作業(yè)計劃與控制課件

第十一章生產(chǎn)作業(yè)計劃與控制第十一章生產(chǎn)作業(yè)計劃與控制1重點(diǎn)掌握本章內(nèi)容排序規(guī)則和評價標(biāo)準(zhǔn)不同移動方式下的生產(chǎn)周期計算生產(chǎn)作業(yè)排序（約翰遜算法）項(xiàng)目作業(yè)計劃第一節(jié)生產(chǎn)作業(yè)計劃概述第二節(jié)排序問題概述第三節(jié)作業(yè)排序的規(guī)則第四節(jié)制造業(yè)中的排序問題第五節(jié)

生產(chǎn)作業(yè)控制第六節(jié)項(xiàng)目作業(yè)計劃重點(diǎn)掌握本章內(nèi)容排序規(guī)則和評價標(biāo)準(zhǔn)第一節(jié)生產(chǎn)作業(yè)計劃概述2第一節(jié)生產(chǎn)作業(yè)計劃概述一、什么是生產(chǎn)作業(yè)計劃？作業(yè)計劃就是安排零部件（作業(yè)、活動）的加工順序、出產(chǎn)數(shù)量、設(shè)備及人工使用、投入時間及出產(chǎn)時間的計劃。第一節(jié)生產(chǎn)作業(yè)計劃概述一、什么是生產(chǎn)作業(yè)計劃？3在空間上把生產(chǎn)任務(wù)細(xì)分到車間、工段、班組、機(jī)臺和個人；在時間上把年、季較長計劃期的任務(wù)細(xì)分到月、旬、周、日、輪班和小時在計劃單位上把產(chǎn)品細(xì)分到零件和工序在空間上把生產(chǎn)任務(wù)細(xì)分到車間、工段、班組、機(jī)臺和個人；4二、編制作業(yè)計劃與排序由于編制作業(yè)計劃的主要問題是確定各臺機(jī)器上工件的加工順序，因此“排序”很多時候等同于“編制作業(yè)計劃”作業(yè)計劃常涉及到另外幾個概念：派工趕工調(diào)度控制排程工藝路線二、編制作業(yè)計劃與排序由于編制作業(yè)計劃的主要問題是確定各臺機(jī)5“排序”，確定工件在機(jī)器上的加工順序“編制作業(yè)計劃”，確定每個工件在機(jī)器上的加工順序，同時確定機(jī)器加工每個工件的開始時間和完工時間。“派工”，是按作業(yè)計劃的要求，將具體生產(chǎn)任務(wù)安排到具體的機(jī)床上加工?！摆s工”，是實(shí)際進(jìn)度已落后于計劃進(jìn)度時采取的行動?！凹庸ぢ肪€”是工件加工的工藝過程決定的，是工件加工在技術(shù)上的約束。比如，工件要經(jīng)過車、銑、刨、磨、鉆的路線加工，我們可以用M1、M2、M3、M4、M5來表示。加工順序則表示每臺機(jī)器加工n個工件的先后順序，是排序、編制作業(yè)計劃、派工等要解決的問題?！芭判颉?，確定工件在機(jī)器上的加工順序6第二節(jié)排序問題概述一、為什么會出現(xiàn)排隊(duì)現(xiàn)象？二、一個排序的例子三、排序的目標(biāo)四、排序問題的分類和表示第二節(jié)排序問題概述一、為什么會出現(xiàn)排隊(duì)現(xiàn)象？7等待是日常生活的一部分等待是日常生活的一部分8什么時候需要排隊(duì)？什么時候需要排隊(duì)？9作業(yè)計劃與控制課件10一、為什么會出現(xiàn)排隊(duì)現(xiàn)象？假定每小時平均有4個工件到達(dá)，機(jī)器加工每個工件的平均時間為15分鐘。如果工件到達(dá)的間隔時間正好是15分鐘，而機(jī)器加工每個工件的時間也正好是15分鐘，那么，就只需要一臺機(jī)器，工件也根本用不著等待。在以下情況將出現(xiàn)排隊(duì)現(xiàn)象：平均到達(dá)率（工件/小時）高于平均服務(wù)率（工件/小時)工件到達(dá)的間隔時間不一樣機(jī)器加工時間不一樣工件到達(dá)機(jī)器設(shè)備工件排隊(duì)工件離開一、為什么會出現(xiàn)排隊(duì)現(xiàn)象？假定每小時平均有4個工件到達(dá)，機(jī)器11二、一個排序的例子四種型號的電視機(jī)的裝配工時定額型號部裝定額工時（小時）總裝定額工時（小時）ABC、一個排序的例子四種型號的電視機(jī)的裝配工時定額型號部裝定額12作業(yè)計劃與控制課件13作業(yè)計劃與控制課件14作業(yè)計劃與控制課件15部裝B（8）C(6)D（12）

總裝

A(4)

B（10）C(5)

D(7)（a）裝配順序?yàn)锳→B→C→D，總裝配時間為48小時部裝C（6）B（8）

總裝

C(5)

B（10）D（7）

（b）裝配順序?yàn)镃→B→D→A，總裝配時間為45小時部裝C（6）B（8）

總裝

D（7）C(5)

B(10)（c）裝配順序?yàn)镈→C→A→B，總裝配時間為51小時A（15）A（15）A（15）A(4)A(4)D（12）D(12)部裝B（8）C(6)D（12）

總裝

A(4)

B（10）C16為什么要排序？三、排序的目標(biāo)為什么要排序？三、排序的目標(biāo)17作業(yè)計劃與控制課件18排序的目標(biāo)滿足交貨期縮短生產(chǎn)周期降低準(zhǔn)備成本降低在制品庫存充分利用資源作業(yè)排序排序的目標(biāo)滿足交貨期縮短生產(chǎn)周期降低準(zhǔn)備成本降低在制品庫存充19四、排序問題的分類和表示（一）分類排序問題的分類服務(wù)業(yè)的排序問題流水作業(yè)排序問題制造業(yè)的排序問題服務(wù)者排序問題服務(wù)對象排序問題多服務(wù)者排序問題單服務(wù)者排序問題非流水作業(yè)排序問題靜態(tài)作業(yè)排序問題動態(tài)作業(yè)排序問題排序?qū)ο笮袠I(yè)服務(wù)者數(shù)量加工路線服務(wù)對象到達(dá)四、排序問題的分類和表示（一）分類服務(wù)業(yè)的排序問題流水作業(yè)排20（二）排序問題的表示n/m/A/Bn——工件數(shù)m——機(jī)器數(shù)A——車間類型（m=1為空白）：A=F代表流水作業(yè)排序A=P代表流水作業(yè)排列排序A=G代表單件作業(yè)排序B——目標(biāo)函數(shù)（二）排序問題的表示21研究排序問題，一般要做以下假設(shè)1、一個工件不能同時在幾臺不同的機(jī)器上加工2、工件在加工過程中采取平行移動方式，即當(dāng)上道工序完工后，立即送下道工序加工3、不允許中斷。當(dāng)一個工件一旦開始加工，必須一直進(jìn)行到完工，不得中途停止加入其它工件。4、每道工序只在一臺機(jī)器上完成5、工件數(shù)、機(jī)器數(shù)和加工時間已知，加工時間與加工順序無關(guān)。6、每臺機(jī)器同時只能加工一個工件。研究排序問題，一般要做以下假設(shè)22第三節(jié)作業(yè)排序的規(guī)則一、作業(yè)排序的評價標(biāo)準(zhǔn)二、作業(yè)排序的優(yōu)先規(guī)則第三節(jié)作業(yè)排序的規(guī)則一、作業(yè)排序的評價標(biāo)準(zhǔn)23一、作業(yè)排序的評價標(biāo)準(zhǔn)作業(yè)排序評價標(biāo)準(zhǔn)使用率最大化使完成時間最短在制品庫存量最小化使顧客等待時間最少一、作業(yè)排序的評價標(biāo)準(zhǔn)作業(yè)排序使用率最大化使完成時間最短在制24作業(yè)流動時間實(shí)際加工時間；等待加工時間；各操作之間的運(yùn)送時間與設(shè)備故障、不可用零件、質(zhì)量等問題有關(guān)的等候時間。作業(yè)系統(tǒng)工件到達(dá)工件離開1、使完成時間最短——作業(yè)平均流動時間作業(yè)流動時間是指作業(yè)從到達(dá)車間、工作區(qū)或工作中心開始，到離開時結(jié)束的時間長度。作業(yè)流動時間實(shí)際加工時間；作業(yè)系統(tǒng)工件到達(dá)工件離開1、使完成252、使用率最大化。由該工作系統(tǒng)的有效工作時間占總流動時間的百分比來表示。作業(yè)流動時間作業(yè)系統(tǒng)工件到達(dá)工件離開等待時間加工時間2、使用率最大化。作業(yè)流動時間作業(yè)系統(tǒng)工件到達(dá)工件離開等待時263、在制品庫存量（Inventoryonhand）最小化。由該系統(tǒng)的平均工作數(shù)量（Averagenumberofjobs）來評價。系統(tǒng)中工作數(shù)量與在制品庫存量高度相關(guān)，工作數(shù)量越少，在制品存量也越少。3、在制品庫存量（Inventoryonhand）最小化274、使顧客等待時間最少這可由作業(yè)延期時間（Joblateness）來表示作業(yè)延期時間是指作業(yè)的實(shí)際完成時間與預(yù)定日期之差4、使顧客等待時間最少28二、作業(yè)排序的優(yōu)先規(guī)則（PriorityRules）FCFS-First-Come-First-Served先到先服務(wù)根據(jù)任務(wù)到達(dá)的先后次序安排加工順序，先到先加工SPT-ShortestProcessingTime最短作業(yè)時間優(yōu)先按加工時間大小的次序，加工時間最小者最先加工.EDD-EarliestDueDate交貨期最早按照交貨期從早到晚排序，優(yōu)先安排交貨期最早的任務(wù).SST–shortestSlackTime最短松弛時間在保證按期交貨的前提下，當(dāng)前時點(diǎn)距離任務(wù)開始加工時點(diǎn)的時間緊急優(yōu)先優(yōu)先安排緊急任務(wù)的加工隨機(jī)安排（Randon）二、作業(yè)排序的優(yōu)先規(guī)則（PriorityRules）FCF29你覺得應(yīng)以怎樣的準(zhǔn)則排隊(duì)？超市收銀訂單交貨期不同時病人看病………你覺得應(yīng)以怎樣的準(zhǔn)則排隊(duì)？超市收銀30例：一個車間有一臺加工中心，現(xiàn)有5個工件需要該機(jī)器加工。相關(guān)的加工時間和要求完成時間（交貨期）如下表所示。任務(wù)(到達(dá)次序)加工時間交貨期（從現(xiàn)在算起）松弛時間A352B484C275D561E143例：一個車間有一臺加工中心，現(xiàn)有5個工件需要該機(jī)器加工。相關(guān)31作業(yè)計劃與控制課件32作業(yè)計劃與控制課件33作業(yè)計劃與控制課件34作業(yè)計劃與控制課件35SPT準(zhǔn)則一般是作業(yè)通過時間最少和工作中心作業(yè)平均數(shù)最少及利用率最大的最好方法。其主要缺點(diǎn)是讓耗時長的作業(yè)等待，特別當(dāng)新的時間短的作業(yè)不斷添加到系統(tǒng)中時，等待的時間可能會相當(dāng)長。FCFS主要局限在于加工時間過長，常會使其它作業(yè)延期。SST考慮到了各任務(wù)在完成過程中的松緊緩急EDD會造成有的作業(yè)等待加工的時間很長，使在加工存貨與車間的擁擠程度增加。SPT準(zhǔn)則一般是作業(yè)通過時間最少和工作中心作業(yè)平均數(shù)最少及利36第四節(jié)制造業(yè)中的排序問題一、n種工件在單臺設(shè)備上加工的排序二、n個工件在兩臺機(jī)器的排序問題三、相同零件、不同移動方式下加工周期的計算第四節(jié)制造業(yè)中的排序問題一、n種工件在單臺設(shè)備上加工的排序37一、n種工件在單臺設(shè)備上加工的排序J1J2J3Jn機(jī)器到達(dá)系統(tǒng)工件的集合離開系統(tǒng)（機(jī)器）

