arrow
Return

An effective evolutionary algorithm for packing rectangles into a fixed size circular container

delete2025-05-09
delete0
delete
OA
AI
赖向京 (Xiangjing Lai)
L
Lei Wang
J
Jin‐Kao Hao *
吴庆华 cover
吴庆华 (Qinghua Wu)
DOI:10.1016/j.ejor.2025.04.044delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
• We study the problem of packing rectangles into a circular container. • We propose an improved decoding procedure. • We introduce an evolutionary search algorithm based on the new decoding procedure. • We design two population initialization methods and a new crossover operator. • The algorithm improves the best-known results for 53 benchmark instances.
Keywords:
Packing
Rectangle packing
Circular container
Evolutionary algorithm
Heuristics

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

N
N
nanjing university of posts and telecommunications
Scholars:
3.4K
Papers: 1.4K
Citations: 0
U
Universite d'Angers
Scholars:
412
Papers: 209
Citations: 5.0K
H
huazhong university of science and technology
Scholars:
2.5W
Papers: 7.6K
Citations: 5
researcher View more organizations