Please use this identifier to cite or link to this item:
|Title:||Packing non-identical circles within a rectangle with open length|
|Authors:||He, Y. |
Cutting and packing
|Source:||He, Y., Wu, Y. (2013-07). Packing non-identical circles within a rectangle with open length. Journal of Global Optimization 56 (3) : 1187-1215. ScholarBank@NUS Repository. https://doi.org/10.1007/s10898-012-9948-6|
|Abstract:||Packing non-identical circles inside a rectangle witnesses a wide range of industrial applications. However, the non-convex constraints in this problem make it intractable using exact analytical approaches. Even via heuristic methods, the solution time for industrial-scale instances sometimes is too long to be acceptable. This article aims to challenge the existing methods for the benchmark instances. The most significant contributions of this work are: firstly, we proposed three types of packing positions for selection and used human intelligence to convert an arbitrary circle sequence into a feasible compact layout; secondly, diverse position selection criteria have been tested, and it is found that the criterion commonly used in the literature is not the best; thirdly, the traditional genetic algorithm is adapted with lower crossover rate but higher mutation rate particularly, and a minor-adjustment operator with the purpose of exploring the neighborhood of the current best solutions is introduced. © 2012 Springer Science+Business Media, LLC.|
|Source Title:||Journal of Global Optimization|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Feb 14, 2018
WEB OF SCIENCETM
checked on Jan 24, 2018
checked on Feb 19, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.