第四章閉環(huán)MRP1內(nèi)容提要閉環(huán)MRP概述資源需求計(jì)劃的編制第一節(jié)閉環(huán)MRP概述時(shí)斷式MRP的基本假設(shè)保證BOM和庫存記錄文件的數(shù)據(jù)的完整性所有物料的訂貨提前期是已知的所有受其控制的物料都要經(jīng)過庫存登記用于構(gòu)成某個(gè)父項(xiàng)的所有子項(xiàng)都必須在下達(dá)父項(xiàng)的訂貨時(shí)到齊每項(xiàng)物料的消耗都是間斷的第一節(jié)閉環(huán)MRP概述閉環(huán)MRP的提出（20世紀(jì)60-70年代）時(shí)段式MRP存在的缺陷開環(huán)系統(tǒng)，沒有考慮企業(yè)生產(chǎn)能力和采購能力的限制缺乏反饋機(jī)制，無法根據(jù)計(jì)劃實(shí)施情況及時(shí)對(duì)計(jì)劃進(jìn)行調(diào)整在原有時(shí)段式MRP基礎(chǔ)上發(fā)展成閉環(huán)MRP4第一節(jié)閉環(huán)MRP概述閉環(huán)MRP理論認(rèn)為主生產(chǎn)計(jì)劃與物料需求計(jì)劃（MRP）的可行性，要考慮能力的約束，或者對(duì)能力提出需求計(jì)劃，在滿足能力需求的前提下，才能保證物料需求計(jì)劃的執(zhí)行和實(shí)現(xiàn)。在這種思想要求下，企業(yè)必須對(duì)投入與產(chǎn)出進(jìn)行控制，也就是對(duì)企業(yè)的能力進(jìn)行校檢、執(zhí)行和控制。

閉環(huán)MRP特點(diǎn)（相對(duì)于MRP）：總生產(chǎn)計(jì)劃、MPS、MRP均有能力需求計(jì)劃功能，以保證計(jì)劃的可行性總生產(chǎn)計(jì)劃資源需求計(jì)劃MPS

粗能力計(jì)劃MRP

能力需求計(jì)劃（細(xì)能力計(jì)劃）添加有車間作業(yè)和采購計(jì)劃模塊，并提供及時(shí)的結(jié)果反饋和更新6第一節(jié)閉環(huán)MRP概述7閉環(huán)MRP的數(shù)據(jù)處理邏輯已下達(dá)和未下達(dá)的生產(chǎn)訂單能力需求計(jì)劃工藝路線工作中心第一節(jié)閉環(huán)MRP概述“閉環(huán)”的含義一是指把生產(chǎn)能力計(jì)劃、車間作業(yè)計(jì)劃和采購作業(yè)計(jì)劃納入MRP，形成了一個(gè)封閉系統(tǒng)二是指在計(jì)劃執(zhí)行過程中，必須有來自車間、供應(yīng)商和計(jì)劃人員的反饋信息，并利用這些信息進(jìn)行計(jì)劃調(diào)整平衡，從而使生產(chǎn)計(jì)劃方面的各個(gè)子系統(tǒng)得到協(xié)調(diào)統(tǒng)一。計(jì)劃實(shí)施評(píng)價(jià)反饋第一節(jié)閉環(huán)MRP概述與能力有關(guān)的幾個(gè)概念工作中心定義：各種生產(chǎn)加工單元（機(jī)器、設(shè)備和人）的總稱。一個(gè)工作中心可以是一臺(tái)設(shè)備、一組功能相同的設(shè)備、一條生產(chǎn)線、一個(gè)班組、一塊裝配面積工作中心是生產(chǎn)資源的描述，是能力計(jì)劃的基礎(chǔ)，包括設(shè)備和人。它不屬于固定資產(chǎn)或設(shè)備管理的范疇。10工作中心的作用作為平衡任務(wù)負(fù)荷與生產(chǎn)能力的基本單元運(yùn)行能力需求計(jì)劃時(shí)以工作中心為計(jì)算單元，分析能力需求計(jì)劃執(zhí)行情況時(shí)以工作中心為單元進(jìn)行投入/產(chǎn)出分析作為車間作業(yè)分配任務(wù)和編排詳細(xì)生產(chǎn)進(jìn)度的基本單元派工單是按每個(gè)工作中心來說明任務(wù)的優(yōu)先順序的作為計(jì)算加工成本的基本單元計(jì)算零件加工成本，是以工作中心數(shù)據(jù)記錄中的單位時(shí)間費(fèi)率乘以工藝路線數(shù)據(jù)記錄中占用該工作中心的時(shí)間定額得出的工作中心數(shù)據(jù)基礎(chǔ)數(shù)據(jù)：代碼、名稱、每天班次、每班工人數(shù)、設(shè)備數(shù)量、是否為關(guān)鍵工作中心產(chǎn)能數(shù)據(jù)：產(chǎn)能是指工作中心的生產(chǎn)能力，一般通過歷史數(shù)據(jù)統(tǒng)計(jì)得到?？捎靡欢〞r(shí)間內(nèi)完成的工作量即產(chǎn)出率表示。通常用標(biāo)準(zhǔn)工時(shí)做單位。計(jì)算方法：C=T*U*ET（可用時(shí)間）=每日工作班數(shù)*每班工作小時(shí)U（利用率）E（效率，每工時(shí)可用于生產(chǎn)的時(shí)間）成本數(shù)據(jù)：每小時(shí)在工作中心發(fā)生的費(fèi)用，包括人員工資、能源費(fèi)用、輔助材料（如潤滑油）耗用、設(shè)備折舊、設(shè)備維修等12工作中心的利用率和效率

