生產(chǎn)計劃與管理--作業(yè)排程(編輯修改稿)
2025-03-08 13:56 本頁面
【文章內(nèi)容簡介】 平行機臺 (parallel machine)排程問題 1/2傳統(tǒng)平行機臺排程問題就是將 n個工作如何安排至 m部平行機臺的問題。生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 20平行機臺 (parallel machine)排程問題 2/2一般平行機臺主要可分為二種：Unrelated parallel machine (無關聯(lián)平行機臺 )：?各機臺的加工速度皆不同，且以同一機臺來說， 不同的工件也會有不同的加工速度。Identical parallel machine (等效平行機臺 )：?所有的機臺對於某一個工件的加工速度均相同。生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 21最小化平均流程時間範例 Step1:SPT法則 : {6,10,3,7,9,1,8,2,5,4}Step2:依序將工作指派至最早閒置之機臺工作 i 1 2 3 4 5 6 7 8 9 10作業(yè)時間 ti 5 6 3 8 7 2 3 5 4 2生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 22降低總完工時間範例 Step1:LPT法則 : {4,5,2,1,8,9,3,7,6,10}Step2:依序將工作指派至最早閒置之機臺Step3:依 SPT法則排序機臺上工作工作 i 1 2 3 4 5 6 7 8 9 10作業(yè)時間 ti 5 6 3 8 7 2 3 5 4 2生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 23降低最大延遲時間Step1:EDD法則 : {6,10,1,7,2,8,5,4,3,9}Step2:依序將工作指派至最早閒置之機臺作業(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)在依此方法應用到平行機臺排程上。利用方法 。步驟 1針對每部機臺，找出第一個延遲工作，假設發(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)，則將所對應的工作排在順序最早的下一可排空位，繼續(xù)步驟 3。假使選出的最小時間在機臺 2(ti,2)，則將所對應的工作排在順序最後的下一可排空位，繼續(xù)步驟 3。Step2將已指派之工作刪除，回至步驟 1，直到所有工作排完為止。 Step3生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 27流線型生產(chǎn)之排程問題 3/3兩部序列機臺最小化總完工時間： Johnson’s rule結果 : { , , , , }1 4 2 5 3生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 28流線型生產(chǎn)之排程問題範例 ─ 1/3工作 i 機臺 1之作業(yè)時間 機臺 2之作業(yè)時間
教學課件相關推薦
鄂ICP備17016276號-1