Bei der Verpackung und Verladung von Waren für Transport und Lagerung entstehen vielfältige Problemstellungen der kombinatorischen Optimierung. Eine Grundform ist das Bin Packing-Problem, bei dem n Gegenstände, die Gewichte bzw. Volumina (mit j = 1, ..., n) aufweisen, in eine möglichst kleine Anzahl gleichartiger Behälter mit maximalem Gesamtgewicht bzw. Volumen G zu verpacken sind.
S. auch Knapsack-Problem.
Vorhergehender Fachbegriff: BIN | Nächster Fachbegriff: binaeres Optimierungsmodell
Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken
|