利用率：

利用率＝實(shí)際直接工作小時(shí)數(shù)計(jì)劃工作小時(shí)數(shù)

利用率是統(tǒng)計(jì)平均值，通常＜100%

效率：

由于設(shè)備檢修或故障、缺料、缺勤等原因造成的停工

說明實(shí)際消耗工時(shí)/臺(tái)時(shí)與標(biāo)準(zhǔn)工時(shí)/臺(tái)時(shí)的差別

效率＝完成的標(biāo)準(zhǔn)定額小時(shí)數(shù)實(shí)際直接工作小時(shí)數(shù)

工人技術(shù)水平、定額準(zhǔn)確程度不同，＜、＝、＞100%工作中心數(shù)據(jù)清單示例14工作中心的定義與維護(hù)定義工作中心是一項(xiàng)細(xì)致的基礎(chǔ)工作，定義工作中心的關(guān)鍵是確保工作中心的劃分與管理本企業(yè)所需的控制程度及計(jì)劃能力相適應(yīng)。對(duì)可能形成瓶頸工序的工作中心必須單獨(dú)標(biāo)識(shí)同一型號(hào)的設(shè)備若新舊程度不同并影響工作效率時(shí)應(yīng)有所區(qū)別，不要?jiǎng)澐譃橐粋€(gè)工作中心對(duì)工藝路線中的外協(xié)工序，要將相應(yīng)的外協(xié)單位作為一個(gè)工作中心來處理工作中心的數(shù)據(jù)應(yīng)盡量減少變更。但有時(shí)變更是必要的，如新的工藝路線、生產(chǎn)過程以及對(duì)效率和利用率的調(diào)整。關(guān)鍵工作中心決定產(chǎn)品或零部件產(chǎn)量和速度的工作中心特征：對(duì)工人技術(shù)要求高多個(gè)工藝路線的交叉點(diǎn)昂貴的專用設(shè)備受場(chǎng)地、成本等約束短期內(nèi)難以增加能力作用：用于粗能力需求計(jì)劃16

工藝路線定義：物料加工和裝配的工序順序。工藝路線說明了每道工序使用到的工作中心、工序時(shí)間定額。工藝路線是計(jì)劃文件，不是工藝文件，它不說明加工的技術(shù)和操作要求，主要說明加工過程中的工序順序和生產(chǎn)資源等計(jì)劃信息。作用：計(jì)算加工件的提前期，提供MRP的計(jì)算數(shù)據(jù)：銷售部門可據(jù)以洽談交貨期提供能力需求計(jì)劃（CRP）的計(jì)算數(shù)據(jù)：根據(jù)工作中心的定額小時(shí)及工序的開始完工日期計(jì)算工作中心負(fù)荷提供計(jì)算加工成本的標(biāo)準(zhǔn)工時(shí)數(shù)據(jù)跟蹤在制品（WIP）是車間作業(yè)計(jì)劃的依據(jù)17工藝路線報(bào)表基本內(nèi)容工序工序名稱編號(hào)

