作業(yè)排程的基本概念與問題(編輯修改稿)
2025-03-06 13:25 本頁面
【文章內(nèi)容簡介】 工作指派至最早閒置之機臺作業(yè)時間 交期工作 i1 5 82 6 93 3 144 8 125 7 116 2 57 3 88 5 109 4 1510 2 7生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 24降低延遲工件數(shù)目在探討單機排程時，我們發(fā)現(xiàn) Hodgson方法可使延遲件數(shù)最小，現(xiàn)在依此方法應(yīng)用到平行機臺排程上。利用方法 。步驟 1針對每部機臺，找出第一個延遲工作，假設(shè)發(fā)現(xiàn)在機臺 j的第 i個順位。步驟 2檢查並找出在機臺 j前 i個順位中作業(yè)時間最長者，將它移至機臺 j的最後順位，修正更改後工作的完成時間並重複步驟 2。步驟 3生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 25流線型生產(chǎn)之排程問題 1/3如何決定 n件工作進入系統(tǒng)的處理順序：m部序列機臺 (m1機臺排在 m機臺前 )，每件工作都必須依序通過此 m部機臺，當某工作在一機臺之作業(yè)完成後，便依序到下一機臺等待處理。生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 26流線型生產(chǎn)之排程問題 2/3強生法則 (Johnson’s rule)－兩部序列機臺最小化總完工時間。找出所有工作在兩部機臺上之作業(yè)時間 ti,1和 ti,2兩者中最小者。Step1假使選出的最小時間在機臺 1(ti,1)，則將所對應(yīng)的工作排在順序最早的下一可排空位，繼續(xù)步驟 3。假使選出的最小時間在機臺 2(ti,2)，則將所對應(yīng)的工作排在順序最後的下一可排空位，繼續(xù)步驟 3。Step2將已指派之工作刪除，回至步驟 1，直到所有工作排完為止。 Step3生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 27流線型生產(chǎn)之排程問題 3/3兩部序列機臺最小化總完工時間： Johnson’s rule結(jié)果 : { , , , , }1 4 2 5 3生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 28流線型生產(chǎn)之排程問題範例 ─ 1/3工作 i 機臺 1之作業(yè)時間 機臺 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)之排程問題範例 ─ 2/3 工作 i 機臺 1之作業(yè)時間 機臺 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)之排程問題範例 ─ 1/3最後之順序為 31695471082生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 31零工型生產(chǎn)之排程問題生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 32零工型生產(chǎn)排程問題零工型生產(chǎn)系統(tǒng)的派工法則 : 隨機法則 , FCFS, EDD, SPT, LSF, LWR,………生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 33零工型生產(chǎn)排程問題一般而言，有限產(chǎn)能排程問題主要可分成下列幾種：利用訂單排序法則決定訂單或製令的加工優(yōu)先順序，再按順序高低逐一安排各製令的詳細作業(yè)排程。以「製令」為主的排程方法(Jobbased Scheduling或 Orderbased Scheduling)運算邏輯是利用事件導(dǎo)向 (EventDriven)的模擬觀念來描述製造系統(tǒng)的實際運作流程。 以「工作中心」為主的排程方法(Eventbased Scheduling)生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 34派工法則 1/2幾種常用的派工法則：以首先來到等候線的工作為優(yōu)先先進先出派工法則(First Come First Served, FCFS)以等候線中工作的最早交期者為優(yōu)先最早交期派工法則(Earliest Due Date, EDD)等候線上的每一等待工作的選擇是具相同機率。一般此法將作為與其他方法之比較基礎(chǔ)。隨機法則(Random)以等候線中工作的作業(yè)時間最短者為優(yōu)先。最短作業(yè)時間派工法則(Shortest Processing Time, SPT)生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 35派工法則 2/2以等候線中工作的仍剩餘的加工時間最短者為優(yōu)先。最小剩餘時間派工法則(Least Work Remaining, LWR)寬裕
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1