Hallo ,
hier mal ein Aufruf zum kollektiven Brainstorming :
ich will für ein Versandsystem eine Routine entwickeln, die mir für eine Menge von Produkten vorschlägt, in wie viele Kartons welcher Grösse die am günstigsten verpackt werden sollen (wobei nach geringster Anzahl Kartons optimiert werden soll) .
Gegeben ist also
- für jedes Produkt Länge, Breite, Höhe, Stückzahl
- für jeden Kartontyp Länge, Breite, Höhe
- beliebige Stückzahlen verschiedener Produkte dürfen in einen Karton
- Produkte dürfen längs oder quer, stehend oder liegend verpackt werden
Und nun suche ich nach einem Algorythmus der mir ausgibt, wieviel Stück welches Produktes ich in welcher Position in einen Karton welchen Typs packen muss, um
mit so wenig wie möglich Kartons auszukommen.
Dabei ist ein grösserer Karton zwei kleineren vorzuziehen, da die Fracht von der Anzahl der Kartons abhängt, nicht von deren Grösse oder Gewicht .
Habt Ihr da irgenwelche Ideen dazu ?
Ein Packer nannte mir als Strategie „Augenmass und Erfahrung“, aber das kann ich nicht programmieren …
Freue mich auf Eure Gedanken
milan432