Integrated Scheduling of Multiple AGVs and Machines in Flexible Job Shops

被引：8
作者：
He C. [1 ]
Song Y. [1 ]
Lei Q. [1 ]
Lyu X. [1 ]
Liu R. [1 ]
Chen J. [2 ]
机构：
[1] State Key Laboratory of Mechanical Transmissions, Chongqing University, Chongqing
[2] Chongqing College of Electronic Engineering, Chongqing
来源：
Zhongguo Jixie Gongcheng/China Mechanical Engineering | 2019年 / 30卷 / 04期
关键词：
Automatic guided vehicle(AGV)/machine integrated scheduling; Dijkstra algorithm; Genetic algorithm; Time window;
D O I：
10.3969/j.issn.1004-132X.2019.04.009
中图分类号：
学科分类号：
摘要：
For the flexible job shop-scheduling problem with AGVs, a hybrid genetic algorithm was proposed based on the time window and Dijkstra algorithm. Firstly, a mathematical model of the dual resource scheduling of AGV/machine was established. Secondly, three solutions were used to deal with conflicts and collisions in multiple AGV path planning. Then in order to take integrated scheduling of machine and AGVs into account, three encoding chain structures and the crossover and mutation operators of AGV coding chain were designed. Meanwhile, the Dijkstra algorithm was combined with the time window principles in the decoding operations of genetic algorithm, which may accurately plan a shortest path without collisions and conflicts for the taskes of AGVs. Finally, the feasibility, effectiveness and superiority of this algorithm were verified by numerical examples. © 2019, China Mechanical Engineering Magazine Office. All right reserved.
引用
收藏
页码：438 / 447
页数：9
相关论文
共 20 条
  • [1] Li Y., Wu Z., Gan Q., Integrated Scheduling of Machines and AGVS in Flexible Manufacturing Environment, China Mechanical Engineering, 12, 4, pp. 447-450, (2001)
  • [2] Liu S., Ke Y., An Algorithm for Job Shop Scheduling in Dual Resource Constrained with AGV, China Mechanical Engineering, 18, 15, pp. 1810-1813, (2007)
  • [3] Ulusoy G., Bilge U., Simultaneous Scheduling of Machines and Automated Guided Vehicles, International Journal of Production Research, 31, 12, pp. 2857-2873, (1993)
  • [4] Umit B., Ulusoy G., Time Window Approach to Simultaneous Scheduling of Machines and Material Handling System in an FMS, Operations Research, 43, 6, pp. 1058-1070, (1995)
  • [5] Ulusoy G., Sivrikaya-Serifoglu F., Umit B., A Genetic Algorithm Approach to the Simultaneous Scheduling of Machines and Automated Guided Vehicles, Computers & Operations Research, 24, 4, pp. 335-351, (1997)
  • [6] Abdelmaguid T.F., Nassef A.O., Kamal B.A., Et al., A Hybrid GA/Heuristic Approach to the Simultaneous Scheduling of Machines and Automated Guided Vehicles, International Journal of Production Research, 42, 2, pp. 267-281, (2004)
  • [7] Zeng C., Tang J., Blocking Job Shop Cell Scheduling with Automated Guided Vehicles, Intelligent Control and Automation, pp. 438-442, (2015)
  • [8] Reddy B.S.P., Rao C.S.P., A Hybrid Multi-objective GA for Simultaneous Scheduling of Machines and AGVs in FMS, The International Journal of Advanced Manufacturing Technology, 31, 5, pp. 602-613, (2006)
  • [9] Xiao H., Lou P., Yan W., Et al., On-line Scheduling Method for Simultaneous Scheduling of Machines and Automated Guide Vehicles in Flexible Job Shop, Transactions of the Chinese Society for Agricultural Machinery, 44, 4, pp. 280-286, (2013)
  • [10] Liu X., Lou P., Qian X., Et al., Multi AGV Scheduling Optimization of Material Distribution Based on Improved Genetic Algorithm, Mechanical Design and Manufacturing Engineering, 3, pp. 16-21, (2015)
12