第六章生產(chǎn)作業(yè)計劃

第六章生產(chǎn)作業(yè)計劃

1第一節(jié)生產(chǎn)作業(yè)計劃概述一、生產(chǎn)作業(yè)計劃的任務(wù)1、落實生產(chǎn)計劃2、合理組織生產(chǎn)過程3、實現(xiàn)均衡生產(chǎn)4、提高經(jīng)濟(jì)效益2二、制定生產(chǎn)作業(yè)計劃的基本要求1、確保實現(xiàn)已確定的交貨期2、減少作業(yè)人員和設(shè)備等待時間3、使作業(yè)加工對象的流程時間最短4、減少在制品數(shù)量和停放時間3第二節(jié)期量標(biāo)準(zhǔn)

期量標(biāo)準(zhǔn)又叫作業(yè)計劃標(biāo)準(zhǔn)期——期限（時間）量——數(shù)量期量標(biāo)準(zhǔn)，是對在生產(chǎn)過程中的被加工對象（產(chǎn)品、部件、零件、毛坯等）所規(guī)定的時間和數(shù)量方面的標(biāo)準(zhǔn)。生產(chǎn)類型（大量生產(chǎn)、成批生產(chǎn)、單件小批生產(chǎn)），其生產(chǎn)產(chǎn)品的主要期量標(biāo)準(zhǔn)也不同。4一、大量生產(chǎn)類型期量標(biāo)準(zhǔn)的制定1、節(jié)拍流水線連續(xù)生產(chǎn)前后兩件產(chǎn)品的時間間隔，反映流水線生產(chǎn)速度的快慢。節(jié)拍是大量流水生產(chǎn)最基本的期量標(biāo)準(zhǔn)。52、流水線標(biāo)準(zhǔn)工作指示圖表

表明流水線內(nèi)各工作地在正常條件下的具體工作制度和勞動組織方式的一種標(biāo)準(zhǔn)圖表。是大量生產(chǎn)條件下編制生產(chǎn)作業(yè)計劃，進(jìn)行日常生產(chǎn)管理不可缺少的期量標(biāo)準(zhǔn)。流水線標(biāo)準(zhǔn)工作指示圖表：連續(xù)流水線標(biāo)準(zhǔn)工作指示圖表、間斷流水線標(biāo)準(zhǔn)工作指示圖表（1）連續(xù)流水線標(biāo)準(zhǔn)工件指示圖表連續(xù)流水線工序同期化程度高，各工序生產(chǎn)率相等，每個工作地的工作制度基本相同。所以制定的標(biāo)準(zhǔn)工作指示圖表也簡單，主要是規(guī)定整個流水線的工作時間和間斷時間，間斷次數(shù)。62、流水線標(biāo)準(zhǔn)工作指示圖表（2）間斷流水線標(biāo)準(zhǔn)工作指示圖表工序同期化程度低，各工序單件時間定額與節(jié)拍不同步，各工序生產(chǎn)效率不協(xié)調(diào)，制定標(biāo)準(zhǔn)工作指示圖表內(nèi)容較復(fù)雜。主要有確定看管期：流水線工人對流水線設(shè)備的看管時間。看管期每一道工序產(chǎn)量Q相同。確定看管期內(nèi)各工作地產(chǎn)量及工作地負(fù)荷計算看管期內(nèi)各工作地工作時間長度確定各工作地工人人數(shù)及勞動組織形式等73、在制品定額（在制品占用量）

