Competitive Methods for Multi-Level Lot Sizing and Scheduling: Tabu Search and Randomized Regrets.

In: International Journal of Production Research, Jg. 34 (1996) ; Nr. 8, S. 2279 - 2289
ISSN: 0020-7543
Zeitschriftenaufsatz / Fach: Wirtschaftswissenschaften
Mercator School of Management - Fakultät für Betriebswirtschaftslehre
This contribution presents two heuristic approaches for multi-level, single-machine lot sizing and scheduling. The first one is a variant of a so-called randomized regret based heuristic which is assumed to be the fastest available method for this particular class of problems. The second approach is a tabu search technique that is competitive with respect to both the run-time performance and the average deviation from the optimum objective function values.