An effective evolutionary algorithm for packing rectangles into a fixed size circular container
Xiangjing Lai,
Lei Wang,
Jin-Kao Hao and
Qinghua Wu
European Journal of Operational Research, 2025, vol. 327, issue 1, 22-41
Abstract:
We study the general problem of orthogonally packing rectangles in a fixed size circular container. This is a computationally challenging combinatorial optimization problem with important real-world applications and has recently received much attention from the operations research community. We propose an effective evolutionary algorithm for four variants of the problem, which integrates an improved decoding procedure and several dedicated search operators for population initialization and new solution generation. Computational results on 108 popular benchmark instances show that the proposed algorithm advances the state of the art in practically solving these four variants of the problem by finding 53 new best solutions (26 for the variants of maximizing the area of the packed items and 27 for the variants of maximizing the number of the packed items). We perform experiments to verify the design of key algorithmic components.
Keywords: Packing; Rectangle packing; Circular container; Evolutionary algorithm; Heuristics (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221725003297
Full text for ScienceDirect subscribers only
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:327:y:2025:i:1:p:22-41
DOI: 10.1016/j.ejor.2025.04.044
Access Statistics for this article
European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati
More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().