【正文】 作業(yè)排程 714 範例 2/3 依 SPT派工法則排序 ， 順序為 41873256。 WSPT法則即是將作業(yè)時間除以權(quán)重 ， 所得之值愈小者表示為愈重要之工作 ， 而將它排至順序的第一位 ， 依此類推 。 否則進入第二步驟 。否則回到步驟 2。 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 722 最小化平均流程時間 範例 Step1:SPT法則 : {6,10,3,7,9,1,8,2,5,4} Step2:依序?qū)⒐ぷ髦概芍磷钤玳f置之機臺 2 1816141210864機臺 1機臺 2機臺 36 48710 9 2513工作 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è)排程 723 降低總完工時間 範例 Step1:LPT法則 : {4,5,2,1,8,9,3,7,6,10} Step2:依序?qū)⒐ぷ髦概芍磷钤玳f置之機臺 Step3:依 SPT法則排序機臺上工作 2 1816141210864機臺 1機臺 2機臺 36 48792513102 1816141210864機臺 1機臺 2機臺 3648 79251 3 10工作 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è)排程 724 降低最大延遲時間 Step1:EDD法則 : {6,10,1,7,2,8,5,4,3,9} Step2:依序?qū)⒐ぷ髦概芍磷钤玳f置之機臺 作業(yè)時間 交期 工作 i 1 5 8 2 6 9 3 3 14 4 8 12 5 7 11 6 2 5 7 3 8 8 5 10 9 4 15 10 2 7 2 1816141210864機臺 1機臺 2機臺 364879251310生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 725 降低延遲工件數(shù)目 在探討單機排程時 ， 我們發(fā)現(xiàn) Hodgson方法可使延遲件數(shù)最小 ， 現(xiàn)在依此方法應用到平行機臺排程上 。 步驟 3 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 726 流線型生產(chǎn)之排程問題 1/3 如何決定 n件工作進入系統(tǒng)的處理順序： m部序列機臺 (m1機臺排在 m機臺前 )， 每件工作都必須依序通過此 m部機臺 ， 當某工作在一機臺之作業(yè)完成後 ， 便依序到下一機臺等待處理 。假使選出的最小時間在機臺 2(ti,2)， 則將所對應的工作排在順序最後的下一可排空位 ， 繼續(xù)步驟 3。 以「工作中心」為主的排程方法 (Eventbased Scheduling) 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 735 派工法則 1/2 幾種常用的派工法則： 以首先來到等候線的工作為優(yōu)先 先進先出派工法則 (First Come First Served, FCFS) 以等候線中工作的最早交期者為優(yōu)先 最早交期派工法則 (Earliest Due Date, EDD) 等候線上的每一等待工作的選擇是具相同機率。 最小剩餘時間派工法則 (Least Work Remaining, LWR) 寬裕時間是指交期減掉工作還需在機器上加工完成的時間。 當 T=0時 ， 此時機臺 A， B，C均空閒 。 後推排程 (Backward Scheduling) 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 749 結(jié)論 排程問題存在於各行各業(yè)及日常生活中 。 A 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 752 第八章 限制理論 最佳化生產(chǎn)技術(shù)的哲學 限制理論 限制驅(qū)導式排程方法 限制驅(qū)導式排程範例 緩衝區(qū)管理 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 753 前 言 1/2 1980年代 ， Eliyahu Goldratt博士發(fā)展出另一套系統(tǒng) 最佳化生產(chǎn)技術(shù) (Optimized Production Technology, OPT)， 在學術(shù)上常將此技術(shù)以限制理論 (Theory of Constraint, TOC)稱之 。 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 755 最佳化生產(chǎn)技術(shù)的哲學 1/3 有足夠產(chǎn)能來滿足需求的資源。 ?而 Goldratt將庫存重新定義為：“ All the money the system invests in purchasing things the system intends to sell.” 庫存 (Inventory) 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 756 最佳化生產(chǎn)技術(shù)的哲學 2/3 在特定時間內(nèi)系統(tǒng)製造完成之產(chǎn)品數(shù)量。 移轉(zhuǎn)批量 (Transfer Batch) 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 757 最佳化生產(chǎn)技術(shù)的哲學 3/3 控制整個系統(tǒng)的生產(chǎn)節(jié)奏 (速度 )。 緩衝區(qū)(Buffer) 用來確認整個系統(tǒng)的運作能和瓶頸點同步 。 瓶頸資源一小時的損失就是整個系統(tǒng)一小時的損失 。 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 759 OPT基本原則 2/2 移轉(zhuǎn)批量不必或不應該等於生產(chǎn)批量 。 生產(chǎn)批量是可變動的而非固定的 。 主要限制有：市場需求限制 、 物料限制 、 產(chǎn)能限制 、後勤限制 、 管理限制與行為限制六類 。 產(chǎn)出 (Throughput, T) 系統(tǒng)或組織為了銷售而必須在設(shè)備或資源以及在製品存貨上之投資 。 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 768 DBR基本概念 原物料 成品 nonCCR nonCCR 產(chǎn)能限制資源 CCR Rope Drum 出 貨 排 程 資源緩衝區(qū) (Resource Buffer) 出貨緩衝區(qū) (Shipping Buffer) 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 769 限制驅(qū)導式排程方法 — 執(zhí)行步驟 配合 (subordinate)限制 決定投料節(jié)奏 Step 3 確認 (identify)限制或瓶頸所在 Step 1 善用 (exploit)限制 設(shè)計瓶頸的生產(chǎn)節(jié)奏 (Drum) 建立對 CCR的最佳利用 (Exploit)排程 Step 2 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 770 確認系統(tǒng)限制或瓶頸所在 (identify) 接者考慮資源的生產(chǎn)負荷與最大可用產(chǎn)能 ， 若有任何資源的總生產(chǎn)負荷大於其最大的可用產(chǎn)能 ，則此資源即為 “ 瓶頸 ” (Bottleneck)， 其中產(chǎn)能缺乏最多的資源即為產(chǎn)能限制資源 (CCR)。 找出理想排程 根據(jù)指定的交期，將訂單交期日減去出貨緩衝區(qū)的時間長度，得出在限制資源作業(yè)上的預定完工時間。 因廢墟並未考慮資源產(chǎn)能限制 ， 所以可能出現(xiàn)某一時間點 ， 安排的加工作業(yè)數(shù)超過限制資源數(shù)的不合理現(xiàn)象 。 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 774 設(shè)計瓶頸的生產(chǎn)節(jié)奏 (Drum) 4/6 1234天0 1 2 3 4 5Mac hine1612 34天0 1 2 3 4 5Ma c hine 16生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 775 設(shè)計瓶頸的生產(chǎn)節(jié)奏 (Drum) 5/6 Drum排程中 ， 安排之加工作業(yè)時間區(qū)塊落在排程幅度起點前：解決方法是將這些加工作業(yè)時間區(qū)塊再推往右邊且其後的所有加工區(qū)塊也需順延 ， 使所有加工作業(yè)時間在排程幅度起始點之後 ， 如下圖所示 。 注意資源緩衝區(qū)的時間長度仍為一項經(jīng)驗假設(shè) 。 三種產(chǎn)品的交期均為一週後 ， 即第 40個小時後 。 限制資源的產(chǎn)出可視為系統(tǒng)的產(chǎn)出 。 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 788 區(qū)域 II：若 「 洞 」 出現(xiàn)在此區(qū) ， 因還有一些時間緩衝 ， 因此管理者還不必急著採取行動 ， 只需對這些 「 洞 」 繼續(xù)追蹤 、 監(jiān)視其進度即可 ， 故本區(qū)稱為 警示區(qū) (Mentioned Z