An Inter-cell Scheduling Approach Considering Flexible Processing Routes
-
摘要: 针对单元制造系统(Cellular manufacturing system, CMS)中需要多个单元协作完成的特殊工件, 提出柔性路径下跨作业(Job shop)单元的特殊工件调度方法---基于信息素的方法(Pheromone-based approach, PBA).基于多Agent对单元制造系统建立模型, 提出了冗余单元的概念,建立了多Agent之间的协商机制.同时通过建立Agent联盟, 减少通信量的同时增强系统的鲁棒性和调度优化的全局性.实验结果表明,与常见的组合调度规则相比, 本文提出的方法在5种性能指标上具有显著优势.Abstract: Aiming at the problem of scheduling in cellular manufacturing system (CMS) with exceptional parts that need to visit machines located at multiple job shop cells, a pheromone-based approach (PBA) is proposed in this paper. Multi-agents are used to develop the model of CMS. Redundant cells are defined and redundant paths are taken out from the flexible processing routes. Besides, agent coalitions are established to reduce communication cost and to make the solution more global. Simulation results show that compared to the common scheduling rules and their combination, the proposed approach has significant advantages in five performances.
-
Key words:
- Cellular manufacturing systems (CMS) /
- inter-cell scheduling /
- flexible route /
- multi-agent /
- pheromone
-
[1] Wang Xiao-Qing, Tang Jia-Fu. Cell management considering parts processed on machines in multiple cells based on scatter search approach. Chinese Journal of Mechanical Engineering, 2009, 45(10): 125-131 (王晓晴, 唐加福. 基于分散搜索的零部件跨单元生产的单元管理方法. 机械工程学报, 2009, 45(10): 125-131)[2] Jiang Yi-Wei, Wei Qi. An improved algorithm for a hybrid flow-shop problem in graphics processing. Acta Automatica Sinica, 2011, 37(11): 1381-1386 (蒋义伟, 魏麒. 图形处理中一类Flow-shop 问题的改进算法. 自动化学报, 2011, 37(11): 1381-1386[3] Yang W H, Liao C J. Group scheduling on two cells with intercell movement. Computers and Operations Research, 1996, 23(10): 997-1006[4] Garza O, Smunt T L. Countering the negative impact of intercell flow in cellular manufacturing. Journal of Operations Management, 1991, 10(1): 92-118[5] Solimanpur M, Vrat P, Shankar R. A heuristic to minimize makespan of cell scheduling problem. International Journal of Production Economics, 2004, 88(3): 231-241[6] Gholipour-Kanani Y, Tavakkoli-Moghaddam R, Khorrami A. Solving a multi-criteria group scheduling problem for a cellular manufacturing system by scatter search. Journal of the Chinese Institute of Industrial Engineers, 2011, 28(3): 192-205[7] Tang J F, Wang X Q, Kaku I, Yung K L. Optimization of parts scheduling in multiple cells considering intercell move using scatter search approach. Journal of Intelligent Manufacturing, 2010, 21(4): 525-537[8] Elmi A, Solimanpur M, Topaloglu S, Elmi A. A simulated annealing algorithm for the job shop cell scheduling problem with intercellular moves and reentrant parts. Computers and Industrial Engineering, 2011, 61(1): 171-178[9] Lin G Y J, Solberg J J. Effectiveness of flexible routing control. International Journal of Flexible Manufacturing Systems, 1991, 3(3-4): 189-211[10] Zhang Chang-Sheng, Sun Ji-Gui, Yang Qing-Yun, Zheng Li-Hui. A hybrid algorithm for flowshop scheduling problem. Acta Automatica Sinica, 2009, 35(3): 332-336 (张长胜, 孙吉贵, 杨轻云, 郑黎辉. 一种求解车间调度的混合算法. 自动化学报, 2009, 35(3): 332-336)[11] Xie Zhi-Qiang, Xin Yu, Yang Jing. Machine-driven integrated scheduling algorithm with rollback-preemptive. Acta Automatica Sinica, 2011, 37(11): 1332-1343 (谢志强, 辛宇, 杨静. 可回退抢占的设备驱动综合调度算法. 自动化学报, 2011, 37(11): 1332-1343)[12] Rajabinasab A, Mansour S. Dynamic flexible job shop scheduling with alternative process plans: an agent-based approach. The International Journal of Advanced Manufacturing Technology, 2011, 54(9-12): 1091-1107[13] Liu Min. A survey of data-based production scheduling methods. Acta Automatica Sinica, 2009, 35(6): 785-806 (刘民. 基于数据的生产过程调度方法研究综述. 自动化学报, 2009, 35(6): 785-806)
点击查看大图
计量
- 文章访问数: 1486
- HTML全文浏览量: 69
- PDF下载量: 1202
- 被引次数: 0