下料问题含代码程序

1、实用下料问题优化模型摘要关键字：整数规划模型多目标决策优化NP问题下料方案分支定界法1.问题的重述下料问题（cuttingstockproblem）是把相同形状的一些原材料分割加工成若干个不同规格大小的零件的问题，此类问题在工程技术和工业生产中有着重要和广泛的应用.这里的实用下料问题”则是在某企业的实际条件限制下的单一材料的下料问题。现考虑单一原材料下料问题.设这种原材料呈长方形，长度为L,宽度为W,现在需要将一批这种长方形原料分割成m种规格的零件，所有零件的厚度均与原材料一致，但长度和宽度分别为（li,Wi）,，（lm,Wm）,其中Wi<liML,Wi<W,i=1,，m.m种零件

2、的需求量分别为”,，nm.下料时，零件的边必须分别和原材料的边平行。这类问题在工程上通常简称为二维下料问题。特别当所有零件的宽度均与原材料相等，即必=W,i=1,，m,则问题称为一维下料问题。一个好的下料方案首先应该使原材料的利用率最大，从而减少损失，降低成本，提高经济效益。其次要求所采用的不同的下料方式尽可能少，即希望用最少的下料方式来完成任务。因为在生产中转换下料方式需要费用和时间，既提高成本，又降低效率。止匕外，每种零件有各自的交货时间，每天下料的数量受到企业生产能力的限制。因此实用下料问题的目标是在生产能力容许的条件下，以最少数量的原材料，尽可能按时完成需求任务，同时下料方式数也尽量地

3、小.就某企业考虑下面两个问题：1.建立一维单一原材料实用下料问题的数学模型，并用此模型求解下列问题，制定出在生产能力容许的条件下满足需求的下料方案，同时求出等额完成任务所需的原材料数，所采用的下料方式数和废料总长度.单一原材料的长度为3000mm,需要完成一项有53种不同长度零彳的下料任务.具体数据见表一，其中li为需求零件的长度，小为需求零件的数量.止匕外，在每个切割点处由于锯缝所产生的损耗为5mm.据估计，该企业每天最大下料能力是100块，要求在4天内完成的零件标号（i）为：5,7,9,12,15,18,20,25,28,36,4眼求不迟于6天完成的零件标号（i）为：4,11,24,29,

4、32,38,40,46,50.嘏示：可分层建模。（1）.先考虑用材料既少，下料方式又少的模型，或先仅考虑所用材料最少的模型及增加一种下料方式大致相当于使原材料总损耗增加0.08%情况下的最佳方案。（2）.在解决具体问题时，先制定4天的下料方案，再制定6天的下料方案，最后制定53种零件的下料方案.这一提示对第2题也部分适用.）表1需求材料的数据单位：mmilini11743421680216315321044147738513134612856071232481217891180610117710ili11110512105513104614103215103016975178931888219

5、84720845ni8248828301638ili21830227952376624745257302671927714286952964530630ni308443418449030ili31610326003359034588355823657837540384883935540343ni3021210848219683245242ili41320425154341444411454054632847313482904927550265ni88860136468286602286ili512555218453155ni19257242.建立二维单一原材料实用下料问题的数学模型，并用此模型

6、求解下列问题.制定出在企业生产能力容许的条件下满足需求的下料方案，同时求出等额完成任务所需的原材料块数和所需下料方式数.这个问题的单一原材料的长度为3000mm,宽度为100mm,需要完成一项有43种不同长度和宽度零件的下料任务.具体数据见表二，其中li,Wi,ni分别为需求零件的长度、宽度和数量.切割时的锯缝可以是直的也可以是弯的，切割所引起的锯缝损耗忽略不计.据估计，该企业每天最大下料能力是20块要求在4天内完成的零件标号(i)为:3,7,9,12,15,18,20,25,28,36.表2需求材料的数据单位：mmi12345678910li1105105510461032103099589

