第六章生產(chǎn)運作計劃與控制

第六章生產(chǎn)運作計劃與控制第一節(jié)生產(chǎn)運作計劃系統(tǒng)生產(chǎn)運作計劃系統(tǒng)是一個包括預(yù)測職能、需求管理、中期生產(chǎn)計劃、主生產(chǎn)作業(yè)計劃、材料計劃和能力計劃等相關(guān)計劃職能，并以生產(chǎn)控制信息的迅速反饋連接構(gòu)成的復(fù)雜系統(tǒng)。3/3/20232一、生產(chǎn)運作計劃體系圖6-1生產(chǎn)計劃系統(tǒng)結(jié)構(gòu)圖最終裝配計劃車間作業(yè)計劃物資供應(yīng)計劃物料需求計劃能力需求計劃粗能力需求計劃主生產(chǎn)計劃財務(wù)計劃生產(chǎn)計劃大綱組織目標(biāo)產(chǎn)品需求計劃短期計劃中期計劃長期計劃產(chǎn)品市場計劃經(jīng)營預(yù)測3/3/20233生產(chǎn)運作計劃體系在一個企業(yè)中，生產(chǎn)運作計劃系統(tǒng)由不同類別的計劃組成。這些計劃按計劃期的長度可以分為長期、中期和短期生產(chǎn)計劃三個層次。3/3/20234長期生產(chǎn)計劃長期生產(chǎn)計劃是全企業(yè)的生產(chǎn)指導(dǎo)計劃，其計劃長度一般為3年——5年，或更長的時間。主要任務(wù)：進行產(chǎn)品決策、生產(chǎn)能力決策，以及確立何種競爭優(yōu)勢的決策。3/3/20235中期生產(chǎn)計劃中期生產(chǎn)計劃，又稱為綜合生產(chǎn)計劃或生產(chǎn)計劃大綱，其計劃期一般為一年，又稱為年度生產(chǎn)計劃。任務(wù)：在正確預(yù)測市場需求的基礎(chǔ)上，充分利用現(xiàn)有資源和生產(chǎn)能力，盡可能均衡地組織生產(chǎn)活動和合理地控制庫存水平，以及盡可能滿足市場需求和獲得利潤。3/3/20236短期生產(chǎn)計劃短期生產(chǎn)計劃，又稱為生產(chǎn)作業(yè)計劃，它的計劃期在半年以下，一般為月或跨月計劃。包括：物料需求計劃、生產(chǎn)能力需求計劃等。任務(wù)：是直接根據(jù)顧客的定單，合理地安排生產(chǎn)活動的每一個細節(jié)，使它們緊密銜接，以確保按顧客要求的質(zhì)量、數(shù)量和交貨期交貨。3/3/20237三個層次計劃的特點項目長期計劃中期計劃短期計劃計劃期計劃時間單位空間范圍詳細程度不確定性管理層次特點長（≥5年）粗（年）企業(yè)高度綜合高企業(yè)高層領(lǐng)導(dǎo)涉及資源獲取中（1年）中（月、季）工廠綜合中中層,部門領(lǐng)導(dǎo)資源利用短（月、旬、周）細（工作日、班次、小時、分）車間、工段、班組詳細低低層，車間領(lǐng)導(dǎo)日?；顒犹幚?/3/20238二、年度生產(chǎn)計劃的編制年度生產(chǎn)計劃又常常稱為生產(chǎn)計劃，它是企業(yè)在計劃期內(nèi)應(yīng)完成的產(chǎn)品生產(chǎn)任務(wù)和進度的計劃。它具體規(guī)定了企業(yè)在計劃期內(nèi)應(yīng)完成的產(chǎn)品品種、質(zhì)量、產(chǎn)量、產(chǎn)值、出產(chǎn)期限等一系列生產(chǎn)指標(biāo)。包括：產(chǎn)品產(chǎn)量計劃、產(chǎn)值計劃、產(chǎn)品出產(chǎn)進度計劃、生產(chǎn)協(xié)作計劃等3/3/20239年度生產(chǎn)計劃的主要指標(biāo)產(chǎn)品品種指標(biāo)產(chǎn)品質(zhì)量指標(biāo)產(chǎn)量指標(biāo)產(chǎn)值指標(biāo)又包括：商品產(chǎn)值總產(chǎn)值凈產(chǎn)值3/3/202310年度生產(chǎn)計劃的主要指標(biāo)產(chǎn)品品種指標(biāo)產(chǎn)品質(zhì)量指標(biāo)產(chǎn)品產(chǎn)量指標(biāo)產(chǎn)品產(chǎn)值指標(biāo)商品產(chǎn)值凈產(chǎn)值總產(chǎn)值3/3/202311生產(chǎn)計劃的制定步驟：測算總產(chǎn)量指標(biāo)；測算分產(chǎn)量指標(biāo)；編制安排產(chǎn)品出產(chǎn)進度；編制產(chǎn)品出產(chǎn)進度計劃。測算總產(chǎn)量指標(biāo)——首先需要檢查計劃年度內(nèi)產(chǎn)品需求計劃，然后需要檢查企業(yè)的生產(chǎn)能力能否滿足計劃產(chǎn)量的需要。測算分產(chǎn)量指標(biāo)——就是確定一個合理而有利的產(chǎn)品品種的構(gòu)成方案。這樣應(yīng)考慮增加的品種以及新品種的產(chǎn)量、已有合同的用戶訂貨和市場的需求，然后再考慮生產(chǎn)能力和物質(zhì)供應(yīng)能力的條件。制定總產(chǎn)量和分品種產(chǎn)量指標(biāo)時的生產(chǎn)能力平衡的測算是按全年的生產(chǎn)能力的總量計算的，而且主要是檢查關(guān)鍵設(shè)備的能力。3/3/202312滾動計劃滾動計劃是一種動態(tài)編制計劃的方法。20042005200720062008五年滾動計劃20052006200820072009執(zhí)行計劃預(yù)定計劃詳細具體粗略、可調(diào)整2004年計劃執(zhí)行完后對預(yù)定計劃進行修訂3/3/202313滾動計劃的優(yōu)點計劃期——滾動計劃所包含的時間長度。（上例為5年）滾動期——即修訂計劃的間隔時間，它通常等于執(zhí)行計劃的時間長度。滾動式計劃的優(yōu)點：有利于計劃的連續(xù)性；有利于發(fā)揮計劃的指導(dǎo)作用；把計劃的嚴肅性和靈活性很好的結(jié)合起來。3/3/202314第二節(jié)期量標(biāo)準(zhǔn)與生產(chǎn)作業(yè)計劃生產(chǎn)作業(yè)計劃工作的內(nèi)容和作用期量標(biāo)準(zhǔn)生產(chǎn)作業(yè)計劃的編制3/3/202315一、生產(chǎn)作業(yè)計劃工作的內(nèi)容和作用內(nèi)容：制定期量標(biāo)準(zhǔn)；編制各級、各種生產(chǎn)作業(yè)計劃檢查生產(chǎn)作業(yè)準(zhǔn)備工作；生產(chǎn)作業(yè)控制。作用：細分工作任務(wù)——各時段、各部門；開展日常生產(chǎn)活動的依據(jù)。3/3/202316二、期量標(biāo)準(zhǔn)期量標(biāo)準(zhǔn)——(又稱作業(yè)計劃標(biāo)準(zhǔn)、日歷標(biāo)準(zhǔn))為加工對象在生產(chǎn)期限和生產(chǎn)量方面所規(guī)定的標(biāo)準(zhǔn)數(shù)據(jù)。大量生產(chǎn)類型：節(jié)拍、運送批量和節(jié)奏、在制品占用量定額、流水線工作指示圖表等；成批生產(chǎn)類型：批量、生產(chǎn)間隔期、生產(chǎn)周期、提前期、在制品定額等；單件生產(chǎn)類型：生產(chǎn)周期、提前期等3/3/202317節(jié)拍、運送批量和節(jié)奏節(jié)拍——是流水線上相鄰兩件相同制品投產(chǎn)或出產(chǎn)的時間間隔它是流水線最重要的工作參數(shù)，它表明流水線生產(chǎn)速度的快慢或生產(chǎn)率的高低。節(jié)奏或運輸批節(jié)——順序出產(chǎn)兩批同樣制品之間的時間間隔，它等于節(jié)拍與運輸批量的乘積。3/3/202318連續(xù)流水線工作指示圖表流水線的內(nèi)容小時每班時間安排(分)12345678間斷次數(shù)間斷時間工作時間裝配過程2每次10分鐘460加工過程3每次10分鐘4506每次10分鐘4204每次10分鐘440連續(xù)流水線工作與間斷時間交替程序圖3/3/202319間斷流水線工作指示圖表間斷流水線標(biāo)準(zhǔn)計劃的制定比較復(fù)雜，需要根據(jù)間斷流水線的節(jié)拍，規(guī)定各工序在看管周期內(nèi)的工作時間和程序，并考慮工人多機床看管的可能性?？垂芷凇獮榱耸归g斷流水線能有節(jié)奏地生產(chǎn)，一般是規(guī)定一段時間，使流水線的各道工序能在該段時間內(nèi)生產(chǎn)相同數(shù)量的制品。這一事先規(guī)定的能平衡工序間生產(chǎn)率的時間，通常稱為間斷流水線的看管期。3/3/202320流水線名稱工作班數(shù)日產(chǎn)量節(jié)拍看管期看管期產(chǎn)量軸加工流水線2160件6分2小時序號時間工作地號工號工人去處看管期內(nèi)標(biāo)準(zhǔn)工作指示圖12345678910111220件1120101022403020635.2040345050458060203070565.6080673090710831007099611083/3/202321在制品定額在制品定額——是指在一定的生產(chǎn)技術(shù)組織條件下，各生產(chǎn)環(huán)節(jié)為了保證生產(chǎn)銜接所必需的、最低限度在制品儲備量。在制品的類型流水生產(chǎn)在制品的類型工藝在制品運輸在制品周轉(zhuǎn)在制品保險在制品3/3/202322在制品定額(續(xù))成批生產(chǎn)在制品的類型車間內(nèi)部在制品庫存在制品3/3/202323批量和生產(chǎn)間隔期批量(Q)：同時投入生產(chǎn)并消耗一次準(zhǔn)備結(jié)束時間，所制造的同種制品的數(shù)量。生產(chǎn)間隔期(Tin)：相鄰的兩批相同的制品投產(chǎn)或出產(chǎn)的時間間隔。3/3/202324確定批量和生產(chǎn)間隔的主要方法以量定期法:經(jīng)濟批量法

