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

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

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

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

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

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

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

7、掉。第6頁/共43頁第六頁，共43頁。 （三）大量大批生產(chǎn)作業(yè)計劃的編制 1大批生產(chǎn)的特點和生產(chǎn)流程 大量大批生產(chǎ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è)計劃的編制 大量大批生產(chǎn)生產(chǎn)作業(yè)計劃的編制方法是在制品定額法。 在制品定額法也叫連鎖計算法，是指運用在制品定額，結(jié)合在制品實際結(jié)存量的變化，按產(chǎn)品反工藝順序，從產(chǎn)品出產(chǎn)的最后一個車間開始，逐個往前推算各車間的投入、出

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

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

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

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

12、(pi x)方式1.前向排序？2.后項排序？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)負荷針對每一種機器、資源作詳細計劃，規(guī)定每一種資源、每一個時刻都在做什么-線性規(guī)劃問題 生產(chǎn)車間能力無限負荷分配工作時只考慮時間，不考慮機器效率、資源夠用等約束條

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

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

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

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

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

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

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

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

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

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

23、137平均在制時間平均在制時間22.8322.83第28頁/共43頁第二十八頁，共43頁。29關(guān)鍵(gunjin)比率 作業(yè)編號作業(yè)編號1 12 23 34 45 56 6加工時間加工時間7 78 810102 25 56 6交貨期交貨期141412122020101015151818當(dāng)前時間當(dāng)前時間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è)編號作業(yè)編號2 21 13 35 56 64 4

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

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

26、N個作業(yè)，兩個機床 時間作業(yè)(zuy)機床1機床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、)任何一個人，選取任何一種排序給出時間跨度排序圖（兩條時間坐標，注意機床1加工之后(zhhu)才能在機床2上加工），各用多長時間，有無等待/閑置？現(xiàn)有的排序方式缺點/問題在哪？有沒有一個最好的排序原則？第34頁/共43頁第三十四頁，共43頁。35最佳(zu ji)解答 DECFAB/DAECFB 機床1：33小時(xiosh)，無閑置 機床2：40小時(xiosh)，閑置2小時(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ù) 在機床1，就排在前邊 在機床2，就排在最后面 劃下這一排數(shù) 再重復(fù)(chngf)這一步驟第37頁/共43頁第三十七頁，共43頁。38問題(wnt) 如果D的加工時間變成（0，7），什么意思，是否影響排序？ 如果B的加工時間變成（4，0），什么意思，是否影響排序？ 如果不要求(yoqi)順序加工呢？第38頁/共43頁第三十八頁，共43頁。39實際(shj)應(yīng)用

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