在制品定額，指在必要的時間、地點和具體生產(chǎn)技術(shù)組織條件下，為了保證有節(jié)奏地均衡生產(chǎn)所必須的在制品占用量。工藝占用量（工藝在制品定額）運(yùn)輸占用量（運(yùn)輸在制品定額）周轉(zhuǎn)占用量（工序間流動在制品定額）保險占用量（保險在制品定額）8二、成批生產(chǎn)類型期量標(biāo)準(zhǔn)的制定1、批量和生產(chǎn)間隔期批量：相同產(chǎn)品（零件）一次投入或出產(chǎn)的數(shù)量；生產(chǎn)間隔期：前后兩批相同產(chǎn)品（零件）投入或出產(chǎn)的時間間隔。（生產(chǎn)重復(fù)期）平均日產(chǎn)量一定，批量與生產(chǎn)間隔期成正比，批量越大，生產(chǎn)間隔期越長。批量=生產(chǎn)間隔期×平均日產(chǎn)量9確定批量、生產(chǎn)間隔期的主要方法最小批量法經(jīng)濟(jì)批量法以期定量法10（1）最小批量法假設(shè)：只有一道工序，生產(chǎn)產(chǎn)品A為了生產(chǎn)A，設(shè)備調(diào)整時間Tad一定（不論生產(chǎn)多少）在這一工序，單件加工時間t，批量為QQ不能太小，Tad一定，Q太小不合算，不能保證設(shè)備充分利用。按這一思路：K——允許調(diào)整時間損失系數(shù)，取值在0.03~0.15，由企業(yè)根據(jù)具體情況確定，與生產(chǎn)類型（大批、中批、小批）、零件價值等有關(guān)。批量越小、零件價值越高，K值越大多道工序：關(guān)鍵設(shè)備的工序確定批量11（2）經(jīng)濟(jì)批量法（EOQ）：最小費(fèi)用法

是根據(jù)設(shè)備調(diào)整費(fèi)用和庫存保管費(fèi)用來確定合理生產(chǎn)批量的方法。這兩項費(fèi)用與批量的關(guān)系。總費(fèi)用EOQ批量O年設(shè)備調(diào)整費(fèi)用年庫存保管費(fèi)用費(fèi)用支出o12經(jīng)濟(jì)批量法年設(shè)備調(diào)整費(fèi)用=A—設(shè)備每次調(diào)整費(fèi)用年庫存保管費(fèi)用=—在制品年平均庫存量C—單位產(chǎn)品（零件）年平均保管費(fèi)經(jīng)濟(jì)批量：13經(jīng)濟(jì)批量法例：某產(chǎn)品年產(chǎn)量8000件，每件年平均保管費(fèi)用0.60元，每次調(diào)整費(fèi)用為6元，求經(jīng)濟(jì)批量？最低費(fèi)用？總費(fèi)用為：Y=年設(shè)備調(diào)整費(fèi)用+年庫存保管費(fèi)用解：14（3）以期定量法批量=生產(chǎn)間隔期×平均日產(chǎn)量生產(chǎn)間隔期——批量。設(shè)一個月工作24天，月產(chǎn)量為A生產(chǎn)間隔期批量投入產(chǎn)出批次1天A/24243天A/886天A/4412天A/2224天A172天3A一季一次144天6A半年一次優(yōu)點：（1）簡單易行，對產(chǎn)量變化的適應(yīng)能力強(qiáng)（2）易于保證產(chǎn)品與零部件生產(chǎn)的成套性，有利于組織均衡生產(chǎn)。152、生產(chǎn)周期從原材料投入開始，到成品驗收入庫為止，所經(jīng)過的整個生產(chǎn)過程的全部日歷時間。每一工藝階段的生產(chǎn)周期：每一工藝階段各項工作的時間之和。包括工藝時間、檢驗時間、運(yùn)輸時間、自然過程時間，等待時間等。工序生產(chǎn)周期。成批生產(chǎn)要計算的生產(chǎn)周期：各工序生產(chǎn)周期——各工藝階段生產(chǎn)周期——產(chǎn)品的生產(chǎn)周期（總生產(chǎn)周期）16（1）工序生產(chǎn)周期：一批制品在某一工序的生產(chǎn)周期ti—i工序單件時間定額（分）n—

制品批量Tad—準(zhǔn)備與結(jié)束時間（設(shè)備調(diào)整時間）（分）Fc