7、3882847845w30205030206030203030ni2461224245724100120108i11121314151617181920li830795766745732722714690665633w30203530304550302030A904012126874101227090i21222324252627282930li630600590588582578540488455434w30352020302050202030n90612508208249624622016292i31323334353637383940li4204154144114053283132902

8、75265w20302030203050302030ni402440180536121286862002686i414243li255184155w302050n692357522 .问题的分析本文要解决的是一个典型的多目标决策优化问题。一个好的下料方案首先应该使原材料的利用率最大，从而减少损失，降低成本，提高经济效益。其次要求所采用的不同的下料方式尽可能少，即希望用最少的下料方式来完成任务。因为在生产中转换下料方式需要费用和时间，既提高成本，又降低效率，故企业都希望尽可能地减少下料方式的数目。此外，每种零件有各自的交货时间，每天下料的数量受到企业生产能力的限制。因此实用下料问题的目标是在生产

9、能力容许的条件下，在规定的时间需求内，以最少数量的原材料，尽可能按时完成需求任务，同时下料方式数也尽量地小。为顺利解决这一问题，我们先从最基本的单目标决策问题人手，以材料损耗最少为目标，由于个别零件的生产有时间的要求，因此，在下料时就应该优先生产那些有时间限制要求的零件，并且通过不同的数学原理建立多个单目标决策的最优化模型，得出最初的结果，并加以比较分析，然后逐步增加其约束条件，并根据这些约束条件进一步完善我们的最优化模型，求出在需求的时间段内下料方式和损耗都最少的最优结果，紧接着再求出剩余板材下料方式和损耗的最优结果，从而最终得出既满足时间条件限制又满足损耗少、下料方式数小的最优结果。具体流

10、程图如下：图1总体流程图原材料损耗最少3 .模型的假设1 .假设每次切割都准确无误。2,每天下料的数量受到企业生产能力的限制，在未完成需求任务前，每天下料的数量等于最大下料能力。3,模型一中每切得一个规格的零件需要（L+5）mm的原材料。4,除最后一天外，其余每天均达到最大下料能力。5,除了要求在规定时间内完成所需零件外，不要求其余零件加工排列顺序。6,模型二中，切割所引起的锯缝损耗忽略不计。4 .符号说明符号符号解释说明n需求零件的数量li需求零件的长度Wi,需求零件的宽度a0ji第i种下料方式可生产第j种零件的数量x不同的下料方式所使用的原材料的数目Ci每种下料方式应用于每个原材料上所剩的

11、余料m使用下料方式的种类nj第j种零件所需要生产的数量L原材料长度，为3000M14天内需要完成的零件编号建立集合m26天内需要完成的零件编号建立集合Ni理论所采用的原材料数目N2实际采用原材料的数目d完成任务后的材料利用率M3问题二中4天内需要完成的零件编号建立集合5 .一维下料问题对于一维优化下料问题，属于整数规划问题，从计算复杂性理论分析，该问题属于NP难题,即无法在多项式时间（在计算复杂度理论中，指的是一个问题的计算时问m（n）不大于问题大小n的多项式倍数）内求解。虽然整数规划问题是NP难题，但是线性问题却是有有效算法的。所以要想求出下料方案的最优解，可以考虑不先求解整数规划问题而先来

12、求解其相应的线性问题，然后用计算机程序进行求解。首先考虑在满足时间需求的情况下，材料总损失最少的情况，然后尽量使得总的下料方式数目最少，故这里要寻找到所有下料方式中利用率最高的方式，同时在满足生产力要求的情况下进行适当调整，采用尽可能少的下料方式，这样便可以得到一维下料问题的优化结果。5.1 模型一的建立根据题意，现有数量充足的长度为3000mm的原材料，需要完成一项有53种不同长度零件的下料任务。要求在生产能力许可的条件下，既省材料又容易操作（即下料方式尽可能少），由于本文问题的特殊性，还需要考虑个别标号的零件在4天内及6天内完成。故先对数据进行预处理，将4天和6天内完成的任务筛选出来，优先

