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

Authors

1 Department of Industrial Engineering,Tarbiat Modares University

2 Department of Industrial Engineering,Amirkabir University of Technology

Abstract

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.

Keywords