《工厂计划最优化模型》由会员分享，可在线阅读，更多相关《工厂计划最优化模型（19页珍藏版）》请在金锄头文库上搜索。
1、工厂计划最优化模型重庆理工大学电子信息与自动化学院组员：周昌申 吴亭亭 夏苗摘要本文针对工厂机床计划的管理优化问题，采用了动态规划建立数学最优化模型，求解得到了在不同管理条件下收益最大的各产品产量安排的策略以及价格变化和引入新机床对计划和收益的影响。对于问题（1），通过合理的假设，首先根据题中所给的条件找出工厂收益的决定条件，利用线性规划列出目标函数Max。由观察和计算可知各种机床分别在1月到6月的每个月中工作的最大的有效工作时间（其时间表见附表一），再在机床工作的最大有效时间和产品的市场容量及库存的约束条件下，运用lingo软件算出最优生产条件下的最大收益为93886.5元。其次通过产品价格
2、和引入新机床对产品的生产量，销售量以及库存量的影响来定量分析该种变化对工厂计划和收益的影响。对于问题（2），各机床不再规定哪月哪些机床维修，而是选择合适的月份进行维修，这样也可以达到增加工厂总收益的效果。所建立的模型与问题（1）中的模型思路相似，只是在处理机床维修方面不同，多了一个约束条件。在这里可以将六个月中维修的机床台数可以等效为各机床在六月中各种机床维修的次数，再次用lingo软件算出工厂的工体最大收益Max为111302元，其收益比问题（1）条件下的总收益有显著增加。在对工厂的实际情况进行仔细分析后，我们对模型进行了进一步的扩展，使机床的维修时间更加灵活。在这个扩展中，模型一我们将六个
3、月的时间相邻两个月划分为一个时间段，对时间进行了重新划分求解。模型二，我们在问题（2）的模型基础上进一步的打破时间限制，使最小约束单位变为小时。最后求解出两种模型的最大效益分别是：113227元，116630元，工厂收益和得到了进一步的增大。本文结合实际的情况对机床维修进行深入分析，得到了符合实际要求的数学模型，达到令人满意的效果。关键字 规划 最优化 灵敏度 时间段划分 灵活1.问题的重述在工厂计划中，某厂拥有4台磨床、2台立式钻床、3台卧式钻床、一台镗床和一台刨床，用以生产7种产品，记作P1至P7。工厂收益规定作产品售价减去原材料费用之剩余。每种产品单件的收益及所需各机床的加工工时（以小时
4、计）列表见附表二。本月（一月）和随后的5个月中，各机床停工维修情况如下：一月中，磨床一台；二月，卧式钻床2台；三月中，镗床一台；四月，立式钻床一台；五月，磨床一台，立式钻床一台；六月中，刨床一台，卧式钻床一台。且各种产品各月份的市场容量表见附表三。已知每种产品存货最多可达到100件，并且存费每件每月0.5元，在一月初，工厂内无存货，现要求在六月底各种产品存货各50件。工厂每周工作6天，每天两班，每班工作8个小时。无需考虑排队等待加工的问题。1、为使收益最大，工厂应如何安排各月份各种产品的产量？考虑价格的某种变化及引入新机床对计划和收益的影响。注意，可假设每月仅有24个工作日。2、在工厂计划问题
5、中，各台机床的停工维修不是如问题1那样规定了月份，而是选择最合适的月份维修。除了磨床外，每台机床在这6个月中的一个月必须停工维修；6个月中4台磨床只有2台需要维修。扩展工厂计划模型，以使可作上述灵活安排维修时间的决策。停工时间的这种灵活性价值如何？2.模型的假设与符号说明2.1模型的假设与说明（1）在产品加工过程中不考虑排队等待加工的问题。（2）假设工厂每月只有24个工作日。（3）假设工厂里的原材料足够多，不会出现原料短缺的情况。（4）产品的生产不受工厂的工作工人的限制。（5）忽略生产设备的新旧对产品加工工时的影响。（6）假设生产设备的维修不产生维修费用，从而不影响工厂的收益情况。（7）在这连
6、续的六个月中假设产品的单位售价保持不变。（8）假设工厂里的原材料得到了充分的利用，无原材料浪费现象。 说明：对于假设（1），在不考虑排队加工的同时也忽略更换产品的时间，保持机床加工是在理想的状态下进行。2.2 符号的使用与说明 表示i月份j种产品的生产量 表示i月份j种产品的销售量 表示i月份底j种产品的库存量 表示销售j种产品的单位收益，其中Max为销售的最后总收益 表示i月份j种产品的市场容量 表示i月份k种设备的最大有效工作时间 表示i月份k种设备正常工作的台数 表示i月份k种设备的总台数 表示i月份维修的k种设备的台数 表示k种设备生产j种单位产品所花费的时间 说明：上述变量中i，j，
7、k的取值范围分别如下， i=1,2,3,4,5,6（表示1-6个月） j=1,2,3,4,5,6,7（表示P1-P7七种品） k=1,2,3,4,5(其中k=1时表示的是磨床，k=2表示的是立式钻床，k=3表示的是卧式钻床，k=4时表示的是镗床，k=5时表示的是刨床)3.模型的准备这是一个求收益的问题，由于 收益=收入-成本，而题目中给出了每件产品的收益，工厂收益规定作产品售价减去原材料费用之剩余，意思是此时的收益并不是最后收益，最后收益应该是所得收益减去库存所需要支出费用的剩余。由于本题中有很多约束条件：每月库存容量的限制，6月份有固定的库存量的限制，每月各种产品的市场容量的限制，工作时间的
8、限制，各机床需要维修的限制，一月份没有存货的限制，经过分析比较，利用线性规划模型来完成本次建模是最合适的，写出目标函数和约束条件，利用lingo软件编程，最后可以得出最优解。4问题的分析对于问题（1）的目标是确定各月份各种产品的最佳产量，使得工厂的收益最大。（1）考虑到工厂的收益是产品的售价减去原材料费用之剩余的基础上扣除产品因某种因素而出现积压后产生的库存费用。所以，如果在不考虑维修机床产生的费用的基础上，在进行产品生产之前进行预测性对各产品进行定量生产，同时针对各产品在市场上的市场容量减少各产品的库存，继而到达最大工厂收益的预期效果。 （2）对于产品价格的某种变化对计划和收益的影响的问题，
9、市场中会不可避免的出现产品的价格上下波动的变化，如何知道该变化对生产计划和收益的影响？我们可以根据lingo软件中的灵敏度分析知道价格在一定范围内的变动不会对生产计划产生影响。由于在其他条件不变的情况下对产品的价格进行变动必定会对收益产生影响，这时再据软件得到的生产量和销售量，找出两者之间的关系，而销售量与收益应成正相关，从而得出其对工厂收益的影响。针对引入新机床对计划和收益的影响，引入新机床很明显会增加工作时间，提高对原材料的利用，缩短产品生产的时间等等。最后利用结果数据对相关变量进行分析影响。 对于问题（2），在除了不规定哪个月维修哪种机床的基础上其他条件与问题（1）都相同的前提下，灵活处
10、理机床维修的情况。在问题分析的过程中，可以将六个月机床维修的台数问题转换为各种机床维修的总次数的问题，再通过相关的约束条件用lingo算法求解得出怎样条件下安排的机床维修计划可使得工厂的总收益Max达到最大值。5.模型的建立与求解51 问题（1）的解决方案及模型5.1.1 确定工厂总益建立目标函数是在合理安排各月各种产品的产量下工厂所得的最大收益Max.由题中可知，收入=售价-成本根据模型的准备和问题的分析可知，收益=收入-库存费用在模型中的合理假设条件下，根据已知假设的变量可以求出六个月库存所需的费用S即(1.1)说明：问题（1）中已经定好六月底各种产品分别库存50件，由于到六月底产品不会产
11、生库存费用，即表达式中i的取值范围为1,2,3,4,5.其中，库存量的表达式如下(1.2)再根据题中所给条件，求得收入为单件收益与销售量的乘积，式子如下，(1.3)由以上（1）式和（3）式可知，目标函数工厂收益Max为(1.4)其约束条件如下，(1.5)说明：在上述的约束条件中有i=1,2,3,4,5,6 （分别表示六个月）j=1,2,3,4,5,6,7(分别代表7种产品)k=1,2,3,4,5（分别代表五种机床，符号假设与说明中已说明）条件1即为题目中每种产品存货最多可到100件；条件2是题中的要求，到6月底每种产品有存货50件；条件3表示的是1月底各产品的库存量；条件4则说明各产品每月的销
12、售量不得超过各产品每月的市场容量；条件5表示的是各种机床每月的最大有效工作时间；条件6是指各种机床每月的实际工作时间不得超过其每月的最大工作的有效时间.再利用lingo软件的最优算法求解得工厂在安排如下生产量(表5-1)，销售量（表5-2） 时可以得到最大的收益，Max=93886.5表5-1 各月份各种产品的生产量安排表（单位/台）P1P2P3P4P5P6P7一月5008893833008002000二月7006001180500300250三月000004000四月2003004005002000100五月01006001001100300100六月550550035005500表5-2
13、各月份各种产品销售量安排表（单位/台） 产品月份P1P2P3P4P5P6P7一月5008893003008002000二月6005002000400300150三月10010000100400100四月2003004005002000100五月010050010010003000六月5005005030050500505.1.2 讨论价格的变化及引入新机床对计划和收益的影响用lingo软件对模型进行灵敏分析结果见附录，将其整理为表格(表5-3)如下，表5-3 产品收益变（单位/元）产品月份P1P2P3P4P5P6P7一月（4.28,）（4.2,14）（0,）（0,）（2.57,）（1.71,）
14、（0,4.28）二月（0.12,）（0,）（0.5,）（0,）（0,）（0,）（0.37,）三月（10,）（0.5,6）（0,）（0.5,）（0.5,20）（0,）（0.87,）四月（0,）（0,）（0,）（0,）（0,）（0,）（0,）五月（0,）（0,）（0,）（0,）（0,）（0,）（0,）六月（0,）（0,）（2.2,）（0,）（0.5,40）（0,）（0.5,40）说明：题目中所给的单位产品的收益可以看成是各单位产品的价格的综合体现，在lingo软件结果分析中可知，各种产品的单位收益在一定范围内上下波动不会对生产计划安排产生影响，从另一方面来说价格不影响生产，但价格在其范围内变动时工厂总收益与其成正相
