• Title/Summary/Keyword: AGV dispatching rule

Search Result 17, Processing Time 0.019 seconds

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

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

Dispatching rule of automated guided vehicle to minimize makespan under jobshop condtion (Jobshop환경에서 총처리시간을 최소화하기 위한 AGV의 할당규칙)

  • Choi, Jung-Sang;Kang, In-Seon;Park, Chan-Woong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.24 no.62
    • /
    • pp.97-109
    • /
    • 2001
  • This research is concerned with jobshop scheduling problem for an advanced manufacturing system like flexible manufacturing which consists of two machine centers and a single automated guided vehicle(AGV). The objective is to develop and evaluate heuristic scheduling procedures that minimize makespan to be included travel time of AGV. A new heuristic algorithm is proposed and illustrates the proposed algorithm. The heuristic algorithm is implemented for various cases by SLAM II. The results show that the proposed algorithm provides better solutions in reduction ratio and frequency than the previous algorithm.

  • PDF

An Approximation Method for the Performance Evaluation of AGV Systems (자동 유도 운반차량 시스템의 성능평가를 위한 근사적 방법)

  • Lee, Hyo-Seong;Cho, Myeon-Sig
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.16 no.2
    • /
    • pp.23-36
    • /
    • 1990
  • A unit-load automated guided vehicle system is considered in which a single vehicle is operated on a unidirectional path in a closed loop. The vehicle serves a manufacturing cell moving pallets from one station to another based on the "First-Encountered-First-Serve" dispatching rule. An approximation method is developed to compute the mean waiting time of an arbitrary pallet at each station. Extensive numerical experiments, performed for various problems, yield fairly good results in most of the cases compared with those obtained by simulation method.

  • PDF

A Performance Evaluation Model of AGV systems under First-Come-First-Served Rule (선입선출법에 입각한 자동 유도 운반차량 시스템의 성능평가)

  • Cho, Myeon-Sig
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.18 no.2
    • /
    • pp.65-82
    • /
    • 1992
  • We present an approximate analytical model to estimate throughput capacity and expected waiting times for move requests of an Automated Guided Vehicle System(AGVS) used in manufacturing. This analytical model considers an empty vehicle dispatching rule, namely, the First-Come-First-Served(FCFS) rule. The performance of the analytical model is tested extensively through simulation. Using this model one can rapidly evaluate a wide range of handling and layout alternatives for given flow data. Hence, the model would be most effective when used early in the design phase to narrow down the set of alternative handling systems and configurations prior to simulation.

  • PDF

Design of Experiment and Analysis Method for the Integrated Logistics System Using Orthogonal Array (직교배열을 이용한 통합물류시스템의 실험 설계 및 분석방법)

  • Park, Youl-Kee;Um, In-Sup;Lee, Hong-Chul
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.12
    • /
    • pp.5622-5632
    • /
    • 2011
  • This paper presents the simulation design and analysis of Integrated Logistics System(ILS) which is operated by using the AGV(Automated Guided Vehicle). To maximize the operation performances of ILS with AGV, many parameters should be considered such as the number, velocity, and dispatching rule of AGV, part types, scheduling, and buffer sizes. We established the design of experiment in a way of Orthogonal Array in order to consider (1)maximizing the throughput; (2)maximizing the vehicle utilization; (3)minimizing the congestion; and (4)maximizing the Automated Storage and Retrieval System(AS/RS) utilization among various critical factors. Furthermore, we performed the optimization by using the simulation-based analysis and Evolution Strategy(ES). As a result, Orthogonal Array which is conducted far fewer than ES significantly saved not only the time but the same outcome when compared after validation test on the result from the two methods. Therefore, this approach ensures the confidence and provides better process for quick analysis by specifying exact experiment outcome even though it provides small number of experiment.