• Title/Summary/Keyword: AGV dispatching

Search Result 40, Processing Time 0.023 seconds

A Study On Operation Method of Handling Equipments in Automated Container Terminals (자동화 컨테이너터미널에서 운송장비의 운영방안에 관한 연구)

  • Choi, Hyung-Rim;Park, Nam-Kyu;Park, Byung-Joo;Kwon, Hae-Kyung;Yoo, Dong-Ho
    • IE interfaces
    • /
    • v.17 no.2
    • /
    • pp.233-241
    • /
    • 2004
  • The main subject to become a hub port is automation. The automated container terminal has already operated in advanced ports and it has been planned for the basic planning and operation design in domestic case. The key of automated container terminal is effective operation of both ATC(automated transfer crane) and AGV(automated guided vehicle) which is automated handling equipments. This is essential to productivity of automated container terminal. This study suggests the most optimal method of equipment operation in order to minimize loading time using each three types of effective ATC operation methods and AGV dispatching rules in automated container terminals. As the automated equipment operation causes unexpected deadlocks or interferences, it should be proceeded on event-based real time. Therefore we propose the most effective ATC operation methods and AGV dispatching rules in this paper. The various states occurred in real automated container terminals are simulated to evaluate these methods. This experiment will show the most robust automated equipment operation method on various parameters(the degree of yard re-marshaling, the number of containers and AGV)

A Multi-attribute Dispatching Rule Using A Neural Network for An Automated Guided Vehicle (신경망을 이용한 무인운반차의 다요소배송규칙)

  • 정병호
    • Journal of the Korea Society for Simulation
    • /
    • v.9 no.3
    • /
    • pp.77-89
    • /
    • 2000
  • This paper suggests a multi-attribute dispatching rule for an automated guided vehicle(AGV). The attributes to be considered are the number of queues in outgoing buffers of workstations, distance between an idle AGV and a workstation with a job waiting for the service of vehicle, and the number of queues in input buffers of the destination workstation of a job. The suggested rule is based on the simple additive weighting method using a normalized score for each attribute. A neural network approach is applied to obtain an appropriate weight vector of attributes based on the current status of the manufacturing system. Backpropagation algorithm is used to train the neural network model. The proposed dispatching rules and some single attribute rules are compared and analyzed by simulation technique. A number of simulation runs are executed under different experimental conditions to compare the several performance measures of the suggested rules and some existing single attribute dispatching rules each other.

  • PDF

Vehicle Travel Time Analysis in Automated Guided Vehicle Systems (무인운반차 기반 물류시스템에서의 이동시간 분석)

  • 구평회;장재진
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.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.

  • PDF

An Efficient Dispatching Rule for AGVs in Automated Manufacturing Systems (자동생산시스템에서의 효율적인 AGV 운영규칙에 관한 연구)

  • Lee Yeong-Hae;Han Sang-Don
    • Journal of the military operations research society of Korea
    • /
    • v.17 no.2
    • /
    • pp.90-99
    • /
    • 1991
  • In this paper a dispatching rule, $D^{*}$, for AGV operations in automated manufacturing system is proposed to improve the performance measures. And the algorithm is compared with existing heuristic rules via simulation to evaluate its capabilities. It is shown that the proposed rule enhances mean flow time, makespan and throughput, and avoids the locking phenominon which can be fatal to the operation of automated manufacturing systems.

  • PDF

A study on efficient operation method of handling equipments in automated container terminals (자동화 컨테이너터미널에서 운송장비의 효율적인 운영방안)

  • 이상완;최형림;박남규;박병주;권해경;유동호
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2002.11a
    • /
    • pp.63-70
    • /
    • 2002
  • The main subject to become a hub pen is automation The automated container terminal has already operated in advanced pons and it bas been planned for the basic planning and operation design in domestic case. The key of automated container terminal is effective operation of both ATC(automated transfer crane) and AGV(automated guided vehicle) which is automated handling equipments. This is essential to productivity of automated container terminal. This study suggests the moat optimal method of equipment operation in order to minimize loading time using each three types of effective AT operation methods and AGV dispatching rules in automated container terminals. As the automated equipment operation causes unexpected deadlocks or interferences, it should be proceeded on event-based real tine. Therefore we propose the most effective ATC operation methods and AGV dispatching rules in this paper. The various states occurred in real automated container terminals are simulated to evaluate these methods. This experiment will show the most robust automated equipment operation method on various parameters(the degree of yard re-marshaling, the number of containers and the number of AGVs).

  • PDF

