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

一、流水作业排序 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 ， C kSi-1 }+ P Sik ，计算各行加工时间，最后得出结果 Fmax=Cmsn Fmax=57 2. 两台机器排序问题的最优算法（ Johnson 算法） 例 :