Optimierung der Südzucker Rübenlogistik mittels iterativer linearer Programmierung

Abstract

Die Südzucker AG verarbeitet in Deutschland pro Jahr zehn Millionen Tonnen Zuckerrüben. Produziert wird an elf Standorten in der Zeit zwischen Mitte September und Ende Dezember. Auf Grund der unterschiedlichen Witterungsbedingungen in den Anbauregionen kommt es jedes Jahr zu unterschiedlichen Rübenmengen in den Anbaugemeinden. Das mit den Rübenanbauern vertraglich vereinbarte Vergütungssystem für die Lieferung der Rüben zu einem bestimmten Zeitpunkt führt zu einer nichtlinearen Zielfunktion und einer komplexen Struktur von Nebenbedingungen, die das Optimierungssystem einzuhalten hat. In diesem Beitrag wird eine Heuristik vorgestellt, die in einem iterativen Ansatz eine kostenoptimierte Zuordnung der Rübenmengen auf die vorhandenen Produktionskapazitäten an den Südzucker Standorten unter den gegebenen Nebenbedingungen ermittelt.