A Load-Balancing Dynamic Scheduling Algorithm under Machine Failure Conditions

摘要：

A load-balancing dynamic scheduling (LBDS) algorithm is proposed in this paper, which is concentrated on the how-to-reschedule issue with interruptions of machine failures. It adjusts the original scheme based on the principle of balancing load and minimizing the makespan. Three rules are considered in our algorithm: (1) priority rule regarding makespan and due date, (2) priority rule regarding processing time and machine unused time segment, and (3) the rule that all machines will be added unused time segment if there is no matching one. The performance of this algorithm is compared with the traditional earliest-due-date-based scheduling strategy algorithms. Simulation results show that the proposed algorithm performs better in more balanced load and less changes to the original scheduling result.

关键词： dynamic scheduling load-balancing machine failure

作者: Wenmin Miao Dongni Li Wei Zhang

作者单位: School of Computer Science, Beijing Institute of Technology, Beijing, China 100081

会议类型: 国际会议

会议名称: 2010 International Conference on Intelligent Computation Technology and Automation(2010 智能计算技术与自动化国际会议 ICICTA 2010)

会议地点: 长沙

会议语种:英文

页码: 144-147

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