13、处理后再进行其他标号零件的加工。按照前面的分析，我们现假设有m种不同的下料方式，再根据每种零件的需求量，可求得每种零件应用的次数，这样采用第一种下料方式生产的第一种零件的个数为.个，同理可知，aj表示第i种下料方式可生产第j种零件的数量，则采用第m种下料方式所能得到的第j种零件的数量表示为ajm,为更好地表示这个对应关系，建立如下对应关系矩阵：alla12alma21a22a2mA=:如ajiajm_则使用m种不同的下料方式所使用的原材料的数目为x,同样用矩阵的方式来表示，则有所需原材料数目为：TX=X1,x2,x3,Xm5.1.1 建立目标函数由于我们以原材料总损耗最少为目标，所以首先计算每

14、种下料方式产生的余料长度，由于在每个切割点处由于锯缝所产生的损耗为5mm.故每种下料方式应用于每个原材料上所剩的余料表达式为：Ci=L-|_aimli5a2mI25ajmlj.55则建立原材料总损耗最少的目标函数为：mmin(二gx)(i=1,2,m)i1其中Xi表示第i种下料方式所消耗的原材料数目，Ci表示第i种下料方式所得余料。又为方便企业加工生产，减少不必要的更换下料方式所产生的麻烦，企业希望所采用的下料方式尽可能少，因此建立第二个目标函数：一一二-7+minmmZ5.1.2 建立约束条件1)由于所要生产的每种型号的零件数量题中已经给定，故有限制条件：m'ajiXi=nj(aji

15、,xZ)其中，aj表示第i种下料方式可生产第j种零件的数量，为表示第i种下料方式所消耗的原材料数目，nj表示第j种零件所需要生产的数量，j=1,2,，53。2）由于题目中所给出的各个编号的零件都有给定的长度，且原材料长度已定，故在考虑了锯缝后，还要考虑原材料长度L=3000mm对下料方式的限制，即对于任意一种下料方式，所得到的零件总长度与锯缝总长度之和要小于等于每根原材料的总长度L=3000mm,同时还要考虑对于每一种下料方式的废料长度要小于零件的最小长度，由题中所给数据可知，需要生产的零件长度最小为155mm,故此约束表达式为：532845交ajilj5-5<3000j=i其中lj为每

16、个编号对应的零件长度。3）因为所需零件的生产有时间的限制，相应编号的零件必须在规定的时间内生产完成，要求4天完成的零件编号为:5,7,9,12,15,18,20,25,28,36,48,共有11种零件；要求6天内完成的零件编号为：4,11,24,29,32,38,40,46,50,共有9种型号的零件。为了在最短时间内完成所有零件生产的任务，在满足该企业每天最大下料能力100块的生产能力条件下，我们在6天内完成的任务中增加4天内需要完成的任务，即6天内需要生产20种型号的零件，为方便下文叙述，我们将4天内需要完成的零件编号建立集合M1,即M1=5,7,9,12,15,18,20,25,28,36

17、,48,同理将6天内需要完成的零件编号建立集合M2,即M2=5,7,9,12,15,18,20,25,28,36,48,41124,29,32,38,40,46,50,对此建立约束条件表达式为：=1=ajiXiZZ<100X4ui£aji<uJ20zzjTiajiXi20<1006ZajijVJ其中Z1以表示第i种下料方式中所切割的第j种零件数占这种下料方式中iajifajiX.二ajij1表示4天内完成零11所切割白零件4天内需要完成零件数的权数，因此££j二i件制定零件所用的原材料数，根据该企业的生产能力要求，上述表达式所计算出采11用的原材

