企业安全生产问题-数学建模_第1页
企业安全生产问题-数学建模_第2页
企业安全生产问题-数学建模_第3页
企业安全生产问题-数学建模_第4页
企业安全生产问题-数学建模_第5页
已阅读5页,还剩7页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

企业的生产安排问题摘要在生产中,科学合理的安排生产能够很大提高企业的利润,对企业的发展具有重要的意义。本文针对工厂的产品的生产、库存和设备的维修更新等问题进行了讨论,并建立了相应的模型使企业的利益最大化。 首先,根据企业提供的数据,以7种产品为讨论对象,以每月的最大利润之和为最大总利润,然后将总目标转化为每月的目标,以每月的利润为目标函数,以工厂拥有的设备所能提供的最大生产用时和产品的最大需求量为约束条件,利用LINGO进行求解,得到最优安排计划,见下表。关键词:最大利润, LINGO,最优安排计划问题的重述企业是一个有机的整体,企业管理是一个完整的系统,由许多子系统组成。在企业的管理中,非常关键的一部分是科学地安排生产。对于生产、库存与设备维修更新的合理安排对企业的生存和发展具有重要的意义。已知某工厂要生产7种产品,以I,II,III,IV,V,VI,VII来表示,但每种产品的单件利润随市场信息有明显波动,现只能给出大约利润如下。产品IIIIIIIVVVIVII大约利润/元1006080401109030该厂有4台磨床、2台立钻、3台水平钻、1台镗床和1台刨床可以用来生产上述产品。已知生产单位各种产品所需的有关设备台时如下表。单位所需台时设备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台水平钻,被维修的设备当月不能安排生产。又知从16月市场对上述7中产品最大需求量如下表所示:IIIIIIIVVVIVII1月50010003003008002001002月60050020004003001503月300600005004001004月20030040050020001005月0100500100100030006月500500100300110050060每种产品当月销售不了的每件每月存储费为5元,但规定任何时候每种产品的存储量均不能超过100件。1月初无库存,要求6月末各种产品各储存50件。若该工厂每月工作24天,每天两班,每班8小时,要求:(1) 该厂如何安排生产,使总利润最大;(2) 若对设备维修只规定每台设备在16月份内均需安排1个月用于维修(其中4台磨床只需安排2台在上半年维修),时间可灵活安排。重新为该厂确定一个最优的设备维修计划。问题的基本假设与符号说明基本假设:假设产品的单件利润在这个时期内大约利润不变;假设在生产过程设备不会出现故障(除在维修中的设备);假设每种产品能够在预定的时间内满足生产,不存在其他因素影响;假设在该时期内生产单位产品耗的对应设备时间不变;假设市场的最大需求量在该时期不变;假设在总利润与单件产品的利润,库存的总费用相关,不考虑员工等其他的费用,同时也不考虑设备的维修费用;假设每个月的库存量在该时期内的单件库存费用不变; 符号说明:: 表示第i月第j种产品的生产量;: 表示第i月第j种产品的销售量;: 表示总利润;: 表示第i月第j种产品的剩余量;: 表示第j种产品的大约利润;: 表示第k种设备生产第j种产品所需的台时;: 表示在第i个月内第k种需要维修的设备能投入生产的数量;: 表示第i月第j种产品的最大需求量;: 表示第i月第j种产品的单间库存费用;:表示第i个月第k种需要维修的设备进行维修的数目;: 表示第k种设备需要维修的数目; 其中 (k=1 2 3 4 5 ; j=1 2 3 4 5 6 7 ; i=1 2 3 4 5 6).模型的分析对于问题一:企业要生产其中产品,以I,II,III,IV,V,VI,VII来表示,每种产品的单件都有相对应的利润值,并在一定时期内稳定。在问题一中,企业的总利润只与各类产品总销售的产品类别和数量有关以及当月末的储存费有关。各类产品的产量受到每件产品耗不同设备的时间限定;月末的储存费只与当月末的库存量成正比关系,而每月各类产品的库存量都有相应的范围限定和要求。综合上述各个量之间的联系和对应条件可以建立相应的数学线性优化模型。对于问题二:如果重新为该厂确定一个最优的设备维修计划,可以运用与0-1整数规划似的思路来确定每个月需要维修哪几种设备,这几种设备又需维修几台.在满足约束条件的情况下使得企业获得的总利润最大。模型的建立模型、决策变量:第月第种产品的生产量;:第月第种产品的销售量;:总利润;表示第月第种产品的剩余量;:第种产品的大约利润;:第种设备生产第产品所需的台时;:第月第种设备能投入生产的数量;:第月第种产品的最大需求量;、决策目标 以总利润最大(即每月的利润最大)Max ; ;、约束条件 使总台时满足工厂安排要求 使生产的产品量满足最大需求量物流守恒、的数值如下: 模型 由模型一可知在维修设备中的约束条件改变了,这里运用整数规划的思路对进行约束。、决策变量 决策变量:第月第种产品的生产量;:第月第种产品的销售量;:总利润;表示第月第种产品的剩余量;:第种产品的大约利润;:第种设备生产第产品所需的台时;:第月第种设备能投入生产的数量;:第月第种产品的最大需求量;:表示第i个月第k种需要维修的设备进行维修的数目;: 表示第k种设备需要维修的数目;、决策目标 以总利润最大(即每月的利润最大)Max ; ;、约束条件 使总台时满足工厂安排要求 使生产的产品量满足最大需求量物流守恒控制每月每种设备的维修约束条件的数值如下:模型的求解模型利用LINGO进行求解,程序见附录一,可以得到最大利润MAX=.0元,在这种情况下按下表安排生产:表1 生产量月份 I II III IV V VI VII15008883833008002000270060011705003002503000004000420030040050020001005010060010011003001006550550035005500在这种生产计划下每月每种产品的销售量的如表2。表2 生产量月份 III III IV V VI VII 15008883003008002000260050020004003001503100100001004001004200300400500200010050100500100100030006500500503005050050在这种生产计划下每月每种产品的库存量的如表3。表3 库存量月份 II III IV V VI VII1008300002100100001000100300000004000000050010001000100650505050505050结果分析:在模型的假设中条件,不可能处于理想状态,而这个模型可用于这种理想化状态,排除一切不相关的影响。若是单件产品利润在这个时期内波动性较大,则需要另外假设。在此模型假设,首先每个月的销售量与生产量,前月库存量有关,当月库存量满足,既要使产品尽量满足市场的需求,同时库存费用较少,每月的库存量又只允许不超过100的情况下,某种设备全部维修,则生产有关的产品停止生产。由表可以看出:当第3月份镗床在维修中时,对应需要经过镗床加工的第I、II、IV、V和VII种产品就不能照常生产,直接导致该月没有此类产品的出产,这严重影响了公司利润;当第3月份市场对III、IV的需求量为0,即我们生产的产品在该月销售不了,这说明对于该产品的相关工作在这个月都要相应的停止,这对企业的安排具有很大的不利性。模型利用LINGO进行求解,程序见附录二,可以得到最大利润MAX=.0元,得到结果如下:各种设备在维修时所剩余在运行的设备绘制成表4如下:表4设备(数量)月份磨床立钻水平钻镗床刨床14221124131134231 144230 052131 164211 1维修计划如下:1月1台水平钻,2月1台立钻,3月不维修,4月1台镗床和1台刨床,5月2台磨床和1台立钻,6月2台水平钻。在安排相应的设备维修情况下得到最大的利润下企业在各个月的生产量表5如下:表5生产量月份IIIIIIIVVVIVII1500100030030080020010026005002000400300150340070010010060020010040000000501005001001000300065505501503501150550110 结果分析:企业安排设备的维修,保障在市场需求量的容量下获得企业效益最大化,与问题一相比较下多出-=元。对于重新安排维修计划可以比首次的维修计划中获取的总利润更大。但在4月份时生产量为0,这对于企业来说是一种损失,这样要尽量满足需求量就必在前一个月的库存量增加。市场需求量的限制不得不控制部分产品产量,其使企业生产资源浪费较大。 综合分析:在问题一中得维修计划使企业的资源利用更充分,在每个月中都有生产,假如考虑其他因素的条件下,可以充分利用资源,以求达到更好的收益。而改变维修计划后,用LINGO11.0运行结果显示,在4月停止了生产,对于企业来说是一笔巨大的损失。虽然在其他月份中可以获得更大利润,但同时也使资源,员工劳动时间等因素浪费。企业的最大效益是每个企业最求的最大目标,资源,能力和市场容量的多方面共同限制企业的最大效益。模型的评价和推广评价1、模型的优点:该模型给出了企业的生产计划的一般通用算法,也涉及到了逆序推算。本模型反应的数据具有很好的参考性.2、模型的缺点:由于每种产品的单件利润随市场信息有明显波动,本模型假设了每种产品的单件利润在这6个月不变。所以,最大总利润不是很准确。该模型没有对工序进行优化安排,不适于解决工序复杂,加工时间长的问题。机器在运行中不能确保一定不能出故障,微小的故障可能打乱了企业的整个计划,最后影响效益,即可变性较差。该模型基于不严格的假设与各项指标,假设和指标对结果的影响往往很大,这就要求对指标和各项指标进行合理的确认,实际上这也是很大的额外工作。推广 问题一、问题二的运行结果显示,在对镗床、刨床这两种设备进行维修时,导致有关需要该设备生产的相关产品停产。这样的情况浪费了许多的资源,使我们的总利润达不到最大。在这种情况下企业可以考虑向外部租赁或购买该种设备,使生产计划进一步优化,再对增加该种设备后所获得的净增利润进行求解,如果增加该种设备的净增利润比租凭或购买的费用大,则租赁或购买该种设备。我们还可以对各种设备的利用率进行分析、求解,从中挖掘潜在的价值,从而再重新安排生产计划和设备维修计划,以达到进一步的优化。由于本模型假设了单位产品的利润在这个时期内不变,而实际情况是波动的。单位产品的利润和这种产品的产量有关,他们之间有一定的函数关系,如果知道两者的函数关系,我们可以在本模型的基础上做进一步的优化,得到的最大总利润更接近实际情况。参考文献1 姜启源,谢金星,叶俊:数学模型(第三版),高等教育出版社,2003年版。2 何瑞文等,高等数学,M西南交通大学出版社,2003年8月第1版附录附录一程序一代码:model:max=100*y11+60*y12+80*y13+40*y14+110*y15+90*y16+30*y17-5*s11-5*s12-5*s13-5*s14-5*s15-5*s16-5*s17;0.5*x11+0.7*x12+0.3*x15+0.2*x16+0.5*x17=1152;0.1*x11+0.2*x12+0.3*x14+0.6*x16=768;0.2*x11+0.8*x13+0.6*x17=1152;0.05*x11+0.03*x12+0.07*x14+0.1*x15+0.08*x17=384;0.01*x13+0.05*x15+0.05*x17=384;x11=s11+y11;x12=s12+y12;x13=s13+y13;x14=s14+y14;x15=s15+y15;x16=s16+y16;x17=s17+y17;s11=100;s12=100;s13=100;s14=100;s15=100;s16=100;s17=100;y11=500;y12=1000;y13=300;y14=300;y15=800;y16=200;y17=100;gin(x11);gin(x12);gin(x13);gin(x14);gin(x15);gin(x16);gin(x17);gin(s11);gin(s12);gin(s13);gin(s14);gin(s15);gin(s16);gin(s17);gin(s1);gin(y11);gin(y12);gin(y13);gin(y14);gin(y15);gin(y16);gin(y17);程序二代码:model:max=100*y21+60*y22+80*y23+40*y24+110*y25+90*y26+30*y27-5*s21-5*s22-5*s23-5*s24-5*s25-5*s26-5*s27;0.5*x21+0.7*x22+0.3*x25+0.2*x26+0.5*x27=1536;0.1*x21+0.2*x22+0.3*x24+0.6*x26=768;0.2*x21+0.8*x23+0.6*x27=384;0.05*x21+0.03*x22+0.07*x24+0.1*x25+0.08*x27=384;0.01*x23+0.05*x25+0.05*x27=384;s11+x21=s21+y21;s12+x22=s22+y22;s13+x23=s23+y23;s14+x24=s24+y24;s15+x25=s25+y25;s16+x26=s26+y26;s17+x27=s27+y27;s21=100;s22=100;s23=100;s24=100;s25=100;s26=100;s27=100;y21=600;y22=500;y23=200;y24=0;y25=400;y26=300;y27=150;s11=0;s12=0;s13=83;s14=0;s15=0;s16=0;s17=0;gin(x21);gin(x22);gin(x23);gin(x24);gin(x25);gin(x26);gin(x27);gin(s21);gin(s22);gin(s23);gin(s24);gin(s25);gin(s26);gin(s27);gin(y21);gin(y22);gin(y23);gin(y24);gin(y25);gin(y26);gin(y27);说明:程序三、程序四、程序五同程序二只需把j分别改为3,4,5且把能投入生产的设备数、各种产品的最大需求量、上月的存储量改为相应的值即可。程序六代码:model:max=100*y61+60*y62+80*y63+40*y64+110*y65+90*y66+30*y67-5*s61-5*s62-5*s63-5*s64-5*s65-5*s66-5*s67;0.5*x61+0.7*x62+0.3*x65+0.2*x66+0.5*x67=1536;0.1*x61+0.2*x62+0.3*x64+0.6*x66=768;0.2*x61+0.8*x63+0.6*x67=768;0.05*x61+0.03*x62+0.07*x64+0.1*x65+0.08*x67=384;0.01*x63+0.05*x65+0.05*x67=0;s51+x61=s61+y61;s52+x62=s62+y62;s53+x63=s63+y63;s54+x64=s64+y64;s55+x65=s65+y65;s56+x66=s66+y66;s57+x67=s67+y67;s61=50;s62=50;s63=50;s64=50;s65=50;s66=50;s67=50;y11=500;y12=500;y13=100;y14=300;y15=1100;y16=500;y17=0;s51=0;s52=0;s53=100;s54=0;s55=100;s56=0;s57=100;gin(x61);gin(x62);gin(x63);gin(x64);gin(x65);gin(x66);gin(x67);gin(y61);gin(y62);gin(y63);gin(y64);gin(y65);gin(y66);gin(y67);附录二程序一代码:model:max=100*y11+60*y12+80*y13+40*y14+110*y15+90*y16+30*y17-5*s11-5*s12-5*s13-5*s14-5*s15-5*s16-5*s17;0.5*x11+0.7*x12+0.3*x15+0.2*x16+0.5*x17=384*(4-m11);0

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论