以期定量法式中：EOQ——經(jīng)濟訂貨批量D——年總需求量S——每次訂貨發(fā)生的費用H——單位貨物每年保管的成本3/3/202325生產(chǎn)周期產(chǎn)品的生產(chǎn)周期，是指產(chǎn)品從原材料投入生產(chǎn)起一直到成品出產(chǎn)為止的全部日歷時間(或工作日數(shù))。3/3/202326生產(chǎn)提前期定義：指制品在各工藝階段出產(chǎn)或投產(chǎn)日期比成品出產(chǎn)日期應(yīng)提前的時間。生產(chǎn)提前期又分為出產(chǎn)提前期和投產(chǎn)提前期。計算方法：裝配車間出產(chǎn)提前期=0某車間出產(chǎn)提前期=后車間投產(chǎn)提前期+車間之間的保險期+(本車間生產(chǎn)間隔期-后車間生產(chǎn)間隔期)某車間投產(chǎn)提前期=本車間出產(chǎn)提前期+本車間生產(chǎn)周期

3/3/202327生產(chǎn)提前期的計算例：某工廠共有毛坯車間、機加工車間和裝配車間三個車間，各車間生產(chǎn)間隔期、生產(chǎn)周期和車間之間的保險期如下表所示，試計算各車間的生產(chǎn)提前期。