18、料总数要小于等于100父4,另外若£aji=0,则表示第i种下料方式中没j1a；x；有切割到集合M1中的零件；同理，£击，表小第i种下料万式中所切割的第j种i%，ajij1零件数占这种下料方式中所切割的零件6天内需要完成零件数的权数，因此、20zj1a：x：.、一.-,、一.za表示6天内完成零件制定零件所用的原材料数，根据该企业的生产能izajihJ力要求，上述表达式所计算出采用的原材料总数要小于等于100M6,另外若20Zaji=0,则表示第i种下料方式中没有切割到集合M2中的零件。j15.1.3最终模型的建立综上所述，针对本文一维下料问题建立如下数学模型：目标函数mm

19、in”(cixi)i1minm约束条件m工ajiXii4532845Mzaji(lj+5)-5<3000s.t.11zj1ajiXiiZajij4J<100420zj1ajiX20Zajij4J十<1006j=1,2,53i=1,2,m5.2模型一的求解对于该问题，首先考虑在满足时间需求的情况下，材料总损失最少的情况，然后尽量使得总的下料方式数目最少，由于本文问题的特殊性，还需要考虑个别标号的零件在4天内及6天内完成。故先对数据进行预处理，将4天和6天内完成的任务筛选出来，优先处理后再进行其他标号零件的加工。5.2.1 优先处理零件将集合M1和集合M2中的零件进行优先处理，利

20、用lingo软件编程，先不考虑下料方式的数目对结果的影响，在满足原材料总损失最小的前提下再调整下料方式的数目，同时在保证生产集合M1和集合M2中的零件的基础上，只要在生产能力许可范围内，还可以生产其他对生产时间没有限制的零件。对此，运行程序得到的这一批零件生产的结果，然后再利用matlab程序对所得下料方式进行调整，然后针对个别存在问题的下料方式进行调解后得到的最终结果为：表3优先考虑有时间限制零件的处理结果下料方式零件尺寸（mm）及数量余料（mm）原材料（块）1265(11):3542343(8)1843733:600(4)265二45514645600265015645(4)2651352

21、16750(4)-517：1105(2)600(1)155(1)25181105(2)645(1)1352911477(1)645(1)600(1)255(1)131101477(2)411811:290(2)265(8)255(1)0112735(2)290(4)355(1)01131290(10)552814578(1)1105(2)184(1)18115P578(5)P90116847(1)730(1)695(2)13217P730(4)P65718343(6)265(1)630(1)16119P847(1)730(2)343(1)328(1)r2120847(3)414(1)35121

22、P348540r241122882(1)488(4)146123882265r7410024p030(1)1477(1)414(1)661251030(1)577(1)328(1)265(2)515(1):31261030(2)645(1)265(1)152271030(2)57734341281057(2)265610(1)11291182(2)600263301232(2)26525562311313(2)32899232343265168061合计1235273由表3可知，优先生产有时间限制的零件，则共有32种下料方式，所产生的废料为1235mm,共需要原材料的数量为273块。5.2.2

23、其余零件处理接下来开始生产没有时间限制的零件，因为有时间限制的零件已经生产完毕，故在此不予以考虑，除去生产有时间限制的零件后，利用lingo程序运行得到结果后，再利用matlab程序对所得下料方式进行调整，然后针对个别存在问题的下料方式进行调解后得到的最终结果为：表4没有时间限制零件的处理结果余料（mm）下料方式零件尺寸（mm）及数量原材料（块）151184(15)155(1)32052275(10)581433313(9)3144411(5)184(4)155(1)1935411(7)71256795(1)515(4)1857320(8)155(2)1898355(5)184(4)11259

24、355(8)428010540(5)27011582(5)384612766(1)588(1)155(10)14013588(5)26214590(1)582(4)1315590(2)540(1)313(4)13016590(5)21017610(4)540(1)318518610(4)355(1)3519630(1)610(3)355(1)155(1)15120630(4)414(1)110521630(4)355(1)612922714(4)11123719(2)588(2)355(1)110924719(4)49925766(3)588(1)16526795540(1)222527830