下料車削熱處理磨削電鍍檢驗(yàn)010010203006010020529000108015

鋸床車床電爐磨床

(外協(xié))

質(zhì)檢名稱

工作中心準(zhǔn)備標(biāo)準(zhǔn)時(shí)間

(小時(shí))

加工機(jī)器0.51.01.21.0------0.251.25---2.00---0.10------5.00---------102030405060傳送時(shí)間(天)工人數(shù)準(zhǔn)備加工1121----1111--11.01.01.01.010.0---排隊(duì)時(shí)間(天)

1.01.02.03.0---1.0外協(xié)費(fèi)(元)200.00物料號(hào)：11100物料名稱：C(工時(shí))(臺(tái)時(shí))生效日期：921014失效日期：960430工藝路線與提前期物料號(hào)：11000物料名稱：C數(shù)量：1010下料20車削30熱處理40磨削50電鍍60檢驗(yàn)外協(xié)10天開始日期 加工提前期 完成日期1+1.25X101.2+51+2.0X10QQQQQMMMMMM準(zhǔn)備＋加工時(shí)間QM排隊(duì)時(shí)間傳送時(shí)間工藝路線的準(zhǔn)確性要求及其校正工藝路線的準(zhǔn)確性要求在98%以上計(jì)算每周下達(dá)到車間的工藝路線數(shù)和工長回報(bào)的錯(cuò)誤路線數(shù)，可得工藝路線的準(zhǔn)確度。實(shí)踐中，MRP投入運(yùn)行之前的一個(gè)極大障礙就是校正工藝路線：工藝路線的建立和維護(hù)和物料清單一樣，由工程設(shè)計(jì)部門負(fù)責(zé)建立和維護(hù)，由生產(chǎn)部門使用。工程設(shè)計(jì)部門應(yīng)經(jīng)常比較實(shí)際工作和工藝路線的執(zhí)行情況，對(duì)生產(chǎn)過程進(jìn)行詳細(xì)審核。工長應(yīng)根據(jù)派工單隨時(shí)報(bào)告所發(fā)現(xiàn)的錯(cuò)誤，工藝路線的變更，由工程設(shè)計(jì)部門和生產(chǎn)部門協(xié)商進(jìn)行。第二節(jié)資源需求計(jì)劃資源需求計(jì)劃概念針對(duì)中長期計(jì)劃（如總生產(chǎn)計(jì)劃或生產(chǎn)計(jì)劃大綱）對(duì)資源進(jìn)行評(píng)估的工具，確定現(xiàn)有人員、設(shè)備等資源是否滿足中長期計(jì)劃的需要。如果資源不足，則需要通過購買設(shè)備、招聘人員或者調(diào)整計(jì)劃等措施保證中長期計(jì)劃的可行性。有時(shí)也稱為“資源能力平衡”。22

資源需求計(jì)劃步驟建立資源清單（BillofResource，BOR）BOR記錄了生產(chǎn)一單位項(xiàng)目或產(chǎn)品族所需資源（如材料、工人工時(shí)、設(shè)備臺(tái)時(shí)、收入、利潤等）的產(chǎn)能。根據(jù)總生產(chǎn)計(jì)劃，計(jì)算資源需求若超載，則需要平衡需求與能力2324第三節(jié)粗能力計(jì)劃概念粗能力計(jì)劃（Rough-cutCapabilityPlanning,RCCP）是指為了保證主生產(chǎn)計(jì)劃MPS的可行性而計(jì)算關(guān)鍵工作中心（瓶頸資源）負(fù)荷并進(jìn)行能力平衡的一種能力需求計(jì)劃依據(jù)：約束理論/木桶理論25

關(guān)鍵工作中心

經(jīng)常滿負(fù)荷的設(shè)備，經(jīng)常加班加點(diǎn)

需要熟練技術(shù)工人，不能任意替代或隨時(shí)招聘

