生產(chǎn)計劃與管理之作業(yè)排程-wenkub.com
2025-02-16 14:01 本頁面
【正文】 真實製造系統(tǒng)的排程問題其複雜度和困難度均相當(dāng)高。 機(jī)臺 可排之製令 派工法則判斷 選定之製令 作業(yè)時間A 1,2 D1D2 1 3B 3,4 D3D4 3 4C 5,6 D5D6 5 5註： Di 表示製令 i 的交期，其中 i=1,2,…,6. 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 41範(fàn)例 ─派工法則： EDD 3/8製令 作業(yè)順序與時間 交期1 A(3)→B(3) →C(2) 102 A(5)→C(2) 133 B(4)→A(4)→C(3) 124 B(3)→C(5)→A(2) 185 C(5)→B(4) 146 C(2)→A(5)→B(5) 15生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 42範(fàn)例 ─派工法則： SPT 4/8製令 作業(yè)順序與時間 交期1 A(3)→B(3) →C(2) 102 A(5)→C(2) 133 B(4)→A(4)→C(3) 124 B(3)→C(5)→A(2) 185 C(5)→B(4) 146 C(2)→A(5)→B(5) 15生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 43範(fàn)例 ─派工法則： FCFS 5/8 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 44範(fàn)例 ─派工法則： LSF 6/8 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 45範(fàn)例 ─派工法則： LWR 7/8 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 46範(fàn)例 ─不同派工法則的績效表現(xiàn) 8/8 派工法則 評估準(zhǔn)則延遲件數(shù)(number of tardy jobs)總延遲時間(total tardiness)平均流程時間 (mean flow time)總完工時間(makespan)EDD 3 14 15 22FCFS 5 22 22LSF 4 18 20SPT 3 13 20LWR 3 24 29生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 47前推 (Forward)與後推 (Backward)排程由上一小節(jié)範(fàn)例中可發(fā)現(xiàn)，排程的方式均是由目前時間點 Tnow進(jìn)行排程活動，即由目前時間點朝未來時間向前看，這樣的排程方式稱之為前推排程。最小寬裕時間派工法則(Least Slack First, LSF)依照距離到期日剩餘時間對剩餘加工時間比率，最小者為優(yōu)先。隨機(jī)法則(Random)以等候線中工作的作業(yè)時間最短者為優(yōu)先。 Step3生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 27流線型生產(chǎn)之排程問題 3/3兩部序列機(jī)臺最小化總完工時間： Johnson’s rule結(jié)果 : { , , , , }1 4 2 5 3生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 28流線型生產(chǎn)之排程問題範(fàn)例 ─ 1/3工作 i 機(jī)臺 1之作業(yè)時間 機(jī)臺 2之作業(yè)時間 1 3 52 6 23 2 84 7 65 6 66 5 97 5 48 3 29 6 810 10 4生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 29流線型生產(chǎn)之排程問題範(fàn)例 ─ 2/3 工作 i 機(jī)臺 1之作業(yè)時間 機(jī)臺 2之作業(yè)時間 1 3 52 6 23 2 84 7 65 6 66 5 97 5 48 3 29 6 810 10 4生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 30流線型生產(chǎn)之排程問題範(fàn)例 ─ 1/3最後之順序為 31695471082生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1