Abstract
Automated guided vehicles (AGVs), are the state-of-the-art, and are often used to facilitate automatic storage and retrieval systems (AS/RS). In this paper, we focus on the dispatching of AGVs in a flexible manufacturing system (FMS). A FMS environment requires a flexible and adaptable material handling system. We model an AGV system by using network structure. This network model of an AGV dispatching has simplexes decision variables with considering most AGV problem’s constraints, for example capacity of AGVs, precedence constraints among the processes, deadlock control. Furthermore, these problems can be solved by using a lot of heuristic algorithms as network optimization problems. We are also proposed an effective evolutionary approach for solving a kind of AGV’s problems in which minimizing time required to complete all jobs (i.e. makespan) and minimizing the number of AGVs, simultaneously. For applying an evolutionary approach for this multicriteria case of AGV problem, priority-based encoding method and Interactive Adaptive-weight GA (i-awGA) were proposed. Numerical analyses for case study show the effectiveness of proposed approach.
Similar content being viewed by others
References
K. Deb (2001) Multiobjective optimization using evolutionary algorithms Wiley Chichester, UK
M. Gen R. Cheng (2000) Genetic algorithms and engineering optimization John Wiley & Sons New York
M. Gen R. Cheng (1997) Genetic algorithms and engineering design John Wiley & Sons New York
M. Gen R. Cheng S. S. Oren (2001) ArticleTitleNetwork design techniques using adapted genetic algorithms Advances in Engineering Software 32 IssueID9 731–744 Occurrence Handle10.1016/S0965-9978(01)00007-2
Holland, J. (1975). Adaption in Natural and Artificial Systems. The University of Michigan Press.
H. Hwang S. Moon M. Gen (2002) ArticleTitleAn integrated model for the design of end-of-aisle order picking system and the determination of unit load sizes of AGVs Computer and Industrial Engineering 42 294–298
Kim, S. H., & Hwang, H. (1999). An adaptive dispatching algorithm for automated guided vehicles based on an evolutionary process. International Journal of Production Economics, 60–61, 465–472.
D.B. Kim H. Hwang (2001) ArticleTitleA dispatching algorithm for multiple-load AGVs using a fuzzy decision-making method in a job shop environment Engineering Optimization 33 523–547
K. Kim G. Yamazaki L. Lin M. Gen (2004) ArticleTitleNetwork-based hybrid genetic algorithm to the scheduling in FMS environments Journal of Artificial Life and Robotics 8 IssueID1 67–76 Occurrence Handle10.1007/s10015-004-0291-y
T. Le-Anh D. Koster (2006) ArticleTitleA review of design and control of automated guided vehicle systems European Journal of Operational Research 171 IssueID1 1–23 Occurrence Handle10.1016/j.ejor.2005.01.036
Lin, J. K. (2004). Study on guide path design and path planning in automated guided vehicle system. PhD Thesis, Waseda University.
Michael, C. M., Stewart, C. V., & Kelly, R. B. (1991). Reducing the search time of a steady state genetic algorithm using the immigration operator. In: Proc. IEEE International Conference Tools for AI (pp. 500–501). San Jose, CA.
Z. Michalewicz (1994) Genetic algorithm + data structures = Evolution programs Springer-Verlag New York
S.W. Moon H. Hwang (1999) ArticleTitleDetermination of unit load sizes of AGV in multi-product multi-line assembly production systems International Journal of Production Research 37 IssueID15 3565–2581 Occurrence Handle10.1080/002075499190185
D. Naso B. Turchiano (2005) ArticleTitleMulticriteria meta-heuristics for AGV dispatching control based on computational intelligence IEEE Transactions on Systems, Man and Cybernetics. Part B 35 IssueID2 208–226 Occurrence Handle10.1109/TSMCB.2004.842249
J. Proth N. Sauer X Xie (1997) ArticleTitleOptimization of the number of transportation devices in a flexible manufacturing system using event graphs IEEE Transactions On Industrial Electronics 44 IssueID3 298–306 Occurrence Handle10.1109/41.585827
L. Qiu W. Hsu S. Huang H. Wang (2002) ArticleTitleScheduling and routing algorithms for AGVs: a survey International Journal of Production Research 40 IssueID3 745–760 Occurrence Handle10.1080/00207540110091712
I. F. A. Vis (2006) ArticleTitleSurvey of research in the design and control of automated guided vehicle systems European Journal of Operational Research 170 IssueID3 677–709 Occurrence Handle10.1016/j.ejor.2004.09.020
J. B. Yang (2001) ArticleTitleGA-based discrete dynamic programming approach for scheduling in FMS environment IEEE Transactions on Systems, Man, and Cybernetics. Part B 31 IssueID5 824–835 Occurrence Handle10.1109/3477.956045
Author information
Authors and Affiliations
Corresponding author
Additional information
Received: June 2005 / Accepted: December 2005
Rights and permissions
About this article
Cite this article
Lin, L., Shinn, S.W., Gen, M. et al. Network model and effective evolutionary approach for AGV dispatching in manufacturing system. J Intell Manuf 17, 465–477 (2006). https://doi.org/10.1007/s10845-005-0019-4
Issue Date:
DOI: https://doi.org/10.1007/s10845-005-0019-4