Network model and effective evolutionary approach for AGV dispatching in manufacturing system

Journal of Intelligent Manufacturing

Volumn 17, Issue 4, 2006, Pages 465-477

  Lin, Lin ^a   Shinn, Seong Whan ^b   Gen, Mitsuo ^a   Hwang, Hark ^c  

^a WASEDA UNIVERSITY   (Japan)

^b Cheju Halla University   (South Korea)

^c Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Automated Guided Vehicles (AGV); Flexible Manufacturing System (FMS); Network flows; Priority based Genetic Algorithm (priGA)

Indexed keywords

ALGORITHMS; FLEXIBLE MANUFACTURING SYSTEMS; HEURISTIC METHODS; MATERIALS HANDLING; NUMERICAL ANALYSIS; OPTIMIZATION; PROBLEM SOLVING;

AUTOMATED GUIDED VEHICLES (AGV); INTERACTIVE ADAPTIVE-WEIGHT; NETWORK FLOWS; PRIORITY-BASED GENETIC ALGORITHM (PRIGA);

UNMANNED VEHICLES;

EID: 33747743029     PISSN: 09565515     EISSN: 15728145     Source Type: Journal    
DOI: 10.1007/s10845-005-0019-4     Document Type: Article

References (19)

1. Deb, K. (2001). Multiobjective optimization using evolutionary algorithms. Chichesler, UK: Wiley.
2. Gen, M., & Cheng, R. (2000). Genetic algorithms and engineering optimization. New York: John Wiley & Sons.
3. Gen, M., & Cheng. R. (1997). Genetic algorithms and engineering design. New York: John Wiley & Sons.
4. Gen, M., Cheng, R., & Oren, S. S. (2001). Network design techniques using adapted genetic algorithms. Advances in Engineering Software, 32(9), 731-744.
5. Holland, J. (1975). Adaption in Natural and Artificial Systems. The University of Michigan Press.
6. Hwang, H., Moon S., & Gen, M. (2002). An integrated model for the design of end-of-aisle order picking system and the determination of unit load sizes of AG Vs. Computer and Industrial Engineering, 42, 294-298.
7. 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.
8. Kim, D. B., & Hwang, H. (2001). A dispatching algorithm for multiple-load AGVs using a fuzzy decision-making method in a job shop environment. Engineering Optimization, 33, 523-547.
9. Kim, K., Yamazaki, G., Lin, L., & Gen, M. (2004). Network-based hybrid genetic algorithm to the scheduling in FMS environments. Journal of Artificial Life and Robotics, 8(1), 67-76.
10. Le-Anh, T., & Koster, D. (2006). A review of design and control of automated guided vehicle systems. European Journal of Operational Research. 171(1), 1-23.
11. Lin, J. K. (2004). Study on guide path design and path planning in automated guided vehicle system. PhD Thesis, Waseda University.
12. 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 A1 (pp. 500-501). San Jose, CA.
13. Michalewicz, Z. (1994). Genetic algorithm + data structures = Evolution programs. New York: Springer-Verlag.
14. Moon, S. W., & Hwang, H. (1999). Determination of unit load sizes of AGV in multi-product multi-line assembly production systems. International Journal of Production Research, 37(15), 3565-2581.
15. Naso, D., & Turchiano, B. (2005). Multicriteria meta-heuristics for AGV dispatching control based on computational intelligence. IEEE Transactions on Systems, Man and Cybernetics. Part B, 35(2), 208-226.
16. Proth, J., Sauer, N., & Xie, X, (1997). Optimization of the number of transportation devices in a flexible manufacturing system using event graphs. IEEE Transactions On Industrial Electronics, 44(3), 298-306.
17. Qiu, L., Hsu, W., Huang, S., & Wang, H. (2002). Scheduling and routing algorithms for AGVs: a survey. International Journal of Production Research, 40(3), 745-760.
18. Vis, I. F. A. (2006) Survey of research in the design and control of automated guided vehicle systems. European Journal of Operational Research, 170(3), 677-709.
19. Yang, J. B. (2001). GA-based discrete dynamic programming approach for scheduling in FMS environment. IEEE Transactions on Systems, Man, and Cybernetics. Part B, 31(5), 824-835.