25、(3)275(1)118228830313(1)83029847(3)414(1)213330893(1)515(3)414(1)r13831975(2)588(1)414(1)138321032893(1)P3131331032(2)795(1)110341046(2)893(1)r2153351177(1)830190361177(1)893(1)830(1)r11371177(2)155(4)16381177355(1)275(1)r226391177(2)610(1)116401217(2)540(1)r311411285(2)414(1)1107421285(2)313(1)2922

26、0431532(1)411(3)1168441532(1)255(6)37128451532(1)405(2)255(2)1108461532405275(1)255(1)1145471532(1)405(3)44282481532(1)588(2)20134491680(1)588(2)213112501680(1)588(1)610(1)172P511680(1)411(3)P135521743(1)1217(1)283r531743(1)582(2)139541743(1)893(1)155(2)119155554016822合计550如表4所示，除去所有有时间限制的零件，以及为了调整其

27、余料与有时间限制的零件一同优先生产的零件之外，剩下的没有时间限制的零件生产共需要55种下料方式，所产生的废料总长度为6822mm,且需要550块原材料。5.2.3完成所有零件综上可知，完成所有零件的生产，要采用32+55=87种下料方式，且共需要273+550=823块原材料，所产生白余料总长度为：1235+6822=8057mm。5.3模型一的结果分析通过对本文中的一维下料问题建立数学模型，并结合lingo程序计算，得到了完成任务的满意结果。为进一步验证模型的结果，提出利用率这一概念，即理论用料所占实际用料的百分比。首先针对表1,我们可以求出完成这项任务所需要的理论用料数目（即所采用的原材料

28、数目），建立数学表达式为:Ni53=£jilj*nj3000其中lj为每种型号零件要求的长度,nj为每种型号零件所要求的数量,j=1,2,53。代入表1中相关数据进行计算可以得到理论上需要采用的原材料数目为Ni=797块，由于实际采用原材料的数目为=823块，所以可得完成任务后的材料利用率为：7=797><100%=96.8%,可知利用率相对较高，也说明了此模型的可用性。为823方便查看，将所得到的结果做成如下表格：表5求得完成任务的最终结果原材料总数823块米/料方式数87种产生废料长度8057mm96.80%材料利用率6.二维下料问题对于二维下料问题，下料方式要同时满

29、足零件长、宽方面的要求，所以要远比一维下料问题复杂。由于二维下料问题与一维下料问题有一定的相似性，我们尝试着将二维下料问题转化为一维下料问题来解决。6.1模型二的建立1）对表2所给出的数据进行分析，可以知道所有需求加工的零件宽度均集中于20mm、30mm、35mm、50mm这四种规格，对于这四种规格的零件进行集中处理，原材料的长度为3000mm,宽度为100mm,将其看成是宽度分别为20mm、30mm、35mm、50mm且长度为3000mm的条材。2）为了尽量节省材料，我们使原材料在宽边上尽量利用完全，这样只有几种宽边完全利用的组合方式（7种），分别为：50-50,50-30-20,30302

30、020,353530,2020202020,453520,602020。我们把零件按宽边的规格分为6类（20,30,35,45,50,60）,由于所给数据中只有一种型号的零件宽度为45mm,也只有一种型号的零件宽度为60mm,因此在总材料损耗最小的前提下，可以对这两个型号的零件进行单独处理。由上分析可知每一类零件都可按模型一的处理一维下料问题的方式找到最优的方案，然后再把它们按上述的几种方式进行优化组合，最后再对优化组合剩余的部分进行考虑。组合方式伤J子如图2所示：图2组合方式为50-30-20的下料方式示意图3）建立如一维下料问题的数学模型，现假设有k种不同的下料方式，再根据每种零件的需求量

31、，可求得每种零件应用的次数，这样采用第一种下料方式生产的第一种零件的个数为加个，同理可知，地表示第i种下料方式可生产第j种零件的数量，则采用第k种下料方式所能得到的第j种零件的数量表示为ajk,为更好地表示这个对应关系，建立如下对应美系矩阵：a11a12a1ka21a22a2kB=sa*aj1aj1ajk则使用k种不同的下料方式所使用的原材料的数目为为，同样用矩阵的方式来表示，则有所需原材料数目为：TX=X1>x2,X3>>xki6.1.1建立目标函数由于我们将问题二转化为了一维下料问题，所以采用模型一的建模方式，将原材料分为6种宽度规格的条材，同样以每种宽度规格的原材料总损

