存在多工序同时结束的多车间逆序综合调度算法  

Reversal sequence integrated scheduling algorithm of multiple workshop with multi-procedures ended together

作　　者：谢志强[1] 郭禾 苏文秀 辛宇[1] 杨静[2] 

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080 [2]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001

出　　处：《吉林大学学报（工学版）》2018年第2期578-587,共10页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(61370086;61370083;61772160;61602133;61672179);高等学校博士学科点专项科研基金项目(20122304110012);黑龙江省教育厅科技项目(12531105);黑龙江省博士后科研启动项目(LBH-Q13092);中国博士后科学基金项目(2016M591541);黑龙江省博士后项目(LBH-Z15096);全国高等学校计算机教育研究会(研究生创新)项目(ER2014018)

摘　　要：针对存在多工序同时结束的单件复杂产品的多车间制造问题,提出了存在多工序同时结束的多车间逆序综合调度算法。首先,为解决正序调度需迁移虚拟工序导致的设备资源空闲和操作复杂的问题,设计了逆序分批次调度策略;然后,为减少工序迁移和车间负载尽量均衡,设计了逆序车间确定策略确定所有工序的加工车间;最后,为满足多工序同时结束的特殊约束,设计了逆序同时开始策略确定每组虚拟工序组的逆序开始加工时间。实例验证表明,所提出算法满足特殊约束,完工时间较短且工序迁移次数少。To solve the problem in multiple workshop manufacturing that there are single complex products with multi-procedures ended at the same time,a reversal sequence integrated scheduling algorithm is proposed.First,a reverse batch scheduling strategy is designed to solve the problem that migrate virtual processes for positive sequence scheduling can lead to equipment resource idle operating complex.Then,in order to reduce the process migration and keep the balance of load among the workshops,the workshop identified strategy is proposed to assign all the processes to the workshops.Finally,in order to satisfy the special constraints of multi-procedures ended at the same time,a strategy of reversal sequence starting together is designed to determine the reverse starting processing time of each virtual procedure group.A case study verifies that the proposed algorithm meets the special constraints,and the completion time is shortened with less process migrations.

关 键 词：计算机应用 单件复杂产品 多车间 逆序分批次调度策略 逆序车间确定策略 逆序同时开始策略 

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]