下料问题的逐级优化方法.docxVIP

摘要 原材料的切割问题是工业生产中的重要问题，可以直接决定一个工厂的效益大小，是一个很有实际研究价值的问题。 对于一维下料问题，我们主要以整数规划为模型，讨论了钢管数最少和余料最少两种方式，但由于数据较大，后面又通过对变量变化范围的缩减，找到了较优的在大数据时替代穷举法的非线性整数规划来确定较优的几种切割方式，以得到较节省的剪裁方法。后面的成本问题可以转化为一维下料问题的加权问题。 解决二维的下料问题，采用逐级优化的方法，进行下料方案的筛选。首先选用单一下料两个方向排料优选的下料策略，成品料的长在原材料的长和宽两个方向上分别排列，求出最优解；其次采用单一下料中成品料的长和宽在原材料的长、宽两个方向套裁排料优选，算出所需原材料的块数和利用率；最后按照零件需求量，进行几种零件配套优选，用新易优化板材切割软件求出最优的板材切割方法，列以原材料消耗总张数最少为目标函数的数学模型，用LINGO软件编程，求出最佳下料方案。按照原材料的利用率，筛选出最佳的下料方案为按照零件需求量，进行几种零件的配套优选下料方案关键字：下料问题整数规划逐级优化1问题重述 如何更大程度的获得合理利润在当今这个以经济发展为核心的社会已经成了工厂实际生产中急需解决的问题，其中原材料利用率低则是每个工厂所关心的重点问题。因此有必要对原材料的利用方式进行讨论，找到更合理的使用方法。 本问题就以生产实践中遇到的材料剪裁问题为