Revised electromagnetism-like mechanism for flow path design of unidirectional AGV systems

International Journal of Production Research

Volumn 49, Issue 2, 2011, Pages 401-429

  Guan, Xianping ^a   Dai, Xianzhong ^a   Li, Jun ^a  

^a SOUTHEAST UNIVERSITY   (China)

Author keywords

automated guided vehicle systems; electromagnetism like mechanism; flow path design; variable neighbourhood search

Indexed keywords

AGV SYSTEM; AUTOMATED GUIDED VEHICLE SYSTEM; AUTOMATED GUIDED VEHICLES; COMPUTATION TIME; COMPUTATIONAL EXPERIMENT; COMPUTATIONAL RESULTS; FLOW PATH DESIGN; FORMAL MODEL; LARGE-SCALE PROBLEM; LOCAL SEARCH; OPTIMAL SOLUTIONS; RECONFIGURABLE MANUFACTURING SYSTEM; SMALL SCALE; SYSTEM DESIGN; VARIABLE NEIGHBOURHOOD SEARCH;

ALGORITHMS; AUTOMATION; COMPUTATIONAL COMPLEXITY; COMPUTER AIDED MANUFACTURING; DESIGN; ELECTROMAGNETISM; HAMMING DISTANCE; MATERIALS HANDLING; OPTIMIZATION;

COMPUTATIONAL EFFICIENCY;

EID: 78649456964     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540903490155     Document Type: Article

References (27)

1. Asef-Vaziri, A., Hall, N. G., and George, R., 2008. The significance of deterministic empty vehicle trips in the design of a unidirectional loop flow path. Computers & Operations Research, 35(5), 1546-1561.
2. Asef-Vaziri, A. and Laporte, G., 2005. Loop based facility planning and material handling. European Journal of Operational Research, 164(1), 1-11.
3. Bi, Z.-M., et al., 2008. Reconfigurable manufacturing systems: the state of the art. International Journal of Production Research, 46(4), 967-992.
4. Birbil, S. I. and Fang, S.-C., 2003. An electromagnetism-like mechanism for global optimization. Journal of Global Optimization, 25(3), 263-282.
5. Birbil, S. I., Fang, S.-C., and Sheu, R.-L., 2004. On the convergence of a population-based global optimization algorithm. Journal of Global Optimization, 30(23), 301-318.
6. Drira, A., Pierreval, H., and Hajri-Gabouj, S., 2007. Facility layout problems: a survey. Annual Reviews in Control, 31(2), 255-267.
7. Gaskins, R. J. and Tanchoco, J. M. A., 1987. Flow path design for automated guided vehicle systems. International Journal of Production Research, 25(5), 667-676.
8. Guan, X. and Dai, X., 2009. Deadlock-free multi-attribute dispatching method for AGV systems. International Journal of Advanced Manufacturing Technology, 45 (5-6), 603-615.
9. Hansen, P. and Mladenovic, N., 2001. Variable neighborhood search: principles and applications. European Journal of Operational Research, 130(3), 449-467. (Pubitemid 32875304)
10. Ho, Y.-C. and Hsieh, P.-F., 2004. A machine-to-loop assignment and layout design methodology for tandem AGV systems with multiple-load vehicles. International Journal of Production Research, 42(4), 801-832.
11. Javadian, N., Alikhani, M. G., and Tavakkoli-Moghaddam R., 2008. A discrete binary version of the electromagnetism-like heuristic for solving traveling salesman problem. In: D.-S., Huang et al., ed. Advanced intelligent computing theories and applications. With aspects of artificial intelligence, book series: Lecture notes in computer science, Vol. 5227/2008, Berlin: Springer-Verlag, 123-130.
12. Kaspi, M., Kesselman, U., and Tanchoco, J. M. A., 2002. Optimal solution for the flow path design problem of a balanced unidirectional AGV system. International Journal of Production Research, 40(2), 389-401.
13. Kaspi, M. and Tanchoco, J. M. A., 1990. Optimal flow path design of unidirectional AGV systems. International Journal of Production Research, 28(6), 1023-1030.
14. Kim, K. H. and Tanchoco, J. M. A., 1993. Economical design of material flow paths. International Journal of Production Research, 31(6), 1387-1407.
15. Ko, K.-C. and Egbelu, P. J., 2003. Unidirectional AGV guidepath network design: a heuristic algorithm. International Journal of Production Research, 41(10), 2325-2343.
16. Koren, Y., et al., 1999. Reconfigurable manufacturing systems. CIRP Annals - Manufacturing Technology, 48(2), 527-540.
17. Le-Anh, T. and De Koster, M. B. M., 2006. A review of design and control of automated guided vehicle systems. European Journal of Operational Research, 171(1), 1-23.
18. Li, J., Dai, X., and Meng, Z., 2009. Automatic reconfiguration of Petri net controllers for reconfigurable manufacturing systems with an improved net rewriting system-based approach. IEEE Transactions on Automation Science and Engineering, 6(1), 156-167.
19. Mehrabi, M. G., Ulsoy, A. G., and Koren, Y., 2000. Reconfigurable manufacturing systems: key to future manufacturing. Journal of Intelligent Manufacturing, 11(4), 403-419.
20. Rajotia, S., Shanker, K., and Batra, J. L., 1998. An heuristic for configuring a mixed uni/bidirectional flow path for an AGV system. International Journal of Production Research, 36(7), 1779-1799.
21. Seo, Y. and Egbelu, P. J., 1995. Flexible guidepath design for automated guided vehicle systems. International Journal of Production Research, 33(4), 1135-1156.
22. Seo, Y., Lee, C., and Moon, C., 2007. Tabu search algorithm for flexible flow path design of unidirectional automated-guided vehicle systems. OR Spectrum, 29(3), 471-487.
23. Seo, Y., et al., 2008. Adapting genetic algorithm and tabu search approaches for unidirectional AGV flowpath design problems. In: Proceedings of the 2008 IEEE congress on evolutionary computation, CEC, 1-6 June 2008, Hong Kong, China. Piscataway, NJ, USA: IEEE Computer Society, 3621-3625.
24. Shen, Y.-C. and Lau, L. K., 1997. Planning of flow path to minimize expected waiting time for freeranging automated guided vehicle systems. In: Proceedings of IEEE international conference on systems, man, and cybernetics. Vol. 4, 12-15 October 1997, Orlando, FL, USA. Piscataway, NJ, USA: IEEE Computer Society, 3738-3743.
25. Sun, X.-C. and Tchernev, N., 1996. Impact of empty vehicle flow to the optimal flow path design for unidirectional agv systems. International Journal of Production Research, 34(10), 2827-2852.
26. 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.
27. Wu, P., Yang, K.-J., and Huang, B.-Y., 2007. A revised EM-like mechanism for solving the vehicle routing problems. In: Proceedings of the second international conference on innovative computing, information and control. 5-7 September 2007, Kumamoto, Japan. Piscataway, NJ, USA: IEEE Computer Society, 181.