A parallel multi-objective algorithm for two-dimensional bin packing with rotations and load balancing
作者：
Highlights：
• We analyse a multi-objective two-dimensional bin-packing problem with rotations and load balancing.
• We present sequential and parallel memetic algorithms that include a set of advanced search operators.
• The implemented algorithms are compared with other heuristic methods found in the literature.
• The results are analyzed using multi-objective metrics and non-parametric statistical models.
• The parallel multi-objective approach outperforms other methods in a set of benchmarks.
摘要
Highlights•We analyse a multi-objective two-dimensional bin-packing problem with rotations and load balancing.•We present sequential and parallel memetic algorithms that include a set of advanced search operators.•The implemented algorithms are compared with other heuristic methods found in the literature.•The results are analyzed using multi-objective metrics and non-parametric statistical models.•The parallel multi-objective approach outperforms other methods in a set of benchmarks.
论文关键词：Two-dimensional bin packing problem with rotations,Load balancing,Memetic algorithms,Pareto-based multi-objective optimization,Parallel processing
论文评审过程：Available online 16 March 2013.
论文官网地址：https://doi.org/10.1016/j.eswa.2013.03.015
