基于顺序启发式进化算法的多目标一维下料问题

发布时间：2018-05-15 08:20

  本文选题：一维下料 + 多目标优化　； 参考：《中国管理科学》2012年S1期

【摘要】：本文针对原材料有限的一维下料问题,提出降低切割损耗、降低未完成坯料惩罚和降低总成本三个优化目标,运用改进的顺序启发式规则提高算法收敛速度,结合多属性决策的方法,即先用改进的顺序启发式进化算法求出问题的Pareto最优解集,再采用CRITIC法计算各目标的权重,最后运用最小距离法选出一个满意解作为下料方案。通过实验仿真,证明本文的方法可以有效解决该类多目标一维下料问题。
[Abstract]:Aiming at the problem of one-dimensional blanking with limited raw materials, this paper puts forward three optimization objectives: to reduce cutting loss, to reduce the penalty of unfinished blank and to reduce the total cost. The improved sequential heuristic rule is used to improve the convergence speed of the algorithm. Combined with the method of multi-attribute decision making, the improved sequential heuristic evolutionary algorithm is used to solve the Pareto optimal solution set of the problem, then the CRITIC method is used to calculate the weight of each target. Finally, a satisfactory solution is selected as the feeding scheme by using the minimum distance method. The experimental results show that the proposed method can effectively solve the multi-objective one-dimensional cutting problem.
【作者单位】： 合肥工业大学管理学院;过程优化与智能决策教育部重点实验室;
【基金】：国家自然科学基金资助项目(71231004,71171071) 安徽省高校省级自然科学研究项目(重点)(KJ2011A215)
【分类号】：C934

【共引文献】

相关期刊论文 前4条

1 曾强;杨育;程博;杨洁;;平顺移动下等量分批FJSP多目标优化研究[J];系统仿真学报;2012年05期

2 曾强;杨育;王勇智;程博;;复合工艺流程下批量生产车间调度多目标优化[J];中国机械工程;2011年02期

3 吴昊;杨佳;王会颖;尹道明;;求解人力资源分配问题的多目标和声搜索算法[J];计算机技术与发展;2013年02期

4 田晶;张泊宇;杨雯雨;;对自组织映射聚类实现道路网网格模式识别[J];武汉大学学报(信息科学版);2013年11期

相关会议论文 前1条

1 方昶;刘心报;裴军;刘林;;基于顺序启发式进化算法的多目标一维下料问题[A];第十四届中国管理科学学术年会论文集(上册)[C];2012年

相关博士学位论文 前5条

1 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年

2 王俊岭;矩形装箱问题的协同决策模型[D];兰州大学;2013年

3 陈涛;企业ERP系统采纳决策影响因素研究：多视角方法[D];南京师范大学;2012年

4 曹玮;洪涝灾害的经济影响与防灾减灾能力评估研究[D];湖南大学;2013年

5 王一任;综合评价方法若干问题研究及其医学应用[D];中南大学;2012年

【二级参考文献】

相关期刊论文 前1条

1 郎茂祥;基于遗传算法的物流配送路径优化问题研究[J];中国公路学报;2002年03期

相关博士学位论文 前1条

1 冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年

【相似文献】

相关期刊论文 前10条

1 曲长文,何友,马强;应用多属性决策的威胁评估方法[J];系统工程与电子技术;2000年05期

2 于丽英,胡毓达,顾利勤;多属性决策的α-较多属性偏爱法[J];上海大学学报(自然科学版);2001年02期

3 张斌;集对分析与多属性决策[J];农业系统科学与综合研究;2004年02期

4 徐泽水,达庆利;区间型多属性决策的一种新方法[J];东南大学学报(自然科学版);2003年04期

5 樊治平,张全,马建;多属性决策中权重确定的一种集成方法[J];管理科学学报;1998年03期

6 王应明;多指标决策与评价的新方法──投影法[J];系统工程与电子技术;1999年03期

