Flexible flow shop scheduling problem to minimize makespan with renewable resources

Abstract

This paper deals with a flexible flow shop (FFS) scheduling problem with unrelated parallel machines and renewable resource shared among the stages. The FFS scheduling problem is one of the most common manufacturing environment in which there is more than a machine in at least one production stage. In such a system, to decrease the processing times, additional renewable resources are assigned to the jobs or machines, and it can lead to decrease the total completion time. For this purpose, a mixed integer linear programming (MILP) model is proposed to minimize the maximum completion time (makespan) in an FFS environment. The proposed model is computationally intractable. Therefore, a particle swarm optimization (PSO) algorithm as well as a hybrid PSO and simulated annealing (SA) algorithm named SA-PSO, are developed to solve the model. Through numerical experiments on randomly generated test problems, the authors demonstrate that the hybrid SA-PSO algorithm outperforms the PSO, especially for large size test problems.