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.