A multi-threaded memetic packing algorithm for the ISO luggage packing problem
Paper in proceedings, 2015

© 2015 IEEE. A new multi-threaded memetic algorithm (genetic algorithm with local optimizations) for the ISO 3832 luggage packing standard is presented. Apart from producing high-quality results, the algorithm also exploits the highly parallel computer architectures that are becoming more common as well as packing more boxes than other state-of-the-art algorithms. We also provide the first comparison of state-of-the-art packing algorithms for a real world trunk geometry.

Manufacturing Automation

Scheduling and Optimization

Author

E. Shellshear

Johan Carlson

Chalmers, Product and Production Development, Product Development

R. Bohlin

S. Tafuri

IEEE International Conference on Automation Science and Engineering

2161-8089 (eISSN)

Vol. 2015-October 1509-1514

Subject Categories

Production Engineering, Human Work Science and Ergonomics

Discrete Mathematics

Areas of Advance

Production

DOI

10.1109/CoASE.2015.7294313

ISBN

978-1-4673-8183-3

More information

Created

10/7/2017