留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

装填布局问题的三元组编码方法求解

宗立成 余隋怀 刘国昌 范文

宗立成, 余隋怀, 刘国昌, 范文. 装填布局问题的三元组编码方法求解[J]. 机械科学与技术, 2014, 33(1): 93-97.
引用本文: 宗立成, 余隋怀, 刘国昌, 范文. 装填布局问题的三元组编码方法求解[J]. 机械科学与技术, 2014, 33(1): 93-97.
Zong Li-cheng, Yu Sui-huai, Liu Guo-chang, Fan Wen. The Coding Method of Triple Group in Packing Layout Problem Solving[J]. Mechanical Science and Technology for Aerospace Engineering, 2014, 33(1): 93-97.
Citation: Zong Li-cheng, Yu Sui-huai, Liu Guo-chang, Fan Wen. The Coding Method of Triple Group in Packing Layout Problem Solving[J]. Mechanical Science and Technology for Aerospace Engineering, 2014, 33(1): 93-97.

装填布局问题的三元组编码方法求解

基金项目: 

国家863计划项目(2009AA093303)

西北工业大学研究生创业种子基金项目(Z2012031)资助

详细信息
    作者简介:

    宗立成(1985-),博士研究生,研究方向为计算机辅助工业设计和智能布局优化设计,zlcclz_002@163.com;余隋怀(联系人),教授,博士,ysuihuai@vip.sina.com

    宗立成(1985-),博士研究生,研究方向为计算机辅助工业设计和智能布局优化设计,zlcclz_002@163.com;余隋怀(联系人),教授,博士,ysuihuai@vip.sina.com

The Coding Method of Triple Group in Packing Layout Problem Solving

  • 摘要: 装填布局问题的求解已经被证明是NPC问题,最终求解的结果是符合约束条件的最优解。布局设计问题在求解中一般会采用启发式算法和智能算法对布局问题进行建模求解。针对机械产品布局问题,描述了该问题的求解思路和三元组模拟退火编码方法,并通过实例对三元组分解编码方法在机械产品布局问题上的有效性进行验证。
  • [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
  • 加载中
计量
  • 文章访问数:  207
  • HTML全文浏览量:  22
  • PDF下载量:  5
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-10-10
  • 刊出日期:  2015-06-10

目录

    /

    返回文章
    返回