结合批量问题的多目标矩形件优化排样

• 作者: 刘林 方昶 郑明月 阚方
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 矩形件排样 批量问题 多目标优化 启发式 进化算法
• 年，卷（期）: 2014,（22）
• 所属期刊栏目: 工程与应用
• 页码范围: 260-264
• 页数: 5页
• 分类号: TP391
• 字数: 4355字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1212-0338

摘要

设计多目标启发式进化算法，研究了一种考虑批量问题的二维矩形件排样问题，建立了含有原材料成本最小化和零件库存成本最小化的多目标优化模型。先用启发式算法初始化下料方式，再用改进的快速非支配排序算法进行优化求解，确定下料方案。通过实验结果以及与其他算法的对比表明，在中等规模的矩形件排样问题中，该算法能够在较快的时间内既保证较高的原料利用率，又能降低该问题的总成本，证明了该算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘林	合肥工业大学管理学院	37	239	8.0	14.0
5	郑明月	合肥工业大学管理学院	2	7	1.0	2.0
6	阚方	合肥工业大学管理学院	2	7	1.0	2.0
7	方昶	合肥工业大学管理学院	3	18	2.0	3.0