solution space inherent in the irregular stock-cutting problem. The implementation in this paper adopts a hybrid tabu search …

This paper presents a tabu-search heuristic for the capacitated lot-sizing problem (CLSP) with set-up carryover. This … from one period to the next. Two interrelated decisions, sequencing and lot sizing, are present in this problem. Our tabu-search …

, candidate list strategies and an elite solution recovery strategy. Computational results for test data show that the Tabu Search … exactly, the tabu search algorithm outperforms the best local search heuristic currently available. The performance gap … favoring Tabu Search increases significantly for more difficult problem instances. …

algorithm based on a Tabu search framework is proposed, and computational results on a set of academic and real-world problems …