A Case Study of AGV Scheduling for Production Material Handling

Abstract:

This paper studies the scheduling problem of material handling by AGV in complex stochastic production lines. We establish the AGV distribution rule that each AGV is responsible for only one zone, thus reduce the muti-vehicle problem to single-vehicle problem. Its difficult to use exact model to solve the problem since the scheduling problem is related to the time issue. Most literature adopts heuristic or meta-heuristic methods. We build discrete model to solve the problem based on the special structure of our problem, adding constraints only when loading and unloading events happen. The computational results demonstrate that our model can effectively solve the AGV scheduling problem.

• Periodical: Applied Mechanics and Materials (Volumes 411-414)
• Pages: 2351-2354
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.411-414.2351
• Online since: September 2013
• Authors: Xiao Yong Pan, Jiang Wu, Quan Wei Zhang, Dong Lai, Hai Long Xie, Chen Zhang
• Keywords: AGV, Material Scheduling, Vehicle Routing

References

[1] I. F. Vis: Euro. J. Oper. Res. Vol. 170 (2006), p.677.

[2] Qiu, L., Hsu, W. J., Huang, S. Y., & Wang, H. (2002). Int. J. Prod. Res. Vol. 40 (2002), p.745.

[3] T. F. Abdelmaguid, A. O. Nassef, B. A. Kamal and M. F. Hassan: Int. J. Prod. Res. Vol. 42 (2004), p.267.

[4] S. C. Srivastava, A. K. Choudhary, S. Kumar, and M. K. Tiwari: Int. J. Adv. Manuf. Tech. Vol. 36(7-8), p.780.

[5] B. A. Gnanavel, J. Jerald, H. A. Noorul, L. V. Muthu and T. P. Vigneswaralu: Int. J. Prod. Res. Vol. 48 (2010), p.4683.

[6] G. Confessore, M. Fabiano and G. Liotta: J. Intell. Manuf. Vol. 24 (2011), p.1.

[7] Y. C. Ho and S. H. Chien: Int. J. Prod. Res. Vol. 44 (2006), p.4193.

[8] L. Henesey, P. Davidsson and J. A. Persson, in: Multi-Agent-Based Simulation IX. Springer Berlin Heidelberg (2009).

[9] N. Singh, P. V. Sarngadharan, and P. K. Pal: J. Intell. Manuf. Vol. 22 (2011), p.219.