為實(shí)現(xiàn)任務(wù)總等待時間最短的目標(biāo)，保證盡可能多的對象早日加工出來，加速資金周轉(zhuǎn)，只需根據(jù)最短加工時間準(zhǔn)則對加工對象排序即可。一、n種工件在單臺設(shè)備上加工的排序J1機(jī)器到達(dá)系統(tǒng)工件的集合38二、n個工件在兩臺機(jī)器的排序問題

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

機(jī)器1到達(dá)系統(tǒng)工件的集合離開系統(tǒng)（機(jī)器）J1J2J3Jn機(jī)器2二、n個工件在兩臺機(jī)器的排序問題n個工件都必須經(jīng)過391兩臺機(jī)器排序問題的目標(biāo)兩臺機(jī)器排序的目標(biāo)是使最大完成時間（總加工周期）Fmax最短。Fmax的含義見如下的甘特圖(GanttChart)。多臺機(jī)器排序的目標(biāo)一般也是使最大完成時間（總加工周期）Fmax最短。Fmax時間

機(jī)器AB在機(jī)器A上的作業(yè)時間總加工周期1兩臺機(jī)器排序問題的目標(biāo)兩臺機(jī)器排序的目標(biāo)是使最大完成402兩臺機(jī)器排序問題的算法實(shí)現(xiàn)兩臺機(jī)器排序的最大完成時間Fmax最短的目標(biāo)——優(yōu)化算法就是著名的約翰遜法(Johnson’sLaw)。約翰遜法解決這種問題分為4個步驟：列出所有工件在兩臺設(shè)備上的作業(yè)時間。找出作業(yè)時間最小者。如果該最小值是在設(shè)備1上，將對應(yīng)的工件排在前面，如果該最小值是在設(shè)備2上，則將對應(yīng)的工件排在后面。排除已安排好的工件，在剩余的工件中重復(fù)步驟(2)和(3)，直到所有工件都安排完畢。2兩臺機(jī)器排序問題的算法41例：某一班組有A、B兩臺設(shè)備，要完成5個工件的加工任務(wù)。每個工件在設(shè)備上的加工時間如下表所示。求總加工周期最短的作業(yè)順序。工件在兩臺設(shè)備上的加工時間工件編號J1J2J3J4J5設(shè)備A36715設(shè)備B28643例：某一班組有A、B兩臺設(shè)備，要完成5個工件的加工任務(wù)。每個42解：由約翰遜法可知，表中最小加工時間值是1個時間單位，它又是出現(xiàn)在設(shè)備A上，根據(jù)約翰遜法的規(guī)則，應(yīng)將對應(yīng)的工件4排在第一位，即得：

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

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

J4-*-*-J5-J1

J4-J2-*-J5-J1

J4-J2-J3-J5-J1當(dāng)同時出現(xiàn)多個最小值時，可從中任選一個。最后得J4-J2-J3-J5-J1解：由約翰遜法可知，表中最小加工時間值是1個時間單位，它又是4330AB0316922175323302717

J1-J2-J3-J4-J5

