生產(chǎn)計劃_作業(yè)排序與車間作業(yè)計劃

1 第九章 作業(yè)排序與車間作業(yè) 計劃 機(jī)密 2 等待是日常生活的一部分等待是日常生活的一部分 機(jī)密 3 本章要點(diǎn) 排序工作對資源進(jìn)行分配，以在 一段時間實(shí)現(xiàn)某一組織的任務(wù) 排序工作以生產(chǎn)能力計劃為起點(diǎn) 當(dāng)MRP生成的生產(chǎn)作業(yè)計劃以訂 單形式下達(dá)到生產(chǎn)車間時，我們 要對其進(jìn)行生產(chǎn)作業(yè)控制，包括 訂單的核準(zhǔn)，排序，調(diào)度和車間 控制 機(jī)密 4 本章主要內(nèi)容 基本概念 車間排序作業(yè) 服務(wù)業(yè)中的作業(yè)排序 機(jī)密 5 第一節(jié) 基本概念 車間作業(yè)計劃是安排零部件（作業(yè)，活動）的產(chǎn)出數(shù) 量，設(shè)備以及人工使用，投入時間及產(chǎn)出時間 生產(chǎn)控制是以生產(chǎn)計劃和作業(yè)計劃為依據(jù)，檢查，落 實(shí)計劃執(zhí)行情況，發(fā)現(xiàn)偏差即采取糾正措施，保證各 項(xiàng)計劃目標(biāo)的實(shí)現(xiàn) “ 編制作業(yè)計劃” 是加工制造發(fā)生之前的活動 “ 調(diào)度” 是作業(yè)計劃編制后實(shí)施生產(chǎn)控制所采取的一切行 動， 機(jī)密 6 一、車間作業(yè)控制的內(nèi)容 目的： 控制生產(chǎn)作業(yè)在執(zhí)行中不偏離控制生產(chǎn)作業(yè)在執(zhí)行中不偏離MPS/MRP計劃；計劃； 出現(xiàn)偏離時，采取措施，糾正偏差，若無法糾正，則反饋到計劃層；出現(xiàn)偏離時，采取措施，糾正偏差，若無法糾正，則反饋到計劃層； 報告生產(chǎn)作業(yè)執(zhí)行結(jié)果。報告生產(chǎn)作業(yè)執(zhí)行結(jié)果。 目的： 控制生產(chǎn)作業(yè)在執(zhí)行中不偏離控制生產(chǎn)作業(yè)在執(zhí)行中不偏離MPS/MRP計劃；計劃； 出現(xiàn)偏離時，采取措施，糾正偏差，若無法糾正，則反饋到計劃層；出現(xiàn)偏離時，采取措施，糾正偏差，若無法糾正，則反饋到計劃層； 報告生產(chǎn)作業(yè)執(zhí)行結(jié)果。報告生產(chǎn)作業(yè)執(zhí)行結(jié)果。 內(nèi)容：內(nèi)容： 控制加工設(shè)備完好控制加工設(shè)備完好,人員出勤；人員出勤； 控制加工件在工作中心加工按排定的工序加工；控制加工件在工作中心加工按排定的工序加工； 保持物流穩(wěn)定保持物流穩(wěn)定, 控制投入和產(chǎn)出的工作量控制投入和產(chǎn)出的工作量; 控制加工成本，結(jié)清定單，完成庫存事務(wù)處理?？刂萍庸こ杀荆Y(jié)清定單，完成庫存事務(wù)處理。 內(nèi)容：內(nèi)容： 控制加工設(shè)備完好控制加工設(shè)備完好,人員出勤；人員出勤； 控制加工件在工作中心加工按排定的工序加工；控制加工件在工作中心加工按排定的工序加工； 保持物流穩(wěn)定保持物流穩(wěn)定, 控制投入和產(chǎn)出的工作量控制投入和產(chǎn)出的工作量; 控制加工成本，結(jié)清定單，完成庫存事務(wù)處理?？刂萍庸こ杀?，結(jié)清定單，完成庫存事務(wù)處理。 機(jī)密 7 二、任務(wù)下達(dá)流程數(shù)據(jù)概要二、任務(wù)下達(dá)流程數(shù)據(jù)概要 審 查 訂 單 確認(rèn) 工具 物料 和能 力需 求 確定 工具 物料 能力 可用 性 可 用 ？ 進(jìn) 行 排 序 已 解 決 ？ 決 定 訂 單 下 達(dá) 訂 單 下 達(dá) 重新排序 否 是 是 否 機(jī)密 8 三、車間作業(yè)計劃和排序的關(guān)系 作業(yè)計劃和排序的關(guān)系 1 排序, Sequencing 決定不同加工件在加工中心的加工順序; 2 作業(yè)計劃 Scheduling 作業(yè)計劃的主要問題不但要確定來件在各臺機(jī)器上工件的加工 順序，而且包括確定機(jī)器加工每個工件開始時間和結(jié)束時間. 當(dāng)工件的加工順序確定之后，作業(yè)計劃也就基本確定了。 人們常常不加區(qū)別地使用“ 排序” 與“ 作業(yè)計劃” 。 機(jī)密 9 3.派工單3.派工單 派工單（dispatch list）或稱調(diào)度單，是一種面向工作中 心說明加工優(yōu)先級的文件，說明工作中心在一周或一個時期 內(nèi)要完成的生產(chǎn)任務(wù)。 說明哪些工作已經(jīng)達(dá)到，應(yīng)當(dāng)什么時間開始加工，什么時 間完成，計劃加工時數(shù)是多少，完成后又應(yīng)傳給哪道工序。 說明哪些工件即將達(dá)到，什么時間到，從哪里來。 根據(jù)派工單，車間調(diào)度員、工作中心操作員對目前和即將 到達(dá)的任務(wù)一目了然。 機(jī)密 10 數(shù)量 需用 完成 派工單的典型格式派工單的典型格式 計劃進(jìn)度 開始日期 完工日期 物料 號 物料 名稱 工作中心：8513名稱：車床 加工 單號 工序 號 數(shù)量 需用 完成 時間 準(zhǔn)備 加工 上工 序 下工 序 正加工的工件 已加工的工件 將達(dá)到的工件 75831D97087201620970504 9705041.0 1028 8601 88501C970985020970504 970506 0.2 151028 8603 51888F971204040970506 970507 0.2 108420 入庫 16877G973762030970507 970507 0.1 5.0 8510 8523 37414D970872515970510970511 0.1 8.0 7100 8200 88501C970981010970512970512 0.1 3.0 7200 8532 機(jī)密 11 4甘特圖4甘特圖 甘特圖又叫作業(yè)進(jìn)度計劃表，可以用來幫助制定計劃和跟蹤作業(yè)。甘特 圖是一種繪制任務(wù)的橫道圖，它不僅用于協(xié)調(diào)已計劃好的活動，而且還 用于項(xiàng)目計劃的制定 作業(yè) 周一周二周三周四 周五 A B C 甘特圖符號 一個活動的開始 一個活動的結(jié)束 計劃允許的活動時間 實(shí)際工作進(jìn)程 為非生產(chǎn)性活動空出的 時間，如修理、常規(guī)維 修、材料出庫等 機(jī)密 12 四、常用調(diào)度措施 在需要壓縮生產(chǎn)周期的情況下，一般有以下措施： 順序改平行作業(yè)通過設(shè)依次順序作業(yè)中下道工序的排隊(duì)時間Q為 負(fù)值來實(shí)現(xiàn) 順序作業(yè) 平行作業(yè) 順序作業(yè) 平行作業(yè) 工作中心1工作中心2工作中心3 QSRMQSRMQSR M 提前期 QSRM 工作中心 1 QSRM 工作中心 2 QSRM 工作中心 3 提前期 Q=排隊(duì)時間 S=準(zhǔn)備時間 R=加工時間 M=傳送時間 機(jī)密 13 四、常用調(diào)度措施 加工單分批把原來一張加工單加工的數(shù)量分成幾批，由幾張加工 單來完成，以縮短加工周期。每批的數(shù)量可以不同。 采用加工單分批或分割只有在用幾組工作中心能完成同樣的工作時才 有可能。每組工作中心需要有準(zhǔn)備時間，準(zhǔn)備時間增加了。 此外，還可能需要幾套工藝裝備，成本也會增加。有時，一道工序由 一臺工作中心完成 ，下一道工序分成由兩組不同的工作中心加工， 然后又由一臺工作中心來完成第三道工序。 把原來一張加工單加工的數(shù)量分成幾批，由幾張加工 單來完成，以縮短加工周期。每批的數(shù)量可以不同。 采用加工單分批或分割只有在用幾組工作中心能完成同樣的工作時才 有可能。每組工作中心需要有準(zhǔn)備時間，準(zhǔn)備時間增加了。 此外，還可能需要幾套工藝裝備，成本也會增加。有時，一道工序由 一臺工作中心完成 ，下一道工序分成由兩組不同的工作中心加工， 然后又由一臺工作中心來完成第三道工序。 壓縮排隊(duì)、等待和傳送時間。有人為設(shè)定和系統(tǒng)按設(shè)定的比例壓縮 兩種處理方式。 替代工序或改變工藝 其它。如加班加點(diǎn)、調(diào)配人力。 機(jī)密 14 第一節(jié) 基本概念 例子： 有一個訂單需要在兩個工作中心完成， 批量為Q SA，SB為工作中心A，B準(zhǔn)備時間（SASB） PA，PB為工作中心A，B單位加工時間 TAB是從工作中心A到B的轉(zhuǎn)移時間 一批次作業(yè)時間總的提前期為（兩種情況） L=SA+SB+QPA+QPB+TAB L=SA+QPA+QPB+TAB 機(jī)密 15 第一節(jié) 基本概念 有關(guān)的名詞術(shù)語說明 機(jī)器可以是工廠里的各種機(jī)床，也可以是維修工人；可以 是輪船要停靠的碼頭，也可以是電子的計算機(jī)中央處理 單元、存貯器和輸入、輸出單元。一句話，表示“ 服務(wù) 者” 零件代表“ 服務(wù)對象” 。零件可以是單個零件，也可以是一 批相同的零件 加工路線是零件加工的工藝過程決定的，它是零件加工在 技術(shù)上的約束 加工順序則表示每臺機(jī)器加工n個零件的先后順序，是排序 和編制作業(yè)計劃要解決的問題 機(jī)密 16 第二節(jié) 車間作業(yè)排序 一 排序問題的應(yīng)用和重要性 服務(wù)業(yè)- - - - - 主要是人力的排序 制造業(yè)- - - -主要是加工件在設(shè)備上的排序 制造業(yè): 主要是實(shí)行MRP計劃企業(yè) 但以工藝專業(yè)化安排設(shè)備的車間 排序的應(yīng)用排序的應(yīng)用 機(jī)密 17 作業(yè)排序的重要性作業(yè)排序的重要性 在排序不恰當(dāng)?shù)能囬g，經(jīng)常會出現(xiàn)作業(yè)等待 時間占總生產(chǎn)周期的 95%，從而造成一個較 長的工作流周期，再加上庫存時間和其他時 間，就會使現(xiàn)金流周期長 工作流相當(dāng)于現(xiàn)金流，而作業(yè)排序是整個過 程的核心。作業(yè)排序是安排作業(yè)的活動、資 源使用或配置設(shè)施的時間表。 機(jī)密 18 二、排序問題的分類和表示法 按機(jī)器的種類和數(shù)量分類 單臺機(jī)器排序問題 多臺機(jī)器的排序問題 單件作業(yè)（Job-shop）排序問題 工件的加工路線不同 流水作業(yè)（Flow-shop）排序問題 所有工件的加工路線完全相同 機(jī)密 19 二、排序問題的分類和表示法 按工件到達(dá)車間的情況分類 靜態(tài)的排序問題 排序時，所有工件都已到達(dá)，可以一次對它們 進(jìn)行排序 動態(tài)的排序問題 工件陸續(xù)到達(dá)，需要隨時安排它們的加工順序 按目標(biāo)函數(shù)分類 單目標(biāo)排序，多目標(biāo)排序 按參數(shù)的性質(zhì)分類：確定型隨機(jī)型排序問題 機(jī)密 20 二、排序問題的分類和表示法 排序問題表示方法 n/m/A/B n工件數(shù); m機(jī)器數(shù); A車間類型； P 流水作業(yè)排序時間，所有的加工順序都相同 F 流水作業(yè)排序時間，加工路線一致，排序不一定一 致 G 一般單件作業(yè)排序時間； B為目標(biāo)函數(shù)，通常值最小 Cmax：最長完工時間：最長完工時間, Fmax最長流程時間，最長流程時間，Imax最長延遲時間最長延遲時間 機(jī)密 21 二、排序問題的分類和表示法 例：n3pCmax 表示n個工件經(jīng)3臺機(jī)器加工的流水 作業(yè)排列排序問題 目標(biāo)函數(shù)是使最長完工時間Cmax最 短 52FImax表示什么？表示什么？ 機(jī)密 22 最長流程時間Fmax的計算 目標(biāo)函數(shù)Fmax最短；n/m/P/ Fmax問題 最長流程時間（加工周期） 從第一個工件在第一臺機(jī)器開始加工時算起，到 最后一個工件在最后一臺機(jī)器上完成加工時為止所 經(jīng)過的時間 假設(shè)所有工件的到達(dá)時間都為零 ri= 0, i= 1, 2, n Fmax等于排在末位加工的工件在車間的停留時 間，也等于一批工件的最長完工時間Cmax 設(shè)n個工件的加工順序?yàn)?S= (S1,S2, Sn） Si為排第i 位加工的工件的代號 機(jī)密 23 例 按順序S=(6,1,5,2,4,3) 加工 求Fmax 6/4/p/ Fmax 問題序號為1的工件在序號 為1的機(jī)器上面的加工 時間為4 機(jī)密 24 流水作業(yè)排序問題 工件加工路線相同 6個零件以相同的順序經(jīng)過4臺機(jī)床 每個零件在每臺機(jī)床上面的加工時間可以不一樣 1234 機(jī)密 25 按順序S=(6,1,5,2,4,3)列出加工時間矩陣 工件代號i615243 Pi1 Pi2 Pi3 Pi4 機(jī)密 26 按順序S=(6,1,5,2,4,3)列出加工時間矩陣 工件代號i615243 Pi12 Pi25 Pi35 Pi41 機(jī)密 27 按順序S=(6,1,5,2,4,3)列出加工時間矩陣 工件代號i615243 Pi124 Pi254 Pi355 Pi414 機(jī)密 28 按順序S=(6,1,5,2,4,3)列出加工時間矩陣 工件代號i615243 Pi1244213 Pi2544576 Pi3555857 Pi4143234 機(jī)密 29 按順序S=(6,1,5,2,4,3)列出加工時間矩陣 工件代號i615243 Pi1244213 Pi2544576 Pi3555857 Pi4143234 2 機(jī)密 30 按順序S=(6,1,5,2,4,3)列出加工時間矩陣 工件代號i615243 Pi1244213 Pi2544576 Pi3555857 Pi4143234 2610121316 機(jī)密 31 按順序S=(6,1,5,2,4,3)列出加工時間矩陣 工件代號i615243 Pi1244213 Pi2544576 Pi3555857 Pi4143234 2610121316 7 12 13 機(jī)密 32 按順序S=(6,1,5,2,4,3)列出加工時間矩陣 工件代號i615243 Pi1244213 Pi2544576 Pi3555857 Pi4143234 2610121316 7 12 13 機(jī)密 33 按順序S=(6,1,5,2,4,3)列出加工時間矩陣 工件代號i615243 Pi1244213 Pi2544576 Pi3555857 Pi4143234 2610121316 7 12 13 11 7+4=11 機(jī)密 34 按順序S=(6,1,5,2,4,3)列出加工時間矩陣 工件代號i615243 Pi1244213 Pi2544576 Pi3555857 Pi4143234 2610121316 7 12 13 11 17 12+5=17 機(jī)密 35 按順序S=(6,1,5,2,4,3)列出加工時間矩陣 工件代號i615243 Pi1244213 Pi2544576 Pi3555857 Pi4143234 2610121316 7 12 13 11 17 21 15 22 25 20 30 32 27 35 38 33 42 46 機(jī)密 36 課堂練習(xí)： 已知加工時間矩陣：計算最長流程時間Fmax 順序S=(1,4,6,3,5,2) 機(jī)密 37 工件代號i146352 Pi1453486 Pi2391375 Pi3768259 Pi4563924 4912162430 71819223136 142432343948 193035444652 機(jī)密 38 三、車間作業(yè)排序的目標(biāo)三、車間作業(yè)排序的目標(biāo) 工作中心作業(yè)序的總目標(biāo) 滿足交貨期 極小化提前期 極小化準(zhǔn)備時間或成本 極小化在制品庫存 極大化設(shè)備或勞動力的利用 （注：最后一個目標(biāo)是有爭議的，因?yàn)閮H僅依靠保持所有設(shè) 備/或員工處于繁忙的狀態(tài)可能不是在工序中管理生產(chǎn)的有 效方法，并不能說明企業(yè)管理好） 機(jī)密 39 四、作業(yè)排序的優(yōu)先規(guī)則四、作業(yè)排序的優(yōu)先規(guī)則 1 FCFS（先到優(yōu)先）：按訂單送到的先后順序進(jìn)行加工. 2 SOT（最短作業(yè)時間優(yōu)先）： 這個規(guī)則等同于SPT（最短加工時間）規(guī)則。 優(yōu)先選擇加工時間最短的工序 3 Ddate(交貨期優(yōu)先)：最早交貨期最早加工。 機(jī)密 40 四、作業(yè)排序的優(yōu)先規(guī)則四、作業(yè)排序的優(yōu)先規(guī)則 4. STR（剩余時間最短優(yōu)先）： 剩余時間是指剩余時間是指交貨期前所剩余時間減去加工時間所得的差 值。 交貨期前所剩余時間減去加工時間所得的差 值。 5 RAN(隨機(jī)排序) 主管或操作工通常隨意選擇一件他們喜歡的進(jìn) 行加工。 6LCFS（后到優(yōu)先）：該規(guī)則經(jīng)常作為缺省 規(guī)則使用。因?yàn)楹髞淼墓畏旁谙葋淼纳厦?，操作人員通常是先加工上面的工單。 機(jī)密 41 五、N個作業(yè)單臺工作中心的排序 “ n個作業(yè) 單臺工作中心的問題” 或“ n/1” ，理論上，排序問 題的難度隨著工作中心數(shù)量的增加而增大，而不是隨著作業(yè)數(shù) 量 的 增 加 而 增 大 ， 對 n 的 約 束 是 其 必 須 是 確 定 的有限的數(shù) 例：n個作業(yè)單臺工作中心排序問題。在一周的開始，有5位顧客提交 了他們的訂單。原始數(shù)據(jù)為： n個作業(yè)單臺工作中心排序問題。在一周的開始，有5位顧客提交 了他們的訂單。原始數(shù)據(jù)為： 訂單（以到達(dá)的順序）加工時間/天交貨期/ 天 A B C D E 3 4 2 6 1 5 6 7 9 2 機(jī)密 42 方案一：FCFS規(guī)則方案一：FCFS規(guī)則 方案一利用FCFS規(guī)則，其流程時間的結(jié)果如下： 加工順序加工時間交貨日期流程時間 A B C D E 3 4 2 6 1 5 6 7 9 2 0+3=3 3+4=7 7+2=9 9+6=15 15+1=16 總流程時間=3+7+9+15+16=50（天） 平均流程時間=50/5=10天 將每個訂單的交貨日期與其流程時間相比較，發(fā)現(xiàn)只有A訂單能按時 交貨。訂單B，C，D和E將會延期交貨，延期時間分別為1,2,6,14天。 每個訂單平均延期（0+1+1+2+6+14）/5=4.6天。 機(jī)密 43 方案二：SOT規(guī)則方案二：SOT規(guī)則 方案二利用SOT（最短作業(yè)時間）規(guī)則，流程時間為： 加工順序加工時間交貨日期流程時間 E C A B D 1 2 3 4 6 2 7 5 6 9 0+1=1 1+2=3 3+3=6 6+4=10 10+6=16 總流程時間=1+3+6+10+16=36（天） 平均流程時間=36/5=7.5天 SOT規(guī)則的平均流程時間比FCFS規(guī)則的平均流程時間小。另外，訂單 E和C將在交貨日期前完成，訂單A僅延期1天。每個訂單的平均延期時 間為（0+0+1+4+7）/5=2.4天。 機(jī)密 44 方案三：Ddate規(guī)則方案三：Ddate規(guī)則 加工順序加工時間交貨日期流程時間 E A B C D 1 3 4 2 6 2 5 6 7 9 0+1=1 1+3=4 4+4=8 8+2=10 10+6=16 總流程時間=1+4+8+10+16=39（天） 平均流程時間=39/5=7.8天 在這種情況下，訂單B，C和D將會延期，平均延期時間為 （0+0+2+3+7）/5=2.4天。 方案三利用Ddate(最早交貨期最先加工)規(guī)則，排序結(jié)果為 機(jī)密 45 方案四：LCFS規(guī)則方案四：LCFS規(guī)則 2 9 7 6 5 加工順序加工時間交貨日期流程時間 E D C B A 1 6 2 4 3 0+1=1 1+6=7 7+2=9 9+4=13 13+3=16 總流程時間=1+7+9+13+16=46（天） 平均流程時間=46/5=9.2天 平均延期（0+0+2+7+11）/5=4.0天 方案四利用LCFS（后到先服務(wù)）規(guī)則，預(yù)計流程時間為 ： 機(jī)密 46 方案五：隨機(jī)方案五：隨機(jī) 加工順序加工時間交貨日期流程時間 D C A E B 6 2 3 1 4 9 7 5 2 6 0+6=6 6+2=8 8+3=11 11+1=12 12+4=16 總流程時間=6+8+11+12+16=55（天） 平均流程時間=55/5=11天 平均延期（0+1+6+10+10）/5=5.4天 方案五利用隨機(jī)規(guī)則，排序結(jié)果為： 機(jī)密 47 方案六：STR規(guī)則方案六：STR規(guī)則 加工順序加工時間交貨日期流程時間 E A B D C 1 3 4 6 2 2 5 6 9 7 0+1=1 1+3=4 4+4=8 8+6=14 14+2=16 總流程時間=6+4+8+14+16=43（天） 平均流程時間=43/5=8.6天 平均延期（0+0+2+5+9）/5=3.2天 方案六利用STR（剩余松弛時間最短）規(guī)則，排序結(jié)果為： 機(jī)密 48 優(yōu)先調(diào)度規(guī)則比較優(yōu)先調(diào)度規(guī)則比較 很明顯，此例中SOT比其余的規(guī)則都好， 但情況總是這樣的嗎？答案是肯定的。 另外，從數(shù)學(xué)上可以證明，在n/1情況下，用其他的評價準(zhǔn)則，如等待 時間均值和完成時間均值最小，SOT規(guī)則也是最優(yōu)方案。事實(shí)上，這 個簡單被稱為“ 在整個排序?qū)W科中最重要的概念” 規(guī)則總的完成時間平均完成時間平均延期 FCFS SOT(SPT) DDate LCFS RAN STR 50 36 39 46 53 43 10 7.2 7.8 9.2 10.6 8.6 4.6 2.4 2.4 4.0 5.4 3.2 機(jī)密 49 對幾種有限規(guī)則的評價 SOT 規(guī)則，一般是使工作流程總時間及 等待時間最短 FCFS規(guī)則在許多指標(biāo)上反映不好，但是 對顧客是公平的，其在服務(wù)系統(tǒng)很重要 STR規(guī)則在平均工作延遲時間最短，比其 他都好 機(jī)密 50 六、N個作業(yè)兩臺工作中心排序六、N個作業(yè)兩臺工作中心排序 S.M.Johnson于1954年提出了一個排序方法，其目 的是極小化從第一個作業(yè)開始到最后一個作業(yè)為止 的全部流程時間。約翰遜規(guī)則包含下列幾個步驟： A.列出每個作業(yè)在兩臺工作中心上的作業(yè)時間表 ； B.找出最短的作業(yè)時間； C.判斷其位置，如果最短的作業(yè)時間來自第一臺工作 中心，則將它排到前面；如果最短的作業(yè)時間來自 第二個工作中心，則將該作業(yè)排到最后； D.對剩余作業(yè)重復(fù)進(jìn)行步驟 A和 B，直到排序完成。 注：如果出現(xiàn)相同，可隨意取，但會導(dǎo)致流程時間不 一樣，可用甘特圖求出流程時間 機(jī)密 51 舉例 工件號123456 ai518534 bi722474 將工件2排在第1位2 將工件3排在第6位23 將工件5排在第2位253 將工件6排在第3位2563 將工件4排在第5位25643 將工件1排在第4位256143 最優(yōu)加工順序?yàn)镾=(2,5,6,1,4,3), 機(jī)密 52 工件最優(yōu)順序：256143 134558 274742 148131826 31115222628 ai bi 最優(yōu)順序下的加工周期為28,Fmax =28 機(jī)密 53 練習(xí) 工件號123456 ai911815134 bi7191014176 將工件6排在第1位6 將工件1排在第6位61 將工件3排在第2位631 將工件2排在第3位6321 將工件5排在第4位63251 將工件4排在第5位632541 最優(yōu)加工順序?yàn)镾=(6,3,2,5,4,1), 機(jī)密 54 Johnson算法的改進(jìn) 1. 將所有ai bi的工件按ai值不減的順 序排成一個序列A； 2. 將aibi的工件按bi值不增的順序排 成一個序列B； 3. 將A放到B之前，就構(gòu)成了一個最優(yōu)加 工順序。 機(jī)密 55 舉例 工件號123456 ai518534 bi722474 A=2 5 6 1 B=4 3 S= 2 5 6 1 4 3 機(jī)密 56 多臺機(jī)器排序問題的啟發(fā)式算 法 關(guān)鍵工件法 1. 計算每個工件的總加工時間，將加工時 間最長的工件作為關(guān)鍵工件C； 2. 對于余下的工件，若pi1pim則按pi1不減 的順序排成一個序列Sa ,若pi1pim 則按pim 不增的順序排成一個序列Sb; 3. 順序（Sa,C,Sb）即為所求順序。 機(jī)密 57 舉例 工件i1234 Pi12163 Pi24829 Pi35482 11131614 C Sa(2,1) Sb(4) 所求順序： （2,1,3,4） 機(jī)密 58 零件 機(jī)床工時 零件 機(jī)床工時 J1J2J3J4J5J6 M 1 ti18541210 M 2 ti25553610 M 3 ti3533474 M 4 ti4582156 M 5 ti53212810 5 1j ij t 262315112840 練習(xí) C C 6Sa(4，5) Sb(1 ，2 ，3) 所求順序：4，