• 한국경영과학회지
• /
• 제26권1호
• /
• pp.97-108
• /
• 2001

Design and evaluation of AGV-based material handling systems are very complicated due to the randomness and the large number of variables involved Vehicle travel time is a key parameter for designing and evaluating AGV systems. Although loaded travel time is relatively easy to estimate, determination of empty vehicle travel time is difficult due to the inherent randomness of material handling systems. Most previous studies assume that the empty vehicle travel time is the same as the loaded travel time or assume very specific environments. This paper presents new vehicle travel time models for AGV-based material transport systems. The research effort is focused on the estimation of empty vehicle travel time under various vehicle dispatching policies. Simulation experiments are used to verify the proposed travel time models.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.5-8
• /
• 2000

Vehicle travel time (empty travel time pius loaded travel time) is a key parameter for designing AGV-based material handling systems. Especially, the determination of empty vehicle travel time is difficult because of the stochastic nature of the empty vehicle locations. This paper presents a method to estimate vehicle travel times for AGV-based material transport systems. The model considers probabilistic aspects for the travel time and vehicle location under random vehicle selection rule and nearest vehicle selection rule. The estimation of empty travel time is of major effort. Simulation experiments are used to verify the proposed travel time model, and the simulation results show that the presented model provides reasonable travel time estimations.

• 경영과학
• /
• 제17권2호
• /
• pp.87-95
• /
• 2000

This paper presents two analytical approaches to determine the vehicle fleet size for container shuttle service. The shuttle service can be defined as the repetitive travel between the designated places during working period. In the first approach, the transportation model is adopted in order to determine the number of vehicles required. Its advantages and disadvantages in practical application are also discussed. In the second approach, a logical network which is oriented on job is transformed from a physical network which is focused on demand site. Nodes on the logical network represent jobs which include loaded travel, loading and unloading and arcs represent empty travel for the next jobs which include loaded travel, loading and unloading and arcs represent empty travel for the next job. Then a mathematical formulation is constructed similar to the multiple traveling salesman problem (TSP). A solution procedure is carried out based on the well-known insertion heuristic with the real world data.

• 한국시뮬레이션학회논문지
• /
• 제7권1호
• /
• pp.39-51
• /
• 1998

