Scheduling the distributed assembly flowshop problem to minimize the makespan

Abstract

Abstract In this paper, we studied the distributed assembly permutation flowshop scheduling problem (DAPFSP) with the makespan minimization as objective. We proposed iterated greedy-based approach that is labelled the bounded-search iterated greedy algorithm BSIG. In addition, four local search methods are designed to improve solution quality. The computational results show the effectiveness of BSIG in solving the DAPFSP specially with small instances where BSIG outperforms most of the existing algorithms.