Wie kommen die vielen Schachteln zum Online-Shop? Mathematik senkt Transportkosten

ein Vortrag von

Zusammenfassung:

Durch den boomenden Versandhandel steigt der Bedarf an Schachteln stetig. CPMS von Witron ist eine Branchensoftware für die Wellpappindustrie. Auf vier Kontinenten unterstützt sie die Beschäftigten in Wellpappfabriken bei ihrer Arbeit. Eine der anspruchvollsten Funktionen im CPMS ist die automatische Tourenplanung. Ihre Aufgabe ist es, die vielen (> 1000) am morgigen Tag auszuliefernden Paletten kostengünstig auf die verfügbaren Lkws aufzuteilen. Mit dem "Kleeblatt-Problem" und dem 2D-Packing liegen zwei ineinander verschachtelte schwierige Probleme vor. Und weil zudem 27 Nebenbedingungen wie z. B. die erlaubte Arbeitszeit eines Fahrers zu beachten sind, ist das globale Optimum unerreichbar. Zum Glück lassen sich aber manche Teilprobleme mathematisch schlau lösen.


Interessierte Lehrer können den Vortrag beim Referenten beziehen. Bitte kurze Anfrage an: mwiesend (at) witron.de.