工藝獨(dú)特的專用設(shè)備，不能替代或分包

設(shè)備昂貴且不可能及時(shí)增添

受成本或生產(chǎn)周期限制，不允許替代瓶頸工序計(jì)算方法第一種：以總體產(chǎn)能比率計(jì)算計(jì)算過程：估算每單位產(chǎn)品所需關(guān)鍵工作中心的工時(shí)，利用歷史資料求出各關(guān)鍵工作中心占總關(guān)鍵資源用時(shí)的比率根據(jù)MPS計(jì)算出每個(gè)時(shí)段所需關(guān)鍵工作中心的工時(shí)（負(fù)荷）根據(jù)各關(guān)鍵工作中心所占用時(shí)比率將負(fù)荷分配到每個(gè)關(guān)鍵工作中心進(jìn)行能力平衡

特點(diǎn)：最簡單，但MPS產(chǎn)品比較穩(wěn)定(需要考慮歷史數(shù)據(jù)的可用性)27總體產(chǎn)能比率法示例估算每單位A、B、C產(chǎn)品需要關(guān)鍵工作中心工時(shí)分別為1.6、6.07和5.04小時(shí)關(guān)鍵工作中心為WC00A和WC00B，根據(jù)歷史數(shù)據(jù)計(jì)算它們的負(fù)荷比率為34%和66%計(jì)算各關(guān)鍵工作中心負(fù)荷例如：第1周，總負(fù)荷=1.6*25+6.07*0+5.04*72=403，則WC00A的負(fù)荷為403*34%=137，WC00B負(fù)荷=403*66%=266計(jì)算各關(guān)鍵工作中心額定能力，得出能力數(shù)據(jù)做粗能力需求計(jì)劃（以圖表形式表示），必須對(duì)第1、3、7周進(jìn)行能力平衡2829關(guān)鍵工作中心能力數(shù)據(jù)3031第二種：資源清單法計(jì)算方法：根據(jù)產(chǎn)品結(jié)構(gòu)樹和工藝路線得出關(guān)鍵工序資源清單（BOR）根據(jù)BOR和MPS計(jì)算關(guān)鍵工作中心每時(shí)段負(fù)荷進(jìn)行能力平衡特點(diǎn)：比較準(zhǔn)確但需要計(jì)算時(shí)間較長32BOM資源清單法算例MPS33工藝路線34資源清單關(guān)鍵工作中心負(fù)荷表35第五章車間作業(yè)管理36第一節(jié)車間作業(yè)管理概述車間作業(yè)管理定義車間作業(yè)管理（ProductionActivityControl，PAC）是在MRP所產(chǎn)生的加工制造訂單（自制零部件生產(chǎn)計(jì)劃）基礎(chǔ)上，根據(jù)交貨期前后和生產(chǎn)優(yōu)先級(jí)選擇原則以及車間生產(chǎn)資源（如設(shè)備、人員、物料可用性、加工能力等），將生產(chǎn)計(jì)劃以訂單的形式下達(dá)給適當(dāng)?shù)能囬g。車間作業(yè)管理（ShopFloorControl，SFC）處于ERP的計(jì)劃執(zhí)行與控制層，其管理目標(biāo)是按MRP的要求，按時(shí)、按質(zhì)、按量與低成本地完成加工制造任務(wù)。38第一節(jié)車間作業(yè)管理概述車間管理的方法與企業(yè)生產(chǎn)類型有關(guān)車間作業(yè)生產(chǎn)（Jobshopmanufacturing）：又叫間歇生產(chǎn)

