生產(chǎn)計(jì)劃與生產(chǎn)管理產(chǎn)能規(guī)劃.ppt

1、第六章產(chǎn)能規(guī)劃,產(chǎn)能 產(chǎn)能計(jì)畫 資源計(jì)畫 粗略產(chǎn)能計(jì)畫 產(chǎn)能需求計(jì)畫 CRP與RCCP之差異 封閉式迴路物料需求計(jì)畫 從MRP I到MRP II,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-3,產(chǎn)能,APICS辭典對(duì)產(chǎn)能的定義為一個(gè)工人、機(jī)器、工作中心、工廠、或組織的產(chǎn)出率能力(the capability of a worker， machine， work center， plant or organization to produce output per period of time),生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-4,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能

2、規(guī)劃,6-5,需求產(chǎn)能(capacity required),需求產(chǎn)能又稱負(fù)荷(load)，是指某一時(shí)期系統(tǒng)為達(dá)成產(chǎn)出目標(biāo)所需要之產(chǎn)能。 有計(jì)畫性負(fù)荷：可透過產(chǎn)能計(jì)畫來(lái)提出可見未來(lái)之需求產(chǎn)能，為規(guī)劃籌措各種生產(chǎn)優(yōu)序計(jì)畫所需的製造資源， 有資源需求規(guī)劃 粗略產(chǎn)能計(jì)畫 產(chǎn)能需求規(guī)劃 非計(jì)畫性負(fù)荷。,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-6,可用產(chǎn)能(Capacity Available),可用產(chǎn)能是指某一時(shí)期系統(tǒng)所能提供之產(chǎn)能 受下列因素影響：,工廠和設(shè)備 (Plant and Equipment),工作努力(Work Effort),產(chǎn)品組合(Product Mix),產(chǎn)品規(guī)格(Pr

3、oduct Specifications),生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-7,可用產(chǎn)能(Capacity Available),生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-8,決定可用產(chǎn)能,比較可用產(chǎn)能與所需產(chǎn)能 若產(chǎn)能不足， 可以透過替代加工途程， 加班， 外包， 外購(gòu)， 增加人員等方式增加產(chǎn)能，若仍然不足， 則必須修改MPS、改變顧客交期、減少M(fèi)PS的數(shù)量,實(shí)證產(chǎn)能(Demonstrated Capacity)或衡量產(chǎn)能 (Measured Capacity) 由過去歷史資料，使用實(shí)際產(chǎn)出量加以計(jì)算,評(píng)定產(chǎn)能(Rated Capacity)或計(jì)算產(chǎn)能(Calcul

4、ated Capacity) 評(píng)定產(chǎn)能=可用時(shí)間*使用率*效率,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-9,產(chǎn)能計(jì)畫,產(chǎn)能管理(Capacity Management) 決定達(dá)成優(yōu)序計(jì)劃的需求產(chǎn)能 提供監(jiān)督與管控產(chǎn)能以如期完成優(yōu)序計(jì)劃,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-10,產(chǎn)能計(jì)畫程序,決定每一個(gè)工作中心在每一期的可用產(chǎn)能。,決定每一個(gè)工作中心在每一期的負(fù)載，分有以下兩步驟: 將優(yōu)序計(jì)畫所需的產(chǎn)量轉(zhuǎn)換成每一個(gè)工作中心每 一期完成生產(chǎn)所需求的工時(shí)。 加總每一料件在每一個(gè)工作中心的需求工時(shí)，以 決定每一個(gè)工作中心的總負(fù)載。,解決可用產(chǎn)能與負(fù)載間之差異，或是調(diào)整可用產(chǎn)能以

5、配合需求產(chǎn)能，否則必須改變優(yōu)序計(jì)畫以配合可用產(chǎn)能。,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-11,產(chǎn)能計(jì)畫層級(jí)(Capacity Planning Levels),資源規(guī)劃 (Resource Planning， RP),粗略產(chǎn)能計(jì)劃 (Rough-cut capacity planning， RCCP),產(chǎn)能需求計(jì)劃 (Capacity Requirements Planning， CRP),生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-12,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-13,資源計(jì)畫,資源規(guī)劃(Resource Planning),掌握完成預(yù)定生產(chǎn)計(jì)劃所