In this paper, MVED (Minimum Vehicle's Empty Distance), a new dispatching rule for a Single Loop-Single Vehicle AGV system, is developed. Single Loop-Single Vehicle AGV system consists of segmented bi-directional single loops, in which only one AGV is assigned. The MVED rule is focused on minimizing vehicles empty travel distance. Using simulation, the performance of the MVED is compared with that of existing dispatching rules such as STT/D and MEVTT. The results show MVED rule's better performance than others. ARENA is used as a simulation language.

• 한국경영과학회지
• /
• 제27권1호
• /
• pp.107-117
• /
• 2002

The ever-glowing demands for more responsiveness and more flexibility in manufacturing generate greater expectation for the AGV system. So far. a significant amount of research has been carried out to fulfill those requirements. However, the dynamic characteristics of manufacturing systems make it hard to solve the problem analytically. In this paper, the AGV system is analyzed in the production environments which adopt a cycle time to produce materials. The use of the cycle time could eliminate much of uncertainty Inherent In the manufacturing process so that it is possible to build the deterministic model for the AGV systems, which eventually Produce better results on the important issues such as AGV dispatching, determination of the number of AGVs, and empty vehicle travel time.

• 대한교통학회지
• /
• 제13권1호
• /
• pp.83-94
• /
• 1995

Many taxis called "Mobum" in Seoul are empty and waiting along the curb during the day time. However, it is almost impossible for elderly and handicapped people, and women carrying babies to use them .It is because they can not serve passengers who request services by phone. If taxis, expecially "Mobum" taxis which offer high quality services, can be dispatched based on requests by phone, not only elderly and handicapped people but also auto commuters will easily call and use them. This paper shows a taxi dispatching system. The system minimizes the total empty vehicle hours under given number of empty vehicles and passengers and their locations. As a result, the system maximizes number of services and revenue under given number of taxis. The system adopts a well -known linear programming model and the model can fast and easily be solved by PC level linear programming packages. Also, practical solutions of the system's constraints such as size and travel time forecast are discussed.ecast are discussed.

• 한국시뮬레이션학회논문지
• /
• 제6권1호
• /
• pp.41-52
• /
• 1997

It is essential to construct an efficient material flow system for the successful introduction of automated manufacturing systems. Automated Guided Vehicle System (AGVS) plays a significant role more and more in modern manufacturing environments, because of the flexibility and the precision they offer. However, as the size and the complexity of systems increase, the problems of dispatching, routing and scheduling of AGVs become complicated due to their independent and asynchronous demands. In this paper, we review relevant papers, and provide a new and more efficient method for dispatching AGV, named MEVTT (Minimum Empty Vehicle Travel Time) and demonstrate its performance and efficiency using simulation.

• 산업공학
• /
• 제15권3호
• /
• pp.316-324
• /
• 2002

Automated Guided Vehicles are widely used as an essential material handling system for FMS to provide flexibility and efficiency. We suggest a new dispatching rule based on priority function which considers urgency and empty vehicle travel time under finite buffer capacity. We evaluate the performance of the proposed rule by comparing the performance of Shortest Travel Time/Distance(STT/D) rule in terms of machine utilization, throughput and WIP level using simulation. The simulation results show that the suggested dispatching rule is robust and provides better machine utilization, throughput with comparable WIP level compared to STT/D rule.

• 한국융합학회논문지
• /
• 제8권10호
• /
• pp.19-28
• /
• 2017

최근 컨테이너 항만에서는 점점 컨테이너선의 대형화에 따라 증가하는 물동량을 처리하기 위해, 하역장비들의 효율적인 배차 계획과 대기시간 최소화를 통해 작업 생산성을 높이는 다양한 방법들을 적용하고 있다. 본 연구에서는 생산성을 높이는 방법으로 기존 휴리스틱 방법론을 개선한 최적화 모형인 솔버(Solvers)를 적용하였다. 실험 계획은 6개의 샘플 문제를 통해 두 가지 목적함수인 공차주행시간 최소화와 지연시간 최소화의 수행 결과를 기존의 휴리스틱 방법론의 결과와 비교하는 것이다. 실험 결과 두 가지 목적함수 모두 6개의 샘플 문제 중에서 4개의 샘플 문제에서 최적화 모형이 휴리스틱 방법론보다 평균 5.3% 향상된 결과를 도출하였다.

• 한국시뮬레이션학회논문지
• /
• 제23권4호
• /
• pp.97-109
• /
• 2014

Personal Rapid Transit (PRT)는 차세대 대중교통 수단으로 에너지 효율적이며 높은 수준의 고객 서비스를 제공한다. 정류장에 동적으로 도착한 고객이 운송 서비스를 요청하면 PRT 시스템은 차량을 배차한다. 본 연구에서는 PRT 시스템을 위한 새로운 온라인 배차 알고리즘을 제시하였다. 제시된 알고리즘은 최근린(nearest neighbor) 배차 규칙을 기반으로 개발되었으며, 이분 매칭(bipartite matching)을 사용하여 다수의 PRT 차량과 고객을 동시에 고려하여 배차를 결정한다. 이 경우 전체 차량 중 배차 대상 차량의 선택 범위가 성능지표에 영향을 줄 수 있다. 따라서 본 연구에서는 차량의 상태를 고려하여 체계적으로 배차 차량을 선택하는 방법을 제시한다. 성능지표로 공차 이동거리와 고객 대기시간을 고려하였으며, 시뮬레이션 기법을 사용하여 배차 선택 범위에 따른 성능지표의 차이를 확인하였다. 그리고 기존의 배차 규칙과 비교하여 본 연구에서 제시하는 방법론이 우수하며 PRT 시스템에 적합한 것을 확인하였다.