摘要
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.
学科与关键词
- A hybrid method for flowshops scheduling with condition-based maintenance constraint and machines breakdownSafari, Ehram*; Sadjadi, Seyed JafarEXPERT SYSTEMS WITH APPLICATIONS, 2011, 38(3): 2020-2029.被引 32
- Hybrid flowshop scheduling with batch-discrete processors and machine maintenance in time windowsLuo, Hao; Huang, George Q.*; Zhang, Ying Feng; Dai, Qing YunInternational Journal of Production Research, 2011, 49(6): 1575-1603.被引 27
- The hybrid flow shop scheduling problemRuiz, Ruben*; Antonio Vazquez-Rodriguez, JoseEUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 205(1): 1-18.被引 574
