IE案例分析(二)课件.pptx

《IE案例分析(二)课件.pptx》由会员分享，可在线阅读，更多相关《IE案例分析(二)课件.pptx（70页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、IE案例分析案例分析案例三：生产规划案例三：生产规划n某电视机厂生产46厘米（18吋）和51厘米（29吋）两种彩色电视机n平均生产能力都是1台/小时。给定的生产能力是每周80小时n根据市场预测，下周的最大销售量是46厘米70台，51厘米35台n已知该厂每出售一台46厘米彩电可获利250元，出售一台51厘米彩电可获利150元n试制定生产计划案例三：生产规划案例三：生产规划Max Z=250 x1+150 x2n如果经理只有利润最大这唯一的目标，则用线性规划就可以解决。解：设x1,x2分别为46厘米彩电和51厘米彩电的产量，其线性规划模型为：案例三：生产规划案例三：生产规划n采用软件计算：POM

2、Software Library案例三：生产规划案例三：生产规划n选择：Linear Programming案例三：生产规划案例三：生产规划n选择：Linear Programming案例三：生产规划案例三：生产规划n求解得n46厘米彩电x1=70n51厘米彩电x2=10n利润最大z=19000案例三：生产规划案例三：生产规划n如果经理认为，企业的利润指标固然重要，但从企业长远的发展眼光来看，搞好劳资关系，稳定工作人员的队伍更加重要。因此经理确定下面四项作为企业的主要目标，并按其重要程度排列如下：案例三：生产规划案例三：生产规划nP1：第一个目标，避免开工不足，使职工的正常就业保持稳定。nP2

3、：第二个目标，当生产任务重时，采用加班的办法扩大生产能力，但每周加班不能超过10小时。nP3：第三个目标，努力达到预计的销售量。nP4：第四个目标，尽可能减少加班时间。案例三：生产规划案例三：生产规划 目标规划的基本概念n在管理工作中，决策者常常遇到一些相互矛盾的目标，而且在现有的约束条件下，这些目标不可能到达。还有线性规划得不到最优解的情况下n但总是希望尽可能在现有条件下能接近管理目标。也就是说使优化的结果与目标的偏差值越小越好。n这就是目标规划的基本概念。案例三：生产规划案例三：生产规划 目标的优先级问题n在多个目标的决策管理中，决策者并不认为多个目标同等的重要。当出现相互矛盾的多个目标时

4、，决策者往往要根据实际情况，运用自己的判断能力确定各目标的重要性。首先考虑到达最重要的目标，然后再依次考虑其他的目标。案例三：生产规划案例三：生产规划 目标的优先级问题n为了适应这种实际情况，在目标规划中，将目标按其重要性分成等级，并按等级的大小赋予个目标的偏差变量（d+d-或者d+或者d-）以一定的权重，切使PjPj+1(式中符号“”说明Pj要绝对大于Pj+1)用这样的方法来保证求解中首先满足比较重要的目标的实现。案例三：生产规划案例三：生产规划 用目标规划来解决这个多目标规划问题解：1.确定决策变量设：x1为每周生产46厘米彩电的台数 x2为每周生产51厘米彩电的台数案例三：生产规划案例三

5、：生产规划 2确定约束条件（1）生产能力约束n给定的生产能力是每周80小时，且第一个目标是避免开工不足，当工作任务重时允许加班，所以生产能力约束可写为：nx1+x2+d1-d1+=80n其中，d1-为开工不足80小时的负偏差；d1+为开工超过80小时的正偏差。案例三：生产规划案例三：生产规划（2）产量约束n根据市场预测，下一周的最大销售量是46厘米彩电70台，51厘米彩电35台，因此两种彩电产量不能超过最大销售量，故有nx1+d2-=70nx2+d3-=35n其中，d2-46厘米彩电产量达不到目标的负偏差；d3-51厘米彩电产量达不到目标的负偏差。案例三：生产规划案例三：生产规划（3）加班时间

6、约束n经历考虑到工人的工作强度，不允许加班时间超过10小时。为表示这个约束条件，可以引进加班时间超过10小时的正负偏差，于是有nd1+d11-d11+=10n其中，d11+加班时间超过10小时的正负偏差；d11-加班时间不足10小时的正负偏差。案例三：生产规划案例三：生产规划 3.目标函数中的优先级因子n根据设定的目标要求及各目标的重要程度，最高一级的偏差量必须降到最小程度，然后依照优先级因子的顺序逐级求最小值。案例三：生产规划案例三：生产规划 3.目标函数中的优先级因子n对于尽量满足销售要求的第三个目标，由于两种产品的利润不同，所以尽管他们的优先级因子相同，但两种产品的销售目标优先权因子应当