生產(chǎn)周期生產(chǎn)間隔期保險期出產(chǎn)提前期投產(chǎn)提前期毛坯車間3060196+1+60-45=112112+30=142機加工車間6045120+1+45-30=3636+60=96裝配車間2030000+20=203/3/202328生產(chǎn)周期與生產(chǎn)提前期的關(guān)系3/3/202329三、零件移動方式及加工周期零件的移動方式有三種：順序移動方式平行移動方式平行順序移動方式3/3/202330順序移動方式特點——是每批零件在前道工序全部完工后，才整批地轉(zhuǎn)送到后道工序加工。式中T順——順序移動方式的加工周期

n——零件加工批量ti——第i道工序的單件工時m

——零件加工的工序數(shù)目

3/3/202331平行移動方式特點——每個零件在前道工序加工完畢后，立即轉(zhuǎn)移到后道工序繼續(xù)加工，形成前后工序交叉作業(yè)。tL——最長的單件工序時間3/3/202332平行順序移動方式特點——既要求每道工序連續(xù)進行加工，又要求各道工序盡可能平行地加工。其具體做法：當(dāng)ti＜ti+1時，零件按平行移動方式移動；當(dāng)ti≥ti+1時，以i工序最后一個零件的完工時間為基準(zhǔn)，往前推移（n-1）×ti+1作為零件在i+1工序的開始加工時間。3/3/202333平行順序移動方式(續(xù))3/3/202334零件三種移動方式的比較比較項目平行移動方式平行順序移動方式順序移動方式生產(chǎn)周期運輸次數(shù)設(shè)備利用組織管理短多差中中中好復(fù)雜長少好簡單3/3/202335選擇零件移動方式需考慮的因素零件尺寸加工時間批量大小專業(yè)化形式平行移動方式平行順序移動方式順序移動方式大小小長長短大大小對象專業(yè)化對象專業(yè)化工藝專業(yè)化3/3/202336在制品定額法在大批量生產(chǎn)條件下，車間分工及相互聯(lián)系穩(wěn)定，車間之間在生產(chǎn)上的聯(lián)系，主要表現(xiàn)在提供一種或少數(shù)幾種半成品的數(shù)量上。只要前車間的半成品能夠保證后車間加工的需要和車間之間庫存半成品變動的需求，就可以使生產(chǎn)協(xié)調(diào)地進行。3/3/202337在制品定額法(續(xù))因此，在大批量生產(chǎn)條件下，作業(yè)計劃的編制，著重解決各車間在生產(chǎn)數(shù)量上的銜接。在制品定額法——就是根據(jù)大批量生產(chǎn)的這一特點，用在制品定額作為調(diào)節(jié)生產(chǎn)任務(wù)數(shù)量的標(biāo)準(zhǔn)，以保證車間之間的銜接。也就是說，運用預(yù)先制定的在制品定額，按照工藝過程反順序地連鎖計算方法，調(diào)整車間的投入和出產(chǎn)數(shù)量，順次確定各車間的生產(chǎn)任務(wù)。3/3/202338累計編號法就是將預(yù)先制定的提前期轉(zhuǎn)化為提前量，確定各車間計劃期應(yīng)達到的投入和出產(chǎn)的累計數(shù)，減去計劃期前已投入和出產(chǎn)的累計數(shù)，求得車間計劃期應(yīng)完成的投入和出產(chǎn)數(shù)。累計數(shù)是指年初或從開始生產(chǎn)該種產(chǎn)品所計算的累計數(shù)。3/3/202339累計編號法(續(xù))本車間出產(chǎn)累計號數(shù)=最后車間出產(chǎn)累計號數(shù)+最后車間平均日產(chǎn)量×本車間出產(chǎn)提前期本車間投入累計號數(shù)=最后車間出產(chǎn)累計號數(shù)+最后車間平均日產(chǎn)量×本車間投入提前期計劃期車間應(yīng)完成的出產(chǎn)量=計劃期末計劃出產(chǎn)的累計號數(shù)－計劃期初已出產(chǎn)的累計號數(shù)計劃期車間應(yīng)完成的投入量=計劃期末計劃投入的累計號數(shù)－計劃期初已投入的累計號數(shù)3/3/202340示例某廠生產(chǎn)A產(chǎn)品，下表列出了A產(chǎn)品及零件的期量標(biāo)準(zhǔn)。設(shè)A產(chǎn)品月產(chǎn)量為60臺。工藝階段期量標(biāo)準(zhǔn)裝配零件加工毛坯制造與準(zhǔn)備批量(臺)153060生產(chǎn)間隔期(天)6(周批)12(半月批)24(月批)提前期(天)出產(chǎn)02040投入1030603/3/202341產(chǎn)品出產(chǎn)的平均日產(chǎn)量設(shè)每月工作24天。平均日產(chǎn)量=60÷24=2.5臺/日3/3/2023421月份車間A產(chǎn)品投入、出產(chǎn)累計數(shù)及月任務(wù)計算表生產(chǎn)車間1月末投入、產(chǎn)出累計數(shù)計算計劃期初(年初)累計數(shù)1月份任務(wù)當(dāng)月任務(wù)/累計數(shù)(1)(2)(3)(4)=(2)－(3)(5)裝配出產(chǎn)投入6060+10×2.5=85020606560/6060/80機加工出產(chǎn)投入60+20×2.5=11060+30×2.5=1355070606560/11060/130毛坯準(zhǔn)備出產(chǎn)投入60+40×2.5=16060+60×2.5=210100150606060/16060/2103/3/2023432月份車間A產(chǎn)品投入、出產(chǎn)累計數(shù)及月任務(wù)計算表生產(chǎn)車間2月末投入、產(chǎn)出累計數(shù)計算計劃期初(年初)累計數(shù)2月份任務(wù)當(dāng)月任務(wù)/累計數(shù)(1)(2)(3)(4)=(2)－(3)(5)裝配出產(chǎn)投入120120+10×2.5=1456080606560/12060/140機加工出產(chǎn)投入120+20×2.5=170120+30×2.5=195110130606560/17060/190毛坯準(zhǔn)備出產(chǎn)投入120+40×2.5=220120+60×2.5=270160210606060/22060/2703/3/202344某廠上半年各車間投入、出產(chǎn)累計數(shù)及月任務(wù)計劃表生產(chǎn)車間年初結(jié)存數(shù)量/累計(月)123456裝配出產(chǎn)投入0/020/2060/6060/8060/12060/14060/18060/20060/24060/26060/30060/32060/36060/380機加工出產(chǎn)投入30/5020/7060/11060/13060/17060/19060/23060/25060/29060/31060/35060/37060/41060/430毛坯準(zhǔn)備出產(chǎn)投入30/10050/15060/16060/21060/22060/27060/28060/33060/34060/39060/40060/45060/46060/5103/3/202345訂貨點法訂貨點法——是安排需要量很大的通用件和標(biāo)準(zhǔn)件生產(chǎn)任務(wù)的方法。通用件和標(biāo)準(zhǔn)件品種繁多，各個時期需要量也不穩(wěn)定。3/3/202346生產(chǎn)周期法生產(chǎn)周期法適用于單件小批生產(chǎn)類型。它根據(jù)預(yù)先制定的產(chǎn)品生產(chǎn)周期進度表和合同規(guī)定的交貨期限，在生產(chǎn)能力核算平衡的基礎(chǔ)上，編制各項定貨綜合的產(chǎn)品生產(chǎn)周期進度表，并從中摘錄出某車間計劃期應(yīng)當(dāng)投入和出產(chǎn)的生產(chǎn)任務(wù)。3/3/202347第三節(jié)作業(yè)排序作業(yè)排序（Sequencing）——對一定期間內(nèi)分配給生產(chǎn)單位的作業(yè)任務(wù)，根據(jù)產(chǎn)品(零件)的工藝路線和設(shè)備負荷可能性，確定各個生產(chǎn)單位作業(yè)任務(wù)的先后順序。作業(yè)排序問題通常表述為“n項作業(yè)任務(wù)在m個生產(chǎn)單位的排序的問題”。3/3/202348一、作業(yè)排序的要求和類型要求完成時間最短使用率最大化顧客等待時間最少在制品庫存量最小化評價標(biāo)準(zhǔn)作業(yè)平均流動時間有效工作時間的百分比作業(yè)延期時間系統(tǒng)的平均工作數(shù)量3/3/202349作業(yè)排序的類型流水型m×n排序問題指n項任務(wù)在m臺設(shè)備上加工，所有任務(wù)的工藝順序相同，有n!個排序方案。非流水型m×n排序問題指n項任務(wù)在m臺設(shè)備上加工，所有任務(wù)的工藝順序不同，有(n!)m個排序方案。3/3/202350作業(yè)排序的類型作業(yè)排序的表示方法為生產(chǎn)單位數(shù)×作業(yè)任務(wù)數(shù)/排序問題類型/評價尺度(優(yōu)化目標(biāo))如m×n/FLW/Fmax表示m個生產(chǎn)單位完成n項作業(yè)任務(wù)、流水型排序問題和以最大流程時間作為評價尺度。3/3/202351二、N項作業(yè)在1個工作中心的排序1×n流水排序型問題的優(yōu)先規(guī)則：先到先服務(wù)(FCFS)最短作業(yè)時間(SPT)最短交貨延期量(EDD)SPT與EDD結(jié)合原則最小松弛時間(SST)