6、需配合的資源 這些資源包括了人力，資本，機(jī)器設(shè)備， 廠房週邊設(shè)施等,評(píng)估預(yù)定生產(chǎn)計(jì)劃的可行性 達(dá)到供需平衡,作為修正原生產(chǎn)計(jì)劃的依據(jù),生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-14,粗略產(chǎn)能計(jì)畫,粗略產(chǎn)能規(guī)劃(Rough-Cut Capacity Planning， RCCP) 粗略生產(chǎn)規(guī)劃的目的在檢核主生產(chǎn)排程的可行性，提出可能的瓶頸警示，確保工作中心或設(shè)備的使用率，並進(jìn)一步建議供應(yīng)商須準(zhǔn)備的產(chǎn)能需求。 主要為評(píng)估MPS之可行性而嘗試平衡產(chǎn)能供給與需求的過程,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-15,經(jīng)過RCCP的計(jì)劃後，應(yīng)該會(huì)產(chǎn)生一個(gè)可行的產(chǎn)能規(guī)劃；若其產(chǎn)能負(fù)荷超過預(yù)

7、期，則其為不可行方案，將會(huì)修改或提出新的MPS方案，直到其RCCP可行為止。,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-16,粗略產(chǎn)能規(guī)劃的方法 產(chǎn)能計(jì)畫整體因子法(CPOF) 產(chǎn)能料單法(Capacity bills) 資源輪廓法(Resource profile),生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-17,粗略產(chǎn)能-CPOF 1/2,各工作中心的負(fù)載比率(由歷史資料統(tǒng)計(jì)而來(lái))*MPS生產(chǎn)量所需要的總產(chǎn)能=各工作中心的產(chǎn)能需求 舉例說(shuō)明:,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-18,最終產(chǎn)品的直接人工時(shí)間 成品A : 1小時(shí)/件 成品B : 2小時(shí)/件,生產(chǎn)

8、計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-19,粗略產(chǎn)能-CPOF 2/2,以人工小時(shí)或機(jī)器小時(shí)為單位來(lái)估算MPS產(chǎn)量所需要的產(chǎn)能 將估計(jì)產(chǎn)能依歷史負(fù)載資料配置到現(xiàn)場(chǎng)不同的工作站,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-20,粗略產(chǎn)能規(guī)劃-capacity bills 1/5,輸入資料 物料清單(bill of material) 途程(routing)資料 每項(xiàng)作業(yè)的標(biāo)準(zhǔn)人工或機(jī)器小時(shí) BOM,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-21,粗略產(chǎn)能規(guī)劃-capacity bills 2/5,MPS,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-22,粗略產(chǎn)能規(guī)劃-

9、capacity bills 3/5,途程及標(biāo)準(zhǔn)工時(shí)資料表,整備時(shí)間/批量=1.0/40,每單位標(biāo)準(zhǔn)整備時(shí)間+ 每單位標(biāo)準(zhǔn)加工時(shí)間= 0.025+0.025,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-23,粗略產(chǎn)能規(guī)劃-capacity bills 4/5,各工作站的單位產(chǎn)品產(chǎn)能需求,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-24,粗略產(chǎn)能規(guī)劃-capacity bills 5/5,利用產(chǎn)能料單法的產(chǎn)能需求,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-25,粗略產(chǎn)能規(guī)劃-resource profile 1/5,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-26,粗略

10、產(chǎn)能規(guī)劃-resource profile 2/5,欲在週期5中組裝一單位成品所需的資源時(shí)間,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-27,粗略產(chǎn)能規(guī)劃-resource profile 3/5,由MPS中第5週期所展開的資源需求彙整(20單位的成品A與10單位的成品B),生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-28,粗略產(chǎn)能規(guī)劃-resource profile 4/5,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-29,資源輪廓法的產(chǎn)能計(jì)畫,粗略產(chǎn)能規(guī)劃-resource profile 5/5,34.75=0.6*30+0.25*25+0.1*10+0.3*25

11、7.5=0.25*30,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-30,產(chǎn)能需求計(jì)畫(CRP),APICS辭典定義產(chǎn)能需求計(jì)畫(capacity requirements planning ， CRP)為建立、衡量及調(diào)整產(chǎn)能界線及水準(zhǔn)的功能。產(chǎn)能需求規(guī)畫是詳細(xì)決定需求多少人工和機(jī)器以完成生產(chǎn)工作的過程。MRP系統(tǒng)中之已發(fā)放工令(shop order)與計(jì)畫訂單(planned orders)會(huì)被輸入至CRP中，透過途程與標(biāo)準(zhǔn)工時(shí)轉(zhuǎn)換成依工作中心在一定期間內(nèi)的工作小時(shí),生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-31,產(chǎn)能需求計(jì)畫的運(yùn)作與MRP有直接關(guān)係，其過程承接自MRP，主要是

