Kodak Australasia musste kleine Kundenrollen aus großen Rollen teuren fotografischen Farbpapiers schneiden. Einfache Cutting-Stock-Logik reichte nicht aus, weil die meisten Kundenrollen spleißfrei sein mussten und der Rohstoff nicht homogen war.
Der kluge Schachzug war kein einziger monolithischer Solver. Das System nutzte zunächst eine Suite ganzzahliger Modelle und eine Vorausschau-Strategie, um Schneidalternativen zu erzeugen, und wählte dann aus diesem Optionssatz das bessere Schnittmuster.
Nach der Implementierung verbesserte sich der Verschnitt beim Schnittmuster um mehr als 50 %. Der Artikel in Interfaces berichtet von Vorteilen von über 2 Millionen Dollar im ersten Jahr sowie von höherer Produktivität der Schneidemaschinen und kürzeren Planungshorizonten.
Schneidoptionen erzeugen, bevor eine ausgewählt wird
Der Ansatz berücksichtigte reale Produktionsbeschränkungen, die generische Cutting-Stock-Modelle ignorierten.
Die Vorausschau bei der Optionserzeugung machte die endgültige Auswahl besser, ohne das Modell spröde zu machen.
Er verwandelte Abfallreduzierung in ein Planungssystem, nicht in eine einmalige Berechnung.
Wenn der perfekte Schnitt durch unregelmäßiges Material blockiert wird, teilt man das Problem auf: zuerst intelligente zulässige Muster erzeugen, dann das beste Portfolio auswählen.
Der Fall wurde später in Arbeiten zu strategischem Operations Research und in Bewerbungen für den Edelman-Preis als Beispiel für den Einsatz ganzzahliger Programmierung in der Fertigung zitiert.
DEN BELEGEN FOLGEN
Die Quellen
- Planning the Cutting of Photographic Color Paper Rolls for Kodak (Australasia) Pty. Ltd Interfaces · pubsonline.informs.org
- Planning the Cutting of Photographic Color Paper Rolls for Kodak (Australasia) Pty. Ltd IDEAS/RePEc · ideas.repec.org