7、有所不同。一般按利润比例的大小赋予利润大的产品较高的权值，例如d2-/d3-=250/150=5/3也就是说，赋予利润较小的产品的负偏差量以较小的权值，其比为5:3。案例三：生产规划案例三：生产规划 3.目标函数中的优先级因子n根据所设，目标函数可以写为软件实现软件实现n在inQSB软件的“Goal Programming”模 块中，建立新问题。如图所示案例三：生产规划案例三：生产规划修改变量名，输入数据。案例三：生产规划案例三：生产规划（4）求非负连续解。点击菜单栏Solve and Analyze选择Solve the Problem，得到满意解。案例三：生产规划案例三：生产规划 46厘米

8、彩电生产70台 51厘米彩电生产20台，产量达不到目标15台 加班时间为10小时（4）求非负连续解。点击菜单栏Solve and Analyze选择Solve the Problem，得到满意解。案例三：生产规划案例三：生产规划案例三：生产规划案例三：生产规划 某企业计划生产甲、乙两种产品，这些产品需要使用两种材料，要在两种不同设备上加工。工艺资料如下表所示。产品资料产品甲产品乙现有资源材料3012(kg)材料0416(kg)设备A2212(h)设备B5315(h)产品利润2040案例三：生产规划案例三：生产规划 企业怎样安排生产计划，尽可能满足下列目标：1.力求使利润指标不低于80元；2.考

9、虑到市场需求，、两种产品的生产量需保持1：1的比例；3.设备A既要求充分利用，又尽可能不加班；4.设备B必要时可以加班，但加班时间尽可能少；5.材料不能超用。案例三：生产规划案例三：生产规划n这是一个目标规划问题n线性规划模型的特征是在满足一组约束条件下，寻求一个目标的最优解（最大值或最小值）。n而在现实生活中最优只是相对的，或者说是没有绝对意义下的最优，只有相对意义下的满意。目标规划就是解决相对意义下的优化问题。案例三：生产规划案例三：生产规划（一）目标规划数学模型的形式有线性模型、非线性模型、整数模型、交互作用模型。（二）一个目标中的两个偏差变量至少一个等于零，偏差变量向量的叉积等于零，即

10、dk+dk-=0。（三）一般目标规划是将多个目标函数写成一个由偏差变量构成的函数求最小值，按多个目标的重要性，确定优先等级，顺序求最小值。案例三：生产规划案例三：生产规划（四）按决策者的意愿，事先给定所要达到的目标值，当期望结果不超过目标值时，目标函数求正偏差变量最小；当期望结果不低于目标值时，目标函数求负偏差变量最小；当期望结果恰好等于目标值时，目标函数求正负偏差变量之和最小。（五）由目标构成的约束称为目标约束。案例三：生产规划案例三：生产规划（一）目标Min Z=解：上式中，pj（j=1，2）称为目标的优先因子。第一目标优于第二目标，其含义是按p1，p2的顺序分别求后面函数的最小值。先求的

11、最小值在此基础上再求最小值单纯形法案例三：生产规划案例三：生产规划解：设x1,x2分别为产品甲和产品乙的产量，若不考虑达到其目标，其线性规划模型为：Min Z=20 x1+40 x2案例三：生产规划案例三：生产规划确定约束条件：力求使利润指标不低于80元约束可写为：其中，d1-为利润指标不足80元的负偏差；d1+为利润指标超过80元的正偏差。案例三：生产规划案例三：生产规划确定约束条件：考虑到市场需求，、两种产品的生产量需保持1：1的比例；约束可写为：其中，d2-为两种产品的生产量未保持1：1的比例的负偏差；d2+为两种产品的生产量未保持1：1的比例的正偏差。案例三：生产规划案例三：生产规划确

12、定约束条件：设备A既要求充分利用，又尽可能不加班约束可写为：其中，d3-为设备A利用不足12小时的负偏差；d3+为设备A利用超过12小时的正偏差。案例三：生产规划案例三：生产规划确定约束条件：设备B必要时可以加班，但加班时间尽可能少：其中，d4-为设备B利用不足15小时的负偏差；d4+为设备B利用超过15小时的正偏差。案例三：生产规划案例三：生产规划确定约束条件：材料不能超用：其中，d5-为材料利用不足12公斤的负偏差；d6-为材料利用不足16公斤的负偏差。案例三：生产规划案例三：生产规划其目标规划模型为：1.力求使利润指标不低于80元；2.考虑到市场需求，、两种产品的生产量需保持1：1的比例

