A DISPATCHING ALGORITHM FOR MULTIPLE-LOAD AGVS USING A FUZZY DECISION-MAKING METHOD IN A JOB SHOP ENVIRONMENT

Abstract This paper proposes a dispatching algorithm for automated guided vehicles (AGV) with multiple-load capacity operating in a job shop environment. At each dispatching point, the algorithm prioritizes all move requests based on the fuzzy urgency which is determined by the fuzzy multi-criteria decision-making method. Then, the algorithm selects a set of requests under the restriction of target dispatching time interval. Through simulation, the performance of the proposed algorithm is compared with several dispatching algorithms in terms of system throughput in a hypothetical job shop environment.

[1]  J. M. A. Tanchoco,et al.  A review of research on AGVS vehicle management , 1991 .

[2]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[3]  Ihsan Sabuncuoglu,et al.  Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in a flexible manufacturing system , 1992 .

[4]  Hark Hwang,et al.  DEVELOPING A DISPATCHING RULE FOR AN AUTOMATED GUIDED VEHICLE SYSTEM USING A FUZZY MULTI-CRITERIA DECISION-MAKING METHOD , 1995 .

[5]  Pius J. Egbelu.  Pull versus push strategy for automated guided vehicle load movement in a batch manufacturing system , 1987 .

[6]  Mufit Ozden,et al.  A simulation study of multiple-load-carrying automated guided vehicles in a flexible manufacturing system , 1988 .

[7]  Thom Hodgson,et al.  Developing control rules for an AGV using Markov decision processes , 1985, 1985 24th IEEE Conference on Decision and Control.

[8]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[9]  Luis G. Occeña,et al.  Analysis of the AGV loading capacity in a JIT environment , 1993 .

[10]  William L. Maxwell,et al.  Design of Automatic Guided Vehicle Systems , 1982 .

[11]  E. Lee,et al.  Comparison of fuzzy numbers based on the probability measure of fuzzy events , 1988 .

[12]  Dong-Soon Yim,et al.  Push and pull rules for dispatching automated guided vehicles in a flexible manufacturing system , 1993 .

[13]  Pius J. Egbelu,et al.  Characterization of automatic guided vehicle dispatching rules , 1984 .

[14]  A. Alan B. Pritsker,et al.  Introduction to simulation and SLAM II , 1979 .

[15]  Chih-Ming Liu,et al.  Study of AGVS design and dispatching rules by analytical and simulation methods , 1992 .

[16]  John J. Bartholdi,et al.  Decentralized Control of Automated Guided Vehicles on a Simple Loop , 1989 .

[17]  J. M. A. Tanchoco,et al.  AGV systems with multi-load carriers: Basic issues and potential benefits , 1997 .

[18]  Suresh K. Khator,et al.  Operational control of multi-load vehicles in an automated guided vehicle system , 1993 .

[19]  J. Buckley.  The multiple judge, multiple criteria ranking problem: A fuzzy set approach , 1984 .

[20]  Z. Zhu,et al.  Load selection of automated guided vehicles in flexible manufacturing systems , 1996 .