An effective placement method for the single container loading problem

•The studied 3D container loading problem is formed as a mixed integer linear programming.•Due to the NP-hardness, we propose a simple but effective loading placement heuristic.•The experiments demonstrate that proposed heuristic outperforms reference methods.•The proposed heuristic is capable of so...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & industrial engineering Jg. 97; S. 212 - 221
Hauptverfasser: Huang, Yao-Huei, Hwang, F.J., Lu, Hao-Chun
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Elsevier Ltd 01.07.2016
Pergamon Press Inc
Schlagworte:
Boxes (containers)
Container loading problem
Containers
Heuristic
Integer programming
Linear programming
Load
Loading operations
Loading placement
Logistics
Mixed integer
Mixed integer linear program
Optimization
Placement
Studies
Three dimensional
Loading placement
Container loading problem
Mixed integer linear program
Heuristic
ISSN:0360-8352, 1879-0550
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•The studied 3D container loading problem is formed as a mixed integer linear programming.•Due to the NP-hardness, we propose a simple but effective loading placement heuristic.•The experiments demonstrate that proposed heuristic outperforms reference methods.•The proposed heuristic is capable of solving large-scale instances efficiently. This study investigates a three-dimensional single container loading problem, which aims to pack a given set of unequal-size rectangular boxes into a single container such that the length of the occupied space in the container is minimized. Motivated by the practical logistics instances in literature, the problem under study is formulated as a zero-one mixed integer linear programming model. Due to the NP-hardness of the studied problem, a simple but effective loading placement heuristic is proposed for solving large-size instances. The experimental results demonstrate that the developed heuristic is capable of solving the instances with more than two hundred boxes and more efficient than the state-of-the-art mixed integer linear program and existing heuristic methods.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0360-8352
1879-0550
DOI:10.1016/j.cie.2016.05.008