一类下料问题的研究【开题报告+文献综述+毕业论文】.Doc

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