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

摘要：

针对存在特殊约束条件的单件复杂产品中有多组同时结束工序的综合调度问题,提出存在多组多工序同时结束的逆序综合调度算法.该算法设计逆序分批次调度策略,确定多组特殊工序组前续工序、多组特殊工序组和无关工序,然后确定所有工序的调度顺序并按序加入顺序单链表中;依次从单链表中取出工序,采用首次适应调度算法确定多组特殊工序组前续工序和无关工序的开始加工时间,设计逆序同时开始策略确定多组特殊工序组工序的开始加工时间.实例表明,该算法不仅能解决存在特殊约束的综合调度问题,而且比一般正序调度效果更好.

关键词： 制造业 生产管理 逆序调度 加工时间

作者: 谢志强 郭禾 苏文秀 辛宇 杨静

作者单位: 哈尔滨理工大学,计算机科学与技术学院,哈尔滨 150080 哈尔滨工程大学,计算机科学与技术学院,哈尔滨 150001

会议类型: 国内会议

会议名称: 2016年第四届全国现代制造集成技术学术会议

会议地点: 广东佛山

会议语种:中文

页码: 1-10

在线出版日期: 2016-09-26（万方平台首次上网日期，不代表论文的发表时间）