A36715B2864330A03169221753233027174426ABJ4-J2-J3-J5-J1A16753B48632117514192215721242626AJ4-J2-J3-J5-J1145(a)J1-J2-J3-J4-J526AB(b)J4-J2-J3-J5-J1可以看出，初始作業(yè)順序的總加工周期是30，用約翰遜法排出的作業(yè)順序總加工周期是26，顯然后者的結(jié)果優(yōu)于前者。30AB0(a)J1-J2-J3-J4-J526A(46習(xí)題假設(shè)有A，B，C，D，E五種零件，每種零件均需先在甲設(shè)備上加工，再在乙設(shè)備上加工。甲、乙設(shè)備各一臺，零件加工時間如下表所示。問如何加工使總加工時間最短？最短時間是多少？整個加工過程中甲乙兩臺設(shè)備的空閑時間是多少？ABCDE甲681237乙119534習(xí)題假設(shè)有A，B，C，D，E五種零件，每種零件均需先在甲設(shè)備47

加工一批相同工件時時，制品在生產(chǎn)過程中的移動方式對生產(chǎn)周期有直接的影響。制品在生產(chǎn)過程中的移動方式有三種：順序移動方式平行移動方式平行順序移動方式三、相同零件、不同移動方式下加工周期的計算加工一批相同工件時時，制品在生產(chǎn)過程中的移動方式對生產(chǎn)481、順序移動一批零件在上道工序全部加工完畢后才整批轉(zhuǎn)移到下道工序繼續(xù)加工。t1t4t2t3時間工序第1道工序第2道工序第3道工序第4道工序1、順序移動t1t4t2t3時間工序第1道工序第2道工序第349優(yōu)點(diǎn)：組織管理容易，設(shè)備集中使用，設(shè)備沒有間斷性停歇現(xiàn)象，可以減少設(shè)備調(diào)整缺點(diǎn)：加工對象等待時間長，延長生產(chǎn)周期，減緩資金周轉(zhuǎn)適用對象：批量不大，工序時間較短和加工體積小的情況優(yōu)點(diǎn)：組織管理容易，設(shè)備集中使用，設(shè)備沒有間斷性停歇現(xiàn)象，可50t1t4t2t3時間工序按順序移動方式加工完這一批零件需要多長時間？t1t4t2t3時間工序按順序移動方式加工完這一批51一批零件的加工周期為：一批零件的加工周期為：52t1t4t2t3例：已知n=4，t1=10分，t2＝5分鐘，t3＝15分鐘，t4＝10分鐘，求T順:解：T順＝4×(10+5+15+10)=160（分鐘）時間工序4060120160t1t4t2t3例：已知n=4，t1=10分，t2＝5分鐘，532、平行移動方式每個零件在前道工序加工完畢后，立即轉(zhuǎn)移到下道工序繼續(xù)加工，形成前后交叉作業(yè)。t1t3時間工序t4t22、平行移動方式t1t3時間工序t4t254優(yōu)點(diǎn)：加工對象沒有等待，生產(chǎn)周期短缺點(diǎn)：運(yùn)輸工作量大而頻繁，且在工序時間不均衡時造成許多工作地人機(jī)負(fù)荷不足，設(shè)備會出現(xiàn)間斷性停歇適用對象：工序單件加工時間比較協(xié)調(diào)（如接近或成整數(shù)倍），加工對象體積較大優(yōu)點(diǎn)：加工對象沒有等待，生產(chǎn)周期短55t1t3時間工序t4t2按平行移動方式，加工完這一批零件需要多長時間？t1t3時間工序t4t2按平行移動方式，加工完這一批零56一批零件的加工周期為：一批零件的加工周期為：57t1t3時間工序t4t2T平＝（10＋5＋15＋10）＋（4-1)×15=85(分鐘）307585例：已知n=4，t1=10分，t2＝5分鐘，t3＝15分鐘，t4＝10分鐘，求T平:t1t3時間工序t4t2T平＝（10＋5＋15＋10）＋（4583、平順移動方式當(dāng)ti≤ti+1時，零件按平行移動方式轉(zhuǎn)移；當(dāng)ti＞ti+1時，只有當(dāng)前道工序上完工的零件數(shù)量足以保證后道工序連續(xù)加工時，才開始將完工的零件轉(zhuǎn)入后道工序。這樣既可以避免后道工序發(fā)生工作時斷時續(xù)的現(xiàn)象，又可以集中利用時間。t1t4t3工序時間t23、平順移動方式當(dāng)ti≤ti+1時，零件按平行移動方式轉(zhuǎn)移；59兼顧了前兩種的優(yōu)點(diǎn)，加工周期介于二者之間，消除了設(shè)備在加工過程中的間斷性停歇，能使工作地充分負(fù)荷，有效利用工時。但是生產(chǎn)組織工作比較復(fù)雜，不容易掌握在制品的移動。一批零件的加工周期為：兼顧了前兩種的優(yōu)點(diǎn)，加工周期介于二者之間，消除了設(shè)備在加工過60t1t4t3工序時間t2T平順＝4×（10＋5＋15＋10）－（4－1）×（5＋5＋10）＝100（分鐘）100160例：已知n=4，t1=10分，t2＝5分鐘，t3＝15分鐘，t4＝10分鐘，求T平順:t1t4t3工序時間t2T平順＝4×（10＋5＋15＋1061習(xí)題一批零件，批量為3，在4道工序上加工，每道工序上單件加工工時依次為t1＝8分，t2＝6分，t3＝10分，t4＝5分，試分別求出這批零件在順序移動方式、平行移動方式和平行順序移動方式下的加工周期。習(xí)題一批零件，批量為3，在4道工序上加工，每道工序上62第五節(jié)

生產(chǎn)作業(yè)控制一、實(shí)行生產(chǎn)作業(yè)控制的原因和條件生產(chǎn)計劃在實(shí)施的時候容易出現(xiàn)一些偏離，一般是以下的原因：1、加工時間估計不準(zhǔn)確2、隨機(jī)因素影響3、加工路線的多樣性4、企業(yè)環(huán)境的動態(tài)性第五節(jié)

生產(chǎn)作業(yè)控制一、實(shí)行生產(chǎn)作業(yè)控制的原因和條件63當(dāng)實(shí)際情況和計劃出現(xiàn)偏離，就要采取措施，也就是控制問題。實(shí)施控制的3個條件：1、要有一個標(biāo)準(zhǔn)2、要取得實(shí)際生產(chǎn)進(jìn)度與計劃偏離的信息3、要能采取糾正偏差的行動當(dāng)實(shí)際情況和計劃出現(xiàn)偏離，就要采取措施，也就是控制問題。64二、不同生產(chǎn)類型生產(chǎn)控制的特點(diǎn)1、工件生產(chǎn)的提前期可以分成5個部分：移動時間、排隊(duì)時間、調(diào)整準(zhǔn)備時間、加工時間、等待運(yùn)輸時間。2、單件小批量生產(chǎn)的工件，排隊(duì)時間是主要的，所以，控制的主要問題就是排隊(duì)的問題。具體的調(diào)節(jié)方法通過調(diào)節(jié)輸入/輸出，“漏斗模型”能很好地解釋這一控制方法。3、大量大批生產(chǎn)，流水線是自動的，就沒有排隊(duì)的問題；一般是通過改變工作班次，調(diào)整工作時間、調(diào)整工人數(shù)量等來控制產(chǎn)量。二、不同生產(chǎn)類型生產(chǎn)控制的特點(diǎn)1、工件生產(chǎn)的提前期65第六節(jié)項(xiàng)目作業(yè)計劃項(xiàng)目與項(xiàng)目作業(yè)計劃網(wǎng)絡(luò)計劃技術(shù)應(yīng)用網(wǎng)絡(luò)計劃方法的步驟網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖的種類網(wǎng)絡(luò)圖的優(yōu)點(diǎn)網(wǎng)絡(luò)圖的繪制作業(yè)時間的確定事件（節(jié)點(diǎn)）時間參數(shù)計算作業(yè)（活動）時間叁數(shù)計算活動時差網(wǎng)絡(luò)計劃優(yōu)化時間優(yōu)化時間——費(fèi)用優(yōu)化時間——資源優(yōu)化第六節(jié)項(xiàng)目作業(yè)計劃項(xiàng)目與項(xiàng)目作業(yè)計劃661、項(xiàng)目項(xiàng)目是一項(xiàng)為了創(chuàng)造某一唯一的產(chǎn)品或服務(wù)的時限性工作。開發(fā)一項(xiàng)新的產(chǎn)品或服務(wù)改變一個組織的結(jié)構(gòu)、人員配置或組織類型開發(fā)一種全新的或是經(jīng)修正過的信息系統(tǒng)修建一座大樓或一項(xiàng)設(shè)施開展一次政治性的活動完成一項(xiàng)新的商業(yè)手續(xù)或程序所謂時限性是指每一個項(xiàng)目都具有明確的開端和明確的結(jié)束；所謂唯一是指該項(xiàng)產(chǎn)品或服務(wù)與同類產(chǎn)品或服務(wù)相比在某些方面具有顯著的不同。一、項(xiàng)目與項(xiàng)目作業(yè)計劃1、項(xiàng)目一、項(xiàng)目與項(xiàng)目作業(yè)計劃672、項(xiàng)目作業(yè)計劃運(yùn)用有效計劃技術(shù)，為完成一個項(xiàng)目的目標(biāo)而進(jìn)行系統(tǒng)的任務(wù)安排。目前國際上流行的網(wǎng)絡(luò)計劃技術(shù)是一種科學(xué)的計劃管理方法。網(wǎng)絡(luò)計劃技術(shù)既是一種編制計劃的方法，又是一種科學(xué)的管理方法。它有助于管理人員全面了解、重點(diǎn)掌握、靈活安排、合理組織，經(jīng)濟(jì)有效完成項(xiàng)目目標(biāo)。

2、項(xiàng)目作業(yè)計劃68二、網(wǎng)絡(luò)計劃技術(shù)以工作所需的工時作為時間因素，用圓圈與箭線所繪制的網(wǎng)絡(luò)圖為基本技術(shù)，來表示整個項(xiàng)目工程或計劃方案狀況，通過數(shù)學(xué)計算方法確定關(guān)鍵線路和關(guān)鍵作業(yè)，籌劃對資源的分配和利用，力求以最少時間和資源的消耗實(shí)現(xiàn)計劃目標(biāo)。網(wǎng)絡(luò)計劃技術(shù)最早出現(xiàn)在美國，具有代表性的是關(guān)鍵路徑法（CPM，CriticalPathMethod）計劃評審技術(shù)（PERT，PlanEvaluationandReviewTechnique）。二、網(wǎng)絡(luò)計劃技術(shù)以工作所需的工時作為時間因素，用圓圈與箭線所69CPM與PERT的共同點(diǎn)：作業(yè)間關(guān)系屬肯定型（即某作業(yè)完成后接下去干什么是客觀確定的，并不要等到那個作業(yè)完成的時候根據(jù)情況而定）。

CPM與PERT的主要不同點(diǎn)是：

PERT的作業(yè)時間（工期）上有三個估計值（最樂觀工期a，最可能工期m，最悲觀工期b），而真正用來計算用的作業(yè)工期為（a＋4m＋b）/6。（注：這種加權(quán)平均法，套用了概率論中β分布的原理）。而CPM的作業(yè)時間（工期）只有一個估計值。PERT常用于估算時間的風(fēng)險具有高度可變性的研發(fā)項(xiàng)目，而CPM則常用于基于精確的時間預(yù)算，并有較強(qiáng)的資源依賴性的工程建設(shè)項(xiàng)目。CPM與PERT的共同點(diǎn)：70三、應(yīng)用網(wǎng)絡(luò)計劃方法的步驟1、項(xiàng)目分解可采用WBS(工作分解結(jié)構(gòu))方法，在一個項(xiàng)目分解前，必須確定分解的詳細(xì)程度。2、確定各種活動之間的先后順序，繪制網(wǎng)絡(luò)圖3、估算活動所需要的時間。4、計算網(wǎng)絡(luò)時間參數(shù)，確定關(guān)鍵線路。5、優(yōu)化。6、監(jiān)控。7、調(diào)整。三、應(yīng)用網(wǎng)絡(luò)計劃方法的步驟71（一）網(wǎng)絡(luò)圖的種類A單代號網(wǎng)絡(luò)圖BCDEE雙代號網(wǎng)絡(luò)圖BACD123456四、網(wǎng)絡(luò)圖用節(jié)點(diǎn)代表一個活動，用箭線表明活動之間關(guān)系用節(jié)點(diǎn)代表一個事件，用連接兩個節(jié)點(diǎn)的箭線代表一個活動（一）網(wǎng)絡(luò)圖的種類A單代號網(wǎng)絡(luò)圖BCDEE雙代號網(wǎng)絡(luò)圖BAC72（二）網(wǎng)絡(luò)圖的優(yōu)點(diǎn)能明確反映項(xiàng)目中各項(xiàng)工作的進(jìn)度安排，先后順序和先后關(guān)系。通過網(wǎng)絡(luò)計劃和網(wǎng)絡(luò)分析，可找出計劃中的關(guān)鍵工序和關(guān)鍵路線。便于進(jìn)行重點(diǎn)管理。通過網(wǎng)絡(luò)計劃的優(yōu)化，可以求得資源的合理利用。（二）網(wǎng)絡(luò)圖的優(yōu)點(diǎn)73（三）網(wǎng)絡(luò)圖的繪制1、箭線型網(wǎng)絡(luò)圖的構(gòu)成始終作業(yè)時間箭線虛箭線事項(xiàng)或節(jié)點(diǎn)指一項(xiàng)工作的開始或完成線路從網(wǎng)絡(luò)起點(diǎn)事項(xiàng)開始，順箭線方向連續(xù)不斷到達(dá)終點(diǎn)的一條線路。（三）網(wǎng)絡(luò)圖的繪制始終作業(yè)時間箭線虛箭線事項(xiàng)或節(jié)點(diǎn)指一項(xiàng)工作742、網(wǎng)絡(luò)圖的繪制規(guī)則（1）網(wǎng)絡(luò)圖中不允許出現(xiàn)循環(huán)。（2）兩個相鄰的節(jié)點(diǎn)間只允許有一條箭線。若多于一條，要加節(jié)點(diǎn)將其分開。2、網(wǎng)絡(luò)圖的繪制規(guī)則75（3）箭線的首尾都必須有節(jié)點(diǎn)，節(jié)點(diǎn)編號不能重復(fù)使用。箭頭節(jié)點(diǎn)編號必須大于箭尾節(jié)點(diǎn)編號。ijij＞（4）網(wǎng)絡(luò)圖中只能有一個始點(diǎn)事項(xiàng)和一個終點(diǎn)事項(xiàng)。（3）箭線的首尾都必須有節(jié)點(diǎn)，節(jié)點(diǎn)編號不能重復(fù)使用。箭頭節(jié)點(diǎn)76（5）緊前作業(yè)（活動）（6）緊后作業(yè)（活動）當(dāng)一個作業(yè)A是另一個作業(yè)B的緊前作業(yè)時，表明作業(yè)A在作業(yè)B之前，而且作業(yè)A完成之后馬上可以接著開始作業(yè)B當(dāng)一個作業(yè)B是另一個作業(yè)A的緊后作業(yè)時，表明作業(yè)B在作業(yè)A之后，B必須在A完成之后才可以開始，而且是緊接著A開始（5）緊前作業(yè)（活動）（6）緊后作業(yè)（活動）當(dāng)一個作業(yè)A是另77A是B的緊前作業(yè)ABA是B、C的緊前作業(yè)ABCB、C的緊后作業(yè)是DBCDA是B的緊前作業(yè)ABA是B、C的緊前作業(yè)ABCB、C的緊后作78A是B、C的緊前作業(yè),B、C的緊后作業(yè)是DABCDABCDA是B、C的緊前作業(yè),B、C的緊后作業(yè)是DABCDABCD79調(diào)試裝配零件修理零件加工機(jī)械修理電氣修理拆卸某設(shè)備大修項(xiàng)目調(diào)試裝配零件修理零件加工機(jī)械修理電氣修理拆卸某設(shè)備大修項(xiàng)目80調(diào)試裝配零件修理零件加工機(jī)械修理電氣修理拆654321267510227某設(shè)備大修項(xiàng)目網(wǎng)絡(luò)圖調(diào)試裝配零件修理零件加工機(jī)械修理電氣修理拆65432126781GFEDCBA654321267510227活動ABCDEFG緊前活動一CB、D、EFAACGFEDCBA654321267510227活動ABCDEF82練習(xí)：畫出網(wǎng)絡(luò)圖練習(xí)：畫出網(wǎng)絡(luò)圖83ACBDEFGH？？？活動ABCDEFGH緊前－AABBCBCBDEACBDEFGH？？？活動ABCDEFGH緊前－AABBCB84ACBDEFGH123654ACBDEFGH12365485練習(xí)2活動ABCDEFGHIJ緊前－AABBCCE、FDG練習(xí)2活動ABCDEFGHIJ緊前－AABBCCE、FDG86練習(xí)3活動ABCDEFGHLK緊后BFCLEKKLGHEKD-練習(xí)3活動ABCDEFGHLK緊后BFCLEKKLGHEKD87練習(xí)4某產(chǎn)品共有12道工序，順序關(guān)系如下：工序A、B、C是同時開始的工序；工序A、B的緊后工序是D；工序B的緊后工序是E、F、H；工序C、F的緊后工序是G；工序E、H的緊后工序是I、J；工序C、D、F、J的緊后工序是K；工序K的緊后工序是L；產(chǎn)品在工序I、G、L完成后完工；請畫出網(wǎng)絡(luò)圖。練習(xí)4某產(chǎn)品共有12道工序，順序關(guān)系如下：工序A、B、C是同88某產(chǎn)品共有12道工序，順序關(guān)系如下：工序A、B、C是同時開始的工序；工序A、B的緊后工序是D；工序B的緊后工序是E、F、H；工序C、F的緊后工序是G；工序E、H的緊后工序是I、J；工序C、D、F、J的緊后工序是K；工序K的緊后工序是L；產(chǎn)品在工序I、G、L完成后完工；請畫出網(wǎng)絡(luò)圖。ABBBCFEHEHCDFJKB某產(chǎn)品共有12道工序，順序關(guān)系如下：工序A、B、C是同時開始89作業(yè)計劃與控制課件90（四）作業(yè)時間的確定作業(yè)所需的時間是指在一定的技術(shù)組織條件下，為完成一項(xiàng)任務(wù)或一道工序所需要的時間。1、CPM作業(yè)時間的估計根據(jù)經(jīng)驗(yàn)或資料進(jìn)行估計，一般同時估計正常時間與趕工時間。2、PERT作業(yè)時間的估計估計樂觀值（a），最可能值（m），悲觀值（b），以期望值作為作業(yè)時間。（四）作業(yè)時間的確定91（五）事件（節(jié)點(diǎn)）時間參數(shù)計算1、節(jié)點(diǎn)最早可能開始的時間ET一般假定起始節(jié)點(diǎn)最早開始時間為零，其余節(jié)點(diǎn)最早可能開始的時間按下式計算：ET（j）=max

{ET（i）+t（i,,j）}jEarlyTime（五）事件（節(jié)點(diǎn)）時間參數(shù)計算jEarlyTime922、節(jié)點(diǎn)最遲必須結(jié)束的時間LT網(wǎng)絡(luò)終止節(jié)點(diǎn)的最遲必須結(jié)束時間可以等于它的最早開始時間。其余節(jié)點(diǎn)最遲必須結(jié)束時間可按下式計算：LT（i）=min{LT（j）-t（i，j）}

LastTimei2、節(jié)點(diǎn)最遲必須結(jié)束的時間LTLastTimei93活動ABCDEFGH緊前－AABBCBCBDE時間33237526例如：某工程項(xiàng)目明細(xì)表如下，計算網(wǎng)絡(luò)節(jié)點(diǎn)時間參數(shù)活動ABCDEFGH緊前－AABBCBCBDE時間332379412ACBDEFGH事件最早可能開始時間332732560366131919136630事件最遲必須結(jié)束時間LTET365412ACBDEFGH事件最早可能3327325603661395課堂練習(xí)4554？A課堂練習(xí)4554？A963654？C46D53654？C46D5973654？C46530D53654？C46530D598455?1549455?154999465?1549712115141076465?1549712115141076100465?1549712105141006465?1549712105141006101（六）作業(yè)（活動）時間參數(shù)計算1、活動最早可能開始的時間ES（i，j）

ES（i，j）=ET（i）2、活動最早可能完成的時間EF（i，j）

EF（i，j）=ES（i，j）+t（i，j）3、活動最遲必須完成的時間LF（i，j）

LF（i，j）=LT（j）4、活動最遲必須開始的時間LS（i，j）

LS（i，j）=LT（j）-t（i，j）LatestartEarlyFinalEarlystartLateFinal（六）作業(yè)（活動）時間參數(shù)計算LatestartEarly102ijtES=代表該活動的箭線的箭尾節(jié)點(diǎn)的最早開始時間ET(i)ESEF=ES+tEFLF=代表該活動的箭線的箭頭節(jié)點(diǎn)的最遲結(jié)束時間LT(j)LFLS=LF－tLSijtES=代表該活動的箭線的箭尾節(jié)點(diǎn)的最早開始時間ET(i10345541549ES=44EF=4+5=99LF=1515LS=15－5=101045541549ES=44EF=4+5=99LF=1515L104165342A3B3C2D3E7F5G2H60033556912121818活動最早可能完成的時間活動最遲必須開始的時間活動最遲必須完成的時間活動最早可能開始的時間03353651269685101218181218161813125129965330165342ABC2DEFGH0033556910545541549????ESEFLFLS45541549????ESEFLFLS106（七）活動時差總時差——指在不影響整個項(xiàng)目完工時間條件下，某項(xiàng)活動最遲開工時間與最早開工時間的差。它表明該項(xiàng)活動允許推遲的最大限度。計算公式為：ST（i，j）=LS（i，j）-ES（i，j）

455415410491510ST=LS-ES=10-4=6（七）活動時差455415410491510ST=LS-ES107關(guān)鍵線路——總時差為零的活動，為關(guān)鍵活動，由關(guān)鍵活動連接起來的線路叫關(guān)鍵線路。單時差——指在不影響下一個活動的最早開工時間的前提下，該活動的完工期可能有的機(jī)動時間。S=ES（j，k）-EF（i，j）=ES（j，k）-ES（i，j）-t（i，j）

=ET（j）-ET（i）-t（i，j）455415410491510S=10-4-5=1關(guān)鍵線路——總時差為零的活動，為關(guān)鍵活動，455415410108456415410410159總時差＝？單時差＝？456415410410159總時差＝？單時差＝？109165342A3B3C2D3E7F5G2H6003355691212181803353651269685101218181218161813125129965330關(guān)鍵線路？165342ABC2DEFGH00335569110按表提供的資料，1）繪制網(wǎng)絡(luò)圖2）在圖上計算事件時間參數(shù)3）在圖上計算活動時間參數(shù)4）求出關(guān)鍵線路5）求出D和F工序的單時差和總時差?；顒哟朅BCDEFGHIJ活動時間（周4659825645緊前活動--AAABB,CEF,IDG,H按表提供的資料，活動代號ABCDEFGHIJ活動時間（周46111A4B6C5D9E8F2I4G5H6J5041010131235467891817232828231713151040182328282318232318101217151317171310181810413134491510410104044017232317D單時差＝13－4－9＝0D總時差＝13－13＝0F單時差＝17－10－2＝5F總時差＝17－12＝5ABCDEFIGHJ04101013123546789181112五、網(wǎng)絡(luò)計劃優(yōu)化（一）時間優(yōu)化

時間優(yōu)化就是不考慮人力、物力、財力資源的限制，尋求最短工期。主要方法是如何壓縮關(guān)鍵線路上活動的時間?？s短關(guān)鍵線路上活動時間的途徑有：1）利用平行、交叉作業(yè)縮短關(guān)鍵活動的時間；2）在關(guān)鍵線路上趕工。五、網(wǎng)絡(luò)計劃優(yōu)化（一）時間優(yōu)化113裝修廠房購買設(shè)備安裝設(shè)備8個月4個月8個月4個月裝修廠房購買設(shè)備4個月裝修廠房安裝設(shè)備4個月8個月12213344裝修廠房購買設(shè)備安裝設(shè)備8個月4個月8個月4個月裝修廠房購買114（二）時間——費(fèi)用優(yōu)化含義：就是在使工期盡可能短的同時，費(fèi)用盡可能少。一般而言，工期時間的長短與作業(yè)活動投入的資源量有關(guān)，多投入資源就能縮短作業(yè)時間。直接費(fèi)用：與加快完成活動有關(guān)的費(fèi)用間接費(fèi)用：與維持項(xiàng)目有關(guān)的費(fèi)用在一定時間范圍內(nèi)，直接費(fèi)用的高低與活動時間的長短成反比關(guān)系。活動每縮短一個單位所引起的直接費(fèi)用增加被稱為費(fèi)用變化率。優(yōu)化的基本思路：首先找出網(wǎng)絡(luò)計劃的關(guān)鍵路線，在關(guān)鍵路線上選擇費(fèi)用變化率最小的作業(yè)，縮短其工期。然后再選費(fèi)用變化率次小的作業(yè)縮短工期，直到滿足工期縮短的限定目標(biāo)時間為止。（二）時間——費(fèi)用優(yōu)化含義：就是在使工期盡可能短的同時，費(fèi)用115T*總費(fèi)用間接費(fèi)用直接費(fèi)用費(fèi)用工期費(fèi)用和工期的關(guān)系T*總費(fèi)用間接費(fèi)用直接費(fèi)用費(fèi)工期費(fèi)用和工期的關(guān)系116（三）時間——資源優(yōu)化含義：在資源限定的條件下，并在所要求的工期內(nèi)，使資源達(dá)到充分而均衡的利用。優(yōu)化思路：首先保證關(guān)鍵活動需要的資源量，然后利用時差，將那些與關(guān)鍵活動同時進(jìn)行的活動推遲，以消除負(fù)荷高峰，使資源的總需要量降低到其供應(yīng)能力的限度之內(nèi)。（三）時間——資源優(yōu)化含義：在資源限定的條件下，并在所要求的117習(xí)題某項(xiàng)目活動清單如下，（1）繪制網(wǎng)絡(luò)圖并在網(wǎng)絡(luò)圖上標(biāo)出各結(jié)點(diǎn)的時間參數(shù)；（2）列表計算各活動的時間參數(shù)并找出其關(guān)鍵線路，并計算工期。作業(yè)ABCDEFGHI緊前作業(yè)－－ABCCED、FD、H作業(yè)時間（天）465982564習(xí)題某項(xiàng)目活動清單如下，（1）繪制網(wǎng)絡(luò)圖并在網(wǎng)絡(luò)圖上標(biāo)出各118本章重點(diǎn)排序規(guī)則和評價標(biāo)準(zhǔn)不同移動方式下的生產(chǎn)周期計算生產(chǎn)作業(yè)排序（約翰遜算法）網(wǎng)絡(luò)圖的繪制；節(jié)點(diǎn)時間參數(shù)、活動時間參數(shù)的確定；總時差、關(guān)鍵路線的確定網(wǎng)絡(luò)計劃優(yōu)化本章重點(diǎn)排序規(guī)則和評價標(biāo)準(zhǔn)119第十一章生產(chǎn)作業(yè)計劃與控制第十一章生產(chǎn)作業(yè)計劃與控制120重點(diǎn)掌握本章內(nèi)容排序規(guī)則和評價標(biāo)準(zhǔn)不同移動方式下的生產(chǎn)周期計算生產(chǎn)作業(yè)排序（約翰遜算法）項(xiàng)目作業(yè)計劃第一節(jié)生產(chǎn)作業(yè)計劃概述第二節(jié)排序問題概述第三節(jié)作業(yè)排序的規(guī)則第四節(jié)制造業(yè)中的排序問題第五節(jié)

生產(chǎn)作業(yè)控制第六節(jié)項(xiàng)目作業(yè)計劃重點(diǎn)掌握本章內(nèi)容排序規(guī)則和評價標(biāo)準(zhǔn)第一節(jié)生產(chǎn)作業(yè)計劃概述121第一節(jié)生產(chǎn)作業(yè)計劃概述一、什么是生產(chǎn)作業(yè)計劃？作業(yè)計劃就是安排零部件（作業(yè)、活動）的加工順序、出產(chǎn)數(shù)量、設(shè)備及人工使用、投入時間及出產(chǎn)時間的計劃。第一節(jié)生產(chǎn)作業(yè)計劃概述一、什么是生產(chǎn)作業(yè)計劃？122在空間上把生產(chǎn)任務(wù)細(xì)分到車間、工段、班組、機(jī)臺和個人；在時間上把年、季較長計劃期的任務(wù)細(xì)分到月、旬、周、日、輪班和小時在計劃單位上把產(chǎn)品細(xì)分到零件和工序在空間上把生產(chǎn)任務(wù)細(xì)分到車間、工段、班組、機(jī)臺和個人；123二、編制作業(yè)計劃與排序由于編制作業(yè)計劃的主要問題是確定各臺機(jī)器上工件的加工順序，因此“排序”很多時候等同于“編制作業(yè)計劃”作業(yè)計劃常涉及到另外幾個概念：派工趕工調(diào)度控制排程工藝路線二、編制作業(yè)計劃與排序由于編制作業(yè)計劃的主要問題是確定各臺機(jī)124“排序”，確定工件在機(jī)器上的加工順序“編制作業(yè)計劃”，確定每個工件在機(jī)器上的加工順序，同時確定機(jī)器加工每個工件的開始時間和完工時間。“派工”，是按作業(yè)計劃的要求，將具體生產(chǎn)任務(wù)安排到具體的機(jī)床上加工。“趕工”，是實(shí)際進(jìn)度已落后于計劃進(jìn)度時采取的行動?！凹庸ぢ肪€”是工件加工的工藝過程決定的，是工件加工在技術(shù)上的約束。比如，工件要經(jīng)過車、銑、刨、磨、鉆的路線加工，我們可以用M1、M2、M3、M4、M5來表示。加工順序則表示每臺機(jī)器加工n個工件的先后順序，是排序、編制作業(yè)計劃、派工等要解決的問題。“排序”，確定工件在機(jī)器上的加工順序125第二節(jié)排序問題概述一、為什么會出現(xiàn)排隊(duì)現(xiàn)象？二、一個排序的例子三、排序的目標(biāo)四、排序問題的分類和表示第二節(jié)排序問題概述一、為什么會出現(xiàn)排隊(duì)現(xiàn)象？126等待是日常生活的一部分等待是日常生活的一部分127什么時候需要排隊(duì)？什么時候需要排隊(duì)？128作業(yè)計劃與控制課件129一、為什么會出現(xiàn)排隊(duì)現(xiàn)象？假定每小時平均有4個工件到達(dá)，機(jī)器加工每個工件的平均時間為15分鐘。如果工件到達(dá)的間隔時間正好是15分鐘，而機(jī)器加工每個工件的時間也正好是15分鐘，那么，就只需要一臺機(jī)器，工件也根本用不著等待。在以下情況將出現(xiàn)排隊(duì)現(xiàn)象：平均到達(dá)率（工件/小時）高于平均服務(wù)率（工件/小時)工件到達(dá)的間隔時間不一樣機(jī)器加工時間不一樣工件到達(dá)機(jī)器設(shè)備工件排隊(duì)工件離開一、為什么會出現(xiàn)排隊(duì)現(xiàn)象？假定每小時平均有4個工件到達(dá)，機(jī)器130二、一個排序的例子四種型號的電視機(jī)的裝配工時定額型號部裝定額工時（小時）總裝定額工時（小時）ABC、一個排序的例子四種型號的電視機(jī)的裝配工時定額型號部裝定額131作業(yè)計劃與控制課件132作業(yè)計劃與控制課件133作業(yè)計劃與控制課件134部裝B（8）C(6)D（12）

總裝

A(4)

B（10）C(5)

D(7)（a）裝配順序?yàn)锳→B→C→D，總裝配時間為48小時部裝C（6）B（8）

