Direkt zum InhaltDirekt zur Navigation

Multi-Container Loading with Non-Convex 3D Shapes Using a GA/TS Hybrid

Philipp Nebel, Gunther Richter, Karsten Weicker
In: Proc. of the 2012 Genetic and Evolutionary Computation Conference, GECCO'12, Terence Soule et.al. (eds.), ACM, pp. 1143-1150, 2012.



A genetic algorithm is developed for a multi-container problem and integrated into a commercial software product. The considered problem is characterized by specific requirements, e.g. non-convex 3D shapes composed of several cuboids and a broad range of constraints. The algorithm uses the packing list as genotype, the first-fit heuristic for placing the items, and a set of problem-specific operators. The algorithm is tested on simple examples, benchmarks by Bischoff/Ratcliff and Loh/Nee, and real-world customer data. The proposed algorithm proves to be an all-rounder that excels on non-convex problems and delivers acceptable results on regular (benchmark) problems.



[Contact author]

Workshop Haskell in Leipzig - mit Hackathon 26.10.2017 - 28.10.2017 — N001
Stipendientag an der HTWK, 07.11.2017 07.11.2017 11:00 - 14:30 — Foyer des Nieper-Baus der HTWK
World Usability Day 09.11.2017, HTWK-Veranstaltung 09.11.2017 09:00 - 17:00 — HTWK Leipzig, Gutenberg-Bau
14. WIK-Leipzig 2017 an der HTWK Leipzig 29.11.2017 10:00 - 16:00 — Foyer des Nieper-Baus der HTWK
Bachelorverteidigung Eric Müller Raum: Z 417
Beginn: 20.10.17 - 13:00
Bachelorverteidigung Jeremias Deck Raum: *** Gu 115 ***
Beginn: 23.10.17 - 09:00
Bachelorverteidigung Martin Kolbe Raum: Z 417
Beginn: 23.10.17 - 12:00
Bachelorverteidigung Laura Heyne Raum: Z 417
Beginn: 23.10.17 - 13:30
Bachelorverteidigung Pascal Parussudis Raum: Z417
Beginn: 24.10.17 - 11:00