生产运作计算复习.ppt
- 文档编号:2650229
- 上传时间:2022-11-05
- 格式:PPT
- 页数:83
- 大小:13.32MB
生产运作计算复习.ppt
《生产运作计算复习.ppt》由会员分享,可在线阅读,更多相关《生产运作计算复习.ppt(83页珍藏版)》请在冰豆网上搜索。
生产运作计算复习7.2.1n/m/p/Fmax最长流程时间Fmax的计算最长流程时间又称作加工周期理解Fmax的计算原理例:
例:
6/4/p/6/4/p/FFmaxmax问题,当按顺序问题,当按顺序SS(6,1,5,2,4,3)6,1,5,2,4,3)加工时,求加工时,求FFmaxmax.加工周期为46最长流程时间最长流程时间Fmax的计算的计算7.2.2n/2/F/Fmax问题的最优算法Johnson算法:
从加工时间矩阵中找出最短的加工时间。
若最短的加工时间出现在M1上,则对应的零件尽可能往前排;若最短加工时间出现在M2上,则对应零件尽可能往后排。
然后,从加工时间矩阵中划去已排序零件的加工时间。
若最短加工时间有多个,则任挑一个若所有零件都已排序,停止。
否则,转步骤。
求最优顺序算法步骤的改进把Johnson算法作些改变,改变后的算法按以下步骤进行:
将所有aibi的零件按ai值不减的顺序排成一个序列A。
将所有aibi的零件按bi值不增的顺序排成一个序列B。
将A放到B之前,就构成了最优加工顺序序列A为(2,5,6,1),序列B为(4,3),构成最优顺序为(2,5,6,1,4,3),与Johnson算法结果一致。
Johnson法则只是一个充分条件,不是必要条件。
不符合这个法则的加工顺序,也可能是最优顺序。
如对例11-2顺序(2,5,6,4,1,3)不符合Johnson法则,但它也是一个最优顺序对于3台机器的流水车间排序问题,只有几种特殊类型的问题找到了有效算法。
对于一般的流水车间排列排序问题,可以用分支定界法。
一、顺序移动方式一批制品在上道工序全部完工后,整批地转运到下道工序接着加工。
(1)
(1)特点特点:
整批移动整批移动
(2)
(2)图示图示:
020406080100120140160M1M2M3M4T顺n=4,t1=10,t2=5,t3=15,t4=10T顺=nti=4(10+5+15+10)=160二、平行移动方式二、平行移动方式一批制品的每一件在上道工序完工后,立即运往下道工序接着加工(逐件转移)。
(1)
(1)特点特点:
单件移动单件移动
(2)
(2)图示图示:
020406080100120140160M1M2M3M4T平n=4,t1=10,t2=5,t3=15,t4=10T顺=ti+(n-1)tL最大的单件工序加工时间=(10+5+15+10)+(4-1)15=85三、平行-顺序移动方式020406080100120140160M1M2M3M4T平顺n=4,t1=10,t2=5,t3=15,t4=10T顺=nti-(n-1)min(tj,tj+1)=4(10+5+15+10)-(4-1)(5+5+10)=100
(1)
(1)特点特点:
两者结合两者结合,扬长避短。
扬长避短。
(2)
(2)图示图示:
7.3单件作业排序问题7.3.1问题的描述7.3.2两种作业计划的构成7.3.3求解一般n/m/G/Fmax问题的启发式方法7.3.1问题的描述D=1,1,11,2,31,3,22,1,32,2,12,3,2T=241345加工描述矩阵D和加工时间矩阵T对应7.3.2两种作业计划的构成符号说明每安排一道工序称为一“步”St:
t步之前已排序工序构成的部分作业计划;Ot:
t步可排序工序的集合;Tk为Ot中工序Ok的最早可能开始时间;Tk为Ot中工序Ok的最早可能完成时间。
7.3.2两种作业计划的构成能动作业计划的构成
(1)设t=1,S1为空集,O1为各工件第一道工序的集合。
(2)求T*=minTk,并求出T*所出现的机器M*。
如果M*有多台,则任选一台。
(3)从Ot中选出满足以下两个条件的工序Oj:
需要M*加工,且TjT*。
(4)将选定的工序Oj放入St,从Ot中消去Oj,并将Oj的紧后工序放入Ot,使t=t+1.(5)若还有未安排的工序,转步骤
(2);否则,停止。
能动作业计划的构成tOtTkTkT*M*Oj11,1,12,1,300232M11,1,121,2,32,1,320633M32,1,331,2,32,2,133777M3M11,2,341,3,22,2,173877M12,2,151,3,22,3,2778128M21,3,262,3,281313M22,3,2能动作业计划的甘特图2,3,21,1,12,2,11,3,22,1,31,2,33778132370时间时间机器M1M2M37.3.2两种作业计划的构成(续)无延迟作业计划的构成
(1)设t=1,S1为空集,O1为各工件第一道工序的集合。
(2)求T*=minTk,并求出T*所出现的机器M*。
如果M*有多台,则任选一台。
(3)从Ot中选出满足以下两个条件的工序Oj:
需要M*加工,且Tj=T*。
(4)将选定的工序Oj放入St,从Ot中消去Oj,并将Oj的紧后工序放入Ot,使t=t+1.(5)若还有未安排的工序,转步骤
(2);否则,停止。
无延迟作业计划的构成tOtTkTkT*M*Oj11,1,12,1,3002300M1M31,1,121,2,32,1,320630M32,1,331,2,32,2,1337733M3M11,2,341,3,22,2,173873M12,2,151,3,22,3,27781277M2M22,3,261,3,2121312M21,3,2无延迟作业计划的甘特图2,3,21,1,12,2,12,1,31,2,337712132370时间时间机器M1M2M31,3,2能动作业计划与无延迟作业计划的区别:
能动作业计划与无延迟作业计划的区别:
T*=minTk600000600000收入曲线总成本曲线50005000成本成本销售量销售量3.3选址的评价方法选址的评价方法
(一)量本利分析法(盈亏平衡分析法)
(一)量本利分析法(盈亏平衡分析法)1收入曲线2成本曲线销量(件)总成本(元)销量(件)收入(元)固定成本变动成本如何利用量本利分析法求保本点3产量(件)总成本总成本(元)盈亏临界点收入收入亏损区盈利区变动成本固定成本利润例例11有三个候选厂址:
有三个候选厂址:
AA、BB、CC,它们经济因它们经济因素相当,现按素相当,现按77个难以量化的因素进行进一步个难以量化的因素进行进一步比较。
比较。
选址因素最高分数候选厂址ABC未来燃料可获性水源供应的充足程度劳动力供应情况生活条件运输的灵活性及前景环境污染法规税收稳定性3001002501502005050200802201201603030250902001201604040220802001001403030合计1100840900800例2加权评分:
考虑在某城市的高速发展区域新开设一医疗诊所,其相关因素及权重如下表,求该选址的加权评分。
地理位置因素权重(a)评分(b)加权评分(ab)每人病人公里设施利用率紧急出诊平均往返时间高速交通易达到程度土地费用与建造成本员工的偏好程度2520201510104334151006060601050选址的加权评分340工厂工厂生产能力生产能力(吨吨/月月)到各仓库单位运费到各仓库单位运费(元元)PPQQXXYYABC24002400180015274527122448249512715(三)线性规划运输问题算法1.供应过程运费最少问题例3某公司有三工厂:
A、B、C,在三个城市;有两个仓库P、Q,位于不同城市。
每个仓库月需供应市场2100吨产品。
为更好的服务顾客,公司决定再设一新仓库。
经调查确定X和Y两个点可建仓库。
根据以下资料请选择其一。
接收点的优化供应成本:
生产成本+运输成本工厂仓库能力PQX虚拟仓库A210015274830002400B272100123002402400C45241800901800需求210021002100300解首先,假定X选中,其解如下表。
月总运输费用为:
210015+210012+30024+18009=8010080100工厂仓库能力PQY虚拟仓库A210015275130002400B272100123002702400C452418001501800需求210021002100300其次,再假定Y选中,其解如下表。
同样,月总运输费用为:
210015+210012+30027+180015=9180091800最后,两者比较,选择X较好。
现有工厂和备选工厂生产能力(台/月)到仓库的单位运费(元)UVWABXY280020002400240010203040241622303614128各仓库的需求(台/月)2200140026002.产品发运过程运费最少问题例4某公司有两个工厂A和B,三个仓库U、V、W,分别位于不同的城市。
为求得发展,决定选择某城市建一新厂。
现有两个备选厂址,位于不同城市,基本条件如下,请做出选择。
工厂仓库能力UVW虚拟仓库A220010243660002800B201400162001440002000X302224001202400需求2200140026001000解首先,假定X选中,其解如下表。
月总发运费用为:
220010+140016+20014+240012=7600076000工厂仓库能力UVW虚拟仓库A220010243660002800B201400162001440002000X40302400802400需求2200140026001000其次,再假定Y选中,其解如下表。
同样,月总发运费用为:
220010+140016+20014+24008=6440064400最后,两者比较,选择Y较好。
书上题目书上题目4.3厂区布置的方法厂区布置的方法一、物料运量图法
(1)统计车间间的物料流量,绘制物料运量表。
0102030405总计01721414026280345110046280522总计011141070102030405总计017214021020311104405总计4.3厂区布置的方法厂区布置的方法
(2)优先安排运量最大的车间,然后将与它流量最大的靠近布置,以此类推。
(3)最后,考虑其它因素进行改正和调整。
010403050271044112211注意理解运注意理解运量的含义量的含义4.3厂区布置的方法厂区布置的方法二、作业相关图法根据关系密切的原因确定出各单位密切程度。
代代号号关系密切原因关系密切原因1使用共同的原始记录使用共同的原始记录2共用人员共用人员3共用场地共用场地4人员接触频繁人员接触频繁5文件交换频繁文件交换频繁6工作流程连续工作流程连续7做类似的工作做类似的工作8共用设备共用设备9其它其它关系密切原因代号代号密切程度密切程度A绝对重要绝对重要E特别重要特别重要I重要重要O一般一般U不重要不重要X不予考虑不予考虑关系密切程度分类表4.3厂区布置的方法厂区布置的方法例一快餐店欲布置其生产和服务设施。
该快餐店共分6个部分,计划布置在23的区域内。
AAXUOEXOAAUIAAX部门1部门2部门3部门4部门5部门66254图1625431图21。
列出关系密切程度(A、X)A:
1-2,1-3,2-6,3-5,4-6,5-6。
X:
1-4,3-6,3-4。
2。
编制主联系簇(如图1)3。
考虑其它有A联系的部门4.3厂区布置的方法厂区布置的方法4、画出X关系图(如图3)5、安置各部门(如图4)1263541634图3图4流水线节拍的计算所谓流水线节拍,是指装配线上连续出产两件相同制品的时间间隔。
它的计算公式是:
某流水线日产量为150件,采用两班制生产,每班规定有21分钟停歇时间,计划不合格率为2%,计算该流水线的节拍。
每班8小时两个班例题=6(分/件)8*2*60-21*2150*(1+0.02)=6(分/件)8*2*60-21*2150*(1
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 生产 运作 计算 复习