，多品種小批量的生產(chǎn)，生產(chǎn)任務(wù)以批量按訂單方式下達(dá)。重復(fù)生產(chǎn)（Repetitivemanufacturing）：批量流水生產(chǎn)車間作業(yè)管理。39第一節(jié)車間作業(yè)管理概述對(duì)于車間作業(yè)生產(chǎn)：用加工訂單、各工序任務(wù)分解單、生產(chǎn)準(zhǔn)備清單、工具單等進(jìn)行各工序作業(yè)的管理通常采用“推式系統(tǒng)”的管理方法－前序推動(dòng)后序進(jìn)行生產(chǎn)對(duì)于重復(fù)生產(chǎn)：用生產(chǎn)卡、搬運(yùn)卡、庫存倒沖法、在制品儲(chǔ)備定額進(jìn)行管理通常采用“拉式系統(tǒng)”的管理方法－后序向前序提出要求40第一節(jié)車間作業(yè)管理概述車間作業(yè)管理的特點(diǎn)只是執(zhí)行計(jì)劃，不生成新的計(jì)劃只控制工序的優(yōu)先級(jí)不改變車間作業(yè)單的優(yōu)先順序只是妥善地利用已有的資源，不能再得到新的資源作為分析和改進(jìn)計(jì)劃的依據(jù)，信息反饋非常重要第一節(jié)車間作業(yè)管理概述車間作業(yè)管理的主要內(nèi)容按MRP（或FAS）計(jì)劃生成車間任務(wù)生成各工作中心的加工任務(wù)（派工單）與進(jìn)行作業(yè)排序下達(dá)生產(chǎn)指令、進(jìn)行生產(chǎn)調(diào)度、生產(chǎn)進(jìn)度控制、生產(chǎn)作業(yè)控制以及能力的投入產(chǎn)出控制在制品管理統(tǒng)計(jì)分析42車間作業(yè)管理步驟1.核實(shí)MRP產(chǎn)生的計(jì)劃訂單MRP為計(jì)劃訂單規(guī)定了計(jì)劃下達(dá)日期,但對(duì)真正下達(dá)給車間,這仍然是一個(gè)推薦的日期。雖然這個(gè)訂單是需要的,并且作過能力計(jì)劃,但這些訂單在生產(chǎn)控制人員正式批準(zhǔn)下達(dá)投產(chǎn)之前,必須檢查物料、能力、提前期和工具的可用性。作為生產(chǎn)控制人員要通過計(jì)劃訂單報(bào)告、物料主文件和庫存報(bào)告、工藝路線文件、工作中心文件、工藝裝備或?qū)Ｓ霉ぞ呶募约肮S日歷來完成以下任務(wù):確定加工工序；確定所需的物料、能力、提前期和工具;確定物料、能力、提前期和工具的可用性;解決物料、能力、提前期和工具的短缺問題。432.給車間下達(dá)生產(chǎn)訂單生產(chǎn)訂單通常以報(bào)表形式給出，也稱為車間文件。生產(chǎn)訂單通常包括：下達(dá)的車間名稱、需要加工的物料代碼和名稱、需求量、開工日期、完工日期等443.給工作中心下達(dá)派工單派工單是指根據(jù)下達(dá)的生產(chǎn)訂單和工藝路線文件對(duì)車間各工作中心形成的物料加工說明文件，包括某時(shí)段內(nèi)該工作中心的加工任務(wù)。當(dāng)同一工作中心在同一時(shí)段接受了多份生產(chǎn)訂單，則還需要包括各任務(wù)的優(yōu)先順序。4546派工單示例工作中心：8513名稱：車床日期：自2001/05/04至2001/05/31物料號(hào)物料名稱加工單號(hào)日期開始完成定單剩余時(shí)間準(zhǔn)備加工上工序工作中心下工序工作中心工序號(hào)需用完成數(shù)量正加工的工件已到達(dá)的工件將到達(dá)的工件7583188501DC01087010982050202001050401050401050601050401050601050910281028860186030.2161.015.05188816877F

G0112001376402040300105060105070105120105070105070105130.20.110.05.084208510入庫852337414757761021530422MRPT01501012410134701432251010030152010300105100105110105300105120105120105310105120105170106050105180105200105280.10.10.50.28.03.030.010.071007200730082008200853283008300．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．派工單示例4.生產(chǎn)作業(yè)控制對(duì)生產(chǎn)進(jìn)度情況進(jìn)行監(jiān)視、控制與調(diào)整（見第三節(jié)）。48第二節(jié)作業(yè)排序作業(yè)排序概念作業(yè)排序是對(duì)某機(jī)器或加工中心決定哪個(gè)作業(yè)首先開始進(jìn)行的過程。在許多情況下，可能會(huì)有幾項(xiàng)不同的工作，如幾種不同的工件，要在一臺(tái)或一組設(shè)備上加工，每種工件都有各自的加工時(shí)間和交貨期。由于這些工件不能同時(shí)在一臺(tái)設(shè)備上加工，只能按照一定的順序依次加工，作業(yè)排序就是尋求合適的方法來解決這些工件的加工順序問題。在確定各個(gè)工件在設(shè)備上加工的先后順序之后，再給定一個(gè)加工開始時(shí)間和結(jié)束時(shí)間，就構(gòu)成了一個(gè)完整的作業(yè)計(jì)劃。

