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

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

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

總裝

A(4)

B（10）C(5)

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

總裝

C(5)

B（10）D（7）

（b）裝配順序為C→B→D→A，總裝配時間為45小時部裝C（6）B（8）

總裝

D（7）C(5)

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

為實現任務總等待時間最短的目標，保證盡可能多的對象早日加工出來，加速資金周轉，只需根據最短加工時間準則對加工對象排序即可。一、n種工件在單臺設備上加工的排序J1機器到達系統工件的集合38二、n個工件在兩臺機器的排序問題

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

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

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

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

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

J4-*-*-J5-J1

J4-J2-*-J5-J1

J4-J2-J3-J5-J1當同時出現多個最小值時，可從中任選一個。最后得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，顯然后者的結果優(yōu)于前者。30AB0(a)J1-J2-J3-J4-J526A(46習題假設有A，B，C，D，E五種零件，每種零件均需先在甲設備上加工，再在乙設備上加工。甲、乙設備各一臺，零件加工時間如下表所示。問如何加工使總加工時間最短？最短時間是多少？整個加工過程中甲乙兩臺設備的空閑時間是多少？ABCDE甲681237乙119534習題假設有A，B，C，D，E五種零件，每種零件均需先在甲設備47

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

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

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

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

CPM與PERT的主要不同點是：

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

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

LastTimei2、節(jié)點最遲必須結束的時間LTLastTimei93活動ABCDEFGH緊前－AABBCBCBDE時間33237526例如：某工程項目明細表如下，計算網絡節(jié)點時間參數活動ABCDEFGH緊前－AABBCBCBDE時間332379412ACBDEFGH事件最早可能開始時間332732560366131919136630事件最遲必須結束時間LTET365412ACBDEFGH事件最早可能3327325603661395課堂練習4554？A課堂練習4554？A963654？C46D53654？C46D5973654？C46530D53654？C46530D598455?1549455?154999465?1549712115141076465?1549712115141076100465?1549712105141006465?1549712105141006101（六）作業(yè)（活動）時間參數計算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è)（活動）時間參數計算LatestartEarly102ijtES=代表該活動的箭線的箭尾節(jié)點的最早開始時間ET(i)ESEF=ES+tEFLF=代表該活動的箭線的箭頭節(jié)點的最遲結束時間LT(j)LFLS=LF－tLSijtES=代表該活動的箭線的箭尾節(jié)點的最早開始時間ET(i10345541549ES=44EF=4+5=99LF=1515LS=15－5=101045541549ES=44EF=4+5=99LF=1515L104165342A3B3C2D3E7F5G2H60033556912121818活動最早可能完成的時間活動最遲必須開始的時間活動最遲必須完成的時間活動最早可能開始的時間03353651269685101218181218161813125129965330165342ABC2DEFGH0033556910545541549????ESEFLFLS45541549????ESEFLFLS106（七）活動時差總時差——指在不影響整個項目完工時間條件下，某項活動最遲開工時間與最早開工時間的差。它表明該項活動允許推遲的最大限度。計算公式為：ST（i，j）=LS（i，j）-ES（i，j）

455415410491510ST=LS-ES=10-4=6（七）活動時差455415410491510ST=LS-ES107關鍵線路——總時差為零的活動，為關鍵活動，由關鍵活動連接起來的線路叫關鍵線路。單時差——指在不影響下一個活動的最早開工時間的前提下，該活動的完工期可能有的機動時間。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關鍵線路——總時差為零的活動，為關鍵活動，455415410108456415410410159總時差＝？單時差＝？456415410410159總時差＝？單時差＝？109165342A3B3C2D3E7F5G2H6003355691212181803353651269685101218181218161813125129965330關鍵線路？165342ABC2DEFGH00335569110按表提供的資料，1）繪制網絡圖2）在圖上計算事件時間參數3）在圖上計算活動時間參數4）求出關鍵線路5）求出D和F工序的單時差和總時差。活動代號ABCDEFGHIJ活動時間（周4659825645緊前活動--AAABB,CEF,IDG,H按表提供的資料，活動代號ABCDEFGHIJ活動時間（周46111A4B6C5D9E8F2I4G5H6J5041010131235467891817232828231713151040182328282318232318101217151317171310181810413134491510410104044017232317D單時差＝13－4－9＝0D總時差＝13－13＝0F單時差＝17－10－2＝5F總時差＝17－12＝5ABCDEFIGHJ04101013123546789181112五、網絡計劃優(yōu)化（一）時間優(yōu)化

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

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

總裝

A(4)

B（10）C(5)

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

總裝

C(5)

B（10）D（7）

（b）裝配順序為C→B→D→A，總裝配時間為45小時部裝C（6）B（8）

總裝

D（7）C(5)

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

為實現任務總等待時間最短的目標，保證盡可能多的對象早日加工出來，加速資金周轉，只需根據最短加工時間準則對加工對象排序即可。一、n種工件在單臺設備上加工的排序J1機器到達系統工件的集合157二、n個工件在兩臺機器的排序問題

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

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

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

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

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

J4-*-*-J5-J1

J4-J2-*-J5-J1

J4-J2-J3-J5-J1當同時出現多個最小值時，可從中任選一個。最后得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，顯然后者的結果優(yōu)于前者。30AB0(a)J1-J2-J3-J4-J526A(165習題假設有A，B，C，D，E五種零件，每種零件均需先在甲設備上加工，再在乙設備上加工。甲、乙設備各一臺，零件加工時間如下表所示。問如何加工使總加工時間最短？最短時間是多少？整個加工過程中甲乙兩臺設備的空閑時間是多少？ABCDE甲681237乙119534習題假設有A，B，C，D，E五種零件，每種零件均需先在甲設備166

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

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

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

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

CPM與PERT的主要不同點是：

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