Parallel Machine Scheduling under the Disruption of Machine Breakdown

详细信息    查看全文

• 作者：Lixin Tang ; Yanyan Zhang
• 刊名：Industrial & Engineering Chemistry Research
• 出版年：2009
• 出版时间：July 15, 2009
• 年：2009
• 卷：48
• 期：14
• 页码：6660-6667
• 全文大小：133K
• 年卷期：v.48,no.14(July 15, 2009)
• ISSN：1520-5045

文摘

This paper investigates the scheduling problem of dealing with disruption caused by machine breakdown under the environment of identical parallel machines. When a machine breakdown changes the scheduling environment, the original schedule cannot be executed according to the prescribed plan. The objective after disruption is to create a recovery schedule that minimizes the original objective function and the deviation from the original schedule. The original objective function is the total weighted completion time, and the deviation is the completion time of jobs from the planned one. The recovery scheduling problem is formulated as an integer programming model. A Lagrangian relaxation (LR) framework that relaxes the machine capacity constraints is proposed for solving the model. The subgradient method is used to update the values of Lagrangian multipliers. The extensive computational experiments are carried out, and the numerical results demonstrate that the proposed LR approach based on the developed model can provide an excellent recovery schedule solution in a timely manner.