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 ().