改进的最低水平线搜索算法求解矩形排样问题

作     者：王竹婷 刘林 程浩 刘心报 WANG Zhu-ting;LIU Lin;CHENG Hao;LIU Xin-bao

作者机构：合肥工业大学管理学院安徽合肥230009 

基　　金：国家高技术研究发展计划(863计划)资助项目(2006AA04Z134) 

出 版 物：《工程设计学报》 (Chinese Journal of Engineering Design)

年 卷 期：2009年第16卷第2期

页      码：98-102页

摘      要：矩形优化排样问题是一个在制造业领域生产实践中普遍遇到的问题,采用了一种改进的最低水平线搜索算法求解此类问题.首先分析了原始的最低水平线搜索算法在排样中存在的缺陷,并针对该缺陷为其设计了一个评价函数,排样时对所有未排零件进行评价,选择评价值最高的零件排入当前位置,从而克服了算法在搜索过程中的随机性,优化了算法的搜索方向.实验仿真的结果表明,提出的算法可以得到较好的排样效果,并且其解决问题的规模越大,优化性能越好,适合于求解大规模排样问题.

主 题 词：矩形排样 最低水平线搜索算法 评价函数 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3785/j.issn.1006-754X.2009.02.005

馆 藏 号：203463732...