Title :
The Optimality Conditions and Numerical Simulation On The Three-Dimensional Layout Optimization Problem
Author :
Jun, Tie ; You, Zhang
Author_Institution :
Coll. of Sci., Dalian Nat. Univ., Dalian, China
Abstract :
We consider problems requiring to pack cylindrical objects into the cylindrical layout space by minimizing the static non-equilibrium quantity. So far there is few literature discussing the optimality conditions about layout problem. We present the main properties and the optimality conditions based on the three-dimensional layout optimization model with behavioral constraints. Moreover, we introduce a mass vector and a symmertrical matrix H(2¿¿T /0 0/2¿¿T) which is semi-positively definite, such that we can obtain the transformed layout optimal model and descent the computation amount. Finally, by the sequential quadratic programming method (SQP) and Quasi-Newton method , the numerical experiments and the computational results are presented.
Keywords :
Newton method; facilities layout; matrix algebra; quadratic programming; vectors; 3D layout optimization problem; behavioral constraints; cylindrical layout space; cylindrical objects; mass vector; numerical simulation; optimality conditions; quasi-Newton method; sequential quadratic programming method; static nonequilibrium quantity; symmertrical matrix; Algorithm design and analysis; Analytical models; Artificial satellites; Constraint optimization; Educational institutions; Industrial training; Mathematical model; Numerical simulation; Quadratic programming;
Conference_Titel :
Computational Intelligence and Software Engineering, 2009. CiSE 2009. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-4507-3
Electronic_ISBN :
978-1-4244-4507-3
DOI :
10.1109/CISE.2009.5362899