A Decision Support System for Packaging Lines in Food Industry

Abstract

This paper discusses the development and implementation of a pilot Decision Support System for the bottleneck packing facilities of a large dairy company. We propose a decomposition of the (planning and scheduling) problem into two levels: a tactical- and operational level. On the tactical level a feasible (daily) ‘master production schedule’ of the orderbook is determined. A Mixed Integer Linear Programming model is the basis for drawing up this schedule. On the operational control level the problem falls apart in two (separate) sequencing subproblems, for whose solution some common heuristic approaches have been chosen.

Zusammenfassung

In diesem Vortrag wird die Entwicklung und Implementation eines Pilot Decision Support Systems für die Planung der Verpackungsabteilung eines Molkereibetriebs besprochen. Die Lösung dieser Planungsprobleme wird auf zwei Ebenen vorgenommen: auf der taktischen Ebene und auf der operationalen Ebene. Auf der taktischen Ebene wird täglich ein Produktionsplan des Auftragsbuches bestimmt. Ein gemischt ganzzahliges lineares Optimierungsmodell ist die Grundlage in dieser Phase. Auf der operationalen Ebene werden zwei Reihenfolgeprobleme gelöst. Für die Lösung dieser Problemen sind heuristische Algorithmen entwickelt worden.