生产与运作管理计算.docVIP

一、流水作业排序 1.最长流程时间的计算 例：有一个6/4/F/Fmax问题，其加工时间如下表所示，当按顺序S=（6，1，5，2，4，3）加工时，求Fmax 解：列出加工时间矩阵 i 6 1 5 2 4 3 Pi1 3 4 8 6 5 4 Pi2 1 3 7 5 9 3 Pi3 8 7 5 9 6 2 Pi4 3 5 2 4 6 9 根据公式： CkSi=max{C(k-1)Si， CkSi-1}+ PSik，计算各行加工时间，最后得出结果Fmax=Cmsn Fmax=57 两台机器排序问题的最优算法（Johnson算法） 例:求下表所示的 6/2/F/Fmax 的最优解 将工件2排在第1位 2 将工件3排在第6位 2 3 将工件5排在第2位 2 5 3 将工件6排在第3位 2 5 6 3 将工件4排在第5位 2 5 6 4 3 将工件1排在第4位 2 5 6 1 4 3 最优加工顺序为S=(2,5,6,1,4,3) i 2 5 6 1 4 3 ai 1 3 4 5 5 8 bi 2 7 4 7 4 2 由上表可计算出， Fmax =28 一般n/m/F/Fmax问题的最优算法 (一)Palmar算法（λi= ∑ [k-(m+1)/2]Pik k=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=-P21+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),Pi1Pi3的工件为4号工件，Sb=(4),这样得到加工顺序为（1,2,3,4）。经计算，Fmax=28 二、生产能力的计算 （一）、对于加工装配式生产，生产能力是一个模糊的概念。 大量生产，品种单一，可用具体产品数表示; 大批生产，品种数少，可用代表产品数表示; 多品种、中小批量生产，则只能以假定产品(Pseudo-product)的产量来表示 。 、代表产品 适用于：产品结构、工艺相似、多品种生产的企业。选择其中劳动总量最大的一种作为代表产品，以代表产品产量表示生产能力。 换算步骤： ①计算产量换算系数 Ki：i产品产量换算系数 ti：i产品台时定额 t代：代表产品台时定额 ②将i产品产量换算为代表产品产量 、 假定产品：由各种产品按其总劳动量比重构成的一种假想产品 适用于：产品结构、工艺不相似，多品种生产的企业 换算步骤：①将各种产品按其产品产量比重构成一种假定产品 t假:假定产品的台时定额 ti:i产品的台时定额 ni:i产品的具体年计划产量 N:各种产品年总产量之和 ②i产品的换算系数 ③i产品产量换算为假定产品产量 、例:设有A、B、C、D共有4种产品，其计划年产量和各产品的单位产品台时定额如表所示,现计算代表产品和假定产品。 解：1、代表产品的计算：由表可知，选定产品C为代表