32、耗最少为目标，首先计算每种宽度每种下料方式产生的余料长度，然后进行组合。故每种下料方式应用于每个原材料上所剩的余料表达式为：Cib=L(aikli+a2kI2+ajklj),其中b=20,30,35,45,50,60。则建立每种宽度原材料总损耗最少的目标函数为：kmincibx)(i=1,2,k;b=20,30,35,45,50,60.)i1其中Xi表示第i种下料方式所消耗的原材料数目，金表示第i种下料方式所得余料。又为方便企业加工生产，减少不必要的更换下料方式所产生的麻烦，企业希望所采用的下料方式尽可能少，因此建立第二个目标函数：minkkZ6.1.2建立约束条件1)由于所要生产的每种型号的

33、零件数量题中已经给定，故有限制条件：k'、ajx二nj问，xZ)i1其中，aj表示第i种下料方式可生产第j种零件的数量，Xi表示第i种下料方式所消耗的原材料数目，7表示第j种零件所需要生产的数量，j=1,2，,43。2)由于题目中所给出的各个编号的零件都有给定的长度，且原材料长度已定，故还要考虑原材料长度L=3000mm对下料方式的限制，即对于任意一种下料方式，所得到的零件总长度与锯缝总长度之和要小于等于每根原材料的总长度L=3000mm,同时还要考虑对于每一种下料方式的废料长度要小于零件的最小长度，由题中所给数据可知，需要生产的零件长度最小为155mm,故此约束表达式为：532845

34、ajilj<3000j4其中lj为每个编号对应的零件长度。3）因为所需零件的生产有些型号有时间的限制，相应编号的零件必须在规定的时间4天内生产完成，要求4天完成的零件编号为：3,7,9,12,15,18,20,25,28,36,共有10种零件，为方便下文叙述，我们将4天内需要完成的零件编号建立集合M3,即M3=13,7,9,12,15,18,20,25,28,36）为了在最短时间内完成所有零件生产的任务，在满足该企业每天最大下料能力20块的生产能力条件下，我们优先考虑有时间限制的零件进行生产，对此建立约束表达式为：0-aN£工前d£20父4及i£aji<

35、;jmJ一.a；x；其中£三表示第i种下料方式中所切割的第j种零件数占这种下料方式中iajiajiX70ajij1表示4天内完成零jm10所切割白零件4天内需要完成零件数的权数，因此ZZj日i件制定零件所用的原材料数，根据该企业的生产能力要求，上述表达式所计算出采10用的原材料总数要小于等于20M4,另外若aaji=0,则表示第i种下料方式中没有jw切割到集合M3中的零件。6.1.3最终模型的建立综上所述，针对本文二维下料问题建立如下数学模型：目标函数kmin五g小i）其中i=1,2，k;b=20,30,35,45,50,60.i1约束条件S.t.minkrk工ajiXi=nji其中

36、kZ432845交ajiljM3000j410zzjiiaz10_204aji,Xi-Zj=1,2,43i=1,2,k6.2 模型二的求解对于该问题，首先考虑在满足时间需求的情况下，各种宽度的条材总损失最少的情况，然后尽量使得总的下料方式数目最少，由于本文问题的特殊性，还需要考虑个别标号的零件在4天内完成。故先对数据进行预处理，将4天内需要完成的任务筛选出来，优先处理后再进行其他标号零件的加工。6.2.1 优先处理零件将集合M3中需要在4天内完成的零件进行优先处理，通过对这些数据的分析，有7种型号的零件（共需722个）需要采用宽度为30mm的条材，有2种型号的零件（共需60个）需要宽度为20m

