生產(chǎn)與運(yùn)作管理-第6章-生產(chǎn)作業(yè)計(jì)劃實(shí)用教案

1、第一節(jié) 生產(chǎn)作業(yè)(zuy)計(jì)劃 一、生產(chǎn)作業(yè)計(jì)劃概述（一）生產(chǎn)作業(yè)計(jì)劃的概念 生產(chǎn)作業(yè)計(jì)劃是生產(chǎn)計(jì)劃工作的繼續(xù)，是企業(yè)生產(chǎn)計(jì)劃的具體執(zhí)行計(jì)劃。它是協(xié)調(diào)企業(yè)日常生產(chǎn)活動(dòng)的中心環(huán)節(jié)。它根據(jù)生產(chǎn)計(jì)劃規(guī)定的產(chǎn)品品種、數(shù)量及大致的交貨期的要求對每個(gè)生產(chǎn)單位（車間、工段、班組等），在每個(gè)具體時(shí)期（月、旬、班、小時(shí)等）內(nèi)的生產(chǎn)任務(wù)做出詳細(xì)規(guī)定，使生產(chǎn)計(jì)劃得到落實(shí)。 生產(chǎn)作業(yè)計(jì)劃與生產(chǎn)計(jì)劃比較，具有三個(gè)方面的顯著特點(diǎn)： 第一，計(jì)劃期短。 第二，計(jì)劃內(nèi)容具體。 第三，計(jì)劃單位小。 生產(chǎn)作業(yè)計(jì)劃的主要任務(wù)是：生產(chǎn)作業(yè)準(zhǔn)備的檢查；制定期量標(biāo)準(zhǔn)；生產(chǎn)能力的細(xì)致核算與平衡(pnghng)等。 編制生產(chǎn)作業(yè)計(jì)劃的主要依據(jù)

2、是：年、季度生產(chǎn)計(jì)劃和各項(xiàng)訂貨合同；前期生產(chǎn)作業(yè)計(jì)劃的預(yù)計(jì)完成情況；前期在制品周轉(zhuǎn)結(jié)存預(yù)計(jì)；產(chǎn)品勞動(dòng)定額及其完成情況，現(xiàn)有生產(chǎn)能力及其利用情況；原材料、外購件、工具的庫存及供應(yīng)情況；設(shè)計(jì)及工藝文件，其它的有關(guān)技術(shù)資料；產(chǎn)品的期量標(biāo)準(zhǔn)及其完成情況。第1頁/共43頁第一頁，共43頁。（二）計(jì)劃單位的選擇 1.以產(chǎn)品(chnpn)為計(jì)劃單位 2.以部件為計(jì)劃單位 3.零件組為計(jì)劃單位 4.零件為計(jì)劃單位四種計(jì)劃單位和各自的優(yōu)缺點(diǎn)，歸納后可以用表71來表示： 表71計(jì)劃(jhu)單位優(yōu)缺點(diǎn)比較計(jì)劃單位生產(chǎn)配套性占用量計(jì)劃工作量車間靈活性產(chǎn)品部件零件組零件差較好好最好最大較大較少少小較大大最大強(qiáng)較強(qiáng)較差

3、差第2頁/共43頁第二頁，共43頁。 二、生產(chǎn)作業(yè)計(jì)劃的編制 （一）單件小批生產(chǎn)作業(yè)計(jì)劃的編制 1單件小批生產(chǎn)的特點(diǎn)和生產(chǎn)流程 單件小批生產(chǎn)的主要特點(diǎn)是品種多而復(fù)雜，產(chǎn)量少而很少重復(fù)生產(chǎn)。多數(shù)是根據(jù)訂貨合同和用戶的臨時(shí)需求而進(jìn)行的一次性生產(chǎn)，而且生產(chǎn)周期都比較長。 所以，編制生產(chǎn)作業(yè)計(jì)劃要解決兩個(gè)方面的問題：第一，保證交貨期；第二，保證企業(yè)生產(chǎn)車間之間相互銜接。 2單件小批生產(chǎn)作業(yè)計(jì)劃的編制 單件小批生產(chǎn)作業(yè)計(jì)劃的編制方法主要是生產(chǎn)周期法。具體的步驟如下： 第一步，根據(jù)合同規(guī)定的交貨期，采用網(wǎng)絡(luò)(wnglu)計(jì)劃技術(shù)及相關(guān)技術(shù)，為每一項(xiàng)訂貨編制生產(chǎn)周期進(jìn)度表。它是單件小批生產(chǎn)企業(yè)的主要期量標(biāo)準(zhǔn)