—每一工作日工作小時數(shù)（小時）Si—第i工序工作地數(shù)（設(shè)備數(shù)）Kt—工時定額完成系數(shù)（日）17（2）工藝階段生產(chǎn)周期：一批制品在某一工藝階段

工藝階段生產(chǎn)周期的長短，在很大程度上取決于在制品在各道工序間的移動方式。（平行，順序，平順移動）計算時，一般先按順序移動方式計算，再用平行系數(shù)加以修正。（日）：一批制品在某一工藝階段的生產(chǎn)周期（日）Ti：一批制品在這一工藝階段的第i工序的生產(chǎn)周期m：工序數(shù)18例題機(jī)加工車間生產(chǎn)一批車軸50根，每天2班，每班工作8小時，工序間平均間隔時間為8小時，平行系數(shù)取為0.8，共6道工序，試計算生產(chǎn)周期。設(shè)Si（每工序工作地數(shù)）=1，Kt（工時定額完成系數(shù)）=1。19（3）產(chǎn)品的生產(chǎn)周期：總生產(chǎn)周期一批產(chǎn)品的生產(chǎn)周期=毛坯制造生產(chǎn)周期+保險期+機(jī)械加工生產(chǎn)周期+保險期+產(chǎn)品裝配生產(chǎn)周期即：各工藝階段生產(chǎn)周期之和+每兩個工藝階段之間保險期保險期：運(yùn)輸，入庫等預(yù)留時間；為了防止異常情況產(chǎn)生誤期，預(yù)留時間。根據(jù)經(jīng)驗而定。實際中，確定產(chǎn)品的生產(chǎn)周期如用公式法，比較復(fù)雜，而且有時還會脫離實際，因此，為了簡便，企業(yè)通常會用圖表法來確定生產(chǎn)周期。203、生產(chǎn)提前期指產(chǎn)品、零部件、毛坯等在各工藝階段投入和出產(chǎn)的日期比成品出產(chǎn)日期應(yīng)提前的時間。投入——投入提前期；出產(chǎn)——出產(chǎn)提前期含義:交貨期——成品出產(chǎn)日期——每種零件、部件應(yīng)何時投入或出產(chǎn)。提前期的計算方法有兩種：圖表法和公式法反工藝順序進(jìn)行。毛坯加工——機(jī)加工——裝配21（1）圖表法

裝配車間出產(chǎn)日期=成品出產(chǎn)日期

T=5天裝配出產(chǎn)提前期=裝配投入提前期=5保險期=1保險期=1

T=4天機(jī)加工出產(chǎn)提前期（6天）機(jī)加工投入提前期（10天）

T=3天毛坯投入提前期（14天）毛坯出產(chǎn)提前期（11天）6.166.196.206.246.256.300毛坯加工機(jī)加工成品裝配22（2）公式法：兩種情況

前后工藝階段批量相同某車間投入提前期=本車間出產(chǎn)提前期+本車間生產(chǎn)周期某車間出產(chǎn)提前期=后車間投入提前期+保險期某車間投入提前期=本車間出產(chǎn)提前期+本車間生產(chǎn)周期某車間出產(chǎn)提前期=后車間投入提前期+保險期+（本車間生產(chǎn)間隔期-后車間生產(chǎn)間隔期）前后工藝階段批量（生產(chǎn)間隔期）不等：（前車間批量為后車間批量若干倍）反工藝順序：裝配車間—機(jī)加工車間—毛坯車間23例題某工廠成批生產(chǎn)一種產(chǎn)品A，經(jīng)過毛坯、機(jī)加工、裝配三個工藝階段，各階段保險期為2天，部分期量標(biāo)準(zhǔn)如下表。試將表中的數(shù)據(jù)填全。裝配車間出產(chǎn)日期=成品出產(chǎn)日期。某車間投入提前期=本車間出產(chǎn)提前期+本車間生產(chǎn)周期某車間出產(chǎn)提前期=后車間投入提前期+保險期+（本車間生產(chǎn)間隔期-后車間生產(chǎn)間隔期）0102232402024三、單件小批生產(chǎn)類型期量標(biāo)準(zhǔn)的制定