12、將MRP展開出來(lái)的物料需求轉(zhuǎn)換成設(shè)備及人力資源需求。,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-32,產(chǎn)能需求計(jì)畫的輸入與輸出,排定 計(jì)畫訂單發(fā)放,途程檔,已發(fā)放製令單檔,工作中心檔,工廠工作日曆,工作中心負(fù)載,計(jì)畫訂單發(fā)放,Capacity Requirements Planning,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-33,產(chǎn)能需求計(jì)劃-基本資料(1),BOM MPS,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-34,產(chǎn)能需求計(jì)劃-基本資料(2),途程檔 工作中心主檔,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-35,產(chǎn)能需求計(jì)劃-已發(fā)放工單之產(chǎn)能需求 ,

13、已發(fā)放製令單檔(Open order file) 已發(fā)放訂單產(chǎn)能負(fù)荷彙總表,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-36,產(chǎn)能需求計(jì)劃-已發(fā)放工單之產(chǎn)能需求 2/2,已發(fā)放訂單產(chǎn)能負(fù)荷彙總表(依工作中心分),生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-37,產(chǎn)能需求計(jì)劃-產(chǎn)品A之物料需求規(guī)劃,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-38,產(chǎn)能需求計(jì)劃-計(jì)畫性訂單之產(chǎn)能需求,計(jì)劃核發(fā)訂單產(chǎn)能需求彙總表(依工作中心分) 以料件D為例，若要在第二週生產(chǎn)10個(gè)料件，則需要工作站200之產(chǎn)能資源 : 0.067 *10 +22.67小時(shí) 即每單位標(biāo)準(zhǔn)工時(shí)*生產(chǎn)個(gè)數(shù)+整備時(shí)間/每

14、批量,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-39,產(chǎn)能需求計(jì)劃,將計(jì)畫性工單核發(fā)所需產(chǎn)能與已經(jīng)核發(fā)至現(xiàn)場(chǎng)工單所需產(chǎn)能相加，產(chǎn)生產(chǎn)品A之產(chǎn)能需求計(jì)畫。,計(jì)畫性工單所需產(chǎn)能,已核發(fā)工單所需產(chǎn)能,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-40,產(chǎn)能需求計(jì)劃,成品A之產(chǎn)能負(fù)荷圖,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-41,CRP與RCCP之差異,產(chǎn)能需求計(jì)畫充份利用物料需求規(guī)劃MRP系統(tǒng)所產(chǎn)生出來(lái)的以時(shí)間為基準(zhǔn)的物料規(guī)劃資訊，這包含了對(duì)預(yù)期收貨量、計(jì)畫訂單量與批量大小,在產(chǎn)能需求計(jì)畫過程當(dāng)中，考慮到零件和裝配件的現(xiàn)有存貨量,產(chǎn)能需求計(jì)畫多考慮目前所有在製品的狀況,生產(chǎn)計(jì)

15、畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-42,產(chǎn)能需求計(jì)畫過程中會(huì)考慮到相關(guān)服務(wù)性零件service parts的需求量，以及無(wú)法列入主生產(chǎn)排程MPS上的其他零件之需求量，和一些其他附加的產(chǎn)能，例如被MRP的計(jì)畫者列為耗用料的誤差,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-43,封閉式迴路物料需求計(jì)畫,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-44,從MRP I到MRP II,物料需求計(jì)畫(MRP),生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-45,Q & A,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-47,第七章作業(yè)排程,前言 作業(yè)排程的基本概念 作業(yè)排程的

16、特徵與限制 單機(jī)排程問題 平行機(jī)臺(tái)排程問題 流線型生產(chǎn)之排程問題 零工型生產(chǎn)之排程問題 前推與後推排程問題 人員排程問題 結(jié)語(yǔ),生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-48,前言,半導(dǎo)體製造工廠,汽車組裝生產(chǎn)線,汽車租賃保留(reservation)系統(tǒng),醫(yī)院中的護(hù)士排班問題,系統(tǒng)安裝設(shè)置(installation)專案,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-49,作業(yè)排程的基本概念,排程是一種資源分配的決策活動(dòng)。作業(yè)排程(Operations Scheduling)為廣義排程中的一種，若在製造業(yè)中特別是指製造現(xiàn)場(chǎng)機(jī)臺(tái)與工件間的安排，以下簡(jiǎn)稱排程。 在一般工廠內(nèi)常見的排程

