生产计划安排模型.docVIP

生产计划安排摘要本文是一篇关于生产计划安排的优化问题。为实现科学的安排生产，使得企业的利润达到最大，必须对生产计划进行合理有效的安排。对于问题一，通过对生产要素的分析，由于电价的标准是分时段，所以在考虑问题时，细分了生产计划，使得生产的利润得到准确的最大化。最后列写出利润的目标函数和约束函数，使之成为一个优化数学模型。借助于LINGO软件强大的解决优化问题的功能，便可以得出生产计划安排的结果。从所得结果可以看出，生产的安排都尽量的安排在了0-8小时内生产，这也符合对0-8小时电价低生产成本低应该多安排生产计划的常识考虑。对于问题二，设备的维修是可以自由安排的，这时，将各种设备在某月是否维修看做是变量，这样，通过对问题一中的模型进行适当修正，便可以得到本问题的优化模型。同样通过在编写好的LINGO程序运行下，可以得出生产计划安排的结果。通过结果显示，由于在此问题中，对设备维修做了更合理的安排，使得产品的利润比问题一中的利润有了明显的提高。对于问题三，对5，6月份有供电的限制，在不满足前面问题情况时，约束函数中必须加入对工作计划中的工作功率进行限制，以满足最大工作功率不超过供电功率的要求。因此在5、6月份，除了需要维修的机器不工作外，还有一些设备为满足功率不超过最大限制也要不工作。所以此处转为如何合理地分配机器来生产不同的产品才能使利益达到最大的问题。同样的方法求解的结果显示，由于对供电功率的限制，未防止工作超过限制功率，就无法将大量的生产计划安排在0-8小时内生产，必须增加8-24小时的生产计划。关键字： 生产计划 优化 LINGO 优化模型 1问题重述企业是一个有机的整体，企业管理是一个完整的系统，由许多子系统组成。在企业的管理中，非常关键的一部分是科学地安排生产。对于生产、库存与设备维修更新的合理安排对企业的生存和发展具有重要的意义。已知某工厂要生产7种产品，以I，II，III，IV，V，VI，VII来表示，但每种产品的单件利润随市场信息有明显波动，现只能给出大约利润如下。表1-1 产品大致利润产品IIIIIIIVVVIVII售价/元20016080801209060标准差/元504010152082原料成本/元40301210201514该厂有4台磨床、2台立钻、3台水平钻、1台镗床和1台刨床可以用来生产上述产品。已知生产单位各种产品所需的有关设备台时如下表。表1-2 产品所需台时单位所需台时设备IIIIIIIVVVIVII磨床0.50.70.30.20.5立钻0.10.20.30.6水平钻0.20.80.6镗床0.050.030.070.10.08刨床0.010.050.05从1月到6月，维修计划如下：1月1台磨床，2月2台水平钻，3月1台镗床，4月1台立钻，5月1台磨床和1台立钻，6月1台刨床和1台水平钻，被维修的设备当月不能安排生产。若每台设备的功率如下：磨床，5 kw；立钻8kw；水平钻6Kw；镗床8kw；刨床12kw供电功率为70Kw； 电价：0-8时0.8元/kwh；8-24时1.2元/kwh。又知从16月市场对上述7中产品最大需求量如下表所示。表1-3 产品最大需求量IIIIIIIVVVIVII1月100015003003008002001002月80060020004003001503月400600005004001004月40050040050020001005月100200500100100030006月800400300300150050080每种产品当月销售不了的每件每月存储费为5元，但规定任何时候每种产品的存储量均不能超过100件。1月初无库存，要求6月末各种产品各储存50件。若该工厂每月工作30天，每天三班（0-8时；8-16时；16-24时），每班8小时，要求（1） 该厂如何安排生产，使企业利润最大；若原材料价格上涨10%，如何安排生产。（2） 若对设备维修只规定每台设备在16月份内均需安排1个月用于维修（其中4台磨床只需安排2台在上半年维修），时间可灵活安排。重新为该厂确定一个最优的设备维修计划。（3） 由于供电紧张；5-6月仅供应50Kw的电力，如何调整计划。2问题分析本文是一篇关于在诸多生产条件限制的情况下，进行合理安排生产计划，从而实现企业的利润最大化。对于问题一，产品利润的计算为总收入减去生产的成本。总收入为产品销售所得收入，即各个月份各种产品销售量乘以对应的售价的总和。总成本则包括生产原料成本、库存成本以及生产所用电费三个成本和。成本一：生产原料成本为各个月份生产各种产品的原料成本乘以生产量的和。成本二：库存成本为各月各产品库存量乘以单位库存费的和。成本三：生产所产生的电费为所用的功率乘以电价，而电价是分时收费标准，所以此处在对生产计划设变量时，应在0-8小时和8-24小时不同时间段设不同的变量，以计算在不同时间段的电费，所求的结果也很清楚的显示不同时间段的生产计划。由上可以列写出目标函数。与此同时，生产计划还受到以下因素的制约：（1） 设备数量的限制，以及每月的设备维修。（2） 工作时间的限制。（3） 供电功率的限制。因素一：由于设备有限，生产计划中所用的设备数量不可以大于现有的设备数量，同时，设备又需要维修，所以在每月还会有部分设备无法投入到使用中。总之，生产计划所用的各种设备数要小于等于各种现有设备数减去维修设备数。因素二：每天的工作时间最多只有24个小时，工作计划所安排的工作时间不能够大于这个时间。因为在模型的建立中，对0-8小时和8-24小时不同时间段的工作计划单独考虑，所以此处对于工作时间的限制也要分时间段进行限制。即每天0-8小时工作计划时间小于等于8个小时，8-24小时工作计划时间小于等于16个小时。因素三：在工作计划中，可能会出现同时工作的设备较多或多台功率大的设备同时工作而使得生产功率大于供电功率，因此，必须使得任何时候的生产工作功率小于等于供电功率。通过目标函数以及约束函数的得出，便可以建立一个关于如何安排生产计划的数学优化模型。当生产原料的成本变化时，通过lingo的灵敏度分析，在生产计划不改变的情况下，各产品在各月的生产原料成本变化范围，并计算出成本的上涨率与下降率，取最小值作为生产计划不变的原料成本波动率。这样，题给的上涨率若在这个范围，则生产计划不变，若不在，则需要重新调整，此时，可以再次利用模型，对模型的参数进行重新设置，以得出新的生产计划。对于问题二，规定了各种设备维修时间是不定的，可以自由安排，即无法工作的设备是不定的。这时，将问题一模型中无法工作的设备有定植改为变量值，便可以得到解决本问题的优化模型。对于问题三，对5、6月份的供电的限制从70kw减为50kw，这时就必须对5、6月份的工作功率做特别的限制，以满足最大工作功率不超过规定的供电功率。因此不能像前两问一样，除了维修的机器剩余机器都能工作，必须有部分设备除维修原因不工作外，可能还会有设备因供电限制无法工作。3模型假设（1） 假设生产的成本不会受到其他因素的影响。（2） 假设产品的的市场最大需求量不会改变。（3） 假设企业总收益不会受到其他的因素影响。（4） 假设生产的产品对工序没有要求。4符号说明-第种产品的售价。-第种产品的原料成本。-第种设备的功率。-第种设备的数量。-第月第种设备的维修数量。-第月第种产品的销量。-第月第种产品的产量。-第月第种产品的库存。-第月第种产品在08时的产量。-第月第种产品在824时的产量。-第种设备生产第种产品所需用时。-第月第种产品的需求量。-08时第月第种设备的不工作数量。-824时第月第种设备的不工作数量。-第种产品生产的原料成本浮动率。-总工作月数。-总产品种类数量。-总设备种类数量。-每月每件库存收费。-0-8小时工作时间内的电价。-8-24小时工作时间的电价。-生产的总利润。5模型建立与求解5.1问题一模型的建立与求解：5.1.1 成本未上涨时：建立的优化模型应包括目标函数，和约束函数。首先考虑目标函数，列写目标函数，要用总收入减去生产成本。对于总收入，在本文中是指总工作时间内各种产品的总销售收入： 其中为第种产品的售价，-为第月第种产品的销量，表示总工作月数，表示总产品种类数。生产成本其一为生产原料成本，数学表达式为： 式中，为第种产品的原料成本，为第月第种产品的产量。生产成本其二为库存费用，数学表达式为： 式中，表示每月每件库存收费，为第月第种产品的库存。生产成本其三为电费，数学表达式为： 式中，为第月第种产品在08时的产量，为第月第种产品在824时的产量。为第种设备生产第种产品所需用时，为第种设备的功率，为0-8小时工作时间内的电价，为8-24小时工作时间的电价。综上所述，式可以得到目标函数为： 根据问题中的限制条件，可以得到以下约束函数：（1） 最大工作时间满足： 式中，为第种设备的数量，为第月第种设备的维修数量。（2） 库存量不得超过100，且最后一个月达到库存为50，即： （3） 销售量和库存量满足： （4） 并将1月初库存量为0表示为： （5） 并且，销售量必须满足最大需求量： 因为每月至少有一设备在维修，比如：1月份，一台功率最小的设备因维修不工作，此时的工作功率最大。经计算，发现所有除了维修的机器全部都在工作的功率只有69kw（具体可见附录（一）。所以可以得知，在正常生产工作中，无论如何安排，设备的工作功率永远都小于供电功率，满足条件，所以不受供电功率的限制，即工作的机器数就是总机器数减去当月的维修数。综上可以得出，约束函数为： 有目标函数以及约束函数组成优化模型为：目标函数：约束函数：对于本文的特定问题，有部分参数为已知，已知参数如下：为方便模型的求解，此处将已知的参数代入模型，以简化模型。简化后的优化模型为：目标函数：约束函数：通过编写LINGO程序，可以求解出上模型的结果为：总利润为：，生产计划安排见下表1-5：表1：1-6月各月产品计划生产表 产品 月份123456711000150030030080020010029007002000500300250300000400044005004005002000100510020060010011003001006850450035005500表2：1-6月各月产品计划生产表（0-8小时） 产品 月份1234567110000300300433.333320010025207001700500300030000040004400500400333.3333200010051002006001001100266.6667100685045003500333.33330表3：1-6月各月产品计划生产表（8-24小时） 产品 月份123456710150000366.6667002380030000250300000004000166.666700050000033.33330600000216.66670表4：1-6月各月产品销售情况表 产品 月份123456711000150030030080020010028006002000400300150310010000100400100440050040050020001005100200500100100030006800400503005050050表5：1-6月各月产品库存表 产品 月份1234567100000002100100001000100300000004000000050010001000100650505050505050从所得结果可以看出，生产的安排都尽量的安排在了0-8小时内生产，这种结果非常符合我们对0-8小时电价低生产成本低应该多安排生产的常识考虑。考虑产品价格的浮动：当产品的价格发生变化时，企业的利润也会发生变化，即所建模型中的参数发生了变化，则先前所得到的生产计划有可能会发生变化，下面通过LINGO灵敏度分析验证工作计划是否需要改变。首先，对于产品价格，题中给出的是价格的标准差，此处可以通过概率学中的置信区间知识求得价格波动。本问题中国，已知价格和标准差，由于样本个数没有告知，假设样本数为100。函数是子样均值，是母体均值的点估计，它服从标准正态分布，若给定置信度1-=95%，=0.05，=0.025，查正态分布（0，1）得到=1.96，子样观察得到（=1.2.3.4.5.6.7），=100。计算得的一个置信区间如下表：表6：价格置信区间表产品1234567售价/元20016080801209060标准差/元504010152082方差2500160010022540064495%置信区间下限190.2152.1678.0477.06116.0888.4359.6195%置信区间上限209.8167.8481.9682.94123.9291.5760.39由上表中可以看出，价格波动范围情况如下：表7：价格波动表产品产品售价产品价格波动差价波动幅度12009.84.90%21607.844.90%3801.962.45%4802.943.68%51203.923.27%6901.571.74%7600.390.65%在LINGO灵敏度分析报告中，可以计算出各产品价格浮动情况，汇总如下表：表8：各月产品价格浮动表 产品 月份12345671下降77.07%77.25%80.08%84.54%80.43%77.32%63.66%277.06%77.30%77.62%95.56%80.67%77.53%62.99%374.56%19.45%80.08%89.31%76.50%78.18%53.65%477.84%78.09%80.08%83.06%81.40%75.60%66.88%5103.35%397.43%96.93%107.00%105.45%99.17%117.40%695.78%24.91%100.00%107.52%93.98%103.41%80.22%1上涨2325.77%262.88%456178.30%455.48%从上表中可以看出，在产品价格下降25.77%和上涨19.45%以内，生产计划不需要变动。而问题中给定的价格浮动率从表7中可以看出最大为4.9%，小于19.45%。所以在此价格浮动区间内，生产计划不需改变。但对于价格的变动，企业的利润的是发生变化的，现在取各产品价格的最低值和最高值分别计算利润值，计算所得利润浮动区间为：（1382847,1535771）。5.1.2 成本上涨10%时：当生产的成本上涨时，必然会影响企业的利润。这时为了使得企业的生产利润最大，就必须考虑是否要进行生产计划的重新调整。对于生产成本的上涨问题可以通过对上一问题的结果进行灵敏度分析，分析出生产的成本的涨落在何范围内的生产计划是不需要改变的。从LINGO灵敏度分析报告中，选取成本涨落最少的值进行计算成本的上涨幅度以及下落幅度。以此作为生产计划不需要调整的涨落标准。经计算（计算过程见附录一），可以得到在计划不变的情况下各月各种产品的原料成本涨落最大情况如下表：表9：各月产品生产成本涨降表 产品 月份12345671下降12.43%16.94%25.27%138.16%26.40%34.57%28.55%258.07%88.16%37.25%92.40%3129.67%41.67%2933.81%1577.27%17.87%2318.42%412.52%16.72%41.67%50.24%25%33.33%35.71%512.50%16.67%50.00%33.33%61069.80%1952.06%1上涨385.37%411.97%533.87%676.32%482.60%463.91%272.82%212.43%16.94%25.27%26.40%34.57%28.55%3103.73%58.07%37.25%4389.21%416.46%41.67%88.16%488.40%17.87%92.40%512.52%16.72%41.67%50.24%25.00%33.33%35.71%612.50%16.67%356.60%50.00%33.33%通过Excel表格筛选出下降与上涨率最小值均为12.43%，即涨落幅度在12.43%以内，均不需要进行生产计划的调整，即成本上涨10%时，计划不需要调整。为了方便计算成本涨落的利润，可以引入成本涨落变量，即第种产品生产的原料成本浮动率。将此变量加入到模型的目标函数中，结果如下：对于此问题，同样适用LINGO软件计算可以得到结果：总利润为 ，同样也可以从程序运行的结果报告中看出产品的生产计划与原料成本上涨前一样，不需要改动，验证了通过灵敏度分析得到的结果。考虑到产品价格浮动，可以计算出利润浮动区间为：（1348152，1501076）。5.2问题二模型的建立与求解：在问题二中，与问题一不同的是设备的维修可以任意安排，此处可以引入变量 ，表示k月i机器的维修数。这样，可以直接套用问题一的模型。则模型修改如下：目标函数：约束条件： 通过LINGO编写程序语言，可以可以求解得到结果为：总利润为： ，而对于设备维修情况则如下表所示： 表10：设备维修及计划表 设备 月份磨床立钻水平钻镗床刨床101000200000300000400000521311600000从表中可以看出，现在的安排不同于问题一中的维修计划，此处做了更加合理的安排，从此计划中的产品利润比问题一中的利润有了明显的提高，也可以验证此处设备维修计划的更加合理性。各产品的生产计划则如表11-15所示：表11：1-6月各月产品计划生产表 产品 月份12345671100015003003008002001002800600200040030015034006000050040010045006005006003000100500000300068504503503501550550130表12：1-6月各月产品计划生产表（0-8小时） 产品 月份123456711000242631002800435.7120004003001503400600005004001004500600500600300010050000030006653.5703503501550516.07130表13：1-6月各月产品计划生产表（8-24小时） 产品 月份1234567101257.9000197.37020164.29000003000000040000000500000006196.4345000033.930表14：1-6月各月产品销售情况表 产品 月份12345671100015003003008002001002800600200040030015034006000050040010044005004005002000100510010010010010030006800400300300150050080表15：1-6月各月产品库存表 产品 月份123456710000000200000003000000041001001001001000050000000650505050505050考虑到产品价格浮动，可以计算出利润的波动区间为：（1556858，1728818）。5.3问题三模型的建立与求解：由于有供电量的限制，不工作的机器数目就必然大于维修的机器数目。又因为08，824两段的电价不同，故引入变量和分别表示5，6月两个时段不工作机器的数目。其中，和又满足：总利润为：，生产计划安排见下表16-20：表16：1-6月各月产品计划生产表 产品 月份123456711000150030030080020010029007002000500300250300000400044005004005002000100510020060010011003001006850450035005500表17：1-6月各月产品计划生产表（0-8小时） 产品 月份1234567110000300300433.333320010025207001700500300030000040004400500400333.333200010050128.571460010011003000685045003500333.33330表18：1-6月各月产品计划生产表（8-24小时） 产品 月份123456710150000366.6667002380030000250300000004000166.6667000510071.42860000100600000216.66670表19：1-6月各月产品销售情况表 产品 月份123456711000150030030080020010028006002000400300150310010000100400100440050040050020001005100200500100100030006800400503005050050表20：1-6月各月产品库存表 产品 月份1234567100000002100100001000100300000004000000050010001000100650505050505050通过此问题的结果与前两问结果分析可以看出，问题三的8-24小时生产量为：3181.429问题二：2