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

• 作者: 刘心报 刘林 王竹婷 程浩
• 来源期刊: 工程设计学报
• 学科: 工学
• 关键词: 矩形排样 最低水平线搜索算法 评价函数
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 工程设计理论、方法与技术
• 页码范围: 98-102
• 页数: 5页
• 分类号: TP391.7
• 字数: 3153字
• 语种: 中文
• DOI: 10.3785/j.issn.1006-754X.2009.02.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘心报	合肥工业大学管理学院	63	799	15.0	26.0
2	刘林	合肥工业大学管理学院	37	239	8.0	14.0
3	程浩	合肥工业大学管理学院	10	110	6.0	10.0
4	王竹婷	合肥工业大学管理学院	1	24	1.0	1.0