(完整word版)生产与运作管理的计算题.docxVIP

一、流水作业排序 最长流程时间的计算 例：有一个 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 ， C kSi-1 }+ P Sik ， 计算各行加工时间，最后得出结果 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 1 bi 2 7 4 7 4 2 由上表可 算出， Fmax =28 3. 一般 n/m/F/Fmax 的最 算法 ( 一 )Palmar 算法（ λ i= ∑ [k-(m+1)/2]P