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


1 Department of Industrial Engineering,Tarbiat Modares University

2 Department of Industrial Engineering,Amirkabir University of Technology


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.