13、；3.设备A既要求充分利用，又尽可能不加班；4.设备B必要时可以加班，但加班时间尽可能少；5.材料不能超用。软件实现软件实现n在inQSB软件的“Goal Programming”模 块中，建立新问题。如图所示案例三：生产规划案例三：生产规划n修改变量名，输入数据 案例三：生产规划案例三：生产规划点击菜单栏Solve and Analyze选择Solve the Problem，得到满意解。案例三：生产规划案例三：生产规划案例三：生产规划案例三：生产规划，=32.5，=4.5，G4=4.5。n修改变量名，输入数据 案例三：生产规划案例三：生产规划点击菜单栏Solve and Analyze选择

14、Solve the Problem，得到满意解。案例三：生产规划案例三：生产规划案例三：生产规划案例三：生产规划，产品甲、乙生产多少件？材料利用情况？产品产量比例？设备利用情况？利润？加班？软件实现软件实现n应用Excel实现问题解答。n（1）在Excel表中输入如下数据。案例三：生产规划案例三：生产规划n（2）定义公式。案例三：生产规划案例三：生产规划L2实际3=SUMPRODUCT(B2:K2,B3:K3)4=SUMPRODUCT(B2:K2,B4:K4)5=SUMPRODUCT(B2:K2,B5:K5)6=SUMPRODUCT(B2:K2,B6:K6)7=SUMPRODUCT(B2:K2

15、,B7:K7)8=SUMPRODUCT(B2:K2,B8:K8)n（2）定义公式。案例三：生产规划案例三：生产规划C10=D2+F2+G2+H2+I2+K2n(3)选中总收益橙色框，在“工具”菜单中，选择“规划求解”选项。弹出“规划求解参数”对话框。该对话框用来输入所要求解的规划问题的目标函数、决策变量和约束条件。案例三：生产规划案例三：生产规划n（4）在“选项”栏中勾选下面两个选项。案例三：生产规划案例三：生产规划n（5）求解得到结果。案例三：生产规划案例三：生产规划n某车间经过8道工序加工相同的8个零件，每道工序只有一台加工设备，每道工序时间分别为22 min,15 min,12 min,

16、17 min,19 min,21 min,20 min,15 min，请分别用顺序移动方式、平行移动方式、平行顺序移动方式进行生产调度，并针对三种方式的总加工时间、总设备等待时间、总设备闲置时间等参数进行比较与分析。案例四：车间调度案例四：车间调度 n设备闲置时间：设备闲置时间：设备未使用的时间，一般指开机运行前的时间总和。反映了设备的利用率。n设备等待时间设备等待时间：设备开机后等待任务的时间，反映了设备资源的浪费的情况n任务等待时间：任务等待时间：所有任务从开始到完成的时间总和减去所有任务的加工时间就是所有任务总的等待时间。案例四：车间调度案例四：车间调度 n顺序移动顺序移动n八道工序依次

17、进行，上一道工序做完才开始下一道工序。零件的移动为批量移动，即只有把八个零件在上一道工序全部做完后才一起运送到下一道工序进行生产。这样使得产品生产周期长，设备闲置时间长。但是运输次数少，设备利用充分，管理简单。案例四：车间调度案例四：车间调度 n平行移动平行移动n八道工序同时进行，一个零件加工完立刻运到下道工序进行加工，不是批量运送，而是单个运送。这种方式大大缩短了产品的生产周期，也降低了设备的闲置时间，但是设备的等待时间却提升了。同时运输频繁，设备等待时间多而零碎，不便利用，车间管理烦乱。案例四：车间调度案例四：车间调度 n平行顺序移动平行顺序移动n介于上述两种方法之间的一种调度方法。它结合

18、了顺序移动和平行移动的优点。但是单项指标不一定是三种方法中最佳。案例四：车间调度案例四：车间调度 n顺序移动顺序移动n根据要求作出工序图（甘特图）案例四：车间调度案例四：车间调度 案例四：车间调度案例四：车间调度 n设备闲置时间：T0=176+296+392+528+680+848+1008=3928n设备等待时间：T1=0n任务等待时间：T2=11288-8（22+15+12+17+19+21+20+15）=7896n顺序移动顺序移动n平行移动平行移动n根据要求作出工序图（甘特图）案例四：车间调度案例四：车间调度 案例四：车间调度案例四：车间调度 n设备闲置时间：T0=37+49+66+85

