生产计划_机械产品生产计划问题探讨

机械产品生产计划问题 摘要：该问题属于线性单目标整数规划问题，本文从问题的提出到问题假设与分析，然后得到模型，最后用lingo求解，得出最优的生产、库存、销售方案，然后又进行了灵敏度分析，找到在不改变原计划的情况下，如何提高利润的办法。本文还从设备的角度分析了提高了利润的办法，并对设备检修计划建立了模型，并用lingo求解，解出了最优的设备检修计划，在该方案下得到的最大利润。 关键字：单目标整数规划 最优生产方案 设备检修计划 一、 问题的提出 机械加工厂生产7种产品。该厂有以下设备: 四台磨床、两台立式钻床、三台水平钻床、一台镗床和一台刨床。 每种产品的利润( 单位:元/件, 在这里, 利润定义为销售价格与原料成本之差)以及生产单位产品需要的各种设备的工时(小时/件)如表1所示，其中短划线表示这种产品不需要相应的设备加工。 表1 产品的利润和需要的设备工时 产品 1 2 3 4 5 6 7 单位产品利润 10.00 6.00 3.00 4.00 1.00 9.00 3.00 磨床 0.50 0.70 - - 0.30 0.20 0.50 立钻 0.10 2.00 - 0.30 - 0.6 - 水平钻 0.20 6.00 0.80 - - - 0.60 镗床 0.05 0.03 - 0.07 0.10 - 0.08 刨床 - - 0.01 - 0.05 - 0.05 从一月份至月份, 每个月中需要检修设备见表2所示(在检修月份,被检修设备全月不能用于生产)。每个月各种产品的市场销售量上限如表3所示。每种产品的最大库存量为100件,库存费用为每件每月0.5元,在一月初,所有产品都没有库存；而要求在六月底,每种产品都至少要有50件库存。工厂每天开两班, 每班8小时,为简单计, 假定每月都工作24天 。 表2 设备检修计划 月份 计划检修设备及台数 月份 计划检修设备及台数 一 月 一台磨床 四月 一台立式钻床 二 月 二台立式钻床 五月 一台磨床和一台立式钻床 三 月 一台镗床 六月 一台刨床和一台水平钻床 表3 产品的市场销售量上限(件/月) 产品 1 2 3 4 5 6 7 一月 500 1000 300 300 800 200 100 二月 600 500 200 0 400 300 150 三月 300 600 0 0 500 400 100 四月 200 300 400 500 200 0 100 五月 0 100 500 100 1000 300 0 六月 500 500 100 300 1100 500 60 生产过程中,各种工序没有先后次序的要求 。 (1) 制定六个月的生产、库存、销售计划, 使六个月的总利润最大。 (2) 在不改变以上计划的前提下, 哪几个月中哪些产品的售价可以提高以 达到增加利润的目的。价格提高的幅度是多大? (3) 哪些设备的能力应该增加? 请列出购置新设备的优先顺序。 (4) 是否可以通过调整现有的设备检修计划来提高利润? 提出一个新的设 备检修计划, 使原来计划检修的设备在这半年中都得到检修而使利润尽可能的 增加。 (5) 构造一个最优设备检修计划模型,使在这半年中各设备的检修台数满足案例中的要求且使利润为最大。 二、问题的假设和符号的说明 1、问题的假设 （1）成本不会随着检修方案的改变而改变。 （2）产品的生产不会随检修方案的改变而受影响。 (3) 产品的生产和库存还有销售必须是整数 2、符号的说明 （1）假设Xij为第i种产品在第j个月的产量,i=1,27，j=1,26。 （2）假设Yij为第i种产品在第j个月的库存量，i=1,27，j=1,26。 （3）假设Sij为第i种产品在第j个月的库销售量，i=1,27，j=1,26。 三、问题的分析 工厂每天开两班, 每班8小时,为简单计, 假定每月都工作24天。则一个月的总工作时间为2482=384小时。由设备检修计划表，我们可得设备每个月可以供工作的时间（单位：小时）为： 表4 月份 1 2 3 4 5 6 磨床 3843 3844 3844 3844 3843 3844 立钻 3842 3840 3842 3841 3841 3842 水平钻 3843 3843 3843 3843 3843 3842 镗床 3841 3841 3840 3841 3841 3841 刨床 3841 3841 3841 3841 3841 3840 我们先把上述表4和表1等数据化为数学符号： X11 X12 X13 X14 X15 X16 0.50 0.70 0.00 0.00 0.30 0.20 0.50 X21 X22 X23 X24 X25 X26 0.10 2.00 0.00 0.30 0.00 0.60 0.00 X31 X32 X33 X34 X35 X36 0.20 6.00 0.80 0.00 0.00 0.00 0.60 X41 X42 X43 X44 X45 X46 0.05 0.03 0.00 0.07 0.10 0.00 0.08 X51 X52 X53 X54 X55 X56 0.00 0.00 0.01 0.00 0.05 0.00 0.05 X61 X62 X63 X64 X65 X66 X71 X72 X73 X74 X75 X76 =(aij)56假设该矩阵为A，aij为第i种设备在第i个月被使用的时间。 3843 3844 3844 3844 3843 3844 3842 3840 3842 3841 3841 3842 3843 3843 3843 3843 3843 3842 3841 3841 3840 3841 3841 3841 3841 3841 3841 3841 3841 3840 =(bij)56假设该矩阵为B，bij为第i种设备在第i个月可以供使用的时间。 则得到30个约束条件为： aij=0且都为整数, i=1,27，j=1,26 根据模型，下面用lingo求解，程序如下： model: !机械产品生产计划问题; sets: machine/ma1ma5/: need; goods/g1g7/: interest; month/16/; links1(machine,goods): A; links2(goods,month):X,C,Y; alltimes(machine,month):B; endsets !目标函数; max = sum(goods(I):(sum(month(J):X(I,J) - Y(I,6) * interest(I) - 0.5 * sum(links2(I,J):Y(I,J); !整数约束; for(links2(I,J):gin(X(I,J); for(links2(I,J):gin(Y(I,J); !设备使用时间约束; for(alltimes(I,K): sum(goods(J):A(I,J)*X(J,K)立钻水平钻,而磨床则无须购买了。 4、是否可以通过调整现有的设备检修计划来提高利润? 提出一个新的设 备检修计划, 使原来计划检修的设备在这半年中都得到检修而使利润尽可能的 增加。 可以通过调整现有的检修计划来提高利润。 （1）把放在二月份检修的2台立钻1台放在一月份，1台放在三月份检修； 把在六月份检修的水平钻在三月份检修；把在三月份检修的镗床放在六月份检修；把在六月份检修的刨床在三月份检修。则时间限制表 1152 1536 1536 1536 1152 1536 768 0 768 384 384 768 1152 1152 1152 1152 1152 768 384 384 0 384 384 384 384 384 384 384 384 0; 转变为： 1152 1536 1536 1536 1152 1536 384 768 384 384 384 768 1152 1152 768 1152 1152 1152 384 384 384 384 384 0 384 384 0 384 384 384; 得到目标函数值46024.00。 对应检修表： 月份 计划检修设备及台数 月份 计划检修设备及台数 一 月 一台立钻和一台磨床 四月 一台立式钻床 二 月 无检修 五月 一台磨床和一台立式钻床 三 月 一台刨床和一台立钻和一台水平钻床 六月 一台镗床 （2）把放在二月份检修的2台立钻1台放在一月份，1台放在三月份检修； 把在六月份检修的水平钻在三月份检修；其它的不变，则时间限制表转变为： 1152 1536 1536 1536 1152 1536 384 768 384 384 384 768 1152 1152 768 1152 1152 1152 384 384 0 384 384 384 384 384 384 384 384 0; 得到目标函数值为49890.50。 对应检修表： 月份 计划检修设备及台数 月份 计划检修设备及台数 一 月 一台磨床和一台立钻 四月 一台立式钻床 二 月 无检修 五月 一台磨床和一台立式钻床 三 月 一台镗床和一台立钻和一台水平钻床 六月 一台刨床和一台水平钻床 上面的两个方案我都是根据影子价格和剩余量改进而得的。 （3）把需要检修的2台/次磨床都放在三月份检修；需要检修的四台/次立钻各放在一月、二月、四月、五月；把需要检修的1台/次水平钻放在五月份检修；把需要检修的1台/次镗床放在五月份检修；把需要检修的刨床放在三月份检修；则时间限制表转变为： 1536 1536 1152 1536 1536 1536 384 384 768 384 384 768 1152 1152 1152 1152 768 1152 384 384 384 384 0 384 384 384 0 384 384 384; 得到目标函数值为52500.50。此时该方案为最优方案，因为这个方案我是根据在第五个问题建立的模型而得的。 5、构造一个最优设备检修计划模型,使在这半年中各设备的检修台数满足案例中的要求且使利润为最大。 增加变量Mij为第i种设备在第j个月可以使用的台数，其中设备以表1给的顺序来排序。(i=1,25，j=1,26。) 下面我将构造最优设备检修计划模型为： Max z=(X1j- Y16) 10+（X2j- Y26）6+（X3j- Y36）3+（X4j- Y46）4+（X5j- Y56）1+（X6j- Y66）9+（X7j- Y76) 3-0.5Yij；（i=1,27，j=1,26） S.t. M1j=0且都为整数, i=1,27，j=1,26,k=1,25. 根据模型，下面用lingo求解，程序如下： model: !机械产品生产计划问题; model: !机械产品生产计划问题; sets: machine/ma1ma5/: need; goods/g1g7/: interest; month/16/; links1(machine,goods): A; links2(goods,month):X,C,Y; alltimes(machine,month):B; endsets !目标函数; max = sum(goods(I):(sum(month(J):X(I,J) - Y(I,6) * interest(I) - 0.5 * sum(links2(I,J):Y(I,J); !整数约束; for(links2(I,J):gin(X(I,J); for(links2(I,J):gin(Y(I,J); for(alltimes(I,J):gin(B(I,J); for(alltimes(I,J):(B(I,J)=0); for(month(J):B(1,J)=4); for(month(J):B(2,J)=2); for(month(J):B(3,J)=3); for(month(J):B(4,J)=1); for(month(J):B(5,J)=22; sum(month(J):B(1,J)=8; sum(month(J):B(2,J)=17; sum(month(J):B(3,J)=5; sum(month(J):B(4,J)=5; sum(month(J):B(5,J)=5; !设备使用时间约束; for(alltimes(I,K): sum(goods(J):A(I,J)*X(J,K)-(B(I,K)*384)=0); !库存量约束; for(links2(I,J):Y(I,J)=50); !销售量约束; for(goods(I):X(I,1)-Y(I,1)=C(I,1); for(links2(I,J)|J#NE#1:X(I,J)+Y(I,J-1)-Y(I,J)=C(I,J); !这里是数据; data: interest=10 6 3 4 1 9 3; C = 500 600 300 200 0 500 1000 500 600 300 100 500 300 200 0 400 500 100 300 0 0 500 100 300 800 400 500 200 1000 1100 200 300 400 0 300 500 100 150 100 100 0 60; A= 0.50 0.70 0.00 0.00 0.30 0.20 0.50 0.10 2.00 0.00 0.30 0.00 0.60 0.00 0.20 6.00 0.80 0.00 0.00 0.00 0.60 0.05 0.03 0.00 0.07 0.10 0.00 0.08 0.00 0.00 0.01 0.00 0.05 0.00 0.05; enddata end 求解