• DocumentCode
    2809248
  • 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
  • fYear
    2009
  • fDate
    11-13 Dec. 2009
  • Firstpage
    1
  • Lastpage
    3
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/CISE.2009.5362899
  • Filename
    5362899