后到先服務(wù)(LCFS)按期完成作業(yè)項目最多的原則按期完成作業(yè)項目最多的原則：即先按交貨期優(yōu)先原則逐項安排作業(yè)順序，并依次計算每項任務(wù)是否拖期，如果遇到某項任務(wù)拖期，則將其移至最后加工；之后，若又有任務(wù)拖期，則又將其移至最后加工。

3/3/202352FCFS、SPT、EDD、SST優(yōu)先規(guī)則的應(yīng)用例：下表是在某工作中心等待加工的6項作業(yè)的加工時間（包含換產(chǎn)時間）與預(yù)定日期，假設(shè)工作的到達順序與表中順序相符。根據(jù)以下規(guī)則來決定其作業(yè)順序：①FCFS②SPT③EDD④SST并對它們分別進行評價。

作業(yè)加工時間（天）預(yù)定日期（天）ABCDEF2841051271641715183/3/202353按FCFS規(guī)則排序排序的結(jié)果是A-B-C-D-E-F。順序加工時間流程時間預(yù)定交貨期延期天數(shù)(如果為負則賦值0)ABCDEF28410512210142429417164171518001071423合計4112054平均120/41=2.93120/6=2054/6=93/3/202354按SPT規(guī)則作業(yè)順序是A-C-E-B-D-F順序加工時間流程時間預(yù)定交貨期延期天數(shù)(如果為負則賦值0)ACEBDF245810122611192941741516171802031223合計4110840平均108/41=2.63108/6=1840/6=6.673/3/202355按EDD規(guī)則作業(yè)順序是C-A-E-B-D-F順序加工時間流程時間預(yù)定交貨期延期天數(shù)(如果為負則賦值0)CAEBDF425810124611192941471516171800031223合計4111038平均110/41=2.68110/6=18.3338/6=6.333/3/202356按SST規(guī)則松弛時間=預(yù)定日期-加工時間，按松弛時間從小到大排列，可得順序：C-A-F-D-B-E順序松弛時間加工時間流程時間預(yù)定交貨期延期天數(shù)(如果為負則賦值0)CAFDBE05678104212108546182836414718171615000112026合計4113357平均133/41=3.24133/6=22.1757/6=9.53/3/202357三、N項作業(yè)在2個工作中心的流水型排序（簡稱為N/2排序）作業(yè)順序相同的若干個作業(yè)在工作中心上的作業(yè)排序，我們運用約翰遜（Johnson）規(guī)則解決。其步驟如下：(1)列出每個作業(yè)在兩工作中心的作業(yè)時間；(2)選擇最短的作業(yè)時間；(3)如果最短的作業(yè)時間來自第一臺機床，則首先進行這個作業(yè)；如果最短的作業(yè)時間來自第二臺機床，則最后進行這個作業(yè)；(4)重復(fù)上述步驟，直到排序完成。3/3/202358約翰遜-貝爾曼規(guī)則例：4項作業(yè)在兩臺設(shè)備上進行加工，其加工順序相同，作業(yè)時間如下表所示:625374268TT=(2+4+8+6)+(5)=2553A786t1t26機床作業(yè)BDC24ADBC1CBDACBDA3/3/202359四、N項作業(yè)在3個工作中心的排序(簡稱為N/3排序)此方法是約翰遜（Johnson）規(guī)則的擴展方法，它是將三臺設(shè)備合并為兩臺假想的設(shè)備，然后按約翰遜(Johnson)規(guī)則進行排序。此方法可得到最優(yōu)解；否則，只能得到近似最優(yōu)解。當(dāng)滿足或時注意：3/3/202360約翰遜(Johnson)規(guī)則的

