Multi-Level, Single-Machine Lot Sizing and Scheduling (with initial Inventory).

In: European Journal of Operational Research, Jg. 89 (1996) ; 1/4, S. 86 - 99
ISSN: 0377-2217
Zeitschriftenaufsatz / Fach: Wirtschaftswissenschaften
This paper presents a mixed-integer program for the dynamic lot sizing and scheduling problem in a multi-level, single-machine environment. It turns out that in contrast to single-level problems the integration of initial inventory is a crucial aspect if generality should not be lost. It is shown how problem instances can efficiently be solved to suboptimality by using a so-called randomized regret based heuristic.