TY - GEN
T1 - Heuristics for Evolutionary Optimization for the Centered Bin Packing Problem
AU - de Jeu, Luke
AU - Yaman, Anil
N1 - Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.
PY - 2024
Y1 - 2024
N2 - The Bin Packing Problem (BPP) is an optimization problem where a number of objects are placed within a finite space. This problem has a wide range of applications, from improving the efficiency of transportation to reducing waste in manufacturing. In this paper, we are considering a variant of the BPP where irregular shaped polygons are required to be placed as close to the center as possible. This variant is motivated by its application in 3D printing, where central placement of the objects improves the printing reliability. To find (near) optimum solutions to this problem, we employ Evolutionary Algorithms, and propose several heuristics. We show how these heuristics interact with each other, and their most effective configurations in providing the best solutions.
AB - The Bin Packing Problem (BPP) is an optimization problem where a number of objects are placed within a finite space. This problem has a wide range of applications, from improving the efficiency of transportation to reducing waste in manufacturing. In this paper, we are considering a variant of the BPP where irregular shaped polygons are required to be placed as close to the center as possible. This variant is motivated by its application in 3D printing, where central placement of the objects improves the printing reliability. To find (near) optimum solutions to this problem, we employ Evolutionary Algorithms, and propose several heuristics. We show how these heuristics interact with each other, and their most effective configurations in providing the best solutions.
KW - Bin Packing Problem
KW - Evolutionary Algorithms
KW - Heuristics
UR - https://www.scopus.com/pages/publications/85189647847
UR - https://www.scopus.com/pages/publications/85189647847#tab=citedBy
U2 - 10.1007/978-3-031-56852-7_11
DO - 10.1007/978-3-031-56852-7_11
M3 - Conference contribution
AN - SCOPUS:85189647847
SN - 9783031568510
VL - 1
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 162
EP - 177
BT - Applications of Evolutionary Computation
A2 - Smith, Stephen
A2 - Correia, João
A2 - Cintrano, Christian
PB - Springer Science and Business Media Deutschland GmbH
T2 - 27th European Conference on Applications of Evolutionary Computation, EvoApplications 2024
Y2 - 3 April 2024 through 5 April 2024
ER -