基于多目标优化和多属性决策的一维下料问题研究

发布时间：2017-04-03 18:03

  本文关键词：基于多目标优化和多属性决策的一维下料问题研究，由笔耕文化传播整理发布。

【摘要】：如何提高原材料利用率，降低成本是每个制造型企业最为关注的问题。因此，，下料问题在企业生产中有着广泛的应用。 本文首先综述了下料问题的研究背景、研究意义，基本概念、分类以及研究的现状。 然后，根据企业实际生产的研究，建立一个将目标定为最小化原料浪费、最小化下料方式数和最小化可用余料返回的一维下料模型。运用多目标优化和多属性决策相结合的方法设计下料决策方法，即先用非支配排序启发式进化算法求出问题的Pareto最优解集，再运用多属性决策方法选出一个满意解作为下料方案。通过实例运算验证，该方法能在可接受的时间复杂性前提下得到满意的下料方案。
【关键词】：一维下料 非支配排序 启发式进化算法 多目标优化 多属性决策
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2012
【分类号】：C934
【目录】：

• 摘要5-6
• ABSTRACT6-7
• 致谢7-9
• 第一章 绪论9-12
• 1.1 研究背景9-10
• 1.2 研究目的与意义10
• 1.3 创新点10
• 1.4 本文结构安排10-12
• 第二章 下料问题研究12-20
• 2.1 下料问题分类12
• 2.2 一维下料问题12-13
• 2.3 一维下料问题的研究现状和发展趋势13-17
• 2.3.1 一维下料问题的国外研究现状13-15
• 2.3.2 一维下料问题的国内研究现状15-16
• 2.3.3 一维下料问题的应用及发展趋势16-17
• 2.4 一维下料问题的求解方法17-20
• 第三章 多目标优化和多属性决策20-27
• 3.1 多目标优化问题20-22
• 3.1.1 多目标优化问题的描述20
• 3.1.2 多目标优化问题的求解方法20-22
• 3.2 多属性决策方法22-27
• 第四章 一种多目标下料问题及其决策方法27-40
• 4.1 多目标下料问题的建模27-28
• 4.1.1 一维多目标优化下料问题的优化目标分析27
• 4.1.2 一维下料问题的多目标优化模型的建立27-28
• 4.2 多目标下料问题的决策方法设计28-37
• 4.2.1 非支配排序启发式进化算法29-34
• 4.2.2 Pareto 最优解集的评估34-37
• 4.3 算例分析37-40
• 4.3.1 仿真参数设置37
• 4.3.2 仿真结果37-40
• 第五章 总结与展望40-41
• 5.1 工作总结40
• 5.2 未来工作展望40-41
• 参考文献41-45
• 攻读硕士期间发表论文45-46

【参考文献】

中国期刊全文数据库 前10条

1 夏永胜,夏金兵,祁方;铁塔加工中角钢零件优化下料管理系统[J];电力建设;2004年07期

2 王小东,李刚,欧宗瑛;一维下料优化的一种新算法[J];大连理工大学学报;2004年03期

3 郑晓军;杨光辉;滕弘飞;;多规格一维下料问题基于满意度模拟退火算法[J];大连理工大学学报;2009年06期

4 崔耀东,雷卫宁;同尺寸矩形毛坯排样与板材尺寸的合理选择[J];航天工艺;2000年02期

5 黄献清,刘建瓴,刘桂雄;面向精密机械制造的一维下料计算机辅助系统设计[J];机电产品开发与创新;2005年01期

6 李学全,李辉;带权值的模糊多目标线性规划[J];经济数学;2003年04期

7 阎春平;宋天峰;刘飞;;面向可加工性的复杂约束状态下一维优化下料[J];计算机集成制造系统;2010年01期

8 林健良;;一维下料问题的AB分类法[J];计算机应用;2009年05期

9 张公敬;徐熙君;;遗传算法在无重复规格一维下料优化中的应用[J];计算机仿真;2008年03期

10 饶从军;肖新平;;多目标决策问题的模糊数学解法[J];武汉理工大学学报(交通科学与工程版);2006年04期

  本文关键词：基于多目标优化和多属性决策的一维下料问题研究，由笔耕文化传播整理发布。

本文编号：284725