dsst(dynamic simulated scheduling technique) 核心 - 成汉科技.ppt

甘特圖排程技術說明 成漢科技 三軸甘特圖排程概念 排程與排序 EDD (Earlier Due Date)最早交期優先規 Optimal 最優排產 排程規則 ? 排序 * * 時間軸（生產條件） 機 器 軸 ︵ 製 程 複 雜 度 ︶ 訂單軸(訂單複雜度） A1 A2 A3 A4 M1/Process 1 M2/Process 2 M3/Process 3 M4/Process 4 動態模擬排程技術 Operation 10 M1 Operation 20 M2 Operation 30 M3 Operation 40 M4 Operation 10 M3 Operation 20 M4 Operation 30 M2 Operation 40 M1 時間軸（生產條件） 機 器 軸 ︵ 製 程 複 雜 度 ︶ 訂單軸(訂單複雜度） A1 A2 A3 A4 M1/Process 1 M2/Process 2 M3/Process 3 M4/Process 4 動態模擬排程技術 Operation 10 M1 Operation 20 M3 Operation 30 M4 與A1在M1重疊 （逆向） （正向） 排程規則不同的比較 範例：2個連續工作站,每站一部工作機台 3個等待加工工作,加工時間及交期如下 22 20 18 Dj 8 6 3 Yj 1 6 7 Xj 3 2 1 j 排程方法(一) 22 20 18 Dj 8 6 3 Yj 1 6 7 Xj 3 2 1 j 10 3 7 0 7 6 13 1 14 6 19 8 27 交期達成率 產能使用率 排程方法(二) 9 8 6 14 3 12 6 20 交期達成率 產能使用率 SPT (Shortest Processing Time)最短加工時間優先規則 8 7 1 0 1 9 12 10 SPTj 22 20 18 Dj 8 6 3 Yj 1 6 7 Xj 3 2 1 j 排程方法(三) 1 14 7 13 6 12 3 16 交期達成率 產能使用率 6 0 6 2.44 1.67 1.80 CRj 22 20 18 Dj 8 6 3 Yj 1 6 7 Xj 3 2 1 j CR (Critical Ratio)關鍵係數規則 8 24 排程方法(四) 22 20 18 Dj 8 6 3 Yj 1 6 7 Xj 3 2 1 j 6 7 1 0 1 7 14 3 18 交期達成率 產能使用率 6 15 8 9 ? ??規則 生產條件的滿足?排程 ? ?排序 ? 管理目標的滿足?排程 ? ?排序 ? 現場事實的滿足?排程 ? ?排序 ? APS方法論實例比較 生產排程方法論實例的比較 Example：2工作站串連，2訂單 22小時 28小時 工單交期時間 120小時 5(20) 5(100) 製程二加工時間 機台數: 6台 72小時 8(32) 2(40) 製程一加工時間 機台數: 4台 4 20 批量 製程合計加工時間 B A 工單 瓶頸製程 價格 - 成本 TP = ----------------- 加工時間 ? ? B ? A （TOC/ThruPut方法比較說明) 10 13 1(5) 1(8) 1(2) 15 8 2(8) 3(8) 4(8) 2(2) 3(2) 4(2) Time M1-1 M1-2 M1-3 M1-4 M2-1 M2-2 M2-3 M2-4 M2-5 M2-6 1(5) 2(5) 3(5) 4(5) 2(5) 3(5) 4(5) 5(2) 6(2) 7(2) 18 8(2) 9(2) 10(2) 11(2) 12(2) 13(2) 14(2) 15(2) 16(2) 17(2) 18(2) 19(2) 20(2) 5(5) 6(5) 7(5) 8(5) 9(5) 20 23 10(5) 11(5) 12(5) 13(5) 14(5) 25 15(5) 16(5) 28 17(5) 18(5) 19(5) 30 20(5) TOC/ThruPut方法 使用率 = 69.8 7 9 1(2) 4 2 2(2) 3(2) 4(2) Time M1-1 M1-2 M1-3 M1-4 M2-1 M2-2 M2-3 M2-4 M2-5 M2-6 1(5) 2(5) 3(5) 4(5) 5(2) 6(2) 7(2) 12 8(2) 9(2) 10(2) 11(2) 12(2) 13