17、問題中，處理步驟主要可分為兩部份。,決定各工作站的工作負(fù)荷(work loading),決定工作之處理順序(sequencing),生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-50,作業(yè)排程的基本概念 1/2,將各項(xiàng)工作分配至各工作站，它決定各工作站該負(fù)責(zé)之工作，讓管理者將製令單安排至各工作站，同時(shí)兼顧各工作站間目前的產(chǎn)能負(fù)荷情況以及生產(chǎn)線平衡問題，但並未排定各工作站內(nèi)的工作次序。,又稱派工(Dispatching)，透過派工法則來(lái)決定線上執(zhí)行順序。排程可定義成一種短期計(jì)畫，此計(jì)畫關(guān)係著製造現(xiàn)場(chǎng)的製令單或擬作業(yè)之工作的作業(yè)順序和時(shí)間配置，此定義說(shuō)明排程是一序列的排序步驟。,負(fù)荷安排,工作

18、的處理優(yōu)先順序,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-51,作業(yè)排程的基本概念 2/2,因此，所有工作的作業(yè)先後順序、先天的技術(shù)限制、各個(gè)作業(yè)的估計(jì)時(shí)間和各個(gè)作業(yè)所需之資源產(chǎn)能等，都是構(gòu)建細(xì)部排程時(shí)需要考慮的因素。,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-52,作業(yè)排程的特徵與限制,製造現(xiàn)場(chǎng)生產(chǎn)結(jié)構(gòu)(Shop Structure),評(píng)估準(zhǔn)則(Performance Criteria),產(chǎn)品結(jié)構(gòu)(Product Structure),工作中心之產(chǎn)能(Work Center Capacities),生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-53,單機(jī)(single m

19、achine)排程問題,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-54,排程之基本評(píng)估指標(biāo) 1/2,作業(yè)流程時(shí)間(Flowtime)：工作在系統(tǒng)中停留之時(shí)間。,延誤時(shí)間(Lateness)：工作i完工時(shí)間與交期之差異。,總完工時(shí)間(Makespan)：所有工作處理完成之完工時(shí)間。,延遲時(shí)間(Tardiness)：工作i完工時(shí)間超出交期的時(shí)間。,延遲作業(yè)數(shù)目(Number of tardy jobs)：,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-55,排程之基本評(píng)估指標(biāo) 2/2,平均流程時(shí)間(Average flowtime)：,平均延誤時(shí)間(Average lateness)：

20、,平均延遲時(shí)間(Average tardiness)：,最大延誤時(shí)間(Maximum lateness)：,最大延遲時(shí)間(Maximum tardiness)：,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-56,單機(jī)(single machine)排程問題,n 件獨(dú)立工作以何順序分派至一部機(jī)臺(tái)上作業(yè)，以使某一績(jī)效評(píng)估指標(biāo)最佳。,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-57,當(dāng)n個(gè)作業(yè)要排至單一機(jī)臺(tái)上時(shí)，利用SPT (Shortest Process Time) 法則排序可使得平均流程時(shí)間最小化，也就是。,最短作業(yè)時(shí)間(SPT)法則最小化平均流程時(shí)間(),生產(chǎn)計(jì)畫與管理 Chap

21、ter 6 產(chǎn)能規(guī)劃,6-58,範(fàn)例 7.1 1/3,給予一組工作集如表 7.6，目標(biāo)為最小化平均流程時(shí)間。,表 7.6 工作作業(yè)時(shí)間表,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-59,範(fàn)例 7.1 2/3,依SPT派工法則排序，順序?yàn)?-1-8-7-3-2-5-6。其流程時(shí)間計(jì)算和表7.7所示。,表 7.7 流程時(shí)間計(jì)算表,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-60,範(fàn)例 7.1 3/3,所以平均流程時(shí)間 由上例及圖7.3觀察，工作流程時(shí)間的計(jì)算方式為 除了最小化平均流程時(shí)間以外，在單機(jī)排程問題中SPT法則亦可以最小化平均延誤時(shí)間、最小化平均等候時(shí)間。,生產(chǎn)計(jì)畫與管理 C

22、hapter 6 產(chǎn)能規(guī)劃,6-61,加權(quán)最短作業(yè)時(shí)間法則 (WSPT)最小化加權(quán)平均流程時(shí)間,當(dāng)工作附有重要性之屬性時(shí)，排程人員可給予個(gè)別之權(quán)重，權(quán)重值愈大表示重要性愈大。 WSPT法則即是將作業(yè)時(shí)間除以權(quán)重，所得之值愈小者表示為愈重要之工作，而將它排至順序的第一位，依此類推。加權(quán)平均流程時(shí)間的計(jì)算方式為,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-62,最短作業(yè)時(shí)間 (SPT) 法則最小化平均延誤時(shí)間 (),單機(jī)排程問題之目標(biāo)若為最小化平均延誤時(shí)間，SPT法則排序可得最佳解，即,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-63,最早交期法則 (EDD Rule)最小化最大延誤時(shí)