19、+106+126+141=610n设备等待时间：T1=510n任务等待时间：T2=2958-8（22+15+12+17+19+21+20+15）=1232n平行移动平行移动n平行顺序移动平行顺序移动n当时，零件按平行移动方式转移；n当时，以工序最后一个零件的完工时间为基准，往前推移 作为零件在（）工序的开始加工时间然后按顺序移动方式转移。案例四：车间调度案例四：车间调度 n平行顺序移动平行顺序移动n根据要求作出工序图（甘特图）案例四：车间调度案例四：车间调度 案例四：车间调度案例四：车间调度 n设备闲置时间：T0=71+107+124+143+164+192+277=1078n设备等待时间：T

20、1=0n任务等待时间：T2=3588-8（22+15+12+17+19+21+20+15）=1736n平行顺序移动平行顺序移动n平行顺序移动平行顺序移动n根据要求作出工序图（甘特图）案例四：车间调度案例四：车间调度 移动方式移动方式总加工时总加工时间间（min）总设备总设备等待时等待时间间(min)总设备闲总设备闲置时间置时间(min)任务等任务等待时间待时间(min)顺序移动顺序移动1128039287896平行移动平行移动2955106101232平行顺序移动平行顺序移动358010781736软件实现软件实现n在inQSB软件的“Job Sheduling”模块中，建立新问题。如图所示案

21、例四：车间调度案例四：车间调度 案例四：车间调度案例四：车间调度 案例四：车间调度案例四：车间调度 案例四：车间调度案例四：车间调度 三种方式综合分析比较三种方式综合分析比较n我们发现，总的加工时间平行移动方式最短，其次是平行顺序移动方式，而顺序移动方式所花的时间最长；而从设备的闲置时间来看，平行移动方式最理想，其次是平行顺序移动方式、顺序移动方式。实际生产过程我们要求设备开工后保持连续加工为希望达到的理想状态，理想的情况是设备总等待时间为0，按照这个标准顺序移动方式和平行顺序移动方式都比较理想。案例四：车间调度案例四：车间调度 三种方式综合分析比较三种方式综合分析比较n从车间物流效率和组织管

22、理的角度看，顺序移动是成批进行的，组织管理简单，平行移动次之，而平行顺序移动由于既要求每道工序连续进行加工，又要求各道尽可能平行地加工，从而加大了组织管理的难度。案例四：车间调度案例四：车间调度 三种方式综合分析比较三种方式综合分析比较n综上分析，如果批量小而工序时间短，一般为单件小批量生产采用顺序移动方式；平行移动方式适合于批量大而生产时间符合生产节拍的流水生产场合；而平行顺序移动能够减少在制时间和在制数量，因此适用于批量较大而工序时间较长的场合。实际情形中我们还要考虑到很多因素，例如车间物流效率、工人休息时间等其他因素综合考虑，选择出最适合的车间调度方法。案例四：车间调度案例四：车间调度

23、1、有时候读书是一种巧妙地避开思考的方法。3月-233月-23Tuesday,March 28,20232、阅读一切好书如同和过去最杰出的人谈话。18:08:3918:08:3918:083/28/2023 6:08:39 PM3、越是没有本领的就越加自命不凡。3月-2318:08:3918:08Mar-2328-Mar-234、越是无能的人，越喜欢挑剔别人的错儿。18:08:3918:08:3918:08Tuesday,March 28,20235、知人者智，自知者明。胜人者有力，自胜者强。3月-233月-2318:08:3918:08:39March 28,20236、意志坚强的人能把世界

24、放在手中像泥块一样任意揉捏。28 三月 20236:08:39 下午18:08:393月-237、最具挑战性的挑战莫过于提升自我。三月 236:08 下午3月-2318:08March 28,20238、业余生活要有意义，不要越轨。2023/3/28 18:08:3918:08:3928 March 20239、一个人即使已登上顶峰，也仍要自强不息。6:08:39 下午6:08 下午18:08:393月-2310、你要做多大的事情，就该承受多大的压力。3/28/2023 6:08:39 PM18:08:3928-3月-2311、自己要先看得起自己，别人才会看得起你。3/28/2023 6:08 PM3/28/2023 6:08 PM3月-233月-2312、这一秒不放弃，下一秒就会有希望。28-Mar-2328 March 20233月-2313、无论才能知识多么卓著，如果缺乏热情，则无异纸上画饼充饥，无补于事。Tuesday,March 28,202328-Mar-233月-2314、我只是自己不放过自己而已，现在我不会再逼自己眷恋了。3月-2318:08:3928 March 202318:08谢谢大家谢谢大家