生產(chǎn)計(jì)劃與管理--作業(yè)排程(ppt50頁)-在線瀏覽
2025-03-22 14:00本頁面
【正文】 理 Chapter 7 作業(yè)排程 20平行機(jī)臺(tái) (parallel machine)排程問題 2/2一般平行機(jī)臺(tái)主要可分為二種：Unrelated parallel machine (無關(guān)聯(lián)平行機(jī)臺(tái) )：?各機(jī)臺(tái)的加工速度皆不同，且以同一機(jī)臺(tái)來說， 不同的工件也會(huì)有不同的加工速度。生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 21最小化平均流程時(shí)間範(fàn)例 Step1:SPT法則 : {6,10,3,7,9,1,8,2,5,4}Step2:依序?qū)⒐ぷ髦概芍磷钤玳f置之機(jī)臺(tái)工作 i 1 2 3 4 5 6 7 8 9 10作業(yè)時(shí)間 ti 5 6 3 8 7 2 3 5 4 2生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 22降低總完工時(shí)間範(fàn)例 Step1:LPT法則 : {4,5,2,1,8,9,3,7,6,10}Step2:依序?qū)⒐ぷ髦概芍磷钤玳f置之機(jī)臺(tái)Step3:依 SPT法則排序機(jī)臺(tái)上工作工作 i 1 2 3 4 5 6 7 8 9 10作業(yè)時(shí)間 ti 5 6 3 8 7 2 3 5 4 2生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 23降低最大延遲時(shí)間Step1:EDD法則 : {6,10,1,7,2,8,5,4,3,9}Step2:依序?qū)⒐ぷ髦概芍磷钤玳f置之機(jī)臺(tái)作業(yè)時(shí)間 交期工作 i1 5 82 6 93 3 144 8 125 7 116 2 57 3 88 5 109 4 1510 2 7生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 24降低延遲工件數(shù)目在探討單機(jī)排程時(shí)，我們發(fā)現(xiàn) Hodgson方法可使延遲件數(shù)最小，現(xiàn)在依此方法應(yīng)用到平行機(jī)臺(tái)排程上。步驟 1針對每部機(jī)臺(tái)，找出第一個(gè)延遲工作，假設(shè)發(fā)現(xiàn)在機(jī)臺(tái) j的第 i個(gè)順位。步驟 3生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 25流線型生產(chǎn)之排程問題 1/3如何決定 n件工作進(jìn)入系統(tǒng)的處理順序：m部序列機(jī)臺(tái) (m1機(jī)臺(tái)排在 m機(jī)臺(tái)前 )，每件工作都必須依序通過此 m部機(jī)臺(tái)，當(dāng)某工作在一機(jī)臺(tái)之作業(yè)完成後，便依序到下一機(jī)臺(tái)等待處理。找出所有工作在兩部機(jī)臺(tái)上之作業(yè)時(shí)間 ti,1和 ti,2兩者中最小者。假使選出的最小時(shí)間在機(jī)臺(tái) 2(ti,2)，則將所對應(yīng)的工作排在順序最後的下一可排空位，繼續(xù)步驟 3。 Step3生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 27流線型生產(chǎn)之排程問題 3/3兩部序列機(jī)臺(tái)最小化總完工時(shí)間： Johnson’s rule結(jié)果 : { , , , , }1 4 2 5 3生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 28流線型生產(chǎn)之排程問題範(fàn)例 ─ 1/3工作 i 機(jī)臺(tái) 1之作業(yè)時(shí)間 機(jī)臺(tái) 2之作業(yè)時(shí)間 1 3 52 6 23 2 84 7 65 6 66 5 97 5 48 3 29 6 810 10 4生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 29流線型生產(chǎn)之排程問題範(fàn)例 ─ 2/3 工作 i 機(jī)臺(tái) 1之作業(yè)時(shí)間 機(jī)臺(tái) 2之作業(yè)時(shí)間 1 3 52 6 23 2 84 7 65 6 66 5 97 5 48 3 29 6 810 10 4生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 30流線型生產(chǎn)之排程問題範(fàn)例 ─ 1/3最後之順序?yàn)?31695471082生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 31零工型生產(chǎn)之排程問題生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 32零工型生產(chǎn)排程問題零工型生產(chǎn)系統(tǒng)的派工法則
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1