49排序目標(biāo)滿足顧客的交貨期；

最小化作業(yè)提前期；

最小化響應(yīng)時(shí)間；

最小化作業(yè)完成時(shí)間；

設(shè)備或勞動(dòng)力利用的最大化；

最小化在制品庫存；最小化準(zhǔn)備時(shí)間和成本

；50排序優(yōu)劣績效考評(píng)指標(biāo)作業(yè)流動(dòng)時(shí)間。作業(yè)流動(dòng)時(shí)間是指作業(yè)從到達(dá)工作地開始到加工完畢運(yùn)離工作地的時(shí)間長度。它包括實(shí)際加工時(shí)間、等候加工時(shí)間、中間各操作之間搬運(yùn)時(shí)間以及設(shè)備故障和質(zhì)量問題造成的中斷時(shí)間。一組作業(yè)平均流動(dòng)時(shí)間等于作業(yè)總時(shí)間除以作業(yè)數(shù)。作業(yè)延期時(shí)間。是指實(shí)際完成時(shí)間與預(yù)定交貨期之差。該指標(biāo)評(píng)價(jià)的是作業(yè)計(jì)劃滿足顧客交貨期的能力。平均作業(yè)數(shù)。一組作業(yè)的平均作業(yè)數(shù)計(jì)算式為：平均作業(yè)數(shù)=作業(yè)總流動(dòng)時(shí)間/時(shí)間跨度。時(shí)間跨度是第一個(gè)作業(yè)開始時(shí)間到最后一個(gè)作業(yè)完成的時(shí)間段

51排序規(guī)則先到先服務(wù)準(zhǔn)則

（FCFS，F(xiàn)irst-Come，F(xiàn)irst-Served）

后到先服務(wù)準(zhǔn)則

（LCFS，Latest-Coming，F(xiàn)irst-Served）

最短作業(yè)時(shí)間準(zhǔn)則（SOT，ShortestOperatingTime）：所需加工時(shí)間最短的作業(yè)優(yōu)先開始，然后是加工時(shí)間第二最短的，如此等等。該規(guī)則也常常稱為最短加工時(shí)間規(guī)則（SPT，ShortestProcessingTime）最長作業(yè)時(shí)間規(guī)則（LPT，LongestProcessingTime）最早交貨期規(guī)則（EDD，EarliestDueDate）

52剩余松弛時(shí)間最小規(guī)則（STR，SlackTimeRemaining）:剩余松弛時(shí)間STR是指從當(dāng)前時(shí)間起距離交貨期所剩余時(shí)間減去剩余的作業(yè)時(shí)間所得的差值。STR最短的作業(yè)最先進(jìn)行。STR=（交貨期—當(dāng)前時(shí)間）—剩余作業(yè)時(shí)間

最小臨界比規(guī)則（SCR，SmallestCriticalRatio）：最小臨界比和STR規(guī)則類似，但采用比率形式，以利于作業(yè)計(jì)劃績效評(píng)估。臨界比最小的作業(yè)最先進(jìn)行。其計(jì)算公式為：CR=交貨期剩余時(shí)間/剩余作業(yè)時(shí)間=（交貨期—當(dāng)前時(shí)間）/剩余作業(yè)時(shí)間隨機(jī)規(guī)則

53排序例子假定第一個(gè)作業(yè)開始時(shí)間為0（9月1日開始），下一個(gè)作業(yè)開始時(shí)間是上個(gè)作業(yè)的完成時(shí)間。下面依次用這些規(guī)則進(jìn)行排序。

