Description:
Batching and scheduling is one of the central topics in (operational) production planning. Grouping or batching of jobs covers the subject of combining smaller pieces of work into larger units (lot sizes) while scheduling addresses the time-phasing of activities. In this paper we present a new (conceptual) model which addresses both the grouping and the scheduling decision in the presence of sequence-dependent setups. The suitability of the model is illustrated by the use of competitive numerical results. Finally, generalizations of the model are also presented.
Gruppierungs- und Reihenfolgeprobleme der Fertigung zählen zu den zentralen Fragestellungen der (operativen) Produktionsplanung. Gruppierung bezeichnet dabei die zu treffenden Entscheidungen über Größe und zeitliche Lage von Fertigungsaufträgen (Losen), während der Reihenfolgeaspekt die Belegung der Anlagen zum Gegenstand hat. Im vorliegenden Beitrag wird ein neues (konzeptionelles) Modell vorgestellt, mit dessen Hilfe Gruppierungs- und Reihenfolgeentscheidungen bei reihenfolgeabhängigen Rüstvorgängen simultan getroffen werden können. Die Relevanz des neuen Ansatzes wird durch ausgewählte kompetitive numerische Ergebnisse untermauert. Schließlich wird diskutiert, wie sich das vorgeschlagene Gruppierungs- und Reihenfolgemodell verallgemeinern läßt.