一类下料问题的研究【毕业论文】

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

1、（20__届）本科毕业设计信息与计算科学一类下料问题的研究12论文目录1引言………………………………………………………………22下料问题的实质和分类…………………………………………22.1下料问题的实质………………………………………………………22.2下料问题的分类…………………………………………………………33一维下料问题的一般模型………………………………………34一般的一维下料问题的主要方法………………………………44.1线性规划……………………………………………………………44.2整数规划……………………………………………………………….65一维下料问题的其他模型………

2、……………………………85.1Gilmore&Gomory模型………………………………………………85.2HaesslerSHP模型…………………………………………………95.3Dyckhoff模型………………………………………………………106二维优化下料问题简介…………………………………………127总结………………………………………………………………128参考文献…………………………………………………………1312一类下料问题的研究摘要：下料问题在当今社会工业与建筑业种关于原材料的合理利用问题当中经常涉及到，怎样建立合理的模型与获得更简便的问题解法是如今合理利用资源的方式

3、之一。本文主要针对一维材料下料问题进行研究，利用线性规划方法建立数学模型求解。关键字：线性规划;模型;一维下料问题;优化ReasonableofakindofCuttingMaterialsAbstract：Cuttingissuesintoday'ssocietytypesofindustrialandconstructionproblemsontherationaluseofrawmaterials,whichofteninvolves.Howtobuildareasonablemodeloftheproblemwiththesimplesolutionisoneofth

4、ewaysrationaluseofresources.Inthispaper,fortheone-dimensionalcuttingstockproblemismianlyresearched，webuiltthemathematicalmodlebylinearprogrammingandsolved.Keyword：LinearProgramming；Model；One-dimensionalcuttingstockproblem；Optimization：121引言近年来，随着国民经济的发展，全球对资源消耗问题普遍重视，节约原材料、优化资源利用成为了中国经济可持续发

5、展战略的重要研究方向之一，成为了全世界最重要的研究课题之一。按照中国的国情，我们走的是高消耗资源、粗放型经营的发展道路。在工业、建筑业、生活中都存在着各个方面的下料问题，采用合理的优化下料方案，可以极大的节省原材料。2005年7月6日，<<国务院关于做好建设节约型社会近期重点工作》中提出建立节约型和谐社会。寻找一种最优的下料方案，不仅可以节省原材料，也能够为企业带来直接的经济效益，促进国民经济的发展。因此，开展对下料问题的研究具有重要的理论意义和价值。据原材料和生产零件产品的不同可把下料问题分为一维下料问题和二维下料问题，如何建立合理的模型和获得最简便的求解算法是目前被普遍关

6、注的问题。在运筹学中，下料问题可以作为最优问题的一个子问题，可以应用线性规划、整数规划问题的解法进行求解按照运筹学教材中的材料下料问题，提出一种简便的求解算法，同时得到应用效果，当原材料的数量和所需产品的个数太大的时候，问题的规模会变得非常巨大，利用现有的算法求解不具有可操作性并且集合不可能得到真正适合的最优法案，因此，有些专家提出采用遗传算法、模拟退火和神经网络等算法对其进行建模并求解。一个好的下料方案应考虑到材料利用率高,排样方式数少等多个优化目标的实现。目前国内外对于一维下料问题的研究主要围绕提高材料利用率,使用的算法包括精确算法、启发式算法和各种智能算法等。使用一种基

7、于顺序价值修正的启发式算法,在提高材料利用率上取得了较好的效果,但是算法设计只考虑一种长度的线材,应用范围会受到局限。使用一种改进的启发式算法,通过使用多种启发式策略和参数优化,考虑多个优化目标的实现,获得较好的效果。下料方案要使得原材料的利用率得到最大，从而减少损失，降低成本，提高经济效益。下料问题的目标是在生产能力容许的条件下，以最少数量的原材料，尽可能按时完成需求任务，同时下料方式也尽量的少。2下料问题的实质和分类2.1下料问题的实质优化下料问题是指在给定的原材料空间上找到被裁零件的全局最优或者近