37、m的条材，有1种型号的零件共需12个需要宽度为50mm的条材。然后利用lingo软件编程，运行程序得到的这一批宽度不同的零件生产结果，然后再利用matlab程序对所得针对各种宽度条材的切割方式进行调整，在满足不同宽度的条材总损失最小的前提下，计算出集合M3中各型号零件需要宽度为30mm的条材为157根，需要宽度为50mm的条材6根，考虑宽度完全利用的组合方式30302020、5050,也应该需要与宽度为30mm相同数目的宽度为20mm的条材进行组合，需要但是组合之后会发现最后需要原材料数目为：157/2+3=81.5根，这不满足约束条件即不在生产能力的许可范围内，所以必须更改组合方式。通过结合

38、计算机进行试算，将宽度为30mm的条材取出130根进行30302020宽度完全利用的组合方式，可知此种组合需要原材料的数目为130/2=65根，其余27根进行30-30-30的组合方式，需要27/3=9根原材料，对6根宽度为50mm的条材进行5050的组合方式，需要原材料6/2=3根，所有组合完成后可知4天内共需要原材料65+9+3=77根，每种宽度条材的切割方式如下：1）宽度为20mm的条材切割方式表6宽度为20mm的条材切割方式切割方式零件长度（mm）及个数余料（mm）条材数（根）1488(6)7232795(1)1055(2)9513795590(1)25114795(3)488(1)1

39、2725184(16)5666275(10)2503574206058578(5)11049665(4)184(12)275(3)1152合计1066130如表6可知，宽度为20mm的条材共有10种切割方式，在有时间限制的条件下，需要宽度为20mm的条材130根，总共剩余余料为1066mm。2）宽度为30mm的条材切割方式。表7宽度为30mm的条材切割方式切割方式零件长度（mm）及个数余料（mm）所需数量（根）1582(5)90992633(2)582(1)1105(1)4713633(4)328(1)14094633(4)434(1)34135690(4)24036

40、732(4)72177847(2)328(3)290(1)3218847(2)434(1)25:69893(3)290(1)318合计711130如表7可知，宽度为30mm的条材共有9种切割方式，在有时间限制的条件下,需要宽度为30mm的条材130根，总共剩余余料为711mm。3）宽度为50mm的条材切割方式。表8宽度为50mm的条材切割方式切割方式零件长度（mm）及个数余料（mm）所需数量（根）11046(2)540(1)313(1)556如表8可知，宽度为50mm的条材共有1种切割方式，在有时间限制的条件下,需要宽度为50mm的条材6根，剩余余料为55mm。4）综上，可知4天内集合M3中零

41、件生产所对应各种宽度条材的组合方式，以及最终的下料方式和原材料数，组合结果如下表：表94天内原材料的下料方式下料方式组合方式所需原材料（块）130(1)30(1)20(9)20(9)30230(1)30(1)20(6)20(6)17330(9)30(9)20(8)20(7)4430(8)30(8)20(5)20(5)3530(5)30(5)20(10)20(10)1630(5)30(7)20(7)20(9)1730(1)30(1)20(4)20(1)2830(4)30(4)20(3)20(3)5930(1)30(4)20(6)20(1)11030(4)30(4)20(3)20(2)11130(

42、6)30(6)30(3)81230(2)30(3)30(6)11350(1)50(1)3合计77由表9可知，考虑优先生产集合M3中的零件，共有13种下料方式，需要使用原材料的数量为77块。6.2.2其余零件处理接下来开始生产没有时间限制的零件，因为有时间限制的零件已经生产完毕，故在此不予以考虑，除去生产有时间限制的零件后，利用lingo程序运行得到结果后，再利用matlab程序对所得下料方式进行调整，结合6.2.1的解决问题的思路，然得到的最终结果。1）宽度为20mm的条材切割方式表10宽度为20mm的条材切割方式切割方式零件长度（mm）及个数余料（mm）所需数量（根）1275(10)184(

43、1)661642405(7)165753414(7)10254455(6)270165455(6)184(1)86116578(3)414(3)2417588(5)604168590(1)184(12)20219590(1)405(5)385P110590(5)509811665(1)184(12)127112665(4)340r613405(4)275(5)5114882(3)354332151030(2)882(1)58r4161030(2)588(1)3522171030(2)414(2)1121181030(2)420(2)1001191030(2)578(1)275(1)871201

