生產(chǎn)運(yùn)作計(jì)劃系統(tǒng)和控制

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

以期定量法式中：EOQ——經(jīng)濟(jì)訂貨批量

D——年總需求量

S——每次訂貨發(fā)生的費(fèi)用

H——單位貨物每年保管的成本2023/3/1625生產(chǎn)周期產(chǎn)品的生產(chǎn)周期，是指產(chǎn)品從原材料投入生產(chǎn)起一直到成品出產(chǎn)為止的全部日歷時(shí)間〔或工作日數(shù)〕。2023/3/1626生產(chǎn)提前期定義：指制品在各工藝階段出產(chǎn)或投產(chǎn)日期比成品出產(chǎn)日期應(yīng)提前的時(shí)間。生產(chǎn)提前期又分為出產(chǎn)提前期和投產(chǎn)提前期。計(jì)算方法：裝配車間出產(chǎn)提前期=0

某車間出產(chǎn)提前期=后車間投產(chǎn)提前期+車間之間的保險(xiǎn)期+〔本車間生產(chǎn)間隔期-后車間生產(chǎn)間隔期〕

某車間投產(chǎn)提前期=本車間出產(chǎn)提前期+本車間生產(chǎn)周期

2023/3/1627生產(chǎn)提前期的計(jì)算例：某工廠共有毛坯車間、機(jī)加工車間和裝配車間三個(gè)車間，各車間生產(chǎn)間隔期、生產(chǎn)周期和車間之間的保險(xiǎn)期如下表所示，試計(jì)算各車間的生產(chǎn)提前期。2023/3/1628生產(chǎn)周期與生產(chǎn)提前期的關(guān)系2023/3/1629三、零件移動(dòng)方式及加工周期零件的移動(dòng)方式有三種：順序移動(dòng)方式平行移動(dòng)方式平行順序移動(dòng)方式2023/3/1630順序移動(dòng)方式特點(diǎn)——是每批零件在前道工序全部完工后，才整批地轉(zhuǎn)送到后道工序加工。式中T順——順序移動(dòng)方式的加工周期

n——零件加工批量

ti——第i道工序的單件工時(shí)m——零件加工的工序數(shù)目