23、間 (Lmax),1955年Jackson提出EDD (Early Due Date) 派工法則，其應(yīng)用在最小化最大延誤時(shí)間和最大延遲時(shí)間，但是會(huì)有增加延遲工作數(shù)目和增加平均延遲時(shí)間的傾向。 EDD法則排序?yàn)榻黄谟缯吲胖劣懊妫?生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-64,Hodgson法則：求NT最小，即最小化延遲工件數(shù)目,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-65,平行機(jī)臺(tái)(parallel machine)排程問題 1/2,傳統(tǒng)平行機(jī)臺(tái)排程問題就是將n個(gè)工作如何安排至m部平行機(jī)臺(tái)的問題。,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-66,平行機(jī)臺(tái)(par

24、allel machine)排程問題 2/2,一般平行機(jī)臺(tái)主要可分為二種：,Unrelated parallel machine (無(wú)關(guān)聯(lián)平行機(jī)臺(tái))： 各機(jī)臺(tái)的加工速度皆不同，且以同一機(jī)臺(tái)來(lái)說(shuō)， 不同的工件也會(huì)有不同的加工速度。,Identical parallel machine (等效平行機(jī)臺(tái))： 所有的機(jī)臺(tái)對(duì)於某一個(gè)工件的加工速度均相同。,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-67,最小化平均流程時(shí)間,範(fàn)例 7.6 Step1:SPT法則 : 6,10,3,7,9,1,8,2,5,4 Step2:依序?qū)⒐ぷ髦概芍磷钤玳f置之機(jī)臺(tái),生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6

25、-68,降低總完工時(shí)間,範(fàn)例 7.7 Step1:LPT法則 : 4,5,2,1,8,9,3,7,6,10 Step2:依序?qū)⒐ぷ髦概芍磷钤玳f置之機(jī)臺(tái) Step3:依SPT法則排序機(jī)臺(tái)上工作,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-69,降低最大延遲時(shí)間,Step1:EDD法則 : 6,10,1,7,2,8,5,4,3,9 Step2:依序?qū)⒐ぷ髦概芍磷钤玳f置之機(jī)臺(tái),作業(yè)時(shí)間,交期,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-70,降低延遲工件數(shù)目,在探討單機(jī)排程時(shí)，我們發(fā)現(xiàn)Hodgson方法可使延遲件數(shù)最小，現(xiàn)在依此方法應(yīng)用到平行機(jī)臺(tái)排程上。,生產(chǎn)計(jì)畫與管理 Chapter

26、6 產(chǎn)能規(guī)劃,6-71,流線型生產(chǎn)之排程問題 1/3,如何決定n件工作進(jìn)入系統(tǒng)的處理順序： m部序列機(jī)臺(tái)(m-1機(jī)臺(tái)排在m機(jī)臺(tái)前)，每件工作都必須依序通過此m部機(jī)臺(tái)，當(dāng)某工作在一機(jī)臺(tái)之作業(yè)完成後，便依序到下一機(jī)臺(tái)等待處理。,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-72,流線型生產(chǎn)之排程問題 2/3,強(qiáng)生法則(Johnsons rule)兩部序列機(jī)臺(tái)最小化總完工時(shí)間。,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-73,流線型生產(chǎn)之排程問題 3/3,兩部序列機(jī)臺(tái)最小化總完工時(shí)間：Johnsons rule 結(jié)果 : , , , , ,1,4,2,5,3,生產(chǎn)計(jì)畫與管理 Chapte

27、r 6 產(chǎn)能規(guī)劃,6-74,流線型生產(chǎn)之排程問題範(fàn)例7.10 1/3,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-75,流線型生產(chǎn)之排程問題範(fàn)例7.10 2/3,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-76,流線型生產(chǎn)之排程問題範(fàn)例7.10 1/3,最後之順序?yàn)?-1-6-9-5-4-7-10-8-2,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-77,零工型生產(chǎn)之排程問題,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-78,零工型生產(chǎn)排程問題,零工型生產(chǎn)系統(tǒng)的派工法則 : 隨機(jī)法則, FCFS, EDD, SPT, LSF, LWR,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-79,零工型生產(chǎn)排程問題,一般而言，有限產(chǎn)能排程問題主要可分成下列幾種：,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-80,派工法則 1/2,幾種常用的派工法則：,生產(chǎn)計(jì)畫與管理 Chapter 6 產(chǎn)能規(guī)劃,6-81,派工法則 2/2,生產(chǎn)計(jì)畫與管理 Cha