【正文】 e mn 件工作m 部平行機臺. . .生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 666 平行機臺 (parallel machine) 排程問題 2/2 一般平行機臺主要可分為二種： Unrelated parallel machine (無關聯(lián)平行機臺 )： ?各機臺的加工速度皆不同 ， 且以同一機臺來說 ， 不同的工件也會有不同的加工速度 。否則回到步驟 2。 Step3 重新計算集合中所有工作的完工時間 。 否則進入第二步驟 。 EDD法則排序為交期愈早者排至愈前面 ， 即 ? ? ? ? ? ?12 nd d d? ? ?生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 664 Hodgson法則：求 NT最小， 即最小化延遲工件數(shù)目 以 EDD法則將所有工作排序為集合 ， 並計算 E集合中所有工作的完工時間 。 WSPT法則即是將作業(yè)時間除以權重 ， 所得之值愈小者表示為愈重要之工作 ， 而將它排至順序的第一位 ， 依此類推 。 表 流程時間計算表 工作 i 流程時間 ti 4 3 1 3+4 8 3+4+5 7 3+4+5+6 3 3+4+5+6+7 2 3+4+5+6+7+8 5 3+4+5+6+7+8+10 6 3+4+5+6+7+8+10+12 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 660 範例 3/3 所以平均流程時間 由上例及圖 ， 工作流程時間的計算方式為 除了最小化平均流程時間以外 ， 在單機排程問題中 SPT法則亦可以最小化平均延誤時間 、 最小化平均等候時間 。 表 工作作業(yè)時間表 工作 i 作業(yè)時間 ti 1 4 2 8 3 7 4 3 5 10 6 12 7 6 8 5 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 659 範例 2/3 依 SPT派工法則排序 ， 順序為 41873256。 Hodgson法則 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 657 當 n個作業(yè)要排至單一機臺上時 ， 利用 SPT (Shortest Process Time) 法則排序可使得平均流程時間最小化 ， 也就是 。交期越早者排越前面，但是此法會有增加延遲工件數(shù)目和增加平均延遲時間的傾向。將作業(yè)時間除以權重，所得之值越小者排越前面。 job作業(yè)時間越小者排越前面，亦可以使平均延誤 (遲 )時間，平均等候時間最小化。 ? ?, , ,m a x 0 ,i s i s i sT C d??延遲作業(yè)數(shù)目 (Number of tardy jobs)： 1niiNT ??? ?生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 655 排程之基本評估指標 2/2 ??? n1is,is Fn1F??? n1i s,isLn1L??? n1i s,isTn1T}L,0m a x {T m a xm a x ?}L{m axL s,ini1m a x ???平均流程時間 (Average flowtime)： 平均延誤時間 (Average lateness)： 平均延遲時間 (Average tardiness)： 最大延誤時間 (Maximum lateness)： 最大延遲時間 (Maximum tardiness)： 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 656 單機 (single machine)排程問題 n 件獨立工作以何順序分派至一部機臺上作業(yè) ， 以使某一績效評估指標最佳 。 sisisi dCL , ??總完工時間 (Makespan)：所有工作處理完成之完工時間 。 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 652 作業(yè)排程的特徵與限制 製造現(xiàn)場生產(chǎn)結構 (Shop Structure) 評估準則 (Performance Criteria) 產(chǎn)品結構 (Product Structure) 工作中心之產(chǎn)能 (Work Center Capacities) 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 653 單機 (single machine)排程問題 ? n個工作的開始時間均為零 ?作業(yè)時間 (tj)包含了準備時間 (setup time)， 而 且不受排程順序的不同而有所影響 ?作業(yè)時間 (tj)事先已知 ?一旦機器有空馬上處理下一等待的工作 ?上機的工作未處理完成前 ， 不能中途停止 假設 ?單機排程是最基本的排程問題 ， 其定義為 n件 獨立工作以何順序分派至一部機臺上作業(yè) ， 以使某一績效評估指標最佳 定義 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 654 排程之基本評估指標 1/2 作業(yè)流程時間 (Flowtime)：工作在系統(tǒng)中停留之時間 。排程可定義成一種短期計畫，此計畫關係著製造現(xiàn)場的製令單或擬作業(yè)之工作的作業(yè)順序和時間配置，此定義說明排程是一序列的排序步驟。 決定各工作站的工作負荷 (work loading) 決定工作之處理順序 (sequencing) 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 650 作業(yè)排程的基本概念 1/2 將各項工作分配至各工作站，它決定各工作站該負責之工作，讓管理者將製令單安排至各工作站，同時兼顧各工作站間目前的產(chǎn)能負荷情況以及生產(chǎn)線平衡問題，但並未排定各工作站內(nèi)的工作次序。 作業(yè)排程(Operations Scheduling)為廣義排程中的一種 ，若在製造業(yè)中特別是指製造現(xiàn)場機臺與工件間的安排 ， 以下簡稱排程 。 加工中心 第一週 第二週 第三週 第四週 100 2 200 + 300 0 5+ 計畫性工單所需產(chǎn)能 已核發(fā)工單所需產(chǎn)能 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 640 產(chǎn)能需求計劃 成品 A之產(chǎn)能負荷圖 05101520251 2 3 4 5 6 7週期產(chǎn)能需求(hr)工作站1 0 0 工作站2 0 0 工作站3 0 0可用產(chǎn)能之上限 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 641 CRP與 RCCP之差異 產(chǎn)能需求計畫充份利用物料需求規(guī)劃 ?MRP?系統(tǒng)所產(chǎn)生出來的以時間為基準的物料規(guī)劃資訊 ， 這包含了對預期收貨量 、 計畫訂單量與批量大小 在產(chǎn)能需求計畫過程當中 ， 考慮到零件和裝配件的現(xiàn)有存貨量 產(chǎn)能需求計畫多考慮目前所有在製品的狀況 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 642 產(chǎn)能需求計畫過程中會考慮到相關服務性零件?service parts?的需求量 ， 以及無法列入主生產(chǎn)排程?MPS?上的其他零件之需求量 ， 和一些其他附加的產(chǎn)能 ， 例如被 MRP的計畫者列為耗用料的誤差 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 643 封閉式迴路物料需求計畫 總體生產(chǎn)計畫 (aggregate Planning) 生產(chǎn)計畫排 (MPS) 物料需求計畫 (MRP) 產(chǎn)能需求計畫 (CRP) 實際可行？ 執(zhí)行產(chǎn)能與物料計畫 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 644 開放系統(tǒng) 製造資源規(guī)劃 (MRPII) 整合行銷、財務、研發(fā)等機能，具有模擬功能 從 MRP I到 MRP II 封閉式迴路物料需求計畫 (Closedloop MRP) 封閉系統(tǒng) 物料需求計畫 (MRP) 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 645 Q amp。 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 632 產(chǎn)能需求計畫的輸入與輸出 排定 計畫訂單發(fā)放 途程檔 已發(fā)放製令單檔 工作中心檔 工廠工作日曆 工作中心負載 計畫訂單發(fā)放 Capacity Requirements Planning 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 633 產(chǎn)能需求計劃 基本資料 (1) BOM MPS MPS 1 2 3 4 5 總和 成品 A 20 20 20 20 20 100 成品 A C D 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 634 產(chǎn)能需求計劃 基本資料 (2) 途程檔 工作中心主檔 作業(yè) 工作站 整備時間 每單位標準工作時間 A 1之 1 100 D 1之 1 200 C 2之 1 200 2之 2 300 工作站 可用時間 使用率 效率 100， 200， 300 20小時 /週 100% 100% 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 635 產(chǎn)能需求計劃 已發(fā)放工單之產(chǎn)能 需求 189。 產(chǎn)能需求規(guī)畫是詳細決定需求多少人工和機器以完成生產(chǎn)工作的過程 。