特點：產(chǎn)品品種多，產(chǎn)量少，一般根據(jù)訂單進(jìn)行生產(chǎn)。生產(chǎn)作業(yè)計劃重點：按期按量交貨期量標(biāo)準(zhǔn)：產(chǎn)品生產(chǎn)周期圖表，提前期對產(chǎn)品生產(chǎn)各工藝階段的生產(chǎn)周期、投入出產(chǎn)提前期，都有所規(guī)定。編制：反工藝順序25第三節(jié)生產(chǎn)作業(yè)計劃的制定

制造企業(yè)生產(chǎn)作業(yè)計劃分為兩級第一級是車間生產(chǎn)作業(yè)計劃工廠生產(chǎn)任務(wù)分配給各車間，確定車間的生產(chǎn)任務(wù)和計劃進(jìn)度。第二級是（車間內(nèi)）班組生產(chǎn)作業(yè)計劃車間生產(chǎn)任務(wù)分配給各班組。26一、大量流水生產(chǎn)作業(yè)計劃的編制方法

單一品種流水線，主要是根據(jù)流水線的生產(chǎn)能力和節(jié)拍，直接將生產(chǎn)任務(wù)分配給車間。問題：生產(chǎn)任務(wù)>生產(chǎn)能力。需提高流水線生產(chǎn)能力。方法：加快流水線節(jié)拍、增加流水線有效工作時間。27例題某流水線上月有效工作時間為22800分鐘，實際產(chǎn)量為4000件，節(jié)拍為5.7分/件，計劃期（本月）生產(chǎn)任務(wù)為4800件，試計算計劃期應(yīng)達(dá)到的節(jié)拍？若每月工作時間為25天，求計劃期每日出產(chǎn)進(jìn)度？解：28二、大量非流水生產(chǎn)作業(yè)計劃的編制方法特點：品種少，產(chǎn)量大，車間分工、相互聯(lián)系穩(wěn)定，各基本車間之間有依次提供半成品的關(guān)系。生產(chǎn)作業(yè)計劃編制重點：保證各車間生產(chǎn)數(shù)量上的街接與平衡。常用編制方法：在制品定額法用在制品定額各車間的投入量、出產(chǎn)量（任務(wù)），保證各車間生產(chǎn)數(shù)量上街接與平衡。29在制品定額法計算公式（1）車間的出產(chǎn)量No1=Nin2+Ns1+(Zst-Z'st)本車間的出產(chǎn)量=后續(xù)車間投入量+本車間半成品外銷量+（期末車間之間庫存半成品定額-期初車間之間半成品庫存量）裝配車間零件庫機(jī)加工車間出產(chǎn)量+后續(xù)車間投入量+本車間半成品外銷量+（期末）車間之間庫存半成品定額-（期初）車間之間半成品庫存量30在制品定額法（2） 車間的投入量Nin1=No1+Nw+(Zc-Zb)本車間的投入量=本車間出產(chǎn)量+本車間廢品量+（本車間期末在制品定額-本車間期初在制品量）機(jī)加工車間車間內(nèi)計算時，按反工藝順序。投入量+本車間出產(chǎn)量+本車間廢品量+本車間期末在制品定額-本車間期初在制品量31例題某廠大量大批生產(chǎn)A產(chǎn)品，計劃規(guī)定五月份需出產(chǎn)成品1000臺，假定各車間的廢品率均為10%（廢品率=廢品量/投入量），無外銷半成品，各車間有關(guān)數(shù)據(jù)見下表，求該月各車間的計劃出產(chǎn)與投入量？成品車間：X成投=1000+10%×X成投+100-5611601340124011201140機(jī)加工車間：出產(chǎn)量=1160+0+60-100=1120投入量X機(jī)投=1120+10%×X機(jī)投+160-7432三、成批生產(chǎn)作業(yè)計劃的編制方法生產(chǎn)作業(yè)計劃解決問題：確定車間生產(chǎn)的①產(chǎn)品品種；②產(chǎn)品的投入量和出產(chǎn)量；③產(chǎn)品的投入期和出產(chǎn)期。編制生產(chǎn)作業(yè)計劃常用方法：累計編號法累計編號法（提前期法）：用生產(chǎn)提前期和累計數(shù)來協(xié)調(diào)和規(guī)定車間作業(yè)計劃任務(wù)的一種方法。33累計編號法累計編號：指從年初或從開始生產(chǎn)這種產(chǎn)品起，依照成品投入或出產(chǎn)的先后順序，為每一件產(chǎn)品編上一個累計號碼。累計編號法：用累計號數(shù)來確定各車間投入量和出產(chǎn)量的方法計算過程1、確定各車間在計劃月份出產(chǎn)和投入應(yīng)該達(dá)到的累計號數(shù)。2、確定各車間在計劃期應(yīng)完成的出產(chǎn)量和投入量。3、對以上算出的各車間出產(chǎn)、投入量，根據(jù)各種產(chǎn)品（零件）的批量進(jìn)行修正，使出產(chǎn)、投入量與批量相等或成整數(shù)倍關(guān)系。產(chǎn)品投入或出產(chǎn)的累計號數(shù)-------產(chǎn)品的投入或出產(chǎn)數(shù)量。34累計號數(shù)的計算1、本車間出產(chǎn)累計號數(shù)=最后車間出產(chǎn)累計號數(shù)+最后車間平均日產(chǎn)量*本車間出產(chǎn)提前期本車間投入累計號數(shù)=最后車間出產(chǎn)累計號數(shù)+最后車間平均日產(chǎn)量*本車間投入提前期2、本車間計劃期應(yīng)完成的出產(chǎn)量=期末出產(chǎn)累計號數(shù)-期初出產(chǎn)累計號數(shù)本車間計劃期應(yīng)完成的投入量=期末投入累計號數(shù)-期初投入累計號數(shù)出產(chǎn)量和投入量的計算：35例題某廠9月份生產(chǎn)作業(yè)計劃規(guī)定產(chǎn)品A計劃出產(chǎn)100臺，到8月底，A產(chǎn)品在裝配車間已累計出產(chǎn)到156號，投入到176號；加工車間已累計出產(chǎn)到186號，投入到200號。裝配車間平均每日產(chǎn)量為4臺，裝配生產(chǎn)周期為5天，加工生產(chǎn)周期為6天，兩車間保險期為2天。試求9月底各車間的出產(chǎn)累計號和投入累計號？9月份各車間的出產(chǎn)量和投入量？（裝配階段為最后工藝階段）解：第一步求出各階段生產(chǎn)提前期。保險期2天加工車間生產(chǎn)周期6天裝配車間生產(chǎn)周期5天加工出產(chǎn)提前周期7天裝配投入提前期5天加工投入提前期13天裝配出產(chǎn)提前期0天36例題（續(xù)）第二步，計算各車間9月底出產(chǎn)、投入累計號數(shù)。列表計算如下。裝配車間加工車間出產(chǎn)累計號出產(chǎn)累計號投入累計號投入累計號8月9月日期156176186200156+100=256256+（4*5）=276256+（4*7）=284256+（4*13）=30837例題（續(xù)）第三步，計算各車間9月份出產(chǎn)量和投入量。裝配車間出產(chǎn)量=100臺投入量=276-176=100臺加工車間出產(chǎn)量=284-186=98臺投入量=308-200=108臺38第四節(jié)作業(yè)排序

一、作業(yè)排序概述在編制作業(yè)計劃時，經(jīng)常會遇到作業(yè)排序問題。一般來說，凡是有多個不同的任務(wù)要完成，就有作業(yè)計劃，作業(yè)排序問題。組織管理者必須作出以下排程醫(yī)院手術(shù)室使用、醫(yī)生護(hù)士工作安排大學(xué)教室安排、學(xué)生與教師課程安排工廠多個工件在一臺機(jī)器前等待加工航空公司飛機(jī)維修、起飛降落時間表日常生活期末考試、考四級、考研究生、體育鍛煉39作業(yè)計劃與作業(yè)排序作業(yè)排序：確定工件在機(jī)器上的加工順序作業(yè)計劃：除了確定工件在機(jī)器上的加工順序，還要確定機(jī)器加工每個工件的開始時間與完工時間。機(jī)器、工件：廣義。排序最早應(yīng)用于制造業(yè)，現(xiàn)擴(kuò)展到服務(wù)業(yè)。凡是提供服務(wù)的：機(jī)器凡是接受服務(wù)的：工件盡管作業(yè)排序與作業(yè)計劃有區(qū)別，但人們在使用時又常不加區(qū)別的混用。40二、作業(yè)排序問題的分類1、按排序的對象分類勞動力作業(yè)排序：確定人員何時工作（服務(wù)業(yè)）生產(chǎn)作業(yè)排序：將不同工件安排在不同的設(shè)備上（制造業(yè)）2、按加工設(shè)備的種類和數(shù)量不同分類單臺設(shè)備排序：多種工件在一臺設(shè)備多臺設(shè)備排序：多種工件在多臺設(shè)備3、按加工路線的特征不同分類流水型排序：N個工件經(jīng)過M個工序，所有工件工藝順序都相同非流水型排序：N個工件經(jīng)過M個工序，工件工藝順序不完全都相同41二、作業(yè)排序問題的分類4、按工件到達(dá)車間的情況不同分類靜態(tài)排序：排序時，所有工件都已經(jīng)到達(dá)，一次性進(jìn)行排序。動態(tài)排序：排序時，工件陸續(xù)到達(dá)，需要隨時安排加工順序。5、按目標(biāo)函數(shù)的性質(zhì)不同（排序追求目標(biāo)的不同）多目標(biāo)排序單目標(biāo)排序42三、作業(yè)排序的優(yōu)先準(zhǔn)則

給工件賦予優(yōu)先權(quán)時所遵循的準(zhǔn)則稱為優(yōu)先準(zhǔn)則。（1）先到先服務(wù)準(zhǔn)則（FCFS）（FirstComeFirstServed）

按工件到達(dá)車間的先后順序安排加工，先到先加工。（2）后到先服務(wù)準(zhǔn)則（LCFS）（LastComeFirstServed）（3）最短加工時間準(zhǔn)則（SOT或SPT）（ShortestOperatingTime）

加工順序按加工時間，從短到長排列?？墒构ぜ庸さ钠骄鞒虝r間最短。43作業(yè)排序的優(yōu)先準(zhǔn)則

（4）最早交貨期準(zhǔn)則（EDD）（EarliestDueDate）

按交貨期早晚，從早到晚排序。使最大交貨拖期量最小。（5）剩余緩沖時間最小準(zhǔn)則（STR）

剩余緩沖時間=當(dāng)前時間距交貨期的剩余時間-工件剩余加工時間準(zhǔn)則：按剩余緩沖時間長短，從短到長排序。（6）臨界比最小準(zhǔn)則（SCR）

臨界比

44作業(yè)排序的優(yōu)先準(zhǔn)則

（7）隨機(jī)安排準(zhǔn)則：隨機(jī)地選擇一個工件進(jìn)行加工。以上準(zhǔn)則各有特點先到先服務(wù)準(zhǔn)則：對工件比較公平最短加工時間準(zhǔn)則：使工件平均流程時間最短，減少在制品占用量最早交貨期準(zhǔn)則臨界比最小準(zhǔn)則作業(yè)排序時選擇那一種優(yōu)先準(zhǔn)則，應(yīng)根據(jù)排序的目標(biāo)來確定。使最大交貨拖期量最小。45四、優(yōu)化排序方法1、N個工件在一臺設(shè)備上加工的作業(yè)排序（單一設(shè)備排序）流程時間（完工時間）：從被加工對象投入開始，到被加工完為止所用全部時間。最大流程時間：從被加工對象投入開始，到最后一個零件被加工完為止的時間。單一設(shè)備：最大流程時間固定，與排序無關(guān)。單一設(shè)備優(yōu)化排序的評價標(biāo)準(zhǔn)（追求目標(biāo)）通常為：平均流程時間最小、最大交貨拖期量最小或為046單一設(shè)備排序方法

（1）最短加工時間（SOT）準(zhǔn)則按工件加工時間長短，從短到長排序。優(yōu)點：可使平均流程時間最小。減少在制品占用量，減少流動資金占用。缺點：由于未考慮交貨期，可能發(fā)生交貨期延遲現(xiàn)象。（2）最早交貨期（EDD）準(zhǔn)則按工件交貨期先后，從先到后排序。優(yōu)點：最大交貨拖期量最小，保證交貨期，減少拖期罰款。缺點：平均流程時間有所增加。47單一設(shè)備排序方法步驟①在尚未排序的工件集合ｉ中，找工件ＪＨ。滿足②在找出的工件集合中，找加工時間最長的工件，將此工件排在最后加工。③在剩余尚未排序的工件集合中，重復(fù)①②步，直到把所有工件排完為止。（3）EDD約束下的SOT準(zhǔn)則48例：教材３２５，例１１－１

解：（1）SOT準(zhǔn)則：加工時間從短到長排序。排序結(jié)果加工時間ti交貨期di完工時間Ci拖期量Di最大拖期量平均流程時間J3J1J5J4J21345782314620148132000070Dmaｘ＝7單位：日49（2）EDD準(zhǔn)則排序結(jié)果加工時間ti交貨期di完工時間Ci拖期量Di最大拖期量平均流程時間J4J3J5J2J151473681420235610172000000Dmaｘ＝0單位：日503、EDD約束下的SOT準(zhǔn)則排序結(jié)果加工時間ti交貨期di拖期量Di最大拖期量J3J4J1J5J21534786231420169132000000Dmaｘ＝0完工時間Ci平均流程時間單位：日51三種排序方法的比較排序結(jié)果最大拖期量平均流程時間SOT準(zhǔn)則J3—J1—J5—J4—J279.2EDD準(zhǔn)則J4—J3—J5—J2—J1011.6EDD約束下J4—J3—J5—J2—J109.8的SOT準(zhǔn)則單位：日522、N個工件在兩臺設(shè)備上加工的流水型排序

流水型：N個工件加工的工藝順序都相同N個工件總加工周期：從第一個工件在第一臺設(shè)備上加工開始，到最后一個工件在第二臺設(shè)備上加工完為止的時間。兩臺設(shè)備流水型排序的目標(biāo)：使總加工周期最短。常用的排序方法：約翰遜法。53約翰遜法的步驟（1）列出所有工件在兩臺設(shè)備的作業(yè)時間（2）找出作業(yè)時間最小者（3）如果該最小值在設(shè)備1上，將對應(yīng)工件排在前面；如果前該最小值在設(shè)備2上，將對應(yīng)工件排在后面（4）排除已安排好的工件，在剩余的工件中重復(fù)步驟（2）、（3），直到所有工件都安排完畢54例題某一班組有兩臺設(shè)備，A、B本周要完成5個工件的加工任務(wù)。每個工件在設(shè)備上的加工時間如下表所示。求總加工周期最短的作業(yè)排序。J1J2J3J4J5工件編號設(shè)備136715設(shè)備228643工件在兩臺設(shè)備加工時間排序結(jié)果：J4——J2——J3——J5——J1

約