4、； 第二步，根據(jù)合同規(guī)定的交貨期限和生產(chǎn)周期進(jìn)度表，為每一項(xiàng)訂貨編制一份訂貨生產(chǎn)說明書，詳細(xì)規(guī)定該產(chǎn)品在某一車間投入和出產(chǎn)的時(shí)間，訂貨生產(chǎn)說明書的格式如下表72所示； 第三步，根據(jù)訂貨生產(chǎn)說明書，編制月度作業(yè)計(jì)劃初稿。 第四步，進(jìn)行分車間、科室進(jìn)行任務(wù)與能力的平衡。第3頁/共43頁第三頁，共43頁。表62 訂貨(dng hu)生產(chǎn)說明書 訂貨編號(hào) 交貨期限成套部件編號(hào)工藝路線投入期出產(chǎn)期2035月31日210鑄工車間機(jī)械車間裝配車間3月20日4月25日5月15日4月15日5月10日211鑄工車間機(jī)械車間裝配車間3月15日4月10日5月10日4月5日5月5日第4頁/共43頁第四頁，共43頁。（二

5、）成批生產(chǎn)作業(yè)計(jì)劃的編制1成批生產(chǎn)類型(lixng)的特點(diǎn)和生產(chǎn)流程成批生產(chǎn)的主要特點(diǎn)是相似的品種規(guī)格較多，各種產(chǎn)品產(chǎn)量大小不一，而每種產(chǎn)品又都是間斷或連續(xù)地分批生產(chǎn)。2成批廠級(jí)生產(chǎn)作業(yè)計(jì)劃的編制成批生產(chǎn)作業(yè)計(jì)劃常用的編制方法是提前期累計(jì)編號(hào)法。計(jì)算過程如下：（1）計(jì)算各車間在計(jì)劃期末產(chǎn)品出產(chǎn)和投入應(yīng)達(dá)到的累計(jì)號(hào)數(shù)。（2）計(jì)算各車間在計(jì)劃期內(nèi)應(yīng)完成的投入量和出產(chǎn)量。（3）如果是嚴(yán)格按照批量進(jìn)行生產(chǎn)的話，則計(jì)算出的車間出產(chǎn)量和投入量，還應(yīng)按各種零件的批量進(jìn)行修正，即把不足一批的數(shù)量去掉。第5頁/共43頁第五頁，共43頁。計(jì)算過程如下：（1）計(jì)算各車間在計(jì)劃期末產(chǎn)品出產(chǎn)和投入應(yīng)達(dá)到的累計(jì)(li j

6、)號(hào)數(shù)。M出M后T出N日M投M后T投N日式中，M出某車間計(jì)劃期出產(chǎn)累計(jì)(li j)號(hào)數(shù)；M投某車間計(jì)劃期投入累計(jì)(li j)號(hào)數(shù)；M后最后車間計(jì)劃期出產(chǎn)累計(jì)(li j)號(hào)數(shù)；T出本車間出產(chǎn)提前期；T投本車間投入提前期；N日成品出產(chǎn)平均日產(chǎn)量，（2）計(jì)算各車間在計(jì)劃期內(nèi)應(yīng)完成的投入量和出產(chǎn)量。計(jì)算公式如下：N出M出M初出N 投M投M初投式中，N出計(jì)劃期某車間出產(chǎn)量；N投計(jì)劃期某車間投入量；M初出計(jì)劃期已達(dá)到的出產(chǎn)累計(jì)(li j)號(hào)數(shù)；M初投計(jì)劃期已達(dá)到的投入累計(jì)(li j)號(hào)數(shù)。（3）如果是嚴(yán)格按照批量進(jìn)行生產(chǎn)的話，則計(jì)算出的車間出產(chǎn)量和投入量，還應(yīng)按各種零件的批量進(jìn)行修正，即把不足一批的數(shù)量去

