生产流程难题.pptxVIP

生产流程问题;1、铜线加工问题;; 已知市场对每种规格的裸铜线的需求分别为3000km和2000km，对两种规格塑包机的需求分别为10000km和8000km。按照规定，新购及改进设备每年按照5%的折旧提取折旧费，老设备不提；每台机器每年最多工作8000h，为了满足需求，确定使得总费用最小的设备备选用方案和生产计划。;工艺流程;[问题分析] 这个问题包括两部分：一是新设备的选择或改造，二是生产计划（一年）的制订，而生产计划又依赖于设备的选择（从提供工作时间上反映）。;x71,x72表示联合机一年生产的两种规格的塑包线（包括肥料）的长度（km）;[建立模型];（2）每种设备年工作时间限制;塑包机（改造或不改造）;（4）各项费用;废品损失费用：;来自拉丝机II;min=50*0.03*0.98*y1*(y3*(x51+x52)+(1-y3)*(x61+x62))+50*0.03*0.98*(y3*(x21+x22)+(1-y3)*(x31+x32))+50*0.03*y2*(x71+x72)+30*0.02*(x11+x12+y3*(x21+x22)+(1-y3)*(x31+x32))+30*0.02*y1*(x41+x42+y3*(x51+x52)+(1-y3)*(x61+x62))+10000*(20*y1+50*y2+10*y3)+5*t1+7*t2*y1+8*t31*y3+8*(1-y3)*t32+12*y2*t4+10000*(3+5*y1+10*y3+8*(1-y3)+14*y2); t18000;t28000*y1;t48000*y2;t31*y3+(1-y3)*t328000; t31*y3=(0.98*x21+0.98*y1*x51)/1.6+(0.98*x22+0.98*y1*x52)/1.3; t32*(1-y3)=(0.98*x31+0.98*x61*y1)/1.2+(0.98*x32+0.98*y1*x62)/1.1; x71/1.6+x72/1.2=t4; (x41+y3*x51+(1-y3)*x61)/1.5+(x42+y3*x52+(1-y3)*x62)/1.4=t2; (x11+y3*x21+(1-y3)*x31)/1+(x12+y3*x22+(1-y3)*x32)/0.8=t1; 0.97*(0.98*x22+0.98*x52*y1)*y3+0.97*(0.98*x32+0.98*x62*y1)*(1-y3)+0.97*x72*y28000; 0.97*0.98*(x21+y1*x51)*y3+0.97*0.98*(x31+y1*x61)*(1-y3)+0.97*x71*y210000;0.98*(x11+x41*y1)3000;0.98*(x12+x42*y1)2000; t31*t32=0; x01=0.98*(x11+x41);x02=0.98*(x12+x42); y01=0.98*0.97*(x21+x31+x51+x61)+0.97*x71;y02=0.98*0.97*(x22+x32+x52+x62)+0.97*x72;@bin(y1);@bin(y2);@bin(y3);; Global optimal solution found at iteration: 1108 Objective value: 1234309.;2 有瓶颈设备的多级生产计划问题;即D、E、F、G是从外部采购的零件，先将D、E组装成B，零件F、G组装成C，然后部件B、C组装成A出售。图中弧上的数字表示的是组装的部件（产品）中包含的零件（部件）的数量（也可以是消耗系数）。;另B、C的能力消耗系数分别是5和8，即生产一件B需要占5个单位的能力，生产1件C需要占8个单位的能力。;1、问题分析;2、变量设置;3、建立模型;每周内，项目之间的消耗约束;3 生产计划问题;0.05;;;;MAX .39 X1 + .31 X2 + .4 X3 + .43 X4 + .35 X5 + .44 X6 + .92 Y1+ .96 Y2 + .88 Z； SUBJECT TO 2] 5 X1 + 5 X2 + 5 X3 + 10 Y1 = 6000； 3] 7 X4 + 7 X5 + 7 X6 + 9 Y2 + 12 Z = 10000； 4] 6 X1 + 6 X4 + 8 Y1 + 8 Y2 = 4000； 5] 4 X2 + 4 X5 + 11 Z = 7000； 6] 7 X3 + 7 X6 = 4000； END GIN X1； GIN X2； GIN