A Study on Multi-Stage Dispatching Rule for Efficient AGVS (Automated Guided Vehicle System) (효율적인 AGVS의 운용을 위한 다단계 차량 발주 방식에 관한 연구)

  • 박대희
    • Journal of the Korea Society for Simulation
    • /
    • v.6 no.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.

  • PDF

Supervisory controller design technique for multiple-AGV systems (다수 무인운반차 시스템을 위한 관리제어기 설계 기법)

  • Lee, J. H.;Choi, M. H.;Lee, B.H.;Kim, J. D.;Park, H.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.82-87
    • /
    • 1993
  • A supervisory controller design technique for multiple-AGV systems is presented in this paper. The guidepath is represented in the form of a network, and its modifications are easily tested. The network has two-layered structure, where the path sets between each two nodes are made in advance using the K-shortest path algorithm. Occupation times for all links are stored in link-occupation table, and are updated after the dispatching time. Dispatching and scheduling for each AGV are optimized in terms of minimum-time objectives. In all times, the paths are guaranteed to be conflict-free and deadlock-free. The simplicity and flexibility on this control scheme make the supervisory suitable for real applications.

  • PDF

A Comparative Study of Dynamic Dispatching Rule for Machine and AGV of Flexible Manufacturing System (유연생산시스템의 기계와 AGV의 동적 작업배정규칙 비교연구)

  • Lee, Sung-Woo
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.12 no.1
    • /
    • pp.19-25
    • /
    • 2009
  • We suggest and evaluate a dynamic scheduling rule of machines and material handling systems for on-line operation in job shop type Flexible Manufacturing System. Alternating status should be able to take operation scheduling procedures and without delay in dynamic industrial environments effectively. The interaction(SPT-NS, SPT-QSNS, SPT-NUJ, EDD-NS, EDD-QSNS, EDD-NUJ, CR-NS, CR-QSNS, CR-NUJ) between machine operation scheduling and AGV dispatching rule were also studied in this research. The performance evaluation which was obtained from DSS compares the performance of Flow time, and Empty to loaded travel ratio. It is Compared with the best rules & two system.

  • PDF

Performance Evaluation of Multi-AGV using Stochastic Model in Automatic Manufacturing System (자동생산시스템에서 추계적 모델을 이용한 Multi-AGV의 수행도 평가에 관한 연구)

  • 조동원;이영해
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.23 no.54
    • /
    • pp.87-95
    • /
    • 2000
  • To constuct the stochastic model for performance evaluation of Multi-AGV, two aspects must be considered. The first is stochastic situation for moving jobs. The second is the dispatching rule of AGV. In this paper, the stochastic model for performance evaluation of Multi-AGV is developed. The case of stochastic model with two AGV is developed. But it difficult to solve in the case of stochastic model with more than three AGV because the model have three-ordered equations. The evaluation factor of the model is utilization and empty travel time of AGV. Using these factors, one can easily evaluate a wide range of handling and layout alternatives from given flow data. Hence, the model would be most effective when used in the early stage of designing to narrow down the number of alternative prior to simuation.

  • PDF

A Study of Vehicle Operation Policy in Warehouse (창고에서의 이송장비 운영정책에 관한 연구)

  • Lee, Hue-On;Chae, Jun-Jae;Lee, Moon-Su
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.34 no.1
    • /
    • pp.1-8
    • /
    • 2011
  • Controlling industrial vehicle operated by human in warehouse was not simple since the information transfer for controlling the vehicle was not easy. However, as the technology for the WMS (Warehouse Management System) has been advanced and the PDA (Personal Digital Assistant) has come into wide use in a workplace, the control of man-operated vehicle became less difficult as do to AGVS (Automated Guided Vehicle System). This study examines the ways to improve the efficiency of warehouse operation through introducing rule of task assignment for the vehicles, particularly forklift. This study, basically, refer to AGV operation policy because a great number of studies for AGV dispatching rule have been done and the mechanism for the controlling vehicles is very similar. The workers in field prefer to simple dispatching rules such as Shortest Retrieval Time First (SRTF), Shortest Travel Time First (STTF), and Longest Waiting Time First (LWTF). However, these rules have potential disadvantage. Thus, several rules made up by combining rules mentioned above are introduced and these new rules use threshold value or evaluation formula. The effectiveness of these new rules are tested by simulation and the results are compared. This study proposes favorable dispatching rules for forklift in warehouse for the efficiency of the vehicle operation and stability of service level.