- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于多目标优化的圆台形原料下料决策系统设计
多目标一维下料决策方法研究
刘 林1,2 葛菲菲1 刘心报1
1.合肥工业大学管理学院,合肥,230009
2.过程优化与智能决策教育部重点实验室,合肥,230009
摘要:研究目标为最小化原料浪费、最小化下料方式数和最小化可用余料返回的多目标优化下料问题。运用多目标优化和多属性决策相结合的方法设计下料决策方法,即先用改进的非支配排序启发式进化算法求出问题的Pareto最优解集,再采用综合主、客观赋权法计算各优化目标的权重,最后运用多属性决策方法选出一个满意解作为下料方案。实验结果证实所提方法对多目标下料决策是有效性。
关键词:下料问题;多目标优化;多属性决策;综合赋权法
中图分类号:TP18
Research on Decision-making Method of One-dimensional Cutting Stock Problem Based on Multi-objective Optimization
Liu Lin1,2 Ge Feifei1 Liu Xinbao1
1. School of Management, Hefei University of Technology, Hefei 230009, China 2. Key Laboratory of Process Optimization and Intelligent Decision-making, Ministry of Education , Hefei 230009, China
Abstract A multi-objective cutting stock problem is studied. The objects are to minimize trim loss, the number of cutting patterns and usable leftovers. A decision-making method for this cutting stock problem is designed. First, the Pareto-optimal set is gotten by using the improved non-dominated sorting heuristic evolutionary algorithms. Then the weight of the every object is calculated by combining the subjective and objective method. Finally, a satisfactory solution, which is regarded as cutting scheme, is finded from the Pareto-optimal set by employed the multi-attribute decision making method. The results of experimentation show that the proposed method is effective.
Key words cutting stock problem; multi-objective optimization; multi-attribute decision making; combining weighting method
0 引 言·
下料问题普遍存在于各类制造行业中,由于生产条件的复杂性,致使大多数的下料决策属于多目标优化问题,在制定下料方案时,不仅要考虑减少余料的浪费,而且还要考虑其他一些目标。例如,Adriana等[1]在研究一维下料问题时提出了足够大的余料未来再利用的问题。文献[2]在研究等截面长条材料下料问题时,将余料最小和满足顾客需求作为优化目标。文献[3]在保证较高材料利用率的同时,考虑了减少排样方式数,优先使用短材料,增加最后一根原材料上的余料长度等多个优化目标。文献[4]综合考虑了产品设计、生产、制造过程,以可加工性好和原材料利用率高为目标建立了优化下料问题的数学模型,提出并实现了非定长优化和定长优化相结合的两阶段一维优化下料方法。
本研究将以马钢车轮公司火车车轮生产中的下料决策系统设计为背景,根据实际生产要求建立了多目标下料优化模型,并设计了该下料系统的决策方法,即先用一种非支配排序启发式进化算法(Non-dominated sorting heuristic evolutionary algorithms,NSHEA)求出多目标下料问题的Pareto最优解集,再采用综合主、客观赋权法计算各优化目标的权重,最后将Pareto解集中的解当作备选方案,将优化目标当作评价属性
您可能关注的文档
- 国际科技合作项目申报有关注意事项 - 科技发展部.ppt
- 国际经济法考前练兵(有答案).doc
- 国际行销与进出口贸易经验分享.ppt
- 国际行销研究 - 国立政治大学.doc
- 国际货代海上、多式联运及现代物流业务参考试题 - 物流产业大数据平台.doc
- 国际贸易单证工作的意义.ppt
- 国际贸易实务流程四任务六.ppt
- 国际贸易实务流程四任务二.ppt
- 国际贸易实务精品课程档案-三习题库.doc
- 国际贸易预警短讯2017年第3期 - 河北省贸促会.doc
- (4篇)XX区抓党建促基层治理培训心得体会汇编12.docx
- 汇编1154期-在培训班上的讲话汇编(3篇).doc
- 汇编1173期-专题党课讲稿汇编(3篇)112.doc
- 汇编1076期-主题党课讲稿汇编(3篇).doc
- 汇编1177期-学习心得体会汇编(3篇)112.doc
- (6篇)党和国家机构改革心得体会汇编.docx
- 汇编1166期-坚定理想信念、全面从严治党、担当作为专题党课讲稿汇编(3篇)112.doc
- 汇编1174期-专题党课讲稿汇编(3篇)112.doc
- 教育13期-主题教育学习心得体会、研讨发言材料参考汇编(3篇).doc
- 汇编1458期-心得体会研讨发言提纲参考汇编(3篇)123.doc
最近下载
- 智慧健康养老服务与管理专业2019级人才培养方案.pdf VIP
- 2022危重症患者院际转运专家共识(全文).pdf VIP
- 《友谊的小船主题班会》ppt课件教案.ppt
- 2021年军队院校生长军官(警官)招生文化科目统一考试士兵高中综合 军队院校21真题.docx
- 2024年中国消防救援学院高职单招数学/语文/英语笔试历年常考题含答案详解.docx
- 钢结构转换层施工方案(现场经验版).docx VIP
- 2024年世界渔业和水产养殖状况报告-蓝色转型在行动(概要版).pdf VIP
- 汽车车辆类驱动桥的设计外文文献翻译、外文翻译、中英文翻译.pdf VIP
- 2024年农业学:农村农业基础知识考试题库(附含答案).pdf VIP
- 22G101 三维彩色立体图集.docx
文档评论(0)