7、掉。第6頁/共43頁第六頁，共43頁。 （三）大量大批生產(chǎn)作業(yè)計(jì)劃的編制 1大批生產(chǎn)的特點(diǎn)和生產(chǎn)流程 大量大批生產(chǎn)的主要特點(diǎn)是品種少而穩(wěn)定，產(chǎn)量大而重復(fù)，工作地專業(yè)化程度高，生產(chǎn)穩(wěn)定。 生產(chǎn)過程按工藝流程順序劃分車間、工段、班組等生產(chǎn)單位，各生產(chǎn)單位組織分工和聯(lián)系也比較穩(wěn)定。生產(chǎn)過程是連續(xù)的，各生產(chǎn)單位之間按工藝流程通過依次提供半成品關(guān)系來保證各生產(chǎn)環(huán)節(jié)的銜接。 2大批生產(chǎn)生產(chǎn)作業(yè)計(jì)劃的編制 大量大批生產(chǎn)生產(chǎn)作業(yè)計(jì)劃的編制方法是在制品定額法。 在制品定額法也叫連鎖計(jì)算法，是指運(yùn)用在制品定額，結(jié)合在制品實(shí)際結(jié)存量的變化，按產(chǎn)品反工藝順序，從產(chǎn)品出產(chǎn)的最后一個(gè)車間開始，逐個(gè)往前推算各車間的投入、出

8、產(chǎn)任務(wù)。這里在制品是指從原材料投入生產(chǎn)開始到成品出產(chǎn)，處于生產(chǎn)過程各個(gè)環(huán)節(jié)中尚未完工(wn n)的所有毛坯、零件、部件、產(chǎn)品的總稱。在制品定額，指的是在一定時(shí)間、地點(diǎn)和具體的生產(chǎn)技術(shù)組織條件下，為保證生產(chǎn)連續(xù)而均衡地進(jìn)行所必需的、最低限度的在制品儲(chǔ)備量標(biāo)準(zhǔn)。第7頁/共43頁第七頁，共43頁。其基本計(jì)算公式如下：N出 N后投 十 N售十(Z末庫 - Z初庫)N投 N本出 十 N廢十(Z末內(nèi) - Z初內(nèi))式中，N出某車間出產(chǎn)量；N后投緊后車間投入量；N售本車間半成品銷售量；Z未庫期末庫存半成品定額；Z初庫期初庫存半成品預(yù)計(jì)結(jié)存量；N投某車間投入量；N本出本車間出產(chǎn)量； N廢本車間計(jì)劃允許的廢品量；

9、Z末內(nèi)期末車間在制品定額；Z初內(nèi)期初車間在制品預(yù)計(jì)結(jié)存量。在實(shí)際工作中企業(yè)在運(yùn)用在制品定額法編制(binzh)生產(chǎn)作業(yè)計(jì)劃時(shí)，一般都采用車間生產(chǎn)任務(wù)計(jì)算表，將上述計(jì)算公式反映在表式上，更為簡便實(shí)用。第8頁/共43頁第八頁，共43頁。第二節(jié) 作業(yè)(zuy)計(jì)劃與作業(yè)(zuy)排序 一、作業(yè)計(jì)劃的任務(wù)（一）核實(shí) MRP 產(chǎn)生的計(jì)劃清單確定加工工序；確定所需的物料、能力、提前期和工具；確定物料、能力、提前期和工具的可用性；解決物料、能力、提前期和工具的短缺問題。（二）下達(dá)生產(chǎn)訂單核實(shí) MRP 產(chǎn)生的計(jì)劃清單之后，接著( ji zhe)就可以下達(dá)物料生產(chǎn)訂單，說明零件加工工序順序和時(shí)間。派工單主要描述

10、生產(chǎn)訂單號(hào)、零件號(hào)、生產(chǎn)任務(wù)的數(shù)量，同時(shí)還提供以下信息：生產(chǎn)準(zhǔn)備工時(shí)：一臺(tái)機(jī)床或工作中心從生產(chǎn)一種項(xiàng)目轉(zhuǎn)換到生產(chǎn)另一種項(xiàng)目所需的時(shí)間；加工工時(shí)：實(shí)際生產(chǎn)指定數(shù)量的項(xiàng)目所需的時(shí)間；累計(jì)負(fù)荷工時(shí)：按各訂單累計(jì)得到的工作中心負(fù)荷或工時(shí)；優(yōu)先級(jí)：訂單的優(yōu)先級(jí)系數(shù)。另外還需提供車間文檔，包括圖樣、工藝過程卡片、領(lǐng)料單、工票、需要特殊處理的說明等。（三）監(jiān)控在制品生產(chǎn)（四）與車間生產(chǎn)相關(guān)的其他工作第9頁/共43頁第九頁，共43頁。10第二(d r)部分作業(yè)(zuy)排序Scheduling第10頁/共43頁第十頁，共43頁。11上講：計(jì)劃(jhu)過程1. 訂貨2. 編入主生產(chǎn)計(jì)劃-數(shù)量與交貨日期3. 粗

