摘要

A new rolling-horizon approach is presented in this paper to solve the problem of lotsizing in a capacitated pure flow 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.

  • 出版日期2010-12