生產(chǎn)計劃與管理--作業(yè)排程(ppt50頁)-閱讀頁
2025-02-28 13:52本頁面
【正文】 : 隨機法則 , FCFS, EDD, SPT, LSF, LWR,………生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 33零工型生產(chǎn)排程問題一般而言，有限產(chǎn)能排程問題主要可分成下列幾種：利用訂單排序法則決定訂單或製令的加工優(yōu)先順序，再按順序高低逐一安排各製令的詳細作業(yè)排程。 以「工作中心」為主的排程方法(Eventbased Scheduling)生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 34派工法則 1/2幾種常用的派工法則：以首先來到等候線的工作為優(yōu)先先進先出派工法則(First Come First Served, FCFS)以等候線中工作的最早交期者為優(yōu)先最早交期派工法則(Earliest Due Date, EDD)等候線上的每一等待工作的選擇是具相同機率。隨機法則(Random)以等候線中工作的作業(yè)時間最短者為優(yōu)先。最小剩餘時間派工法則(Least Work Remaining, LWR)寬裕時間是指交期減掉工作還需在機器上加工完成的時間。最小寬裕時間派工法則(Least Slack First, LSF)依照距離到期日剩餘時間對剩餘加工時間比率，最小者為優(yōu)先。當 T=0時，此時機臺 A， B， C均空閒。 機臺 可排之製令 派工法則判斷 選定之製令 作業(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範例 ─派工法則： 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範例 ─派工法則： 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範例 ─派工法則： FCFS 5/8 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 44範例 ─派工法則： LSF 6/8 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 45範例 ─派工法則： LWR 7/8 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 46範例 ─不同派工法則的績效表現(xiàn) 8/8 派工法則 評估準則延遲件數(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ā)現(xiàn)，排程的方式均是由目前時間點 Tnow進行排程活動，即由目前時間點朝未來時間向前看，這樣的排程方式稱之為前推排程。後推排程(Backward Scheduling)生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 48結論排程問題存在於各行各業(yè)及日常生活中。真實製造系統(tǒng)的排程問題其複雜度和困難度均相
教學課件相關推薦
鄂ICP備17016276號-1