【正文】 用關鍵工件法求解i 1 2 3 4P i1 1 2 6 3P i2 8 4 2 9P i3 4 5 8 2p i 1 3 1 1 1 6 1 4? 關鍵工件法舉例 J1 J2 J3 J4 J5 J6 機器 1 pi1 5 5 4 1 2 10 機器 2 pi2 5 5 5 3 6 10 機器 3 pi3 8 3 3 4 7 4 機器 4 pi4 2 8 2 1 5 6 機器 5 pi5 5 2 1 2 8 10 總和 25 23 15 11 28 40 找出關鍵工件：工作負荷最大的 40，對應的是工件 6，所以 JC=J6 確定排在關鍵工件前面的工件：滿足步驟 2條件的有 J1, J4, J5, 所以有 SA =J4 – J5 –J1 確定排在關鍵工件后面的工件：滿足步驟 3條件的有 J2, J3, 所以有 SB = J2 –J3 最后有： J4 – J5 –J1 – J6 – J2 –J3 CDS法 ： ? CDS法 是 Johnson算法 的擴展方法，從 M1個排序中找出近優(yōu)解。 – 若最短時間有多個，則任選一個。 表示方法 一般正規(guī)的表示方法為： n/m/A/B n：工件數(shù)； m：機器數(shù)； A：作業(yè)類型 （ F、 P、 G） ； B：目標函數(shù) 排序常用的符號 Ji工件 i， i=1,2,....n Mj 機器 ,j=1,2…m di工件 i的交貨期 pij工件 i在機器 j上的加工時間 ,j=1,…,m Pi工件 i的加工時間 , ???mjiji pP1???mjiji wW1 Wi工件 i在系統(tǒng)內(nèi)的等待時間 , wij工件 i在機器 j前的等待時間 , j=1,…,m ? Ci工件 i的完成時間 , 在工件都已到達的情況下 , Ci= Pi+ Wi ? Fi工件 i的流程時間 ， 在工件都已到達的情況下 , Fi= Pi+ Wi ? Li工件 i的延誤時間 , Li= Ci di , Li=0 按期或完成提前 ； ? Li0 延誤 ? Ti工件 i的延期量 , Ti=max{0, Li} ? Ei工件 i提前完成的時間 排序問題的假設條件 ? 工件同時到達。 ? 實際上就是要解決如何按時間的先后，將有限的人力、物力資源分配給不同工作任務，使預定目標最優(yōu)化的問題。 ? 不僅加工路線一致 ， 而且所有工件在各臺機器上的加工順序也一樣 ， 這種排序稱為排列排序 （ 同順序排序 ） 。 ? Johnson算法： – 從加工時間矩陣中找出最短的加工時間。 ? 對其余工件 ， 若 Pi1≤ Pim ， 則按 Pi1由小到大排成序列 SA。 五、相同零件、不同移動方式下加工周期的計算 順序移動方式 一批零件在上道工序全部加工完畢后才整批地轉移到下道工序繼續(xù)加工 。 例：某一班組有 A、 B兩臺設備，要完成 5個工件的加工任務。 ? 不允許中斷。 如： ? n個零件在機器上加工 ， 則零件是工件 ， 設備是機器； ? 工人維修設備 ， 出故障的設備是工件 ， 工人是機器 。 如車 —銑 —磨 。 ? 計算 Fmax的幾