擴展方法例：4項作業(yè)在三臺設(shè)備上進行加工，其加工順序相同，作業(yè)時間如下表所示:9A1046t1t26機床作業(yè)BDCt3781265391ADCB作業(yè)12A15tG10機床BDCtH1012181115解：3/3/202361續(xù)2T=7+6+12+6+9+6=46T781266549106933A786t1t26機床作業(yè)BDCEF2679457作業(yè)題：排序并計算加工周期。3/3/202362五、M臺機器上N項作業(yè)的排序(簡稱為N/M排序)一般解法：分枝定界法啟發(fā)式算法——稱為CDS算法，該算法是將N/3的約貝擴展方法進一步擴展到一般的N/M問題，以求得一個近似的最優(yōu)解。也叫坎貝爾-杜達克-史密斯法。關(guān)鍵零件法最小排序系數(shù)3/3/202363CDS算法的步驟第一步，根據(jù)第1臺與第M臺（即最后一臺）機器的兩組操作時間，應(yīng)用約貝規(guī)則排出第1個作業(yè)順序方案；第二步，根據(jù)第1臺與第2臺機器的操作時間合并，以及第（M-1）與第M臺機器的操作時間合并，得到兩組操作時間，應(yīng)用約貝規(guī)則排出第2個作業(yè)順序方案；第三步，根據(jù)第1、第2、第3臺，三臺機器的操作時間合并，以及第（M-2）、第（M-1）、第M臺三臺機器的操作時間合并，又得到兩組操作時間，應(yīng)用約貝規(guī)則，排出第3個作業(yè)順序方案；3/3/202364CDS算法的步驟(續(xù))第四步，重復(fù)以上運算，最后將第1、第2、…，第（M-1）共（M-1）臺機器和操作時間合并，以及將第2、第3、…、第M共（M-1）臺機器的操作時間合并，得到的兩組操作時間，也應(yīng)用約貝規(guī)則，排出第（M-1）個作業(yè)順序方案；第五步，根據(jù)以上（M-1）個工作順序方案，分別作圖求出它們的總流動時間從中取得小值，最小值所對應(yīng)的排序方案為最優(yōu)的或近似最優(yōu)的方案。

