New Rolling-Horizon Technique for Lotsizing in a Capacitated Pure Flow Shop with Sequence-Dependent Setups

A new rolling-horizon approach is presented in this paper to solve the problem of lotsizing in a capacitated pure ow shop with sequence dependent setups. Two solution algorithms are provided, based on a simplified version of the problem, combining the rolling-horizon approach with a heuristic. To evaluate the effectiveness of the proposed algorithms, a comparison is made between the results obtained by the proposed algorithms and those obtained by existing algorithms. The comparison indicates the superiority of the proposed algorithm for large scale problems.