1、1毕业论文开题报告信息与计算科学一类下料问题的研究一、选题的意义在国民经济生产中,存在着大量的切割下料问题。一维下料问题是指原材料和所需坯料维数都为一维时,在供应条件已知的情况下考虑如何优化切割下料,使得坯料需求满足,并且最大限度的提高材料利用率、减少切割损失。一维下料问题在工程技术和工业生产中有着重要和广泛的应用,讨论该问题是研究二维、三维等多维下料问题的基础。伴随着信息化产业和计算机技术的快速发展,先进的计算机辅助设计技术也越来越多地应用于下料过程中。因此,对该问题求解方法的研究在实际应用中和理论上都具有重要的意义。一个好的下料方案应考虑到材料利用率高,排样方式数少,最后一根材料余料长等多
2、个优化目标的实现。目前国内外对于一维下料问题的研究主要围绕提高材料利用率,使用的算法包括精确算法、启发式算法和各种智能算法等。使用一种基于顺序价值修正的启发式算法,在提高材料利用率上取得了较好的效果,但是算法设计只考虑一种长度的线材,应用范围会受到局限。使用一种改进的启发式算法,通过使用多种启发式策略和参数优化,考虑多个优化目标的实现,获得较好的效果。钢管、钢筋在隧道施工中用途极为广泛,然而,钢铁厂因为大规模生产,出厂的钢管、钢筋大多为半成品,长度极少能满足工程建设的需要。作业队伍要根据图纸所要求的钢管、钢筋长度对半成品的钢管、钢筋进行再加工。加工剩下的废料因为长短不一,往往无法再次利用,只能
3、当作废铁贱卖,白白浪费。建设者长期因为找不到最佳解决方案而苦恼。因此,如何巧妙安排,运筹谋划使下料后的废料达到最小化,是一个非常重要的、值得进行深入研究的课题。数学建模在隧道施工钢管下料中的应用就是研究如何针对不同要求进行统筹分配,使在保证需求数量的情况下,达到最佳效果的一种运筹学方法。下面将通过介绍高速公路隧道钢管下料中如何应用这一研究方法和技术,并应用LINDO软件求解,来达到在条件限制下的总体废料最小化。二、研究的主要内容，拟解决的主要问题（阐述的主要观点）研究的主要内容如何处理建造问题中遇到的材料合理利用问题来使经济效益或效率达到最理想的状态解决的主要问题根据线形规划和整数规划最优解所
4、能达到的最优值，再运用建立数学模型来解决实际生活中的具体问题，以达到创造更多财富的目标2三、研究（工作）步骤、方法及措施（思路）研究步骤11210明确毕业论文的设计方向，查阅文献资料。211222完成论文的开题报告和任务书。223310撰写文献综述，查找外文资料，翻译外文资料。31141撰写论文初稿。42415对论文进行修改。416515完成论文的定稿。研究方法及措施通过查阅关于分配问题的资料、书籍、期刊和学术论文，对实际的分配问题主要是运用线性规划和整数规划方法进行分析求解。在此基础上，和指导教师交流、协商、听取意见，列提纲，写文章。四、毕业论文提纲1引言2下料问题的实质和分类3一维下料问题
5、的一般模型4一般的一维下料问题的主要方法5一维下料问题的其他模型6二维优化下料问题简介7总结五、主要参考文献1庄陈坚，邓珠子，张中峰下料问题的优化模型及其快速算法J数学理论与应用2006259622张艳诚,李明喜,胡波一维下料问题的优化模型J黄石理工学院学报200622441463刘睿,严玄,许道云崔耀东一种有效求解一维下料问题的启发式算法J计算机应用2009（29）4118111874吴书和对运筹学教材中线线材下料问题模型的探讨J现代教育科学高教研究200711685袁月明,龙建成,许鹏实用一维下料问题模型与求解算法J第八届中国青年运筹信息管理学者大会论文集20065565616宋晓霞，李勇
6、一种求解圆形下料问题的快速算法J微计算机信息200512,121323437张杰建立数学模型解决钢管下料问题J山西建筑2009（35）351461478王紫萍线材下料问题_目标函数的一个注记J中国科技信息2008（21）34359张晓明下料问题中两种启发式算法的比较研究J福建师范大学学报（自然科学报）2006（22）3161910谷峰,韩润春,杨亚峰,王帅印一维实用下料问题的一种解法J河北理工大学学报（自然科学报）2010323969811刘林,刘心报,包海飞,杨善林多型材变截面一维下料问题研究J仪器仪表学报。2009（30）644645012刘润涛,陈媛婧,型材下料问题算法研究J计算机工程与应用2009452521521713孙晓雅整数非线性规划方法优化下料问题J设计与计算20061010010114唐健,刘浩从线性整数规划谈一维下料问题J南京工程学院学报（自然科学报）2005331515张春玲,崔耀东一维优化下料问题J桂林工学院学报2004241103106