總裝

C(5)

B（10）D（7）

（b）裝配順序?yàn)镃→B→D→A，總裝配時間為45小時部裝C（6）B（8）

總裝

D（7）C(5)

B(10)（c）裝配順序?yàn)镈→C→A→B，總裝配時間為51小時A（15）A（15）A（15）A(4)A(4)D（12）D(12)部裝B（8）C(6)D（12）

總裝

A(4)

B（10）C135為什么要排序？三、排序的目標(biāo)為什么要排序？三、排序的目標(biāo)136作業(yè)計劃與控制課件137排序的目標(biāo)滿足交貨期縮短生產(chǎn)周期降低準(zhǔn)備成本降低在制品庫存充分利用資源作業(yè)排序排序的目標(biāo)滿足交貨期縮短生產(chǎn)周期降低準(zhǔn)備成本降低在制品庫存充138四、排序問題的分類和表示（一）分類排序問題的分類服務(wù)業(yè)的排序問題流水作業(yè)排序問題制造業(yè)的排序問題服務(wù)者排序問題服務(wù)對象排序問題多服務(wù)者排序問題單服務(wù)者排序問題非流水作業(yè)排序問題靜態(tài)作業(yè)排序問題動態(tài)作業(yè)排序問題排序?qū)ο笮袠I(yè)服務(wù)者數(shù)量加工路線服務(wù)對象到達(dá)四、排序問題的分類和表示（一）分類服務(wù)業(yè)的排序問題流水作業(yè)排139（二）排序問題的表示n/m/A/Bn——工件數(shù)m——機(jī)器數(shù)A——車間類型（m=1為空白）：A=F代表流水作業(yè)排序A=P代表流水作業(yè)排列排序A=G代表單件作業(yè)排序B——目標(biāo)函數(shù)（二）排序問題的表示140研究排序問題，一般要做以下假設(shè)1、一個工件不能同時在幾臺不同的機(jī)器上加工2、工件在加工過程中采取平行移動方式，即當(dāng)上道工序完工后，立即送下道工序加工3、不允許中斷。當(dāng)一個工件一旦開始加工，必須一直進(jìn)行到完工，不得中途停止加入其它工件。4、每道工序只在一臺機(jī)器上完成5、工件數(shù)、機(jī)器數(shù)和加工時間已知，加工時間與加工順序無關(guān)。6、每臺機(jī)器同時只能加工一個工件。研究排序問題，一般要做以下假設(shè)141第三節(jié)作業(yè)排序的規(guī)則一、作業(yè)排序的評價標(biāo)準(zhǔn)二、作業(yè)排序的優(yōu)先規(guī)則第三節(jié)作業(yè)排序的規(guī)則一、作業(yè)排序的評價標(biāo)準(zhǔn)142一、作業(yè)排序的評價標(biāo)準(zhǔn)作業(yè)排序評價標(biāo)準(zhǔn)使用率最大化使完成時間最短在制品庫存量最小化使顧客等待時間最少一、作業(yè)排序的評價標(biāo)準(zhǔn)作業(yè)排序使用率最大化使完成時間最短在制143作業(yè)流動時間實(shí)際加工時間；等待加工時間；各操作之間的運(yùn)送時間與設(shè)備故障、不可用零件、質(zhì)量等問題有關(guān)的等候時間。作業(yè)系統(tǒng)工件到達(dá)工件離開1、使完成時間最短——作業(yè)平均流動時間作業(yè)流動時間是指作業(yè)從到達(dá)車間、工作區(qū)或工作中心開始，到離開時結(jié)束的時間長度。作業(yè)流動時間實(shí)際加工時間；作業(yè)系統(tǒng)工件到達(dá)工件離開1、使完成1442、使用率最大化。由該工作系統(tǒng)的有效工作時間占總流動時間的百分比來表示。作業(yè)流動時間作業(yè)系統(tǒng)工件到達(dá)工件離開等待時間加工時間2、使用率最大化。作業(yè)流動時間作業(yè)系統(tǒng)工件到達(dá)工件離開等待時1453、在制品庫存量（Inventoryonhand）最小化。由該系統(tǒng)的平均工作數(shù)量（Averagenumberofjobs）來評價。系統(tǒng)中工作數(shù)量與在制品庫存量高度相關(guān)，工作數(shù)量越少，在制品存量也越少。3、在制品庫存量（Inventoryonhand）最小化1464、使顧客等待時間最少這可由作業(yè)延期時間（Joblateness）來表示作業(yè)延期時間是指作業(yè)的實(shí)際完成時間與預(yù)定日期之差4、使顧客等待時間最少147二、作業(yè)排序的優(yōu)先規(guī)則（PriorityRules）FCFS-First-Come-First-Served先到先服務(wù)根據(jù)任務(wù)到達(dá)的先后次序安排加工順序，先到先加工SPT-ShortestProcessingTime最短作業(yè)時間優(yōu)先按加工時間大小的次序，加工時間最小者最先加工.EDD-EarliestDueDate交貨期最早按照交貨期從早到晚排序，優(yōu)先安排交貨期最早的任務(wù).SST–shortestSlackTime最短松弛時間在保證按期交貨的前提下，當(dāng)前時點(diǎn)距離任務(wù)開始加工時點(diǎn)的時間緊急優(yōu)先優(yōu)先安排緊急任務(wù)的加工隨機(jī)安排（Randon）二、作業(yè)排序的優(yōu)先規(guī)則（PriorityRules）FCF148你覺得應(yīng)以怎樣的準(zhǔn)則排隊(duì)？超市收銀訂單交貨期不同時病人看病………你覺得應(yīng)以怎樣的準(zhǔn)則排隊(duì)？超市收銀149例：一個車間有一臺加工中心，現(xiàn)有5個工件需要該機(jī)器加工。相關(guān)的加工時間和要求完成時間（交貨期）如下表所示。任務(wù)(到達(dá)次序)加工時間交貨期（從現(xiàn)在算起）松弛時間A352B484C275D561E143例：一個車間有一臺加工中心，現(xiàn)有5個工件需要該機(jī)器加工。相關(guān)150作業(yè)計劃與控制課件151作業(yè)計劃與控制課件152作業(yè)計劃與控制課件153作業(yè)計劃與控制課件154SPT準(zhǔn)則一般是作業(yè)通過時間最少和工作中心作業(yè)平均數(shù)最少及利用率最大的最好方法。其主要缺點(diǎn)是讓耗時長的作業(yè)等待，特別當(dāng)新的時間短的作業(yè)不斷添加到系統(tǒng)中時，等待的時間可能會相當(dāng)長。FCFS主要局限在于加工時間過長，常會使其它作業(yè)延期。SST考慮到了各任務(wù)在完成過程中的松緊緩急EDD會造成有的作業(yè)等待加工的時間很長，使在加工存貨與車間的擁擠程度增加。SPT準(zhǔn)則一般是作業(yè)通過時間最少和工作中心作業(yè)平均數(shù)最少及利155第四節(jié)制造業(yè)中的排序問題一、n種工件在單臺設(shè)備上加工的排序二、n個工件在兩臺機(jī)器的排序問題三、相同零件、不同移動方式下加工周期的計算第四節(jié)制造業(yè)中的排序問題一、n種工件在單臺設(shè)備上加工的排序156一、n種工件在單臺設(shè)備上加工的排序J1J2J3Jn機(jī)器到達(dá)系統(tǒng)工件的集合離開系統(tǒng)（機(jī)器）

