起的锯缝损耗忽略不计据估计，该企业每天最大下料能力是20块要求在4天内完成的零件标号i为37912151820252836
1
f二．问题的分析在生产实践中，经常会遇到如钢材、木材等条型材的下料问题，即如何根据原材料的长度、零件的尺寸以及需求量确定出使原材料消耗最少的最优下料方案。本题要求：在生产能力容许的条件下，以最少数量的原材料，尽可能按时完成需求任务同时下料方式数也尽量地小。对于一维下料问题，首先我们必须找出全部可行的下料方式；然后才能确定下料方式作为决策变量和形式约束条件的结构系数，这样才能建立优化决策模型，通过计算机编程计算得到我们所需要的最优下料方案。考虑到这里是单一原材料下料问题，这大大减少了下料方式；但由于零件的种类有53种之多，因此下料方式仍然很多，计算量很大，所以在建立优化模型的基础上，我们需要找到比较合适的算法来解决这类实际问题。近年来，国内外关于这方面的研究比较活跃，并涌现出了不少近似算法，如Gilmore与Gomory用线性规划建立的一刀切问题的数学模型；Dyckhoff提出的线性规划方法以及Sarker提出的动态规划方法等。由于下料问题属于布局问题，不同于一般的数值性优化近年又出现应用遗传算法来求解下料优化问题。我们力图建立一种实用的模型多目标整数规划模型127，并提出一种多目标整数规划模型新的优化思想方法启发式多层次逐层优化方法启发式多层次逐层优化方法，解决此问题；同启发式多层次逐层优化方法时与其他的求解方法进行比较。对于二维下料问题，我们采用分类层次分析法分类层次分析法；由于原材料的长分类层次分析法度为3000mm，宽度为100mm，而43种零件的长度最小的为155mm，
2
f这样就不会出现零件的长边在原材料的宽边上切割的情况，也就是说零件的长边都是顺着原材料的长边切割的。考虑到零件的宽有20，30，35，50（mm）这4种规格，为了尽量节省材料，我们应该使原材料在宽边上尽量利用完全，这样只有几种宽边完全利用的组合方式（5种）分别为：5050，503020，30302020，353530，，2020202020。我们把零件按宽边的规格分为4类（20，30，35，50），对每一类都可按问题一的处理一维下料问题的方式找最优的方案，然后再把他们按上述的几种方式进行组合，以求得最优解。
三．问题的假设1．对于第一问的假设：1）在每个切割点处由于锯缝所产生的损耗为5mm；2）企业每天的最大下料能力为100块；3）考虑下r