旋转舱内圆柱体及长方体群布局优化

以简化的人造卫星回收舱优化布局为对象，研究旋转舱内长方体与圆 柱体群待布物的布局优化．待布物在舱内承重板上下两基面上布置，属于 带性能约束的三维装填布局优化问题、ＮＰ－困难问题．给出于该布局优化数 学模型、求解过程、启发式算法．该启发式算法的思路是，尽量构造非同胚 的布局拓朴形式，再在此拓扑模式下进行布局寻优，并借助于敏度分析，暂 时消除约束等技巧，反复迭代，直至达到结束准则．优化过程中采用了先二 维后三维的分步优化方法，并编写了相应的软件．文后给出了算例．

Layout optimization of cylinders and cuboids group inside rotating module

A layout optimization problem is discussed, that is, to locate a group of cuboids and cylinders onto the up and down surface of a supporting board in a rotating module, which is a simplied satellite one. This problem belongs to 3-D packing layout optimization one with behaviour constraints and NP-hard one. The mathematical model, solving process and a heuristic algorithm are given. The idea of the algorithm is to construct non-homogeneous topo-model as much as possible and to search for near-optimal solution under each topo-medel. During the process of optimization, a stepped method is adopted which carries out 2-D layout at first and then the 3-D layout. Some examples are shown afterward.