A Hybrid Genetic Algorithm for Packing in 3D with Deepest Bottom Left with Fill Method

Three dimensional bin packing problems arise in industrial applications like container ship loading, pallet loading, plane cargo management and warehouse management, etc. In this paper, a hybrid genetic algorithm (GA) is used for regular 3D strip packing. The Genetic Algorithm is hybridized with the...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Advances in Information Systems 2004-01, p.441-450
Hauptverfasser:	Karabulut, Korhan, İnceoğlu, Mustafa Murat
Format:	Artikel
Sprache:	eng
Schlagworte:	Applied sciences Computer science control theory systems Exact sciences and technology Genetic Algorithm Hybrid Genetic Algorithm Information systems. Data bases Memory organisation. Data processing Packing Problem Software Strip Packing Warehouse Management
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	Three dimensional bin packing problems arise in industrial applications like container ship loading, pallet loading, plane cargo management and warehouse management, etc. In this paper, a hybrid genetic algorithm (GA) is used for regular 3D strip packing. The Genetic Algorithm is hybridized with the presented Deepest Bottom Left with Fill (DBLF) method. Several heuristic methods have also been used for comparison with the hybrid GA.
ISSN:	0302-9743 1611-3349
DOI:	10.1007/978-3-540-30198-1_45