Abstract
An integrated intelligent approach for solving geometric design problems is studied. A general optimization placement problem of arbitrary shaped objects in a bounded container is formulated as a mathematical programming problem in terms of the phi-function technique. Various technological requirements (geometric and mechanical) are considered, including continuous translations and rotations of the objects, allowable distances between objects, prohibited zones in the container, balancing conditions, mechanical strength constraints. Solution strategies, methods, and algorithms to solve different variants of the model are discussed and illustrated with examples.
Publisher
National Academy of Sciences of Ukraine (Co. LTD Ukrinformnauka) (Publications)
Reference15 articles.
1. Orientation and repositioning of chromosomes correlate with cell geometry-dependent gene expression;Wang;Molecular Biology of the Cell 28(14) 1997-2009 https,2017
2. Complex Housing: Modeling and Optimization Using an Improved Multi-Objective Simulated Annealing Algorithm;Cao;Proc of ASME 60563 V02BT03A,2016
3. Fast neighborhood search for two- and three-dimensional nesting problems;Egeblad;European Journal of Operational Research 183(3),2007
4. Approximate packing circles in a rectangular container: valid inequalities and nesting;Litvinchev;Journal of Applied Research and Technology 12(4),2014
5. Guangqiang, L. A., Fengqiang, Z., Rubo, Z., Du, Jialu Du., Chen, G., Yiran, Z. (2016) Parallel Particle Bee Colony Algorithm Approach to Layout Optimization. Journal of Computational and Theoretical Nanoscience, 13(7), 4151-4157.