The Coding Method of Triple Group in Packing Layout Problem Solving
-
摘要: 装填布局问题的求解已经被证明是NPC问题,最终求解的结果是符合约束条件的最优解。布局设计问题在求解中一般会采用启发式算法和智能算法对布局问题进行建模求解。针对机械产品布局问题,描述了该问题的求解思路和三元组模拟退火编码方法,并通过实例对三元组分解编码方法在机械产品布局问题上的有效性进行验证。Abstract: The solution of packing layout problem has been proved to be NPC problem, the result of solving the problem is the optimal solution which constraint conditions. Actually, the way of packing layout widely used in ma-chinery manufacturing, industry, large scale integrated circuit design, transportation, combination machine tools, aerospace, etc. The layout design of Mechanical product has extensive application background, excellent mechanical layout design will get good mechanical properties. Generally, people using heuristic algorithm and intel-ligent algorithm to solve the problems of layout with modeling. This paper according to the mechanical product lay-out, describe the way of solving the layout problem and the coding method of triple group, and through an example to verify the validity of triple group coding in the mechanical product layout.
-
Key words:
- algorithms /
- conceptual design /
- constrained optimization /
- encoding (symbols) /
- heuristic algorithms
-
[1] Lodi A,Martello S,Monaci M.Two-dimensional packing problems:a survey[J].European Journal of Operational Research,2002,141(2):240-251 [2] Hopper E,Turton B C H.An empirical investigation of metal-heuristic and heuristic algorithm for a 2D packing problem[J].European Journal of Operational Reserarch,2011,128(1):33-56 [3] 李广强.布局方案设计的若干理论、方法及其应用[D].大连理工大学,2003Li G Q.Research on the theory and methods of layout design and their applications[D].Dalian University of Technology,2003(in Chinese) [4] Terno J,Seheithauer G,Sommerweib U,et al.Efficient approach for the multi-pallet loading problem[J].European Journal of Operational Research,2000,123(2):372-381 [5] Beasley J E.An exact two-dimensional non-guillotine cutting tree search procedure[J].Operational Research,1985,33:49-64 [6] Murata H,Fujiyoshi K,Nakatake S,Kajitani Y.Rectangle packing based module placement[J].IEEE/ACM International Conference Computer-Aided Design,Digest of Technical Papers,IEEE,1995:472-479 [7] Georgis N,Petrou M,Kittler J.On the constrained rectangle packing problem[J].International Journal of Modeling and Simulation,2000,20(4):293-299
点击查看大图
计量
- 文章访问数: 217
- HTML全文浏览量: 27
- PDF下载量: 6
- 被引次数: 0