生產(chǎn)計劃與管理--作業(yè)排程(ppt50頁)(3)-展示頁
2025-02-24 14:17本頁面
【正文】 步驟。生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 6作業(yè)排程的特徵與限制 製造現(xiàn)場生產(chǎn)結(jié)構(gòu) (Shop Structure)評估準則 (Performance Criteria)產(chǎn)品結(jié)構(gòu) (Product Structure)工作中心之產(chǎn)能 (Work Center Capacities)生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 7單機 (single machine)排程問題? n個工作的開始時間均為零?作業(yè)時間 (tj)包含了準備時間 (setup time)，而 且不受排程順序的不同而有所影響?作業(yè)時間 (tj)事先已知?一旦機器有空馬上處理下一等待的工作?上機的工作未處理完成前，不能中途停止假設(shè)?單機排程是最基本的排程問題，其定義為 n件 獨立工作以何順序分派至一部機臺上作業(yè)， 以使某一績效評估指標最佳定義生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 8排程之基本評估指標 1/2作業(yè)流程時間 (Flowtime)：工作在系統(tǒng)中停留之時間。總完工時間 (Makespan)：所有工作處理完成之完工時間。延遲作業(yè)數(shù)目 (Number of tardy jobs)：生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 9排程之基本評估指標 2/2平均流程時間 (Average flowtime)：平均延誤時間 (Average lateness)：平均延遲時間 (Average tardiness)：最大延誤時間 (Maximum lateness)：最大延遲時間 (Maximum tardiness)：生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 10單機 (single machine)排程問題n 件獨立工作以何順序分派至一部機臺上作業(yè)，以使某一績效評估指標最佳。 job作業(yè)時間越小者排越前面，亦可以使平均延誤 (遲 )時間，平均等候時間最小化。將作業(yè)時間除以權(quán)重，所得之值越小者排越前面。交期越早者排越前面，但是此法會有增加延遲工件數(shù)目和增加平均延遲時間的傾向。Hodgson法則 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 11當 n個作業(yè)要排至單一機臺上時，利用 SPT (Shortest Process Time) 法則排序可使得平均流程時間最小化，也就是 。表 工作作業(yè)時間表工作 i 作業(yè)時間 ti1 42 83 74 35 106 127 68 5生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 13範例 2/3依 SPT派工法則排序，順序為 41873256。表 流程時間計算表工作 i 流程時間 ti4 31 3+48 3+4+57 3+4+5+63 3+4+5+6+72 3+4+5+6+7+85 3+4+5+6+7+8+106 3+4+5+6+7+8+10+12生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 14範例 3/3所以平均流程時間由上例及圖 ，工作流程時間的計算方式為 除了最小化平均流程時間以外，在單機排程問題中 SPT法則亦可以最小化平均延誤時間、最小化平均等候時間。WSPT 法則即是將作業(yè)時間除以權(quán)重，所得之值愈小者表示為愈重要之工作，而將它排至順序的第一位，依此類推。EDD法則排序為交期愈早者排至愈前面，即生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 18Hodgson法則：求 NT最小，即最小化延遲工件數(shù)目以 EDD法則將所有工作排序為集合，並計算 E集合中所有工作的完工時間。否則進入第二步驟。Step3重新計算集合中所有工作的完工時間。否則回到步驟 2。生產(chǎn)計畫與管
教學課件相關(guān)推薦
鄂ICP備17016276號-1