Discrete lotsizing and scheduling by batch sequencing

Jordan/Drexl

The discrete lotsizing and scheduling problem for one machine with sequence dependent setup times and setup costs is solved as a single machine scheduling problem, which we term the batch sequencing problem. The relationship between the lotsizing problem and the batch sequencing problem is analyzed. The batch sequencing problem is solved with a brauch & bound algorithm which is accelerated by bounding and dominance rules. The algorithm is compared with recently published procedures for solving variants of the DLSP and is found to be more efficient if the number of items is not large.

MoreLess

Year of publication:	1997
Authors:	Jordan, Carsten ; Drexl, Andreas
Publisher:	Kiel : Inst. für Betriebswirtschaftslehre der Univ.
Subject:	DISCRETE LOTSIZING AND SCHEDULING \| SEQUENCE DEPENDENT SETUP TIMES AND SETUP COSTS \| BATCH SEQUENCING \| BRANCH & BOUND ALGORITHM \| BOUNDING/DOMINANCE RULES \| Produktionssteuerung \| Production control \| Theorie \| Theory