11、能力計(jì)劃RCP，查定落實(shí)(lush)4. 物料需求計(jì)劃MRP-零部件生產(chǎn)交貨計(jì)劃5. 機(jī)器、生產(chǎn)線、工作中心的作業(yè)計(jì)劃第11頁/共43頁第十一頁，共43頁。12輸入輸出控制(kngzh)（ I/O ） 生產(chǎn)計(jì)劃和控制系統(tǒng)的一個(gè)主要職能 主要規(guī)則(guz)：輸入一個(gè)工作中心的工作應(yīng)該不超過該中心的輸出工作，否則，一定使工作中心發(fā)生積壓，反過來使上游的提前期加大早排隊(duì)第12頁/共43頁第十二頁，共43頁。13工作(gngzu)中心 生產(chǎn)經(jīng)營(jngyng)中的一個(gè)區(qū)域，在此，零部件得到集中加工處理 由相似的或順序的機(jī)器組成 學(xué)校：計(jì)算中心，試驗(yàn)樓等第13頁/共43頁第十三頁，共43頁。14活動(dòng)排序

12、(pi x)方式1.前向排序？2.后項(xiàng)排序？3.最佳績效排序（資源(zyun)約束下的排序）第14頁/共43頁第十四頁，共43頁。15前向排序(pi x) 接受一批訂單 從前向后 能完工(wn n)的最早結(jié)束日期第15頁/共43頁第十五頁，共43頁。16后向排序(pi x) 接受一批訂單 從后向前 能完工的最晚開始(kish)日期第16頁/共43頁第十六頁，共43頁。17作業(yè)(zuy)排序系統(tǒng)的兩種假定 生產(chǎn)車間能力有限(yuxin)負(fù)荷針對每一種機(jī)器、資源作詳細(xì)計(jì)劃，規(guī)定每一種資源、每一個(gè)時(shí)刻都在做什么-線性規(guī)劃問題 生產(chǎn)車間能力無限負(fù)荷分配工作時(shí)只考慮時(shí)間，不考慮機(jī)器效率、資源夠用等約束條

13、件第17頁/共43頁第十七頁，共43頁。18排序(pi x)問題 單個(gè)加工中心復(fù)印(f yn)機(jī) 10個(gè)同學(xué)等候復(fù)印(f yn)，如何確定最佳順序？第18頁/共43頁第十八頁，共43頁。19排序問題校稿(xio o)印刷 3個(gè)稿件(gojin)，1人校稿，1人印刷，具體耗用時(shí)間： 稿件(gojin)校稿印刷 A131 B1830 C1515 問題：有沒有最佳排序？第19頁/共43頁第十九頁，共43頁。20作業(yè)(zuy)排序模式 N個(gè)作業(yè)(zuy)，一個(gè)機(jī)床（加工中心） N個(gè)作業(yè)(zuy)，兩個(gè)機(jī)床（順序加工？） N個(gè)作業(yè)(zuy)，N/M個(gè)機(jī)床第20頁/共43頁第二十頁，共43頁。二、作業(yè)計(jì)劃

14、與排序 作業(yè)排序不是作業(yè)計(jì)劃。作業(yè)排序是確定工件在機(jī)器上的加工順序，而作業(yè)計(jì)劃，不僅包括確定工件的加工順序，而且還包括確定機(jī)器加工每個(gè)工件的開始時(shí)間和完成時(shí)間。可見，作業(yè)計(jì)劃包含著作業(yè)排序。 作業(yè)計(jì)劃的關(guān)鍵是要解決各臺(tái)機(jī)器上工件加工順序的問題，三、作業(yè)排序（一） 作業(yè)排序的分類勞動(dòng)力作業(yè)排序，生產(chǎn)作業(yè)排序， 另外按照機(jī)器的種類和數(shù)量不同，可以分為單臺(tái)機(jī)器的排序問題和多臺(tái)機(jī)器的排序問題。對于多臺(tái)機(jī)器的排序問題，按照工件加工的路線特征，還可以分。 另按照工件到達(dá)車間的狀態(tài)不同，可以分成靜態(tài)排序問題和動(dòng)態(tài)排序問題。 按特定目標(biāo)函數(shù)的性質(zhì)不同，也可劃分不同的排序問題。 某些現(xiàn)實(shí)特定的情況會(huì)影響作業(yè)排序

