资源描述:
《生产与运作管理系统地计算题》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、实用文档一、流水作业排序1.最长流程时间的计算例:有一个6/4/F/Fmax问题,其加工时间如下表所示,当按顺序S=(6,1,5,2,4,3)加工时,求Fmax解:列出加工时间矩阵i615243Pi1348654Pi2137593Pi3875962Pi4352469根据公式:CkSi=max{C(k-1)Si,CkSi-1}+PSik,计算各行加工时间,最后得出结果Fmax=CmsnFmax=572.两台机器排序问题的最优算法(Johnson算法)例:求下表所示的6/2/F/Fmax的最优解将工件2排在第1位2将工件3排在第6位23将工件5排在第2位253将工件
2、6排在第3位2563将工件4排在第5位25643将工件1排在第4位256143最优加工顺序为S=(2,5,6,1,4,3)i256143ai134558文案大全实用文档bi274742由上表可计算出,Fmax=282.一般n/m/F/Fmax问题的最优算法(一)Palmar算法(λi=∑[k-(m+1)/2]Pikk=1,2,…,m按λi不增的顺序排列工件)例:有一个4/3/F/Fmax问题,其加工时间如下表所示,用Palmar求解.解:λi=∑[k-(3+1)/2]Pik,k=1,2,3λi=-Pi1+Pi3于是,λ1=-P11+P13=-1+4=3λ2=-P
3、21+P23==2+5=3λ3=-P31+P33=-6+8=2λ4=-P41+P43=-3+2=-1按λi不增的顺序排列工件,得到加工顺序(1,2,3,4)和(2,1,3,4),经计算,二者都是最优顺序,Fmax=28(二)关键工件法例:有一个4/3/F/Fmax问题,其加工时间如下表所示,用关键工件法求解.解:由上表可知,加工时间最长的是3号工件,Pi1<=Pi3的工件为1和2,按Pi1不减的顺序排成Sa=(1,2),Pi1>Pi3的工件为4号工件,Sb=(4),这样得到加工顺序为(1,2,3,4)。经计算,Fmax=28二、生产能力的计算(一)、对于加工装配
4、式生产,生产能力是一个模糊的概念。大量生产,品种单一,可用具体产品数表示;大批生产,品种数少,可用代表产品数表示;多品种、中小批量生产,则只能以假定产品(Pseudo-product)的产量来表示。(二)、代表产品适用于:产品结构、工艺相似、多品种生产的企业。选择其中劳动总量最大的一种作为代表产品,以代表产品产量表示生产能力。换算步骤:①计算产量换算系数Ki:i产品产量换算系数ti:i产品台时定额t代:代表产品台时定额②将i产品产量换算为代表产品产量文案大全实用文档(二)、假定产品:由各种产品按其总劳动量比重构成的一种假想产品适用于:产品结构、工艺不相似,多品种
5、生产的企业换算步骤:①将各种产品按其产品产量比重构成一种假定产品t假:假定产品的台时定额ti:i产品的台时定额ni:i产品的具体年计划产量N:各种产品年总产量之和②i产品的换算系数③i产品产量换算为假定产品产量(三)、例:设有A、B、C、D共有4种产品,其计划年产量和各产品的单位产品台时定额如表所示,现计算代表产品和假定产品。解:1、代表产品的计算:由表可知,选定产品C为代表产品,计算得A:50×20/40=25(台)B:100×30/40=75(台)C:125(台)D:25×80/40=50(台)2、假定产品的计算首先,计算假定产品的台时定额:tpj=(50×
6、20+100×30+125×40+25×80)÷300=36.67(台时)然后,将各产品的计划产量折算成假定产品产量A:50×20/36.67=27B:100×30/36.67=82C:125×40/36.67=136D:25×80/36.67=55文案大全实用文档三、MTS、MTO企业产量、品种的确定(一)备货型生产MTS企业(太难了,老师不要出滴~出了俺伤不起!)(二)订货型(MTO).品种的确定例:已接到A、B、C三种产品的订货,其加工时间和可获利润如下表所示,能力工时为40个时间单位,应该接受哪些产品最有利?解:可采用一种启发式算法:按(利润/加工时间)
7、的值从大到小排序,即优先考虑单位加工时间利润最大的任务,A:10/12=0.83(元/时)B:13/8=1.63(元/时)C:25/25=1(元/时)可得到优先顺序为B-C-A,由于能力工时为40,选择B,余下能力工时32,再选择C,余下7,不足以加工A,所以只能选择B和C。结果获利38。四、库存模型(多周期库存基本模型)(一)、库存费用(1)年维持库存费(Holdingcost),以CH表示。顾名思义,它是维持库存所必需的费用。包括资金成本、仓库及设备折旧、税收、保险、陈旧化损失等。这部分费用与物品价值和平均库存量有关(2)年补充订货费(Reordercost
8、),以CR表示。与全年发