A two-stage hybrid flowshop scheduling problem in machine breakdown condition

作者：Mirabi M; Ghomi S M T Fatemi^*; Jolai F

来源：Journal of Intelligent Manufacturing, 2013, 24(1): 193-199.

DOI：10.1007/s10845-011-0553-1

• Hybrid flowshop scheduling
• Breakdown
• Heuristic algorithm

This paper considers a two-stage hybrid flowshop scheduling problem in machine breakdown condition. By machine breakdown condition we mean that the machine may not always be available during the scheduling period. Machine failure may occur with a known probability after completing a job. Probability of machine failure depends on the previous processed job. The problem to be studied has one machine at the first stage and M parallel identical machines at the second stage. The objective is to find the optimal job combinations and the optimal job schedule such that the makespan is minimized. The proposed problem is compatible with a large scope of real world situations. To solve the problem, first, we introduce one optimal approach for job precedence when there is one machine in both stages and then provide a heuristic algorithm when there are M machines in stage two. To examine the performance of the heuristic, some experiments used are provided as well.

• 出版日期2013-2