生产与运作管理的计算题.docxVIP

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 i 2 5 6 1 4 3 ai 1 3 4 5 5 8 一、流水作业排序 1.最长流程时间的计算 例：有一个?6/4/F/Fmax?问题，其加工时间如下表所示，当按顺序 S=（6，1，5，2，4，3）加工时，求?Fmax Comment?[cynthia1]: 解：列出加工时间矩阵 根据公式： CkSi=max{C(k-1)Si，?CkSi-1}+?PSik，计算各行加工时间，最后得出结果?Fmax=Cmsn Fmax=57 2.?两台机器排序问题的最优算法（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) bi 2 7 4 7 4 2 由上表可计算出，?Fmax?=28 3.?一般?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)的产量来表示?。 （2）、代表产品 适用于：产品结构、工艺相似、多品种生产的企业。选择其中劳动总量最大的一种作 为代表产品，以代表产品产量表示生产能力。?换算步骤： ①计算产量换算系数 Ki???ti?/?t代 Ki：i?产品产量换算系数 ti：i?产品台时定额 t?代：代表产品台时定额 2 ②将?i?产品产量换算为代表产品产量 Qi?代???Qi???Ki （3）、?假定产品：由各种产品按其总劳动量比重构成的一种假想产品 适用于：产品结构、工艺不相似，多品种生产的企业 换算步骤：①将各种产品按其产品产量比重构成一种假定产品 t?假:假定产品的台时定额 ?? ??(t???n?) t假＝?i?1  i??i  N ti:i?产品的台时定额 ni:i?产品的具体年计划产量 N:各种产品年总产量之和 ②i?产品的换算系数 ki???ti?/?t假 ③i?产品产量换算为假定产品产量 Qi?假＝Qi???Ki （4）、例:设有?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×20+100×30+125×40+25×80)÷300 =36.67(台时) 然后，将各产品的计划产量折算成假定产品产量 A：50×20/36.67=?27 B：100×30/36.67=82 C：125×40/36.67=?136 D：25×80/36.67?=?55 3 三、MTS、MTO?企业产量、品种的确定 （一）备货型生产?MTS?企业（太难了，老师不要出滴~出了俺伤不起！） （二）订货型(MTO).品种的确定 例：已接到?A、B、C?三