2023/3/1631平行移動(dòng)方式特點(diǎn)——每個(gè)零件在前道工序加工完畢后，立即轉(zhuǎn)移到后道工序繼續(xù)加工，形成前后工序交叉作業(yè)。tL——最長的單件工序時(shí)間2023/3/1632平行順序移動(dòng)方式特點(diǎn)——既要求每道工序連續(xù)進(jìn)行加工，又要求各道工序盡可能平行地加工。其具體做法：當(dāng)ti＜ti+1時(shí)，零件按平行移動(dòng)方式移動(dòng)；當(dāng)ti≥ti+1時(shí)，以i工序最后一個(gè)零件的完工時(shí)間為基準(zhǔn)，往前推移〔n-1〕×ti+1作為零件在i+1工序的開始加工時(shí)間。2023/3/1633平行順序移動(dòng)方式〔續(xù)〕2023/3/1634零件三種移動(dòng)方式的比較比較項(xiàng)目平行移動(dòng)方式平行順序移動(dòng)方式順序移動(dòng)方式生產(chǎn)周期運(yùn)輸次數(shù)設(shè)備利用組織管理短多差中中中好復(fù)雜長少好簡單2023/3/1635選擇零件移動(dòng)方式需考慮的因素2023/3/1636在制品定額法在大批量生產(chǎn)條件下，車間分工及相互聯(lián)系穩(wěn)定，車間之間在生產(chǎn)上的聯(lián)系，主要表現(xiàn)在提供一種或少數(shù)幾種半成品的數(shù)量上。只要前車間的半成品能夠保證后車間加工的需要和車間之間庫存半成品變動(dòng)的需求，就可以使生產(chǎn)協(xié)調(diào)地進(jìn)行。2023/3/1637在制品定額法〔續(xù)〕因此，在大批量生產(chǎn)條件下，作業(yè)方案的編制，著重解決各車間在生產(chǎn)數(shù)量上的銜接。在制品定額法——就是根據(jù)大批量生產(chǎn)的這一特點(diǎn)，用在制品定額作為調(diào)節(jié)生產(chǎn)任務(wù)數(shù)量的標(biāo)準(zhǔn)，以保證車間之間的銜接。也就是說，運(yùn)用預(yù)先制定的在制品定額，按照工藝過程反順序地連鎖計(jì)算方法，調(diào)整車間的投入和出產(chǎn)數(shù)量，順次確定各車間的生產(chǎn)任務(wù)。2023/3/1638累計(jì)編號法就是將預(yù)先制定的提前期轉(zhuǎn)化為提前量，確定各車間方案期應(yīng)到達(dá)的投入和出產(chǎn)的累計(jì)數(shù)，減去方案期前已投入和出產(chǎn)的累計(jì)數(shù)，求得車間方案期應(yīng)完成的投入和出產(chǎn)數(shù)。累計(jì)數(shù)是指年初或從開始生產(chǎn)該種產(chǎn)品所計(jì)算的累計(jì)數(shù)。2023/3/1639累計(jì)編號法〔續(xù)〕本車間出產(chǎn)累計(jì)號數(shù)=最后車間出產(chǎn)累計(jì)號數(shù)+最后車間平均日產(chǎn)量×本車間出產(chǎn)提前期本車間投入累計(jì)號數(shù)=最后車間出產(chǎn)累計(jì)號數(shù)+最后車間平均日產(chǎn)量×本車間投入提前期方案期車間應(yīng)完成的出產(chǎn)量=方案期末方案出產(chǎn)的累計(jì)號數(shù)－方案期初已出產(chǎn)的累計(jì)號數(shù)方案期車間應(yīng)完成的投入量=方案期末方案投入的累計(jì)號數(shù)－方案期初已投入的累計(jì)號數(shù)2023/3/1640示例某廠生產(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投入1030602023/3/1641產(chǎn)品出產(chǎn)的平均日產(chǎn)量設(shè)每月工作24天。平均日產(chǎn)量=60÷24=2.5臺/日2023/3/16421月份車間A產(chǎn)品投入、出產(chǎn)累計(jì)數(shù)及月任務(wù)計(jì)算表生產(chǎn)車間1月末投入、產(chǎn)出累計(jì)數(shù)計(jì)算方案期初〔年初〕累計(jì)數(shù)1月份任務(wù)當(dāng)月任務(wù)/累計(jì)數(shù)〔1〕〔2〕〔3〕〔4〕=〔2〕－〔3〕〔5〕裝配出產(chǎn)投入6060+10×2.5=85020606560/6060/80機(jī)加工出產(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/2102023/3/16432月份車間A產(chǎn)品投入、出產(chǎn)累計(jì)數(shù)及月任務(wù)計(jì)算表生產(chǎn)車間2月末投入、產(chǎn)出累計(jì)數(shù)計(jì)算方案期初〔年初〕累計(jì)數(shù)2月份任務(wù)當(dāng)月任務(wù)/累計(jì)數(shù)〔1〕〔2〕〔3〕〔4〕=〔2〕－〔3〕〔5〕裝配出產(chǎn)投入120120+10×2.5=1456080606560/12060/140機(jī)加工出產(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/2702023/3/1644某廠上半年各車間投入、出產(chǎn)累計(jì)數(shù)及月任務(wù)方案表生產(chǎn)車間年初結(jié)存數(shù)量/累計(jì)〔月〕123456裝配出產(chǎn)投入0/020/2060/6060/8060/12060/14060/18060/20060/24060/26060/30060/32060/36060/380機(jī)加工出產(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/5102023/3/1645訂貨點(diǎn)法訂貨點(diǎn)法——是安排需要量很大的通用件和標(biāo)準(zhǔn)件生產(chǎn)任務(wù)的方法。通用件和標(biāo)準(zhǔn)件品種繁多，各個(gè)時(shí)期需要量也不穩(wěn)定。2023/3/1646生產(chǎn)周期法生產(chǎn)周期法適用于單件小批生產(chǎn)類型。它根據(jù)預(yù)先制定的產(chǎn)品生產(chǎn)周期進(jìn)度表和合同規(guī)定的交貨期限，在生產(chǎn)能力核算平衡的基礎(chǔ)上，編制各項(xiàng)定貨綜合的產(chǎn)品生產(chǎn)周期進(jìn)度表，并從中摘錄出某車間方案期應(yīng)當(dāng)投入和出產(chǎn)的生產(chǎn)任務(wù)。2023/3/1647第三節(jié)作業(yè)排序作業(yè)排序〔Sequencing〕——對一定期間內(nèi)分配給生產(chǎn)單位的作業(yè)任務(wù)，根據(jù)產(chǎn)品〔零件〕的工藝路線和設(shè)備負(fù)荷可能性，確定各個(gè)生產(chǎn)單位作業(yè)任務(wù)的先后順序。作業(yè)排序問題通常表述為“n項(xiàng)作業(yè)任務(wù)在m個(gè)生產(chǎn)單位的排序的問題〞。2023/3/1648一、作業(yè)排序的要求和類型要求完成時(shí)間最短使用率最大化顧客等待時(shí)間最少在制品庫存量最小化評價(jià)標(biāo)準(zhǔn)作業(yè)平均流動(dòng)時(shí)間有效工作時(shí)間的百分比作業(yè)延期時(shí)間系統(tǒng)的平均工作數(shù)量2023/3/1649作業(yè)排序的類型流水型m×n排序問題指n項(xiàng)任務(wù)在m臺設(shè)備上加工，所有任務(wù)的工藝順序相同，有n!個(gè)排序方案。非流水型m×n排序問題指n項(xiàng)任務(wù)在m臺設(shè)備上加工，所有任務(wù)的工藝順序不同，有〔n!〕m個(gè)排序方案。2023/3/1650作業(yè)排序的類型作業(yè)排序的表示方法為生產(chǎn)單位數(shù)×作業(yè)任務(wù)數(shù)/排序問題類型/評價(jià)尺度〔優(yōu)化目標(biāo)〕如m×n/FLW/Fmax表示m個(gè)生產(chǎn)單位完成n項(xiàng)作業(yè)任務(wù)、流水型排序問題和以最大流程時(shí)間作為評價(jià)尺度。2023/3/1651二、N項(xiàng)作業(yè)在1個(gè)工作中心的排序1×n流水排序型問題的優(yōu)先規(guī)則：先到先效勞〔FCFS〕最短作業(yè)時(shí)間〔SPT〕最短交貨延期量〔EDD〕SPT與EDD結(jié)合原則最小松弛時(shí)間〔SST〕

后到先效勞〔LCFS〕按期完成作業(yè)工程最多的原則按期完成作業(yè)工程最多的原則：即先按交貨期優(yōu)先原則逐項(xiàng)安排作業(yè)順序，并依次計(jì)算每項(xiàng)任務(wù)是否拖期，如果遇到某項(xiàng)任務(wù)拖期，則將其移至最后加工；之后，假設(shè)又有任務(wù)拖期，則又將其移至最后加工。

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

作業(yè)加工時(shí)間〔天〕預(yù)定日期〔天〕ABCDEF2841051271641715182023/3/1653按FCFS規(guī)則排序排序的結(jié)果是A-B-C-D-E-F。2023/3/1654按SPT規(guī)則作業(yè)順序是A-C-E-B-D-F2023/3/1655按EDD規(guī)則作業(yè)順序是C-A-E-B-D-F2023/3/1656按SST規(guī)則松弛時(shí)間=預(yù)定日期-加工時(shí)間，按松弛時(shí)間從小到大排列，可得順序：C-A-F-D-B-E2023/3/1657三、N項(xiàng)作業(yè)在2個(gè)工作中心的流水型排序〔簡稱為N/2排序〕作業(yè)順序相同的假設(shè)干個(gè)作業(yè)在工作中心上的作業(yè)排序，我們運(yùn)用約翰遜〔Johnson〕規(guī)則解決。其步驟如下：〔1〕列出每個(gè)作業(yè)在兩工作中心的作業(yè)時(shí)間；〔2〕選擇最短的作業(yè)時(shí)間；〔3〕如果最短的作業(yè)時(shí)間來自第一臺機(jī)床，則首先進(jìn)行這個(gè)作業(yè)；如果最短的作業(yè)時(shí)間來自第二臺機(jī)床，則最后進(jìn)行這個(gè)作業(yè)；〔4〕重復(fù)上述步驟，直到排序完成。2023/3/1658約翰遜-貝爾曼規(guī)則例：4項(xiàng)作業(yè)在兩臺設(shè)備上進(jìn)行加工，其加工順序相同，作業(yè)時(shí)間如下表所示:625374268TT=〔2+4+8+6〕+〔5〕=2553A786t1t26機(jī)床作業(yè)BDC24ADBC1CBDACBDA2023/3/1659四、N項(xiàng)作業(yè)在3個(gè)工作中心的排序〔簡稱為N/3排序〕此方法是約翰遜〔Johnson〕規(guī)則的擴(kuò)展方法，它是將三臺設(shè)備合并為兩臺假想的設(shè)備，然后按約翰遜〔Johnson〕規(guī)則進(jìn)行排序。此方法可得到最優(yōu)解；否則，只能得到近似最優(yōu)解。當(dāng)滿足或時(shí)注意：2023/3/1660約翰遜〔Johnson〕規(guī)則的

擴(kuò)展方法例：4項(xiàng)作業(yè)在三臺設(shè)備上進(jìn)行加工，其加工順序相同，作業(yè)時(shí)間如下表所示:9A1046t1t26機(jī)床作業(yè)BDCt3781265391ADCB作業(yè)12A15tG10機(jī)床BDCtH1012181115解：2023/3/1661續(xù)2T=7+6+12+6+9+6=46T781266549106933A786t1t26機(jī)床作業(yè)BDCEF2679457作業(yè)題：排序并計(jì)算加工周期。2023/3/1662五、M臺機(jī)器上N項(xiàng)作業(yè)的排序〔簡稱為N/M排序〕

一般解法：分枝定界法啟發(fā)式算法——稱為CDS算法，該算法是將N/3的約貝擴(kuò)展方法進(jìn)一步擴(kuò)展到一般的N/M問題，以求得一個(gè)近似的最優(yōu)解。也叫坎貝爾-杜達(dá)克-史密斯法。關(guān)鍵零件法最小排序系數(shù)

2023/3/1663CDS算法的步驟第一步，根據(jù)第1臺與第M臺〔即最后一臺〕機(jī)器的兩組操作時(shí)間，應(yīng)用約貝規(guī)則排出第1個(gè)作業(yè)順序方案；第二步，根據(jù)第1臺與第2臺機(jī)器的操作時(shí)間合并，以及第〔M-1〕與第M臺機(jī)器的操作時(shí)間合并，得到兩組操作時(shí)間，應(yīng)用約貝規(guī)則排出第2個(gè)作業(yè)順序方案；第三步，根據(jù)第1、第2、第3臺，三臺機(jī)器的操作時(shí)間合并，以及第〔M-2〕、第〔M-1〕、第M臺三臺機(jī)器的操作時(shí)間合并，又得到兩組操作時(shí)間，應(yīng)用約貝規(guī)則，排出第3個(gè)作業(yè)順序方案；2023/3/1664CDS算法的步驟〔續(xù)〕第四步，重復(fù)以上運(yùn)算，最后將第1、第2、…，第〔M-1〕共〔M-1〕臺機(jī)器和操作時(shí)間合并，以及將第2、第3、…、第M共〔M-1〕臺機(jī)器的操作時(shí)間合并，得到的兩組操作時(shí)間，也應(yīng)用約貝規(guī)則，排出第〔M-1〕個(gè)作業(yè)順序方案；第五步，根據(jù)以上〔M-1〕個(gè)工作順序方案，分別作圖求出它們的總流動(dòng)時(shí)間從中取得小值，最小值所對應(yīng)的排序方案為最優(yōu)的或近似最優(yōu)的方案。

2023/3/1665六、效勞業(yè)中作業(yè)排序效勞作業(yè)排序的目標(biāo):使效勞能力與顧客需求相適應(yīng)，以降低顧客等待時(shí)間，提高效勞滿意度。效勞作業(yè)排序的方法：將顧客需求分配到效勞能力不同的時(shí)間段內(nèi)將效勞人員安排到顧客需求的不同時(shí)