Minimizing total flow time for the non-permutation flow shop scheduling problem with learning effects and availability constraints

作者：Vahedi Nouri Behdin; Fattahi Parviz^*; Ramezanian Reza

来源：Journal of Manufacturing Systems, 2013, 32(1): 167-173.

DOI：10.1016/j.jmsy.2012.08.001

• Scheduling
• Non-permutation flow shop
• Learning effects
• Availability constraints
• Heuristic method

The flow shop scheduling problem is an attractive subject in the field of scheduling, which has attracted the attention of many researchers in the past five decades. In this paper, the non-permutation flow shop scheduling problem with the learning effects and machine availability constraints has been studied for minimizing the total flow time as a performance measure. First, a mixed integer linear programming model has been proposed for the modeling of the problem and then, an effective improving heuristic method, which is able to find proper non-permutation solutions, has been presented. Finally, the computational results are used for evaluation the performance and effectiveness of the proposed heuristic.

• 出版日期2013-1