44、030(2)665(1)184(1)911211055(2)882(1)81221055(2)882(1)80123420(3)17401合计48641141由表10可知，宽度为20mm的条材共有23种切割方式，在有时间限制的条件下，需要宽度为20mm的条材1141根，总共剩余余料为4864mm。2）宽度为30mm的条材切割方式。表11宽度为30mm的条材切割方式切割方式零件长度（mm）及个数余料（mm）所需数量（根）1255(11)195622265(11)85623290(10)100674845(1)411(5)10015411(7)12316415(7)9537434(4)265(4)

45、20418434(6)255(1)411(1)419434(6)255(1)141910630(3)434(1)411(1)265111630(4)255(1)411(1)225112630(4)411(1)692013745(4)20314830(4)411(1)992915845(1)290(7)125116845(1)830(2)411(1)84117845(3)411(1)5434181032(2)411(1)5253191032(2)434(2)6852011032(2)830(1)1061211032(2)845(1)9132211105(2)411(1)3792231105(2)

46、415(1)3752241105(2)434(1)3565251105(2)630(1)1603合计4048321由表11可知，宽度为30mm的条材共有25种切割方式，在有时间限制的条件下，需要宽度为30mm的条材321根，总共剩余余料为4048mm3）宽度为35mm的条材切割方式。表12宽度为35mm的条材切割方式切割方式零件长度（mm）及个数余料（mm）所需数量（根）1766(2)600(2)26822600(4)60013:600(5)01184766(1)600(3)432451766(3)600(1)1022合计1402127由表12可知，宽度为35mm的条材共有5种切割方式，在有时

47、间限制的条件下，需要宽度为35mm的条材127根，剩余余料为1402mm4）宽度为45mm的条材切割方式。表13宽度为45mm的条材切割方式切割方式零件长度（mm）及个数余料（mm）所需数量（根）1722(2)155612722(4)11218合计166819由表13可知，宽度为45mm的条材共有2种切割方式，在有时间限制的条件下，需要宽度为45mm的条材19根，剩余余料为1668mm5）宽度为50mm的条材切割方式。表14宽度为50mm的条材切割方式切割方式零件长度（mm）及个数余料（mm）所需数量（根）1155(19)5522714(2)313(5)7113313(5)143534313(

48、9)18315540(1)155(14)290161540(5)30017714(4)1441合计241420由表14可知，宽度为50mm的条材共有7种切割方式，在有时间限制的条件下，需要宽度为50mm的条材20根，剩余余料为2414mm6）宽度为60mm的条材切割方式。表15宽度为60mm的条材切割方式切割方式零件长度（mm）及个数余料（mm）所需数量（根）1995(3)1519由表15可知，宽度为60mm的条材共有1种切割方式，在有时间限制的条件下，需要宽度为60mm的条材19根，剩余余料为15mm。7）综上，可知其余零件生产所对应各种宽度条材的组合方式，以及最终的下料方式和原材料数，组合

49、结果如下表：表16其余零件生产原材料的下料方式下料方式组合方式所需原材料（块）160(1)20(15)20(15)19245(2)35(3)20(15)18345(1)35(2)20(6)1435(3)35(3)30(1)50535(1)35(5)30(23)2635(4)35(4)30(22)2750(2)50(3)3850(1)50(2)2950(2)50(2)31050(4)50(5)11150(6)50(7)11230(20)30(20)20(10)20(10)11320(1)20一30(2)30621420(3)20(12)30(3)30(19)515130(1)30(9)20(4)20(5)91630(1)30(6)20(4)20(4)