A heuristic for packing boxes into a container

A heuristic for packing boxes into a container

Given a container of known dimensions and a collection of rectangular boxes with known dimensions and number of boxes of each type, the problem is to find suitable positions for placing the boxes in the container in such a way that all the boxes can be fitted in. A heuristic for computer or manual o...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & operations research 1980, Vol.7 (3), p.147-156
Hauptverfasser: George, J.A., Robinson, D.F.
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Boxes
Containers
Heuristic
Loading
Operations research
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Given a container of known dimensions and a collection of rectangular boxes with known dimensions and number of boxes of each type, the problem is to find suitable positions for placing the boxes in the container in such a way that all the boxes can be fitted in. A heuristic for computer or manual operation is described.
ISSN:0305-0548
1873-765X
0305-0548
DOI:10.1016/0305-0548(80)90001-5