2.765

2022影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

李冬妮 肖广雪 王妍 唐加福

李冬妮, 肖广雪, 王妍, 唐加福. 一种柔性路径下的跨单元调度方法. 自动化学报, 2012, 38(6): 969-975. doi: 10.3724/SP.J.1004.2012.00969
引用本文: 李冬妮, 肖广雪, 王妍, 唐加福. 一种柔性路径下的跨单元调度方法. 自动化学报, 2012, 38(6): 969-975. doi: 10.3724/SP.J.1004.2012.00969
LI Dong-Ni, XIAO Guang-Xue, WANG Yan, TANG Jia-Fu. An Inter-cell Scheduling Approach Considering Flexible Processing Routes. ACTA AUTOMATICA SINICA, 2012, 38(6): 969-975. doi: 10.3724/SP.J.1004.2012.00969
Citation: LI Dong-Ni, XIAO Guang-Xue, WANG Yan, TANG Jia-Fu. An Inter-cell Scheduling Approach Considering Flexible Processing Routes. ACTA AUTOMATICA SINICA, 2012, 38(6): 969-975. doi: 10.3724/SP.J.1004.2012.00969

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

doi: 10.3724/SP.J.1004.2012.00969
详细信息
    通讯作者:

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

An Inter-cell Scheduling Approach Considering Flexible Processing Routes

  • 摘要: 针对单元制造系统(Cellular manufacturing system, CMS)中需要多个单元协作完成的特殊工件, 提出柔性路径下跨作业(Job shop)单元的特殊工件调度方法---基于信息素的方法(Pheromone-based approach, PBA).基于多Agent对单元制造系统建立模型, 提出了冗余单元的概念,建立了多Agent之间的协商机制.同时通过建立Agent联盟, 减少通信量的同时增强系统的鲁棒性和调度优化的全局性.实验结果表明,与常见的组合调度规则相比, 本文提出的方法在5种性能指标上具有显著优势.
  • [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
出版历程
  • 收稿日期:  2011-09-22
  • 修回日期:  2012-02-02
  • 刊出日期:  2012-06-20

目录

    /

    返回文章
    返回