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

摘要：

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

关键词：矩形排样、最低水平线搜索算法、评价函数

所属期刊栏目：16

分类号：TP391.7(计算技术、计算机技术)

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

在线出版日期：2009-06-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：98-102