Integrated Scheduling of the Job and AGV for Flexible Manufacturing System

Abstract:

Job scheduling and AGV scheduling in FMS are regarded as two independent problems by most researchers. Their isolation ignores AGV’s use conflicts in the job scheduling and leads to low average equipment utilization. We point out the necessity for the job scheduling to integrate with AGV scheduling through analyzing scheduling problem of a specific type of FMS with single AGV and single buffer area. Then a corresponding mathematic model for integrated scheduling is presented based on the problem description and constraints for scheduling. A specific FMS is adopted to validate this integrated scheduling model. Based on data from this FMS, the model is performed through genetic algorithm with appropriate parameters. And job’s processing sequences as well as AGV’s moving path are obtained from the optimal gene order. The experiment result of this scheduling model adopting genetic algorithm shows good computing efficiency and equipment utilization.

• Periodical: Applied Mechanics and Materials (Volumes 80-81)
• Pages: 1335-1339
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.80-81.1335
• Online since: July 2011
• Authors: You Long Lv, Gong Zhang, Jie Zhang, Yi Jun Dong
• Keywords: Automatic Guidance Vehicle (AGV), Flexible Manufacturing System (FMS), Scheduling

References

[1] Sabuncuoglu I, Hommertzheim DL, Experimental investigation of FMS machine and AGV scheduling rules against the mean flow time criterion, J. Int J Prod Res. 30(1992) 1617-1635.

DOI: 10.1080/00207549208948110

[2] Iris F.A. Vis, Survey of research in the design and control of automated guided vehicle systems, J. European Journal of Operational Research, 170(2006)677-709.

DOI: 10.1016/j.ejor.2004.09.020

[3] Buzacott JA, Yao DD, Flexible manufacturing systems: a review of analytical models, J. Manage Sci. 32(1986) 890-905.

DOI: 10.1287/mnsc.32.7.890

[4] Jerald J, Asokan P, Saravanan R, Simultaneous scheduling of parts and automated guided vehicles in an FMS environment using adaptive genetic algorithm, J. Journal of Advanced Manufacturing Technology. 29(2006) 584-589.

DOI: 10.1007/bf02729112

[5] Jawahar N, Aravindan P, Ponnambalam S. G, Suresh R. K, AGV schedule integrated with production in flexible manufacturing systems, J. International Journal of Advanced Manufacturing Technology. 14(1998) 428-440.

DOI: 10.1007/bf01304622

[6] LI Yan, WU Zhi-ming, GAN Quan, Integrated scheduling of machines and AGVs in flexible manufacturing environment, J. China Mechanical Engineering, 12(2001) 447-451.

[7] LI Min-qiang, KOU Ji-song, LIN Dan, Basic theories and applications of genetic algorithm, Science Press, Beijing, (2002).

[8] WANGJia, Researches of genetic algorithm based on hybrid crossing, Dalian Jiaotong University, Dalian, (2006).