7 徐泽水,孙在东;一种基于方案满意度的不确定多属性决策方法[J];系统工程;2001年03期

8 樊治平,张全;一种不确定性多属性决策模型的改进[J];系统工程理论与实践;1999年12期

9 赖炜,齐欢;三峡船闸运行调度中的多属性决策问题[J];控制与决策;2002年02期

10 徐泽水,达庆利;一种混合集结算子及其在多属性决策中的应用(英文)[J];Journal of Southeast University;2003年02期

相关会议论文 前10条

1 覃菊莹;孟凡永;曾雪兰;;三角模糊数多属性决策的一种新方法[A];第二十六届中国控制会议论文集[C];2007年

2 钱钢;冯向前;;不确定多属性决策中区间数的排序方法[A];第二十七届中国控制会议论文集[C];2008年

3 刘德峰;;一类偏好信息完全不确知的多属性决策方法[A];1998中国控制与决策学术年会论文集[C];1998年

4 宋光兴;邹平;;多属性组合决策法研究[A];2002中国控制与决策学术年会论文集[C];2002年

5 宋光兴;杨槐;;多属性决策研究综述[A];2000中国控制与决策学术年会论文集[C];2000年

6 徐泽水;;基于指标矩阵的多属性决策方法研究[A];第二届不确定系统年会论文集[C];2004年

7 孔峰;乞建勋;刘鸿雁;;多属性决策问题中改进夹角度量法[A];第二十四届中国控制会议论文集（下册）[C];2005年

8 成先娟;吕跃进;占济舟;;一种区间型多属性决策的排序方法[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年

9 周玲;罗党;;一类权重信息未知的多属性决策方法[A];2006年灰色系统理论及其应用学术会议论文集[C];2006年

10 孙世岩;邱志明;刘忠;;ELECTRE-Ⅲ权重参数的鲁棒性分析方法[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年

相关博士学位论文 前10条

1 徐泽水;几类多属性决策方法研究[D];东南大学;2003年

2 陈春芳;序方法与多属性决策研究[D];南昌大学;2010年

3 吴江;基于区间数互补判断矩阵的多属性决策若干问题研究[D];西南交通大学;2004年

4 肖文;基于证据理论的多属性决策关联问题研究[D];江西财经大学;2011年

5 张丽媛;复杂偏好下多属性大群体决策方法研究[D];中南大学;2013年

6 刘金培;基于集成算子的多属性决策与时间序列预测方法[D];天津大学;2012年

7 蒋朝哲;粗糙集理论在多属性决策中的应用研究[D];西南交通大学;2006年

8 龚本刚;基于证据理论的不完全信息多属性决策方法研究[D];中国科学技术大学;2007年

9 叶跃祥;区间数多属性决策的一些问题研究[D];中国科学技术大学;2007年

10 魏翠萍;判断矩阵的一致性与排序方法[D];曲阜师范大学;2008年

相关硕士学位论文 前10条

1 葛菲菲;基于多目标优化和多属性决策的一维下料问题研究[D];合肥工业大学;2012年

2 李强;熵理论在区间数多属性决策中的应用研究[D];首都经济贸易大学;2009年

3 周琼;可视化人机交互决策系统建模与实现技术研究[D];南京理工大学;2004年

4 闫书丽;多属性决策与集成方法研究[D];武汉理工大学;2005年

5 何波;不完全信息下基于证据理论的多属性决策方法研究[D];中南大学;2004年

6 周亚;多属性决策中的TOPSIS法研究[D];武汉理工大学;2009年

7 徐璐;多属性决策方法及其在软件项目风险管理中的应用研究[D];合肥工业大学;2007年

8 李蕊;基于博弈的多阶段多属性决策研究[D];云南大学;2011年

9 李丹;基于云模型的多属性决策系统应用研究[D];黑龙江科技学院;2010年

10 杜红涛;概率不确定的模糊多属性决策方法研究[D];山东经济学院;2010年

，

本文编号：1891695