15、的復(fù)雜程度：一種情況是設(shè)備數(shù)有限，人員無限。還有一種情況，即人員數(shù)有限，設(shè)備數(shù)無限， 常用的人員調(diào)度規(guī)則有 4 點(diǎn)：把人員優(yōu)先(yuxin)安排到已排隊(duì)等待時(shí)間最長的工作地；把人員優(yōu)先(yuxin)分配到等待工作數(shù)量最多的工作地；把人員優(yōu)先(yuxin)分配到有最大標(biāo)準(zhǔn)工作量的工作地；把人員優(yōu)先(yuxin)分配到有最早需要完工的工作地。第21頁/共43頁第二十一頁，共43頁。（二）作業(yè)排序的任務(wù)和目標(biāo) 工作中心作業(yè)排序的主要目標(biāo)如下：滿足交貨日期；極小化提前期；極小化準(zhǔn)備時(shí)間或成本；極小化在制品庫存；極大化設(shè)備或勞動(dòng)力的利用。（三）作業(yè)排序的優(yōu)先規(guī)則（1）FCFS(first come fi

16、rst serve，先到先服務(wù)(fw)：（2）SPT(smallest processing time，最短作業(yè)時(shí)間)：（3）EDD(earliest due date，最早交貨期)：（4）STR(剩余松弛時(shí)間)：（5） STR/OP(每個(gè)作業(yè)剩余的松弛時(shí)間)：（6） CR(關(guān)鍵比率)：（7）LCFS(后到先服務(wù)(fw)：（8）隨機(jī)次序或隨興所致：第22頁/共43頁第二十二頁，共43頁。23排序(pi x)舉例1單個(gè)機(jī)器加工1.FCFS：先到先得2.SPT/SOT：最短加工時(shí)間？3.EDD：預(yù)定交貨日期最早？4.CR：關(guān)鍵比率，（交貨時(shí)間-當(dāng)前時(shí)間）/加工時(shí)間？5.最小松弛時(shí)間：交貨時(shí)間減加工

17、時(shí)間？6.后到先加工7.緊急處理：情況緊急者優(yōu)先(yuxin)8.其他優(yōu)先(yuxin)法則第23頁/共43頁第二十三頁，共43頁。24選擇(xunz)的績效衡量指標(biāo) 作業(yè)完成(wn chng)時(shí)間：等待+加工 時(shí)間跨度：總在制時(shí)間/一組作業(yè)的完工時(shí)間之和 作業(yè)延期時(shí)間：實(shí)際完成(wn chng)時(shí)間-預(yù)定完成(wn chng)時(shí)間 延期加工數(shù)目：多少作業(yè)延期了第24頁/共43頁第二十四頁，共43頁。25先到先得 作業(yè)編號(hào)作業(yè)編號(hào)1 12 23 34 45 56 6加工時(shí)間加工時(shí)間7 78 810102 25 56 6交貨期交貨期141412122020101015151818作業(yè)排序作業(yè)排序

18、1 12 23 34 45 56 6作業(yè)編號(hào)作業(yè)編號(hào)1 12 23 34 45 56 6加工時(shí)間加工時(shí)間7 78 810102 25 56 6等待時(shí)間等待時(shí)間0 07 71515252527273232完成時(shí)間完成時(shí)間7 715152525272732323838交貨期交貨期141412122020101015151818延期？延期？7 7-3-3-5-5-17-17-17-17-20-20延期作業(yè)延期作業(yè)5個(gè)個(gè)總延期時(shí)間總延期時(shí)間-62-62平均延期時(shí)間平均延期時(shí)間-10.33-10.33總在制時(shí)間總在制時(shí)間144144平均在制時(shí)間平均在制時(shí)間2424第25頁/共43頁第二十五頁，共43頁。

19、26最短加工(ji gng)時(shí)間 作業(yè)編號(hào)作業(yè)編號(hào)1 12 23 34 45 56 6加工時(shí)間加工時(shí)間7 78 810102 25 56 6交貨期交貨期141412122020101015151818作業(yè)排序作業(yè)排序1 12 23 34 45 56 6作業(yè)編號(hào)作業(yè)編號(hào)4 45 56 61 12 23 3加工時(shí)間加工時(shí)間2 25 56 67 78 81010等待時(shí)間等待時(shí)間0 02 27 7131320202828完成時(shí)間完成時(shí)間2 27 71313202028283838交貨期交貨期101015151818141412122020延期？延期？8 88 85 5-6-6-16-16-18-18延

20、期作業(yè)延期作業(yè)3個(gè)個(gè)總延期時(shí)間總延期時(shí)間-40-40平均延期時(shí)間平均延期時(shí)間-6.67-6.67總在制時(shí)間總在制時(shí)間108108平均在制時(shí)間平均在制時(shí)間1818第26頁/共43頁第二十六頁，共43頁。27交貨(jio hu)優(yōu)先 作業(yè)編號(hào)作業(yè)編號(hào)1 12 23 34 45 56 6加工時(shí)間加工時(shí)間7 78 810102 25 56 6交貨期交貨期141412122020101015151818作業(yè)排序作業(yè)排序1 12 23 34 45 56 6作業(yè)編號(hào)作業(yè)編號(hào)4 42 21 15 56 63 3加工時(shí)間加工時(shí)間2 28 87 75 56 61010等待時(shí)間等待時(shí)間0 02 2101017172

21、2222828完成時(shí)間完成時(shí)間2 210101717222228283838交貨期交貨期101012121414151518182020延期？延期？8 82 2-3-3-7-7-10-10-18-18延期作業(yè)延期作業(yè)4個(gè)個(gè)總延期時(shí)間總延期時(shí)間-38-38平均延期時(shí)間平均延期時(shí)間-6.33-6.33總在制時(shí)間總在制時(shí)間117117平均在制時(shí)間平均在制時(shí)間19.5019.50第27頁/共43頁第二十七頁，共43頁。28最小松弛(sn ch)時(shí)間 作業(yè)編號(hào)作業(yè)編號(hào)1 12 23 34 45 56 6加工時(shí)間加工時(shí)間7 78 810102 25 56 6交貨期交貨期141412122020101015

22、151818松弛時(shí)間松弛時(shí)間7 74 410108 810101212作業(yè)排序作業(yè)排序1 12 23 34 45 56 6作業(yè)編號(hào)作業(yè)編號(hào)2 21 14 43 35 56 6加工時(shí)間加工時(shí)間8 87 72 210105 56 6等待時(shí)間等待時(shí)間0 08 81515171727273232完成時(shí)間完成時(shí)間8 815151717272732323838交貨期交貨期121214141010202015151818延期？延期？4 4-1-1-7-7-7-7-17-17-20-20延期作業(yè)延期作業(yè)5個(gè)個(gè)總延期時(shí)間總延期時(shí)間-52-52平均延期時(shí)間平均延期時(shí)間-8.67-8.67總在制時(shí)間總在制時(shí)間137

23、137平均在制時(shí)間平均在制時(shí)間22.8322.83第28頁/共43頁第二十八頁，共43頁。29關(guān)鍵(gunjin)比率 作業(yè)編號(hào)作業(yè)編號(hào)1 12 23 34 45 56 6加工時(shí)間加工時(shí)間7 78 810102 25 56 6交貨期交貨期141412122020101015151818當(dāng)前時(shí)間當(dāng)前時(shí)間1 11 11 11 11 11 1差額差額1313111119199 914141717比率比率1.861.861.381.381.901.904.504.502.802.802.832.83作業(yè)排序作業(yè)排序1 12 23 34 45 56 6作業(yè)編號(hào)作業(yè)編號(hào)2 21 13 35 56 64 4

24、加工時(shí)間加工時(shí)間8 87 710105 56 62 2等待時(shí)間等待時(shí)間0 08 81515252530303636完成時(shí)間完成時(shí)間8 815152525303036363838交貨期交貨期121214142020151518181010延期？延期？4 4-1-1-5-5-15-15-18-18-28-28延期作業(yè)延期作業(yè)5個(gè)個(gè)總延期時(shí)間總延期時(shí)間-67-67平均延期時(shí)間平均延期時(shí)間-11.17-11.17總在制時(shí)間總在制時(shí)間152152平均在制時(shí)間平均在制時(shí)間25.3325.33第29頁/共43頁第二十九頁，共43頁。30綜合(zngh)比較 項(xiàng)目項(xiàng)目先到先得先到先得最短加工最短加工交貨期交貨

25、期松弛時(shí)間松弛時(shí)間關(guān)鍵比率關(guān)鍵比率延期作業(yè)延期作業(yè)5 53 34 45 55 5總延期時(shí)間總延期時(shí)間62-40-38-52-67-平均延期時(shí)間平均延期時(shí)間10.33-6.67-6.33-8.67-11.17-總在制時(shí)間總在制時(shí)間144144108117137152平均在制時(shí)間平均在制時(shí)間24.0024.001819.522.8325.33最短加工(ji gng)時(shí)間SPT較好第30頁/共43頁第三十頁，共43頁。31課后檢測N項(xiàng)作業(yè)(zuy)，一個(gè)機(jī)床 作業(yè)加工(ji gng)時(shí)間 交貨時(shí)間A12B24C36D47E53F69第31頁/共43頁第三十一頁，共43頁。32排序(pi x)舉例2-

26、N個(gè)作業(yè)，兩個(gè)機(jī)床 時(shí)間作業(yè)(zuy)機(jī)床1機(jī)床2A55B43C89D27E68F863338順序順序(shnx)加工加工第32頁/共43頁第三十二頁，共43頁。33按現(xiàn)有(xin yu)順序排列 123456789 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 475482685397865 4 8 2 6 8335 3 9 7 8 638A B C D E F第33頁/共43頁第三十三頁，共43頁。34練習(xí)(linx

27、)任何一個(gè)人，選取任何一種排序給出時(shí)間跨度排序圖（兩條時(shí)間坐標(biāo)，注意機(jī)床1加工之后(zhhu)才能在機(jī)床2上加工），各用多長時(shí)間，有無等待/閑置？現(xiàn)有的排序方式缺點(diǎn)/問題在哪？有沒有一個(gè)最好的排序原則？第34頁/共43頁第三十四頁，共43頁。35最佳(zu ji)解答 DECFAB/DAECFB 機(jī)床1：33小時(shí)(xiosh)，無閑置 機(jī)床2：40小時(shí)(xiosh)，閑置2小時(shí)(xiosh)第35頁/共43頁第三十五頁，共43頁。36最佳(zu ji)解答 123456789 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

28、 30 31 32 33 34 35 36 37 38 39 402568847589635 4 8 2 6 8335 3 9 7 8 638A B C D E F第36頁/共43頁第三十六頁，共43頁。37原理(yunl) 找出最小的數(shù) 在機(jī)床1，就排在前邊 在機(jī)床2，就排在最后面 劃下這一排數(shù) 再重復(fù)(chngf)這一步驟第37頁/共43頁第三十七頁，共43頁。38問題(wnt) 如果D的加工時(shí)間變成（0，7），什么意思，是否影響排序？ 如果B的加工時(shí)間變成（4，0），什么意思，是否影響排序？ 如果不要求(yoqi)順序加工呢？第38頁/共43頁第三十八頁，共43頁。39實(shí)際(shj)應(yīng)用

29、 方案數(shù)量(shling)6項(xiàng)作業(yè)，720種 并不是嚴(yán)格/高深的科學(xué)，只是管理者應(yīng)知的和應(yīng)做的一項(xiàng)任務(wù)而已第39頁/共43頁第三十九頁，共43頁。 （四）作業(yè)排序的方基本法 1約翰遜法 約翰遜法是作業(yè)排序中比較常用的一種排序方法。它適用的條件是：n 個(gè)工件經(jīng)過兩臺(tái)設(shè)備（有限臺(tái)設(shè)備）加工，所有工件在有限設(shè)備上加工的次序相同。 約翰遜法操作步驟如下： 選出最短加工時(shí)間 i，若最短加工時(shí)間有多個(gè)，任選 1 個(gè)； 若i出現(xiàn)在機(jī)床1，它對應(yīng)的工件先安排加工，否則放在最后安排，安排后劃去該工件； 重復(fù)以上兩個(gè)步驟，直到所有工件都排序完畢。 2C-D-S 法 CDS法，即窮舉法，是坎貝爾(Campbell)、杜德克(Dudek)、史密斯(Smith)3 人提出的一個(gè)啟發(fā)式算法(sun f)，簡稱 C-D-S 法。 窮舉法的操作步驟如下。 取首末兩道工序，用約翰遜法排序，求Fmax； 取首兩道工序的和及尾兩道工序的和，用約翰遜法排序，求