Integrated Scheduling Algorithm with Setup Time

摘要：

Aiming at the problem that there is no research result in the complex products processing and assemble integrated scheduling problem with setup time, this paper proposes strategy to resolve this problem. That is to determine scheduling sequence of procedures according to layer priority strategy, shorten time strategy and long path strategy. Then adopt algorithm of inserting setup time dynamically to determine the start time of procedures by scheduling sequence. As this algorithm avoids to move scheduled procedures many times after inserting setup time, the time complexity is only secondary. So this algorithm is simple and has high scheduling efficiency.

关键词： complex product setup time integrated scheduling algorithm dynamically

作者: Xie Zhiqiang Yang Jing Teng Yuzheng Lan Lan

作者单位: Harbin Engineering University, Harbin 150001, China Harbin University of Science and Technology, Har Harbin Engineering University, Harbin 150001, China Harbin University of Science and Technology, Harbin 150080, China

会议类型: 国际会议

会议名称: 2011 International Conference on Advanced Material Research(ICAMR 2011)(2011年先进材料研究国际会议)

会议地点: 重庆

会议语种:英文

页码: 226-230

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