【正文】 遲件數(shù)最小 ， 現(xiàn)在依此方法應(yīng)用到平行機臺排程上 。假使選出的最小時間在機臺 2(ti,2)， 則將所對應(yīng)的工作排在順序最後的下一可排空位 ， 繼續(xù)步驟 3。 最小剩餘時間派工法則 (Least Work Remaining, LWR) 寬裕時間是指交期減掉工作還需在機器上加工完成的時間。 後推排程 (Backward Scheduling) 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 694 結(jié)論 排程問題存在於各行各業(yè)及日常生活中 。 真實製造系統(tǒng)的排程問題其複雜度和困難度均相當(dāng)高 。 最小寬裕時間派工法則 (Least Slack First, LSF) 依照距離到期日剩餘時間對剩餘加工時間比率，最小者為優(yōu)先。 Step3 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 673 流線型生產(chǎn)之排程問題 3/3 兩部序列機臺最小化總完工時間： Johnson’s rule 結(jié)果 : { , , , , } 1 4 2 5 3 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 674 流線型生產(chǎn)之排程問題範(fàn)例 ─ 1/3 工作 i 機臺 1之作業(yè)時間 機臺 2之作業(yè)時間 1 3 5 2 6 2 3 2 8 4 7 6 5 6 6 6 5 9 7 5 4 8 3 2 9 6 8 10 10 4 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 675 流線型生產(chǎn)之排程問題範(fàn)例 ─ 2/3 工作 i 機臺 1之作業(yè)時間 機臺 2之作業(yè)時間 1 3 5 2 6 2 3 2 8 4 7 6 5 6 6 6 5 9 7 5 4 8 3 2 9 6 8 10 10 4 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 676 流線型生產(chǎn)之排程問題範(fàn)例 ─ 1/3 最後之順序為 31695471082 機臺1機臺22 4 363432302826242220181614121086 44424038 46 5048 56545225 4 7 10 83 1 6 93 1 6 9 5 4 7 10 8 2時間生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 677 零工型生產(chǎn)之排程問題 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 678 零工型生產(chǎn)排程問題 零工型生產(chǎn)系統(tǒng)的派工法則 : 隨機法則 , FCFS, EDD, SPT, LSF, LWR,……… FEDCBA完成品( F i n i sh e d co m p o n e n t s)原物料( R a w m a t e r i a l s)= 等候線( Q u e u e )= 排序法則( S e q u e n ci n g r u l e )= 工作中心( W o r k c e n t e r )生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 679 零工型生產(chǎn)排程問題 一般而言 ， 有限產(chǎn)能排程問題主要可分成下列幾種： 利用訂單排序法則決定訂單或製令的加工優(yōu)先順序 ，再按順序高低逐一安排各製令的詳細(xì)作業(yè)排程 。 步驟 1 針對每部機臺，找出第一個延遲工作，假設(shè)發(fā)現(xiàn)在機臺 j的第 i個順位。 Step3 重新計算集合中所有工作的完工時間 。 表 流程時間計算表 工作 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 範(fàn)例 3/3 所以平均流程時間 由上例及圖 ， 工作流程時間的計算方式為 除了最小化平均流程時間以外 ， 在單機排程問題中 SPT法則亦可以最小化平均延誤時間 、 最小化平均等候時間 。將作業(yè)時間除以權(quán)重，所得之值越小者排越前面。 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 652 作業(yè)排程的特徵與限制 製造現(xiàn)場生產(chǎn)結(jié)構(gòu) (Shop Structure) 評估準(zhǔn)則 (Performance Criteria) 產(chǎn)品結(jié)構(gòu) (Product Structure) 工作中心之產(chǎn)能 (Work Center Capacities) 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 653 單機 (single machine)排程問題 ? n個工作的開始時間均為零 ?作業(yè)時間 (tj)包含了準(zhǔn)備時間 (setup time)， 而 且不受排程順序的不同而有所影響 ?作業(yè)時間 (tj)事先已知 ?一旦機器有空馬上處理下一等待的工作 ?上機的工作未處理完成前 ， 不能中途停止 假設(shè) ?單機排程是最基本的排程問題 ， 其定義為 n件 獨立工作以何順序分派至一部機臺上作業(yè) ， 以使某一績效評估指標(biāo)最佳 定義 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 654 排程之基本評估指標(biāo) 1/2 作業(yè)流程時間 (Flowtime)：工作在系統(tǒng)中停留之時間 。 加工中心 第一週 第二週 第三週 第四週 100 2 200 + 300 0 5+ 計畫性工單所需產(chǎn)能 已核發(fā)工單所需產(chǎn)能 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 640 產(chǎn)能需求計劃 成品 A之產(chǎn)能負(fù)荷圖 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)生出來的以時間為基準(zhǔn)的物料規(guī)劃資訊 ， 這包含了對預(yù)期收貨量 、 計畫訂單量與批量大小 在產(chǎn)能需求計畫過程當(dāng)中 ， 考慮到零件和裝配件的現(xiàn)有存貨量 產(chǎn)能需求計畫多考慮目前所有在製品的狀況 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 642 產(chǎn)能需求計畫過程中會考慮到相關(guān)服務(wù)性零件?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) 整合行銷、財務(wù)、研發(fā)等機能，具有模擬功能 從 MRP I到 MRP II 封閉式迴路物料需求計畫 (Closedloop MRP) 封閉系統(tǒng) 物料需求計畫 (MRP) 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 645 Q amp。 解決可用產(chǎn)能與負(fù)載間之差異，或是調(diào)整可用產(chǎn)能以配合需求產(chǎn)能，否則必須改變優(yōu)序計畫以配合可用產(chǎn)能。 有計畫性負(fù)荷：可透過產(chǎn)能計畫來提出可見未來之需求產(chǎn)能 ， 為規(guī)劃籌措各種生產(chǎn)優(yōu)序計畫所需的製造資源 ， 有資源需求規(guī)劃 粗略產(chǎn)能計畫 產(chǎn)能需求規(guī)劃 非計畫性負(fù)荷 。 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 616 粗略產(chǎn)能規(guī)劃的方法 產(chǎn)能計畫整體因子法 (CPOF) 產(chǎn)能料單法 (Capacity bills) 資源輪廓法 (Resource profile) 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 617 粗略產(chǎn)能 CPOF 1/2 各工作中心的負(fù)載比率 (由歷史資料統(tǒng)計而來 )*MPS生產(chǎn)量所需要的總產(chǎn)能 =各工作中心的產(chǎn)能需求 舉例說明 : MPS 1 2 3 4 5 總和 成品 A 20 20 20 20 20 100 成品 B 10 10 10 10 10 50 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 618 最終產(chǎn)品的直接人工時間 成品 A : 1小時 /件 成品 B : 2小時 /件 生產(chǎn)計畫與管理 Chapter 6 產(chǎn)能規(guī)劃 619 粗略產(chǎn)能 CPOF 2/2 以人工小時或機器小時為單位來估算 MPS產(chǎn)量所需要的產(chǎn)能 將估計產(chǎn)能依歷史負(fù)載資料配置到現(xiàn)場不同的工作站 週期 工作站 歷史紀(jì)錄 1 2 3 4 5 總小時 (採計 13週的產(chǎn)能需求 ) 100 60% 24 24 24 24 24 552 200 30% 12 12 12 12 12 276 300 10% 4 4 4 4 4 92 總需求產(chǎn)能 40 40 40 40 40 920 生