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

نویسندگان

1 Department of Industrial Engineering,Amirkabir University of Technology

2 Department of Industrial Engineering,Tarbiat Modares University

doi
چکیده

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.