《机械产品生产计划》由会员分享，可在线阅读，更多相关《机械产品生产计划（44页珍藏版）》请在金锄头文库上搜索。
1、机械产品生产筹划问题摘要：该问题属于线性单目的整数规划问题，本文从问题的提出到问题假设与分析，然后得到模型，最后用lingo求解，得出最优的生产、库存、销售方案，然后又进行了敏捷度分析，找到在不变化原筹划的状况下，如何提高利润的措施。本文还从设备的角度分析了提高了利润的措施，并对设备检修筹划建立了模型，并用lingo求解，解出了最优的设备检修筹划，在该方案下得到的最大利润。核心字：单目的整数规划 最优生产方案 设备检修筹划一、 问题的提出机械加工厂生产7种产品。该厂有如下设备: 四台磨床、两台立式钻床、三台水平钻床、一台镗床和一台刨床。 每种产品的利润( 单位:元/件, 在这里, 利润定义为销
2、售价格与原料成本之差)以及生产单位产品需要的多种设备的工时(小时/件)如表1所示，其中短划线表达这种产品不需要相应的设备加工。表1 产品的利润和需要的设备工时 产品 1234567单位产品利润10.006.003.004.001.009.003.00磨床0.500.70 -0.300.200.50立钻0.102.00 -0.30 -0.6 -水平钻0.206.000.80- - -0.60镗床0.050.03 -0.070.10 -0.08刨床 -0.01-0.05 -0.05从一月份至月份, 每月中需要检修设备见表2所示(在检修月份,被检修设备全月不能用于生产)。每月多种产品的市场销售量上限
3、如表3所示。每种产品的最大库存量为100件,库存费用为每件每月0.5元,在一月初,所有产品都没有库存；而规定在六月底,每种产品都至少要有50件库存。工厂每天开两班, 每班8小时,为简朴计, 假定每月都工作24天 。表2 设备检修筹划月份筹划检修设备及台数月份筹划检修设备及台数一 月一台磨床四月一台立式钻床二 月二台立式钻床五月一台磨床和一台立式钻床三 月一台镗床六月一台刨床和一台水平钻床表3 产品的市场销售量上限(件/月)产品1234567一月5001000300300800200100二月6005002000400300150三月30060000500400100四月200300400500
4、2000100五月010050010010003000六月500500100300110050060生产过程中,多种工序没有先后顺序的规定 。(1) 制定半年的生产、库存、销售筹划, 使半年的总利润最大。(2) 在不变化以上筹划的前提下, 哪几种月中哪些产品的售价可以提高以达到增长利润的目的。价格提高的幅度是多大?(3) 哪些设备的能力应当增长? 请列出购买新设备的优先顺序。(4) 与否可以通过调节既有的设备检修筹划来提高利润? 提出一种新的设备检修筹划, 使本来筹划检修的设备在这半年中都得到检修而使利润尽量的 增长。(5) 构造一种最优设备检修筹划模型,使在这半年中各设备的检修台数满足案例中
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小时。由设备检修筹划表，我们可得设备每月可以供工作的
6、时间（单位：小时）为：表4月份123456磨床384338443844384438433844立钻384238403842384138413842水平钻384338433843384338433842镗床384138413840384138413841刨床384138413841384138413840我们先把上述表4和表1等数据化为数学符号： X11 X12 X13 X14 X15 X160.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 X
7、33 X34 X35 X360.20 6.00 0.80 0.00 0.00 0.00 0.60 X41 X42 X43 X44 X45 X460.05 0.03 0.00 0.07 0.10 0.00 0.08 X51 X52 X53 X54 X55 X560.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 3
8、841 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=bij(i=1,25,j=1,26)。 每种产品的最大库存量为100件，则得42个约束条件为：Yij=100（i=1,27，j=1,26）。 由生产量和库存量，可以得到每种产品每月的销售量（单位：件）为：Si1=Xi1-Yi1;Sij=Xij+Yi,j-1-Yij;i=1,27，j=2,36
9、 将上述表3的有关销售量上限数据化为数学符号得： 500 600 300 200 0 500 1000 500 600 300 100 500 300 200 0 400 500 100 =(Cij)76，假设设该矩阵为C，Cij为 300 0 0 500 100 300 800 400 500 200 1000 1100 200 300 400 0 300 500 100 150 100 100 0 60第i种产品在第j个月的销售上限,其中i=1,27，j=1,26。则得到42个约束条件：Sij=50(i=1，27)。 我们把单位产品的利润化为数学符号得I=（10，6，3，4，1，9，3）。
10、X=（x1j,x2j, x3j, x4j, x5j, x6j, x7j）（i=1,26）；则Xij=xij 是指第i种产品半年的总生产量。S=（s1j,s2j, s3j, s4j, s5j, s6j, s7j）=(X1j- Y16, X2j- Y26, X3j- Y36, X4j- Y46, X5j- Y56, X6j- Y66,X7j- Y76)（j=1,26）；则Si=sij 是指第i种产品半年的总销售量。其中Si=Xij- Yi6是由于产品的总销售量等于总的生产量减去最后的库存量。T=（Yi1,Yi2, Yi3, Yi4, Yi5, Yi6）(i=1,27)；则Tj=Yij 是指第j个月
11、这七种产品的总库存量。 通过以上的分析，我们最后可得出利润为：Z=SI-0.5Yij。四、模型的建立和问题的求解1、制定半年的生产、库存、销售筹划, 使半年的总利润最大通过问题的分析，我们也许得到模型如下：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.0.50 X11+0.70 X21+0.00 X31+0.00 X41+0.30 X51+0.20 X61+0.50 X71= 38430.10 X11+2.00 X21+0.00 X31+0.30 X41+0.00 X51+0.60 X61+0.00 X71= 38420.20 X11+6.00X21+0.80X31+ 0.00X41+ 0.00X51+ 0.00X61+ 0.60 X71=38430.05 X11+ 0.03 X21+ 0.00 X31+ 0.07 X41+ 0.10 X51+ 0.00 X61+ 0.08 X71=38410.00
