一类下料问题的研究【开题报告】

《一类下料问题的研究【开题报告】》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、毕业论文开题报告信息与计算科学一类下料问题的研究一、选题的意义在国民经济生产屮，存在着大W:的切割下料问题。一维下料问题是指原材料和所需坯料维数都为一维时，在供应条件己知的情况丁考虑如何优化切割不料，使得坯料需求满足，并且最大限度的提高材料利用率、减少切割损失。一维下料问题在工程技术和工业生产中有着重要和广泛的应川，讨论该M题是研究二维、三维等多维下料问题的基础。伴随着信息化产业和计算机技术的快速发展，先进的计算机辅助设计技术也越来越多地应用于下料过程屮。因此，对该问题求解方法的研究在实际应用屮和理论上都具有重要的意义。一个好的下料方案应考虑到材

2、料利用率高，排样方式数少，最后一根材料余料长等多个优化目标的实现。目前国内外对于一维下料问题的研究主要围绕提高材料利用率，使川的算法包括精确算法、启发式算法和各种智能算法等。使用一种基于顺序价值修正的启发式算法，在提高材料利用率上取得了较好的效果，但是算法设计只考虑一种长度的线材,应用范围会受到局限。使用一种改进的启发式算法，通过使用多种启发式策略和参数优化，考虑多个优化目标的实现，获得较好的效果。钢管、钢筋在隧道施工中用途极为广泛，然而，钢铁厂因为大规模生产，出厂的钢管、钢筋大多为半成品，长度极少能满足工程建设的耑要。作业队伍要根据图纸所要求的

3、钢管、钢筋长度对半成品的钢管、钢筋进行再加工。加工剩下的废料因为长短不一，往往无法再次利用，只能当作废铁贱卖，白白浪费。建设者长期因为找不到最佳解决方案而苦恼。因此，如何巧妙安排，运筹谋划使下料后的废料达到最小化，是一个非常重要的、值得进行深入研宄的课题。数学建模在隧道施工钢管下料中的应用就是研宂如何针对不同要求进行统筹分配，使在保证需求数量的情况下，达到最佳效果的一种运筹学方法。下面将通过介绍高速公路隧道钢管下料中如何应用这一研究方法和技术，并应用LINDO软件求解，来达到在条件限制下的总体废料最小化。二、研宄的主要内容，拟解决的主要问题（阐述

4、的主要观点）研究的主要内容：如何处理建造问题中遇到的材料合理利用问题来使经济效益或效率达到最理想的状态解决的主要问题：根据线形规划和整数规划最优解所能达到的最优值，再运用建立数学模型來解决实际生活中的具体问题，以达到创造更多财富的目标三、研宄(工作)步骤、方法及措施(思路)研宄步骤：1.1——-2.10明确毕业论文的设计方向，查阅文献资料。2.11-—2.22完成论文的开题报告和任务书。2.23-—3.10撰写文献综述，查找外文资料，翻译外文资料。3.11-—4.1撰写论文初稿。4.2——-4.15对论文进行修改。4.16-——5.15完成论文的

5、定稿。研宄方法及措施：通过查阅关于分配问题的资料、书籍、期刊和学术论文，对实际的分配问题主要是运用线性规划和整数规划方法进行分析求解。在此基础上，和指导教师交流、协商、听取意见，列提纲，写文章。毕业论文提纲1.引言2.下料问题的实质和分类3.—维下料问题的一般模型4.一般的一维下料问题的主要方法5.—维下料问题的其他模型6.二维优化下料问题简介7.总结五、主要参考文献[1]庄陈！!5,邓珠子，张中峰.下料问题的优化模型及其快速算法[J].数学理论与应用.2006(2):59-62.[2]张艳诚，李明喜，朗波.一维下料问题的优化模型[J].黄石理工

6、学院学报.2006(22)4:41-46.『31刘睿,，严玄，许道云.崔耀东.一种有效求解一维下料问题的启发式算法U1.计算机应用.2009(29)4：1181-1187.[4J吴书和.对运筹学教材中线线材下料问题模型的探讨[Jj.现代教育科学.高教研究.2007(1):168[5]袁月明，龙建成，许鹏.实用一维下料问题模型与求解算法[J].第八届中国青年运筹信息管理学者大会论文集.2006：556-561[6]宋晓霞，李勇.一种求解圆形下料问题的快速算法[J].微计算机信息.2005(12),12-1:32-34.[7J张杰.建立数学模型解决钢

7、管下料问题[Jj.山西建筑2009(35)35：146-147.[8]王紫萍.线材下料问题_目标函数的一个注记[J].中国科技信息.2008(21)：34-35.[9]张晓明.下料问题中两种启发式算法的比较研究[J].福建师范大学学报(自然科学报).2006(22)3：16-19.[10]谷峰，韩润春，杨亚峰.，王帅印.一维实用下料问题的一种解法[J].河北理工大学学报(自然科学报).2010(32)3:96-98.[11]刘林，.刘心报，包海飞，杨善林..多型材变截面一维下料问题研究[J].仪器仪表学报。2009(30)6：446-450.[1

8、21刘润涛，陈媛婧，型材下料问题算法研究U1.计算机工程与应用.2009(45)25:215-217[13]孙晓雅.整数非线性规划方法优