一、流水作业排序1.最长流程时间的计算例:有一个 6/4/F/Fmax 问题,其加工时间如下表所示,当按顺序 S=(6,1,5,2,4,3)加工时,求 Fmax解:列出加工时间矩阵根据公式:CkSi=max{C(k—1)Si, CkSi-1}+ PSik,计算各行加工时间,最后得出结果 Fmax=CmsnFmax=572. 两台机器排序问题的最优算法(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)i256143ai134558bi274742由上表可计算出, Fmax =283. 一般 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),Pi1>Pi3 的工件为 4 号工件,Sb=(4),这样得到加工顺序为(1,2,3,4).经计算,Fmax=28i615243Pi1348654Pi2137593Pi3875962Pi4352469二、生产能力的计算(一)、对于加工装配式生产,生产能力是一个模糊的概念. 大量生产,品种单一,可用具体产品数表示; 大批生产,品种数少,可用代表产品数表示; 多品种、中小批量生产,则只能以假定产品(Pseudo-product)的产量来表示 。(二)、代表产品 适用于:产品结构、工艺相似、多品种生产的企业。选择其中劳动总量最大的一种作为代表产品,以代表产品产量表示生产能力. 换算步骤: ① 计算产量换算系数 Ki:i 产品产量换算系数 ti:i 产品台时定额 t 代:代表产品台时定额 ② 将 i 产品产量换算为代表产品产量 (三)、 假定产品:由各种产品按其总劳动量比重构成的一种假想产品 适用于:产品结构、工艺不相似,多...