一种柔性路径下的跨单元调度方法

李冬妮; 肖广雪; 王妍; 唐加福

doi:10.3724/SP.J.1004.2012.00969

一种柔性路径下的跨单元调度方法

doi: 10.3724/SP.J.1004.2012.00969 cstr: 32138.14.SP.J.1004.2012.00969

1.
北京理工大学计算机学院智能信息技术北京市重点实验室北京 100081;
2.
东北大学流程工业综合自动化国家重点实验室沈阳 110004

详细信息

通讯作者:
肖广雪,北京理工大学计算机学院硕士研究生.主要研究方向为供应链与物流管理.

计量
- 文章访问数: 1635
- HTML全文浏览量: 77
- PDF下载量: 1228
- 被引次数: 0
出版历程
- 收稿日期: 2011-09-22
- 修回日期: 2012-02-02
- 刊出日期: 2012-06-20

An Inter-cell Scheduling Approach Considering Flexible Processing Routes

1.
Beijing Laboratory of Intelligent Information Technology, School of Computer Science, Beijing Institute of Technology, Beijing 100081;
2.
National Key Laboratory of Process Industry Automation, Northeastern University, Shenyang 110004

摘要

摘要: 针对单元制造系统(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.
- Cellular manufacturing systems (CMS) /
- inter-cell scheduling /
- flexible route /
- multi-agent /
- pheromone

HTML全文

参考文献(1)

[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)

施引文献

资源附件(0)

访问统计