5455FCFS，F(xiàn)irst-Come，F(xiàn)irst-Served56EDD，EarliestDueDate57STR，SlackTimeRemaining58SCR，SmallestCriticalRatio59SPT，ShortestProcessingTime60單臺(tái)機(jī)器的排序問題

n個(gè)工件全部經(jīng)由一臺(tái)機(jī)器處理

J1J2J3Jn機(jī)器到達(dá)系統(tǒng)工件的集合離開系統(tǒng)（機(jī)器）

為實(shí)現(xiàn)任務(wù)總等待時(shí)間最短的目標(biāo)，保證盡可能多的對(duì)象早日加工出來，加速資金周轉(zhuǎn)，只需根據(jù)最短加工時(shí)間準(zhǔn)則對(duì)加工對(duì)象排序即可。n項(xiàng)任務(wù)在兩臺(tái)機(jī)器的排序問題

n個(gè)工件都必須經(jīng)過機(jī)器1和機(jī)器2的加工，即工藝路線是一致的。

機(jī)器1到達(dá)系統(tǒng)工件的集合離開系統(tǒng)（機(jī)器）J1J2J3Jn機(jī)器2兩臺(tái)機(jī)器排序的目標(biāo)使最大完成時(shí)間（總加工周期）Fmax最短。多臺(tái)機(jī)器排序的目標(biāo)一般也是使最大完成時(shí)間（總加工周期）最短。Fmax時(shí)間

機(jī)器AB在機(jī)器A上的作業(yè)時(shí)間總加工周期兩臺(tái)機(jī)器排序問題的算法實(shí)現(xiàn)兩臺(tái)機(jī)器排序的最大完成時(shí)間最短的目標(biāo)，優(yōu)化算法就是著名的約翰遜法：選出最短加工時(shí)間i*，若最短加工時(shí)間有多個(gè)，任選1個(gè)若i*出現(xiàn)在機(jī)床1，它對(duì)應(yīng)的工件先安排加工，否則放在最后安排，安排后劃去該工件,重復(fù)上兩個(gè)步驟，直到所有工件都排序完畢。

約翰遜法適用的條件是：n個(gè)工件經(jīng)過二、三臺(tái)設(shè)備（有限臺(tái)設(shè)備）加工，所有工件在有限設(shè)備上加工的次序相同。約翰遜法求解步驟列出所有工件在兩臺(tái)（有限臺(tái)設(shè)備）設(shè)備上的作業(yè)時(shí)間。找出作業(yè)時(shí)間最小者。如果該最小值是在設(shè)備1上，將對(duì)應(yīng)的工件排在前面，如果該最小值是在設(shè)備2上，則將對(duì)應(yīng)的工件排在后面。排除已安排好的工件，在剩余的工件中重復(fù)步驟(2)和(3)，直到所有工件都安排完畢。65例：某一班組有A、B兩臺(tái)設(shè)備，要完成5個(gè)工件的加工任務(wù)。每個(gè)工件在設(shè)備上的加工時(shí)間如下表所示。求總加工周期最短的作業(yè)順序。工件在兩臺(tái)設(shè)備上的加工時(shí)間工件編號(hào)J1J2J3J4J5設(shè)備A36715設(shè)備B28643解：由約翰遜法可知，表中最小加工時(shí)間值是1個(gè)時(shí)間單位，它又是出現(xiàn)在設(shè)備A上，根據(jù)約翰遜法的規(guī)則，應(yīng)將對(duì)應(yīng)的工件4排在第一位，即得：

J4-*-*-*-*

去掉J4，在剩余的工件中再找最小值，不難看出，最小值是2個(gè)時(shí)間單位，它是出現(xiàn)在設(shè)備B上的，所以應(yīng)將對(duì)應(yīng)的工件J1排在最后一位，即：

J4-*-*-*-J1

再去掉J1，在剩余的J2、J3、J5中重復(fù)上述步驟，求解過程為：

J4-*-*-J5-J1

J4-J2-*-J5-J1

J4-J2-J3-J5-J1

當(dāng)同時(shí)出現(xiàn)多個(gè)最小值時(shí)，可從中任選一個(gè)。最后得J4-J2-J3-J5-J130AB0316922175323302717J1-J2-J3-J4-J5

A36715B2864326AB(b)J4-J2