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]

Nachrichten RSS
  • 19.06.2017
    Georg Jenschmischek, Master of Science
    Förderpreis 2017 des VDI Bezirksverein Leipzig e.V. / 2.Preis
  • 07.06.2017
    Nao-Team bei den "Krone E-Mobility Play Days"
Softwareprojekt - Öffentliche Abschlussveranstaltung 29.06.2017 19:00 - 20:30 — Li203 und Li204
4. AR/VR-Meetup Leipzig 13.07.2017 18:00 - 23:00 — MediaCity, Altenburger Str. 5-17, Leipzig, LEAVR Studio
Bachelorverteidigung Valentin Dittmar Raum: Z417
Beginn: 28.06.17 - 11:00