3/3/202365六、服務(wù)業(yè)中作業(yè)排序服務(wù)作業(yè)排序的目標(biāo):使服務(wù)能力與顧客需求相適應(yīng)，以降低顧客等待時間，提高服務(wù)滿意度。服務(wù)作業(yè)排序的方法：將顧客需求分配到服務(wù)能力不同的時間段內(nèi)將服務(wù)人員安排到顧客需求的不同時間段內(nèi)3/3/202366方法一——顧客需求的安排預(yù)約（醫(yī)生、汽車修理、律師）預(yù)訂（預(yù)訂旅館房間、火車或飛機座位）排隊等待（餐館、銀行、零售商店、理發(fā)店）注意不同方法的好處及存在的問題！3/3/202367方法二——服務(wù)人員的安排將人員需求計劃轉(zhuǎn)化為日常排班計劃星期一二三四五六日ABCDEFGHIJXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX合計能力(C)需求(R)差(C-R)862642981109110100532220504283/3/202368第四節(jié)生產(chǎn)作業(yè)控制生產(chǎn)作業(yè)控制——是指生產(chǎn)作業(yè)計劃執(zhí)行過程中，對有關(guān)產(chǎn)品(零部件)的數(shù)量和生產(chǎn)進度進行控制。生產(chǎn)作業(yè)控制是實現(xiàn)生產(chǎn)作業(yè)計劃的保證。3/3/202369生產(chǎn)作業(yè)控制的步驟第一，確定生產(chǎn)作業(yè)控制標(biāo)準(zhǔn)；第二，檢查執(zhí)行結(jié)果與標(biāo)準(zhǔn)進行比較；第三，采取措施糾正偏差。3/3/202370一、生產(chǎn)進度控制生產(chǎn)進度控制是指對原材料投入生產(chǎn)到成品入庫為止的全過程所進行的控制。包括：投入進度控制出產(chǎn)進度控制工序進度控制3/3/202371二、在制品占用量的控制在制品占用量控制是對生產(chǎn)過程各個環(huán)節(jié)的在制品實物和賬目進行控制。3/3/202372在制品占用量控制的內(nèi)容控制車間內(nèi)各工序之間在制品的流轉(zhuǎn)；控制跨車