為實(shí)現(xiàn)任務(wù)總等待時間最短的目標(biāo)，保證盡可能多的對象早日加工出來，加速資金周轉(zhuǎn)，只需根據(jù)最短加工時間準(zhǔn)則對加工對象排序即可。一、n種工件在單臺設(shè)備上加工的排序J1機(jī)器到達(dá)系統(tǒng)工件的集合157二、n個工件在兩臺機(jī)器的排序問題

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

機(jī)器1到達(dá)系統(tǒng)工件的集合離開系統(tǒng)（機(jī)器）J1J2J3Jn機(jī)器2二、n個工件在兩臺機(jī)器的排序問題n個工件都必須經(jīng)過1581兩臺機(jī)器排序問題的目標(biāo)兩臺機(jī)器排序的目標(biāo)是使最大完成時間（總加工周期）Fmax最短。Fmax的含義見如下的甘特圖(GanttChart)。多臺機(jī)器排序的目標(biāo)一般也是使最大完成時間（總加工周期）Fmax最短。Fmax時間

機(jī)器AB在機(jī)器A上的作業(yè)時間總加工周期1兩臺機(jī)器排序問題的目標(biāo)兩臺機(jī)器排序的目標(biāo)是使最大完成1592兩臺機(jī)器排序問題的算法實(shí)現(xiàn)兩臺機(jī)器排序的最大完成時間Fmax最短的目標(biāo)——優(yōu)化算法就是著名的約翰遜法(Johnson’sLaw)。約翰遜法解決這種問題分為4個步驟：列出所有工件在兩臺設(shè)備上的作業(yè)時間。找出作業(yè)時間最小者。如果該最小值是在設(shè)備1上，將對應(yīng)的工件排在前面，如果該最小值是在設(shè)備2上，則將對應(yīng)的工件排在后面。排除已安排好的工件，在剩余的工件中重復(fù)步驟(2)和(3)，直到所有工件都安排完畢。2兩臺機(jī)器排序問題的算法160例：某一班組有A、B兩臺設(shè)備，要完成5個工件的加工任務(wù)。每個工件在設(shè)備上的加工時間如下表所示。求總加工周期最短的作業(yè)順序。工件在兩臺設(shè)備上的加工時間工件編號J1J2J3J4J5設(shè)備A36715設(shè)備B28643例：某一班組有A、B兩臺設(shè)備，要完成5個工件的加工任務(wù)。每個161解：由約翰遜法可知，表中最小加工時間值是1個時間單位，它又是出現(xiàn)在設(shè)備A上，根據(jù)約翰遜法的規(guī)則，應(yīng)將對應(yīng)的工件4排在第一位，即得：

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

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

J4-*-*-J5-J1

J4-J2-*-J5-J1

J4-J2-J3-J5-J1當(dāng)同時出現(xiàn)多個最小值時，可從中任選一個。最后得J4-J2-J3-J5-J1解：由約翰遜法可知，表中最小加工時間值是1個時間單位，它又是16230AB0316922175323302717

J1-J2-J3-J4-J5

A36715B2864330A031692217532330271716326ABJ4-J2-J3-J5-J1A16753B48632117514192215721242626AJ4-J2-J3-J5-J11164(a)J1-J2-J3-J4-J526AB(b)J4-J2-J3-J5-J1可以看出，初始作業(yè)順序的總加工周期是30，用約翰遜法排出的作業(yè)順序總加工周期是26，顯然后者的結(jié)果優(yōu)于前者。30AB0(a)J1-J2-J3-J4-J526A(165習(xí)題假設(shè)有A，B，C，D，E五種零件，每種零件均需先在甲設(shè)備上加工，再在乙設(shè)備上加工。甲、乙設(shè)備各一臺，零件加工時間如下表所示。問如何加工使總加工時間最短？最短時間是多少？整個加工過程中甲乙兩臺設(shè)備的空閑時間是多少？ABCDE甲681237乙119534習(xí)題假設(shè)有A，B，C，D，E五種零件，每種零件均需先在甲設(shè)備166

加工一批相同工件時時，制品在生產(chǎn)過程中的移動方式對生產(chǎn)周期有直接的影響。制品在生產(chǎn)過程中的移動方式有三種：順序移動方式平行移動方式平行順序移動方式三、相同零件、不同移動方式下加工周期的計算加工一批相同工件時時，制品在生產(chǎn)過程中的移動方式對生產(chǎn)1671、順序移動一批零件在上道工序全部加工完畢后才整批轉(zhuǎn)移到下道工序繼續(xù)加工。t1t4t2t3時間工序第1道工序第2道工序第3道工序第4道工序1、順序移動t1t4t2t3時間工序第1道工序第2道工序第3168優(yōu)點(diǎn)：組織管理容易，設(shè)備集中使用，設(shè)備沒有間斷性停歇現(xiàn)象，可以減少設(shè)備調(diào)整缺點(diǎn)：加工對象等待時間長，延長生產(chǎn)周期，減緩資金周轉(zhuǎn)適用對象：批量不大，工序時間較短和加工體積小的情況優(yōu)點(diǎn)：組織管理容易，設(shè)備集中使用，設(shè)備沒有間斷性停歇現(xiàn)象，可169t1t4t2t3時間工序按順序移動方式加工完這一批零件需要多長時間？t1t4t2t3時間工序按順序移動方式加工完這一批170一批零件的加工周期為：一批零件的加工周期為：171t1t4t2t3例：已知n=4，t1=10分，t2＝5分鐘，t3＝15分鐘，t4＝10分鐘，求T順:解：T順＝4×(10+5+15+10)=160（分鐘）時間工序4060120160t1t4t2t3例：已知n=4，t1=10分，t2＝5分鐘，1722、平行移動方式每個零件在前道工序加工完畢后，立即轉(zhuǎn)移到下道工序繼續(xù)加工，形成前后交叉作業(yè)。t1t3時間工序t4t22、平行移動方式t1t3時間工序t4t2173優(yōu)點(diǎn)：加工對象沒有等待，生產(chǎn)周期短缺點(diǎn)：運(yùn)輸工作量大而頻繁，且在工序時間不均衡時造成許多工作地人機(jī)負(fù)荷不足，設(shè)備會出現(xiàn)間斷性停歇適用對象：工序單件加工時間比較協(xié)調(diào)（如接近或成整數(shù)倍），加工對象體積較大優(yōu)點(diǎn)：加工對象沒有等待，生產(chǎn)周期短174t1t3時間工序t4t2按平行移動方式，加工完這一批零件需要多長時間？t1t3時間工序t4t2按平行移動方式，加工完這一批零175一批零件的加工周期為：一批零件的加工周期為：176t1t3時間工序t4t2T平＝（10＋5＋15＋10）＋（4-1)×15=85(分鐘）307585例：已知n=4，t1=10分，t2＝5分鐘，t3＝15分鐘，t4＝10分鐘，求T平:t1t3時間工序t4t2T平＝（10＋5＋15＋10）＋（41773、平順移動方式當(dāng)ti≤ti+1時，零件按平行移動方式轉(zhuǎn)移；當(dāng)ti＞ti+1時，只有當(dāng)前道工序上完工的零件數(shù)量足以保證后道工序連續(xù)加工時，才開始將完工的零件轉(zhuǎn)入后道工序。這樣既可以避免后道工序發(fā)生工作時斷時續(xù)的現(xiàn)象，又可以集中利用時間。t1t4t3工序時間t23、平順移動方式當(dāng)ti≤ti+1時，零件按平行移動方式轉(zhuǎn)移；178兼顧了前兩種的優(yōu)點(diǎn)，加工周期介于二者之間，消除了設(shè)備在加工過程中的間斷性停歇，能使工作地充分負(fù)荷，有效利用工時。但是生產(chǎn)組織工作比較復(fù)雜，不容易掌握在制品的移動。一批零件的加工周期為：兼顧了前兩種的優(yōu)點(diǎn)，加工周期介于二者之間，消除了設(shè)備在加工過179t1t4t3工序時間t2T平順＝4×（10＋5＋15＋10）－（4－1）×（5＋5＋10）＝100（分鐘）100160例：已知n=4，t1=10分，t2＝5分鐘，t3＝15分鐘，t4＝10分鐘，求T平順:t1t4t3工序時間t2T平順＝4×（10＋5＋15＋10180習(xí)題一批零件，批量為3，在4道工序上加工，每道工序上單件加工工時依次為t1＝8分，t2＝6分，t3＝10分，t4＝5分，試分別求出這批零件在順序移動方式、平行移動方式和平行順序移動方式下的加工周期。習(xí)題一批零件，批量為3，在4道工序上加工，每道工序上181第五節(jié)

生產(chǎn)作業(yè)控制一、實(shí)行生產(chǎn)作業(yè)控制的原因和條件生產(chǎn)計劃在實(shí)施的時候容易出現(xiàn)一些偏離，一般是以下的原因：1、加工時間估計不準(zhǔn)確2、隨機(jī)因素影響3、加工路線的多樣性4、企業(yè)環(huán)境的動態(tài)性第五節(jié)

生產(chǎn)作業(yè)控制一、實(shí)行生產(chǎn)作業(yè)控制的原因和條件182當(dāng)實(shí)際情況和計劃出現(xiàn)偏離，就要采取措施，也就是控制問題。實(shí)施控制的3個條件：1、要有一個標(biāo)準(zhǔn)2、要取得實(shí)際生產(chǎn)進(jìn)度與計劃偏離的信息3、要能采取糾正偏差的行動當(dāng)實(shí)際情況和計劃出現(xiàn)偏離，就要采取措施，也就是控制問題。183二、不同生產(chǎn)類型生產(chǎn)控制的特點(diǎn)1、工件生產(chǎn)的提前期可以分成5個部分：移動時間、排隊(duì)時間、調(diào)整準(zhǔn)備時間、加工時間、等待運(yùn)輸時間。2、單件小批量生產(chǎn)的工件，排隊(duì)時間是主要的，所以，控制的主要問題就是排隊(duì)的問題。具體的調(diào)節(jié)方法通過調(diào)節(jié)輸入/輸出，“漏斗模型”能很好地解釋這一控制方法。3、大量大批生產(chǎn)，流水線是自動的，就沒有排隊(duì)的問題；一般是通過改變工作班次，調(diào)整工作時間、調(diào)整工人數(shù)量等來控制產(chǎn)量。二、不同生產(chǎn)類型生產(chǎn)控制的特點(diǎn)1、工件生產(chǎn)的提前期184第六節(jié)項(xiàng)目作業(yè)計劃項(xiàng)目與項(xiàng)目作業(yè)計劃網(wǎng)絡(luò)計劃技術(shù)應(yīng)用網(wǎng)絡(luò)計劃方法的步驟網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖的種類網(wǎng)絡(luò)圖的優(yōu)點(diǎn)網(wǎng)絡(luò)圖的繪制作業(yè)時間的確定事件（節(jié)點(diǎn)）時間參數(shù)計算作業(yè)（活動）時間叁數(shù)計算活動時差網(wǎng)絡(luò)計劃優(yōu)化時間優(yōu)化時間——費(fèi)用優(yōu)化時間——資源優(yōu)化第六節(jié)項(xiàng)目作業(yè)計劃項(xiàng)目與項(xiàng)目作業(yè)計劃1851、項(xiàng)目項(xiàng)目是一項(xiàng)為了創(chuàng)造某一唯一的產(chǎn)品或服務(wù)的時限性工作。開發(fā)一項(xiàng)新的產(chǎn)品或服務(wù)改變一個組織的結(jié)構(gòu)、人員配置或組織類型開發(fā)一種全新的或是經(jīng)修正過的信息系統(tǒng)修建一座大樓或一項(xiàng)設(shè)施開展一次政治性的活動完成一項(xiàng)新的商業(yè)手續(xù)或程序所謂時限性是指每一個項(xiàng)目都具有明確的開端和明確的結(jié)束；所謂唯一是指該項(xiàng)產(chǎn)品或服務(wù)與同類產(chǎn)品或服務(wù)相比在某些方面具有顯著的不同。一、項(xiàng)目與項(xiàng)目作業(yè)計劃1、項(xiàng)目一、項(xiàng)目與項(xiàng)目作業(yè)計劃1862、項(xiàng)目作業(yè)計劃運(yùn)用有效計劃技術(shù)，為完成一個項(xiàng)目的目標(biāo)而進(jìn)行系統(tǒng)的任務(wù)安排。目前國際上流行的網(wǎng)絡(luò)計劃技術(shù)是一種科學(xué)的計劃管理方法。網(wǎng)絡(luò)計劃技術(shù)既是一種編制計劃的方法，又是一種科學(xué)的管理方法。它有助于管理人員全面了解、重點(diǎn)掌握、靈活安排、合理組織，經(jīng)濟(jì)有效完成項(xiàng)目目標(biāo)。

2、項(xiàng)目作業(yè)計劃187二、網(wǎng)絡(luò)計劃技術(shù)以工作所需的工時作為時間因素，用圓圈與箭線所繪制的網(wǎng)絡(luò)圖為基本技術(shù)，來表示整個項(xiàng)目工程或計劃方案狀況，通過數(shù)學(xué)計算方法確定關(guān)鍵線路和關(guān)鍵作業(yè)，籌劃對資源的分配和利用，力求以最少時間和資源的消耗實(shí)現(xiàn)計劃目標(biāo)。網(wǎng)絡(luò)計劃技術(shù)最早出現(xiàn)在美國，具有代表性的是關(guān)鍵路徑法（CPM，CriticalPathMethod）計劃評審技術(shù)（PERT，PlanEvaluationandReviewTechnique）。二、網(wǎng)絡(luò)計劃技術(shù)以工作所需的工時作為時間因素，用圓圈與箭線所188CPM與PERT的共同點(diǎn)：作業(yè)間關(guān)系屬肯定型（即某作業(yè)完成后接下去干什么是客觀確定的，并不要等到那個作業(yè)完成的時候根據(jù)情況而定）。

CPM與PERT的主要不同點(diǎn)是：

PERT的作業(yè)時間（工期）上有三個估計值（最樂觀工期a，最可能工期m，最悲觀工期b），而真正用來計算用的作業(yè)工期為（a＋4m＋b）/6。（注：這種加權(quán)平均法，套用了概率論中β分布的原理）。而CPM的作業(yè)時間（工期）只有一個估計值。PERT常用于估算時間的風(fēng)險具有高度可變性的研發(fā)項(xiàng)目，而CPM則常用于基于精確的時間預(yù)算，并有較強(qiáng)的資源依賴性的工程建設(shè)項(xiàng)目。CPM與PERT的共同點(diǎn)：189三、應(yīng)用網(wǎng)絡(luò)計劃方法的步驟1、項(xiàng)目分解可采用WBS(工作分解結(jié)構(gòu))方法，在一個項(xiàng)目分解前，必須確定分解的詳細(xì)程度。2、確定各種活動之間的先后順序，繪制網(wǎng)絡(luò)圖3、估算活動所需要的時間。4、計算網(wǎng)絡(luò)時間參數(shù)，確定關(guān)鍵線路。5、優(yōu)化。6、監(jiān)控。7、調(diào)整。三、應(yīng)用網(wǎng)絡(luò)計劃方法的步驟190（一）網(wǎng)絡(luò)圖的種類A單代號網(wǎng)絡(luò)圖BCDEE雙代號網(wǎng)絡(luò)圖BACD123456四、網(wǎng)絡(luò)圖用節(jié)點(diǎn)代表一個活動，用箭線表明活動之間關(guān)系用節(jié)點(diǎn)代表一個事件，用連接兩個節(jié)點(diǎn)的箭線代表一個活動（一）網(wǎng)絡(luò)圖的種類A單代號網(wǎng)絡(luò)圖BCDEE雙代號網(wǎng)絡(luò)圖BAC191（二）網(wǎng)絡(luò)圖的優(yōu)點(diǎn)能明確反映項(xiàng)目中各項(xiàng)工作的進(jìn)度安排，先后順序和先后關(guān)系。通過網(wǎng)絡(luò)計劃和網(wǎng)絡(luò)分析，可找出計劃中的關(guān)鍵工序和關(guān)鍵路線。便于進(jìn)行重點(diǎn)管理。通過網(wǎng)絡(luò)計劃的優(yōu)化，可以求得資源的合理利用。（二）網(wǎng)絡(luò)圖的優(yōu)點(diǎn)192（三）網(wǎng)絡(luò)圖的繪制1、箭線型網(wǎng)絡(luò)圖的構(gòu)成始終作業(yè)時間箭線虛箭線事項(xiàng)或節(jié)點(diǎn)指一項(xiàng)工作的開始或完成線路從網(wǎng)絡(luò)起點(diǎn)事項(xiàng)開始，順箭線方向連續(xù)不斷到達(dá)終點(diǎn)的一條線路。（三）網(wǎng)絡(luò)圖的繪制始終作業(yè)時間箭線虛箭線事項(xiàng)或節(jié)點(diǎn)指一項(xiàng)工作1932、網(wǎng)絡(luò)圖的繪制規(guī)則（1）網(wǎng)絡(luò)圖中不允許出現(xiàn)循環(huán)。（2）兩個相鄰的節(jié)點(diǎn)間只允許有一條箭線。若多于一條，要加節(jié)點(diǎn)將其分開。2、網(wǎng)絡(luò)圖的繪制規(guī)則194（3）箭線的首尾都必須有節(jié)點(diǎn)，節(jié)點(diǎn)編號不能重復(fù)使用。箭頭節(jié)點(diǎn)編號必須大于箭尾節(jié)點(diǎn)編號。ijij＞（4）網(wǎng)絡(luò)圖中只能有一個始點(diǎn)事項(xiàng)和一個終點(diǎn)事項(xiàng)。（3）箭線的首尾都必須有節(jié)點(diǎn)，節(jié)點(diǎn)編號不能重復(fù)使用。箭頭節(jié)點(diǎn)195（5）緊前作業(yè)（活動）（6）緊后作業(yè)（活動）當(dāng)一個作業(yè)A是另一個作業(yè)B的緊前作業(yè)時，表明作業(yè)A在作業(yè)B之前，而且作業(yè)A完成之后馬上可以接著開始作業(yè)B當(dāng)一個作業(yè)B是另一個作業(yè)A的緊后作業(yè)時，表明作業(yè)B在作業(yè)A之后，B必須在A完成之后才可以開始，而且是緊接著A開始（5）緊前作業(yè)（活動）（6）緊后作業(yè)（活動）當(dāng)一個作業(yè)A是另196A是B的緊前作業(yè)ABA是B、C的緊前作業(yè)ABCB、C的緊后作業(yè)是DBCDA是B的緊前作業(yè)ABA是B、C的緊前作業(yè)ABCB、C的緊后作197A是B、C的緊前作業(yè),B、C的緊后作業(yè)是DABCDABCDA是B、C的緊前作業(yè),B、C的緊后作業(yè)是DABCDABCD198調(diào)試裝配零件修理零件加工機(jī)械修理電氣修理拆卸某設(shè)備大修項(xiàng)目調(diào)試裝配零件修理零件加工機(jī)械修理電氣修理拆卸某設(shè)備大修項(xiàng)目199調(diào)試裝配零件修理零件加工機(jī)械修理電氣修理拆654321267510227某設(shè)備大修項(xiàng)目網(wǎng)絡(luò)圖調(diào)試裝配零件修理零件加工機(jī)械修理電氣修理拆654321267200GFEDCBA654321267510227活動ABCDEFG緊前活動一CB、D、EFAACGFEDCBA654321267510227活動ABCDEF201練習(xí)：畫出網(wǎng)絡(luò)圖練習(xí)：畫出網(wǎng)絡(luò)圖202ACBDEFGH？？？活動ABCDEFGH緊前－AABBCBCBDEACBDEFGH？？？活動ABCDEFGH緊前－AABBCB203ACBDEFGH123654ACBDEFGH123654204練習(xí)2活動ABCDEFGHIJ緊前－AABBCCE、FDG練習(xí)2活動ABCDEFGHIJ緊前－AABBCCE、FDG205練習(xí)3活動ABCDEFGHLK緊后BFCLEKKLGHEKD-練習(xí)3活動ABCDEFGHLK緊后BFCLEKKLGHEKD206練習(xí)4某產(chǎn)品共有12道工序，順序關(guān)系如下：工序A、B、C是同時開始的工序；工序A、B的緊后工序是D；工序B的緊后工序是E、F、H；工序C、F的緊后工序是G；工序E、H的緊后工序是I、J；工序C、D、F、J的緊后工序是K；工序K的緊后工序是L；產(chǎn)品在工序I、G、L完成后完工；請畫出網(wǎng)絡(luò)圖。練習(xí)4某產(chǎn)品共有12道工序，順序關(guān)系如下：工序A、B、C是同207某產(chǎn)品共有12道工序，順序關(guān)系如下：工序A、B、C是同時開始的工序；工序A、B的緊后工序是D；工序B的緊后工序是E、F、H；工序C、F的緊后工序是G；工序E、H的緊后工序是I、J；工序C、D、F、J的緊后工序是K；工序K的緊后工序是L；產(chǎn)品在工序I、G、L完成后完工；請畫出網(wǎng)絡(luò)圖。ABBBCFEHEHCDFJKB某產(chǎn)品共有12道工序，順序關(guān)系如下：工序A、B、C是同時開始208作業(yè)計劃與控制課件209（四）作業(yè)時間的確定作業(yè)所需的時間是指在一定的技術(shù)組織條件下，為完成一項(xiàng)任務(wù)或一道工序所需要的時間。1、CPM作業(yè)時間的估計根據(jù)經(jīng)驗(yàn)或資料進(jìn)行估計，一般同時估計正