清華大學(xué)現(xiàn)代企業(yè)管理-第10章網(wǎng)絡(luò)計(jì)劃技術(shù)

1、10-12008年年8月月第第2版版現(xiàn)代企業(yè)管理理念、方法、技術(shù)鄔適融 主編 21世紀(jì)高等院校管理學(xué)主干課程叢書世紀(jì)高等院校管理學(xué)主干課程叢書教材配套課件（教材配套課件（2008年年8月第月第2版）版）10-22008年年8月月第第2版版本章關(guān)鍵詞本章關(guān)鍵詞 項(xiàng)目(project) 任務(wù)分解(work breakdown) 計(jì)劃評(píng)審術(shù)(PERT) 關(guān)鍵路線法（CPM） 最早開始時(shí)間(early start time) 最遲開始時(shí)間(late start time) 時(shí)差(time difference) 時(shí)間-費(fèi)用優(yōu)化(time-cost optimization) 時(shí)間-資源優(yōu)化(time

2、resource optimization) 10-32008年年8月月第第2版版網(wǎng)絡(luò)計(jì)劃技術(shù)概述網(wǎng)絡(luò)計(jì)劃技術(shù)概述 網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算 網(wǎng)絡(luò)計(jì)劃的優(yōu)化與調(diào)整網(wǎng)絡(luò)計(jì)劃的優(yōu)化與調(diào)整 網(wǎng)絡(luò)計(jì)劃的計(jì)算機(jī)方法網(wǎng)絡(luò)計(jì)劃的計(jì)算機(jī)方法10-42008年年8月月第第2版版10101 1 網(wǎng)絡(luò)計(jì)劃技術(shù)概述網(wǎng)絡(luò)計(jì)劃技術(shù)概述 10.1.1 10.1.1 網(wǎng)絡(luò)計(jì)劃技術(shù)的發(fā)展網(wǎng)絡(luò)計(jì)劃技術(shù)的發(fā)展 10.1.2 10.1.2 網(wǎng)絡(luò)計(jì)劃技術(shù)的基本原理網(wǎng)絡(luò)計(jì)劃技術(shù)的基本原理10-52008年年8月月第第2版版10.1.1 10.1.1 網(wǎng)絡(luò)計(jì)劃技術(shù)的發(fā)展網(wǎng)絡(luò)計(jì)劃技術(shù)的發(fā)展 網(wǎng)絡(luò)計(jì)劃技術(shù)是20世紀(jì)50

3、年代中期發(fā)展起來的一種科學(xué)的計(jì)劃管理技術(shù)，它是運(yùn)籌學(xué)的一個(gè)組成部分。1957年美國杜邦公司提出運(yùn)用圖解理論的方法制定計(jì)劃。并將這種方法定名為“關(guān)鍵線路法”。1958年美國為研制 “北極星”導(dǎo)彈的過程中，也提出一種以數(shù)理統(tǒng)計(jì)學(xué)為基礎(chǔ)、以網(wǎng)絡(luò)分析為主要內(nèi)容、以電子計(jì)算機(jī)為手段的“計(jì)劃評(píng)審術(shù)”。此后在這兩種方法的基礎(chǔ)上又有人提出了圖解評(píng)審法決策關(guān)鍵線路法等，形成了一個(gè)大類的網(wǎng)絡(luò)計(jì)劃管理技術(shù)。10-62008年年8月月第第2版版10.1.1 10.1.1 網(wǎng)絡(luò)計(jì)劃技術(shù)的發(fā)展網(wǎng)絡(luò)計(jì)劃技術(shù)的發(fā)展 我國對(duì)網(wǎng)絡(luò)計(jì)劃技術(shù)的推廣與應(yīng)用也較早，60年代初期，著名科學(xué)家華羅庚、錢學(xué)森相繼將網(wǎng)絡(luò)計(jì)劃方法引入我國。華羅庚

4、教授在綜合研究各類網(wǎng)絡(luò)方法的基礎(chǔ)上，結(jié)合我國實(shí)際情況加以簡化，于1965年發(fā)表了統(tǒng)籌方法評(píng)話為推廣應(yīng)用網(wǎng)絡(luò)計(jì)劃方法奠定了基礎(chǔ)。近幾年，隨著科技的發(fā)展和進(jìn)步，網(wǎng)絡(luò)計(jì)劃技術(shù)的應(yīng)用也日趨得到工程管理人員的重視，且已取得可觀的經(jīng)濟(jì)效益。10-72008年年8月月第第2版版10.1.2 10.1.2 網(wǎng)絡(luò)計(jì)劃技術(shù)的基本原理網(wǎng)絡(luò)計(jì)劃技術(shù)的基本原理基本原理基本原理 利用網(wǎng)絡(luò)圖來表示計(jì)劃任務(wù)的進(jìn)度安排，反映其中各項(xiàng)作業(yè)（工序）之間的相互關(guān)系；在此基礎(chǔ)上進(jìn)行網(wǎng)絡(luò)分析，計(jì)算網(wǎng)絡(luò)時(shí)間，確定關(guān)鍵路線和關(guān)鍵工序；并且利用時(shí)差，不斷改進(jìn)網(wǎng)絡(luò)計(jì)劃，以求得工期、資源和成本的優(yōu)化方案。10-82008年年8月月第第2版版10.

5、1.2 10.1.2 網(wǎng)絡(luò)計(jì)劃技術(shù)的基本原理網(wǎng)絡(luò)計(jì)劃技術(shù)的基本原理網(wǎng)絡(luò)計(jì)劃技術(shù)的優(yōu)點(diǎn) 作業(yè)之間的作業(yè)之間的邏輯關(guān)系非邏輯關(guān)系非常嚴(yán)密常嚴(yán)密 可以將計(jì)劃可以將計(jì)劃項(xiàng)目分解為項(xiàng)目分解為許多分支系許多分支系統(tǒng)統(tǒng) 可以有效地可以有效地控制工期控制工期 能夠和先進(jìn)能夠和先進(jìn)的電子計(jì)算的電子計(jì)算機(jī)技術(shù)結(jié)合機(jī)技術(shù)結(jié)合起來起來 所提供的是所提供的是動(dòng)態(tài)的計(jì)劃動(dòng)態(tài)的計(jì)劃概念概念 可以區(qū)分關(guān)可以區(qū)分關(guān)鍵作業(yè)和非鍵作業(yè)和非關(guān)鍵作業(yè)關(guān)鍵作業(yè)10-92008年年8月月第第2版版10.1.2 10.1.2 網(wǎng)絡(luò)計(jì)劃技術(shù)的基本原理網(wǎng)絡(luò)計(jì)劃技術(shù)的基本原理網(wǎng)絡(luò)計(jì)劃技術(shù)的應(yīng)用范圍網(wǎng)絡(luò)計(jì)劃技術(shù)的應(yīng)用范圍網(wǎng)絡(luò)計(jì)劃技術(shù)的應(yīng)用范圍很廣，

6、它特別適用于一次性的大規(guī)模工程項(xiàng)目，例如電站、油建筑工程、大型水利工程、國防建設(shè)工程、大型科研項(xiàng)目、技術(shù)改造及技術(shù)引進(jìn)項(xiàng)目等；在工業(yè)企業(yè)生產(chǎn)與計(jì)劃管理中，適用于新產(chǎn)品開發(fā)試制、生產(chǎn)技術(shù)準(zhǔn)備計(jì)劃、設(shè)備大修理、大型工藝裝備制造以及單件小批生產(chǎn)的組織，例如造船、發(fā)電機(jī)組及大型雷達(dá)的制造等。一般說來，工程項(xiàng)目越大，協(xié)作關(guān)系越多，生產(chǎn)組織越復(fù)雜，網(wǎng)絡(luò)計(jì)劃技術(shù)就越能顯示其優(yōu)越性。10-102008年年8月月第第2版版10102 2 網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖的構(gòu)成的構(gòu)成要素要素網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖的繪制的繪制10-112008年年8月月第第2版版10.2.1 網(wǎng)絡(luò)圖的構(gòu)成要素網(wǎng)絡(luò)圖的構(gòu)成要素 網(wǎng)絡(luò)圖是網(wǎng)絡(luò)計(jì)劃技術(shù)的

7、基礎(chǔ)，它一般由作業(yè)、事項(xiàng)和線路三部分組成 作業(yè)事項(xiàng)虛擬作業(yè)線路網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖10-122008年年8月月第第2版版10.2.1 網(wǎng)絡(luò)圖的構(gòu)成要素網(wǎng)絡(luò)圖的構(gòu)成要素 作業(yè) 事項(xiàng) 線路 虛擬作業(yè)作業(yè)也稱為活動(dòng)或工序，它是指在工程項(xiàng)目中需要消耗資源并在一定時(shí)間內(nèi)完成的獨(dú)立作業(yè)項(xiàng)目。 事項(xiàng)也稱結(jié)點(diǎn)或時(shí)點(diǎn)，是箭線之間的交接點(diǎn)，用圓圈“”表示，并編上號(hào)碼。它是指一項(xiàng)作業(yè)開始或結(jié)束的瞬間。 線路是指從網(wǎng)絡(luò)始點(diǎn)事項(xiàng)到達(dá)網(wǎng)絡(luò)終點(diǎn)事項(xiàng)的任一條連續(xù)的線路。 它既不消耗資源，又不占用時(shí)間，僅僅為了準(zhǔn)確地表示作業(yè)之間的邏輯關(guān)系，在網(wǎng)絡(luò)圖中，一般用虛線箭頭表示虛作業(yè)。10-132008年年8月月第第2版版10.2.2 網(wǎng)絡(luò)圖

8、的繪制網(wǎng)絡(luò)圖的繪制繪制規(guī)則 （1）有向性，無回路（2）結(jié)點(diǎn)編號(hào)，從小到大，從左到右，不能重復(fù) （3）兩點(diǎn)一線 （4）箭線首尾都必須有結(jié)點(diǎn)，不能從一條箭線的中間引出另一條箭線來（5）源匯唯一 （6）明確工序之間的邏輯關(guān)系。 10-142008年年8月月第第2版版10.2.2 網(wǎng)絡(luò)圖的繪制網(wǎng)絡(luò)圖的繪制繪制步驟任務(wù)的分解 工序的邏輯分析 繪制網(wǎng)絡(luò)圖 10-152008年年8月月第第2版版10.2.2 網(wǎng)絡(luò)圖的繪制網(wǎng)絡(luò)圖的繪制工序代號(hào)工序名稱緊后工序工序時(shí)間（小時(shí)）A拆卸B、C4B清洗D2C機(jī)頭檢修I6D部件檢查E、F2E零件加工G8F零件修理G5G涂油上漆H3H安裝I4I運(yùn)行試驗(yàn)-4表10-110-

9、162008年年8月月第第2版版10.2.2 網(wǎng)絡(luò)圖的繪制網(wǎng)絡(luò)圖的繪制 圖圖10-6 機(jī)器維修網(wǎng)絡(luò)圖機(jī)器維修網(wǎng)絡(luò)圖10-172008年年8月月第第2版版10.3 10.3 網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算作為組織與控制工程項(xiàng)目進(jìn)度的計(jì)劃方法，在把工程項(xiàng)目繪制成網(wǎng)絡(luò)圖的基礎(chǔ)上，要進(jìn)行各項(xiàng)時(shí)間參數(shù)的計(jì)算，以便對(duì)工程項(xiàng)目中各項(xiàng)作業(yè)在時(shí)間上作出科學(xué)的安排。網(wǎng)絡(luò)時(shí)間參數(shù)包括：各項(xiàng)作業(yè)的作業(yè)時(shí)間；結(jié)點(diǎn)的最早開始時(shí)間和最遲結(jié)束時(shí)間；作業(yè)的最早開始和最早結(jié)束時(shí)間；作業(yè)的最遲開始和最遲結(jié)束時(shí)間以及總時(shí)差等。 10-182008年年8月月第第2版版10.3 10.3 網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算10.

10、3.1 作業(yè)時(shí)間的確定作業(yè)時(shí)間的確定10.3.2 結(jié)點(diǎn)時(shí)間參數(shù)的確定結(jié)點(diǎn)時(shí)間參數(shù)的確定10.3.3 作業(yè)時(shí)間參數(shù)的確定作業(yè)時(shí)間參數(shù)的確定10.3.4 作業(yè)時(shí)差的計(jì)算和關(guān)鍵線路的確定作業(yè)時(shí)差的計(jì)算和關(guān)鍵線路的確定10.3.5 指定工期的完工概率指定工期的完工概率 10-192008年年8月月第第2版版10.3.1 10.3.1 作業(yè)時(shí)間的確定作業(yè)時(shí)間的確定在實(shí)際作業(yè)中，有些工程項(xiàng)目往往是一次性的，無法事先測定時(shí)間標(biāo)準(zhǔn)，沒有詳細(xì)的定額資料作參考。因此，確定作業(yè)時(shí)間的方法主要靠經(jīng)驗(yàn)估計(jì)，大致有兩種方法：1 1單一時(shí)間估計(jì)法單一時(shí)間估計(jì)法2 2三點(diǎn)估計(jì)法三點(diǎn)估計(jì)法10-202008年年8月月第第2版版

11、1 1單一時(shí)間估計(jì)法單一時(shí)間估計(jì)法這種方法是對(duì)各項(xiàng)作業(yè)的作業(yè)時(shí)間只確定一個(gè)時(shí)間值。估計(jì)時(shí)應(yīng)參照過去從事同類活動(dòng)的統(tǒng)計(jì)資料，進(jìn)行對(duì)比、分析和類推，力求確定的作業(yè)時(shí)間既符合實(shí)際情況，又具有先進(jìn)性。它適用于有同類作業(yè)或類似產(chǎn)品的時(shí)間做參考，不可知因素較少的重復(fù)性作業(yè)，一般不考慮偶然因素對(duì)完成作業(yè)內(nèi)容的影響，如零件裝配、管道安裝、土木建筑等。 10-212008年年8月月第第2版版2 2三點(diǎn)估計(jì)法三點(diǎn)估計(jì)法這種方法是對(duì)各項(xiàng)作業(yè)的作業(yè)時(shí)間，預(yù)先估計(jì)三個(gè)時(shí)間值：最樂觀的完工時(shí)間、最保守的完工時(shí)間和最可最樂觀的完工時(shí)間、最保守的完工時(shí)間和最可能的完工時(shí)間能的完工時(shí)間，然后求出作業(yè)時(shí)間平均值。三點(diǎn)估計(jì)法三點(diǎn)估

12、計(jì)法計(jì)算公式：計(jì)算公式：式中：式中：T作業(yè)時(shí)間平均值作業(yè)時(shí)間平均值a最樂觀的完工時(shí)間最樂觀的完工時(shí)間b最保守的完工時(shí)間最保守的完工時(shí)間m最可能的完工時(shí)間最可能的完工時(shí)間 10-222008年年8月月第第2版版結(jié)點(diǎn)本身不占用時(shí)間，只是表示某項(xiàng)作業(yè)應(yīng)在某一時(shí)刻開始或結(jié)束。結(jié)點(diǎn)時(shí)間參數(shù)有兩個(gè)：結(jié)點(diǎn)的最早開始結(jié)點(diǎn)的最早開始時(shí)間和結(jié)點(diǎn)的最遲結(jié)束時(shí)間時(shí)間和結(jié)點(diǎn)的最遲結(jié)束時(shí)間。 10.3.2 結(jié)點(diǎn)時(shí)間參數(shù)的確定結(jié)點(diǎn)時(shí)間參數(shù)的確定10-232008年年8月月第第2版版10.3.2 結(jié)點(diǎn)時(shí)間參數(shù)的確定結(jié)點(diǎn)時(shí)間參數(shù)的確定1 1結(jié)點(diǎn)的最早開始時(shí)間結(jié)點(diǎn)的最早開始時(shí)間 結(jié)點(diǎn)的最早開始時(shí)間結(jié)點(diǎn)的最早開始時(shí)間是指從該結(jié)點(diǎn)開

13、始的各項(xiàng)活動(dòng)最早可能開始作業(yè)的時(shí)刻，在此時(shí)刻之前，各項(xiàng)活動(dòng)不具備開始作業(yè)的條件。它的計(jì)算是從網(wǎng)絡(luò)圖的始點(diǎn)事項(xiàng)起算，通常將始點(diǎn)事項(xiàng)的最早開始時(shí)間規(guī)定為零，然后順著結(jié)點(diǎn)編號(hào)順序計(jì)算其它各結(jié)點(diǎn)的最早開始時(shí)間。若結(jié)點(diǎn)只有一條箭線進(jìn)入時(shí)，則箭頭結(jié)點(diǎn)的最早開始時(shí)間等于該箭尾結(jié)點(diǎn)的最早開始時(shí)間加上該箭線的作業(yè)時(shí)間；若同時(shí)有很多箭線進(jìn)入時(shí)，則對(duì)每條箭線作上述計(jì)算之后，取其中最大數(shù)值為該結(jié)點(diǎn)的最早開始時(shí)間。10-242008年年8月月第第2版版10.3.2 結(jié)點(diǎn)時(shí)間參數(shù)的確定結(jié)點(diǎn)時(shí)間參數(shù)的確定10-252008年年8月月第第2版版10.3.2 結(jié)點(diǎn)時(shí)間參數(shù)的確定結(jié)點(diǎn)時(shí)間參數(shù)的確定2.2.結(jié)點(diǎn)的最遲結(jié)束時(shí)間結(jié)點(diǎn)的

14、最遲結(jié)束時(shí)間 結(jié)點(diǎn)的最遲結(jié)束時(shí)間結(jié)點(diǎn)的最遲結(jié)束時(shí)間是指以該結(jié)點(diǎn)為結(jié)束的各項(xiàng)活動(dòng)最遲必須完成的時(shí)刻。若在此時(shí)刻不能完成，勢必影響后續(xù)作業(yè)的按時(shí)完成。結(jié)點(diǎn)的最遲結(jié)束時(shí)間的計(jì)算是從終點(diǎn)事項(xiàng)開始算起，終點(diǎn)事項(xiàng)的最遲結(jié)束時(shí)間是工程項(xiàng)目的總工期，其實(shí)也就是終點(diǎn)事項(xiàng)的最早開始時(shí)間。然后按結(jié)點(diǎn)編號(hào)的反順序計(jì)算其它結(jié)點(diǎn)的最遲結(jié)束時(shí)間。若結(jié)點(diǎn)只有一條箭線流出時(shí)，則箭尾結(jié)點(diǎn)的最遲結(jié)束時(shí)間等于箭頭結(jié)點(diǎn)的最遲結(jié)束時(shí)間減去該箭線的作業(yè)時(shí)間。若結(jié)點(diǎn)有多條箭線流出時(shí)，則每一條箭線都作上述計(jì)算后，取其中最小值為該結(jié)點(diǎn)的最遲結(jié)束時(shí)間。10-262008年年8月月第第2版版10.3.2 結(jié)點(diǎn)時(shí)間參數(shù)的確定結(jié)點(diǎn)時(shí)間參數(shù)的確定10-2

15、72008年年8月月第第2版版10.3.2 結(jié)點(diǎn)時(shí)間參數(shù)的確定結(jié)點(diǎn)時(shí)間參數(shù)的確定我們給最早開始時(shí)間加上方框“”的記號(hào)，給最遲結(jié)束時(shí)間加上三角“”的記號(hào)，以示區(qū)別。如圖10-8所示： 10-282008年年8月月第第2版版10.3.3 作業(yè)時(shí)間參數(shù)的確定作業(yè)時(shí)間參數(shù)的確定每項(xiàng)作業(yè)的時(shí)間參數(shù)有四個(gè)：每項(xiàng)作業(yè)的時(shí)間參數(shù)有四個(gè)： 作業(yè)的最早開始時(shí)間作業(yè)的最早開始時(shí)間 作業(yè)的最早結(jié)束時(shí)間作業(yè)的最早結(jié)束時(shí)間 作業(yè)的最遲結(jié)束時(shí)間作業(yè)的最遲結(jié)束時(shí)間 作業(yè)的最遲開始時(shí)間作業(yè)的最遲開始時(shí)間 10-292008年年8月月第第2版版 作業(yè)的最早開始時(shí)間作業(yè)的最早開始時(shí)間 作業(yè)的最早開始時(shí)間用 表示，它等于該作業(yè)的箭尾

16、結(jié)點(diǎn)的最早開始時(shí)間。 即：10.3.3 作業(yè)時(shí)間參數(shù)的確定作業(yè)時(shí)間參數(shù)的確定10-302008年年8月月第第2版版2 2作業(yè)的最早結(jié)束時(shí)間作業(yè)的最早結(jié)束時(shí)間 作業(yè)的最早結(jié)束時(shí)間用 表示，它等于該作業(yè)的最早開始時(shí)間與該作業(yè)的作業(yè)時(shí)間之和。 即：10.3.3 作業(yè)時(shí)間參數(shù)的確定作業(yè)時(shí)間參數(shù)的確定10-312008年年8月月第第2版版3 3作業(yè)的最遲結(jié)束時(shí)間作業(yè)的最遲結(jié)束時(shí)間 作業(yè)的最遲結(jié)束時(shí)間用 表示，它等于該作業(yè)的箭頭結(jié)點(diǎn)的最遲結(jié)束時(shí)間。 即：10.3.3 作業(yè)時(shí)間參數(shù)的確定作業(yè)時(shí)間參數(shù)的確定10-322008年年8月月第第2版版4 4作業(yè)的最遲開始時(shí)間作業(yè)的最遲開始時(shí)間 作業(yè)的最遲開始時(shí)間用

17、表示，它等于該作業(yè)最遲結(jié)束時(shí)間與該作業(yè)的作業(yè)時(shí)間之差。 即：10.3.3 作業(yè)時(shí)間參數(shù)的確定作業(yè)時(shí)間參數(shù)的確定10-332008年年8月月第第2版版10.3.4 作業(yè)時(shí)差的計(jì)算和關(guān)鍵線路的確定作業(yè)時(shí)差的計(jì)算和關(guān)鍵線路的確定 1 1作業(yè)時(shí)差及其計(jì)算作業(yè)時(shí)差及其計(jì)算2 2關(guān)鍵線路的確定關(guān)鍵線路的確定10-342008年年8月月第第2版版1 1作業(yè)時(shí)差及其計(jì)算作業(yè)時(shí)差及其計(jì)算作業(yè)時(shí)差作業(yè)時(shí)差是指在不影響整個(gè)任務(wù)完工時(shí)間的條件下，某項(xiàng)作業(yè)或工序在執(zhí)行中間可以推遲的最大延遲時(shí)間。它是非關(guān)鍵作業(yè)所具有的，即非關(guān)鍵作業(yè)在完成期限上都有一定的寬裕程度和機(jī)動(dòng)范圍。作業(yè)時(shí)差一般分為單時(shí)差和總時(shí)差兩種。作業(yè)的單時(shí)差

18、是指在不影響下道工序最早開始條件下，完成該工序所寬裕的時(shí)間。計(jì)算公式如下：S S單（單（ijij）=TES=TES（jkjk）-TEF-TEF（ijij） 式中：式中： S S單（單（ijij） 作業(yè)作業(yè)I-jI-j的單時(shí)差的單時(shí)差 TES TES （jkjk）緊后作業(yè)的最早開始時(shí)間緊后作業(yè)的最早開始時(shí)間 TEF TEF （ijij） 作業(yè)作業(yè)I-jI-j的最早結(jié)束時(shí)間的最早結(jié)束時(shí)間10-352008年年8月月第第2版版作業(yè)的總時(shí)差作業(yè)的總時(shí)差是指在不影響下道作業(yè)最遲開始條件下完成該作業(yè)所寬裕的時(shí)間。也就是說，若某一作業(yè)有總時(shí)差，該作業(yè)的開工時(shí)間不一定要在該作業(yè)的“最早開工時(shí)間”開工，它可以向

19、后推遲，只要推遲時(shí)間不超過作業(yè)的總時(shí)差，整個(gè)計(jì)劃任務(wù)仍然可以按時(shí)完工。作業(yè)的總時(shí)差等于作業(yè)的最遲開始時(shí)間減去最早開始時(shí)間或者等于作業(yè)的最遲結(jié)束時(shí)間減去最早結(jié)束時(shí)間。計(jì)算公式如下： S S總（總（ijij）= TLS= TLS（ijij）-TES-TES（ijij） = TLF = TLF（ijij）-TEF-TEF（ijij） 式中：式中： S S總（總（ijij）作業(yè)作業(yè)I-jI-j的總時(shí)差的總時(shí)差 TLS TLS（ijij）作業(yè)作業(yè)I-jI-j的最遲開始時(shí)間的最遲開始時(shí)間 TES TES（ijij）作業(yè)作業(yè)I-jI-j的最早開始時(shí)間的最早開始時(shí)間 TLF TLF（ijij）作業(yè)作業(yè)I-jI

20、-j的最遲完成時(shí)間的最遲完成時(shí)間 TEF TEF（ijij）作業(yè)作業(yè)I-jI-j的最早完成時(shí)間的最早完成時(shí)間 10-362008年年8月月第第2版版2 2關(guān)鍵線路的確定關(guān)鍵線路的確定作業(yè)總時(shí)差計(jì)算的目的是確定關(guān)鍵作業(yè)和關(guān)鍵線路?？倳r(shí)差為零的作業(yè)稱為關(guān)鍵作業(yè)關(guān)鍵作業(yè)，將關(guān)鍵作業(yè)連起來就構(gòu)成某一項(xiàng)計(jì)劃任務(wù)的關(guān)鍵線路關(guān)鍵線路，它是網(wǎng)絡(luò)圖上時(shí)間最長的線路。關(guān)鍵線路上各項(xiàng)關(guān)鍵作業(yè)的作業(yè)時(shí)間之和即為整個(gè)計(jì)劃任務(wù)的總工期。因此，整個(gè)計(jì)劃任務(wù)的完工期取決于關(guān)鍵線路的時(shí)間。網(wǎng)絡(luò)計(jì)劃技術(shù)通過時(shí)間參數(shù)的計(jì)算，可以確定影響整個(gè)計(jì)劃任務(wù)的關(guān)鍵線路。10-372008年年8月月第第2版版10.3.5 指定工期的完工概率指

21、定工期的完工概率 在非確定型網(wǎng)絡(luò)中，各項(xiàng)作業(yè)或工序的作業(yè)時(shí)間一般采用三點(diǎn)時(shí)間估計(jì)法來求得平均值，整個(gè)工程項(xiàng)目或計(jì)劃任務(wù)的總工期具有隨機(jī)性質(zhì)如果我們對(duì)整個(gè)工程項(xiàng)目的完工期是指定的，即規(guī)定期限，那么通過一定的方法計(jì)算，可以求得在指定完工期的條件下，計(jì)劃任務(wù)按規(guī)定日期完工的可能性有多大？這就是指定工期的完工概率問題。10-382008年年8月月第第2版版10.3.5在一個(gè)網(wǎng)絡(luò)圖中，關(guān)鍵線路是由各項(xiàng)關(guān)鍵作業(yè)組成的。由于關(guān)鍵作業(yè)的作業(yè)時(shí)間是一個(gè)概率分布，因而關(guān)鍵線路完工期也是一個(gè)概率分布。假設(shè)網(wǎng)絡(luò)計(jì)劃中所有作業(yè)或工序都是相互獨(dú)立的，而關(guān)鍵線路包括了許許多多作業(yè)，這些活動(dòng)的數(shù)量足夠大，以致每個(gè)活動(dòng)的作業(yè)時(shí)

22、間對(duì)于關(guān)鍵線路完工期來說影響很小，我們就可以應(yīng)用中心極限原理去分析關(guān)鍵線路的長度，即關(guān)鍵線路完工期的概率分布接近一個(gè)正態(tài)分布。 10-392008年年8月月第第2版版10.3.5關(guān)鍵線路的長度，即整個(gè)工程項(xiàng)目或計(jì)劃任務(wù)的完工期的均值與方差，可以按以下公式計(jì)算：10-402008年年8月月第第2版版10.3.510-412008年年8月月第第2版版10.3.5于是，我們就可以利用上述原理進(jìn)行指定工期完工概率的計(jì)算。公式如下：式中：式中：P指定工期的完工概率指定工期的完工概率TD指定工期指定工期TCP關(guān)鍵線路長度的均值關(guān)鍵線路長度的均值CP關(guān)鍵線路長度的方差關(guān)鍵線路長度的方差（）表示標(biāo)準(zhǔn)正態(tài)分布隨

23、表示標(biāo)準(zhǔn)正態(tài)分布隨機(jī)變量的函數(shù)機(jī)變量的函數(shù)10-422008年年8月月第第2版版10.4 網(wǎng)絡(luò)計(jì)劃的優(yōu)化與調(diào)整網(wǎng)絡(luò)計(jì)劃的優(yōu)化與調(diào)整 10.4.1 網(wǎng)絡(luò)計(jì)劃優(yōu)化的內(nèi)容和原則網(wǎng)絡(luò)計(jì)劃優(yōu)化的內(nèi)容和原則 10.4.2 網(wǎng)絡(luò)計(jì)劃優(yōu)化的方法網(wǎng)絡(luò)計(jì)劃優(yōu)化的方法 所謂所謂優(yōu)化優(yōu)化就是根據(jù)預(yù)定目標(biāo)，在滿足約束條件的就是根據(jù)預(yù)定目標(biāo)，在滿足約束條件的要求下，按某一衡量指標(biāo)尋求最優(yōu)方案。要求下，按某一衡量指標(biāo)尋求最優(yōu)方案。網(wǎng)絡(luò)計(jì)劃優(yōu)網(wǎng)絡(luò)計(jì)劃優(yōu)化化就是利用作業(yè)的總時(shí)差不斷改善網(wǎng)絡(luò)計(jì)劃的最初方就是利用作業(yè)的總時(shí)差不斷改善網(wǎng)絡(luò)計(jì)劃的最初方案，使之獲得最佳工期、最低費(fèi)用和對(duì)資源的最有效案，使之獲得最佳工期、最低費(fèi)用和對(duì)資源

24、的最有效利用。利用。 10-432008年年8月月第第2版版10.4.1 網(wǎng)絡(luò)計(jì)劃優(yōu)化的內(nèi)容和原則網(wǎng)絡(luò)計(jì)劃優(yōu)化的內(nèi)容和原則 網(wǎng)絡(luò)計(jì)劃優(yōu)化的內(nèi)容網(wǎng)絡(luò)計(jì)劃優(yōu)化的內(nèi)容 網(wǎng)絡(luò)計(jì)劃優(yōu)化的原則網(wǎng)絡(luò)計(jì)劃優(yōu)化的原則 網(wǎng)絡(luò)計(jì)劃優(yōu)化的判別標(biāo)準(zhǔn)網(wǎng)絡(luò)計(jì)劃優(yōu)化的判別標(biāo)準(zhǔn) 10-442008年年8月月第第2版版10.4.11 1網(wǎng)絡(luò)計(jì)劃優(yōu)化的內(nèi)容網(wǎng)絡(luò)計(jì)劃優(yōu)化的內(nèi)容網(wǎng)絡(luò)計(jì)劃的平衡與優(yōu)化的主要內(nèi)容有以下幾方面：在規(guī)定的日期內(nèi)，對(duì)工程項(xiàng)目的每一項(xiàng)作業(yè)所需要的資源計(jì)算出合理的用量，并做出在日程上的進(jìn)度安排。當(dāng)資源有限制時(shí)，應(yīng)全面統(tǒng)籌規(guī)劃各個(gè)作業(yè)，以保證總工期的完成。1) 及時(shí)適當(dāng)調(diào)整總工期，使資源得到合理的利用。 10-4520

25、08年年8月月第第2版版10.4.12 2網(wǎng)絡(luò)計(jì)劃優(yōu)化的原則網(wǎng)絡(luò)計(jì)劃優(yōu)化的原則要優(yōu)先保證關(guān)鍵線路上關(guān)鍵作業(yè)對(duì)資源的需求量。充分利用時(shí)差，來錯(cuò)開各項(xiàng)作業(yè)的開始時(shí)間，平衡并協(xié)調(diào)各項(xiàng)作業(yè)的人力和物力。1) 具有時(shí)差值較大的作業(yè)可推遲開工時(shí)間，以減少每日所需的資源數(shù)量。10-462008年年8月月第第2版版10.4.13. 網(wǎng)絡(luò)計(jì)劃優(yōu)化的判別標(biāo)準(zhǔn)網(wǎng)絡(luò)計(jì)劃優(yōu)化的判別標(biāo)準(zhǔn) 從時(shí)間進(jìn)度方面考慮，應(yīng)使網(wǎng)絡(luò)圖的各條可行線路中關(guān)鍵線路長度接近非關(guān)鍵線路長度，使松散的網(wǎng)絡(luò)結(jié)構(gòu)趨于緊湊。判別標(biāo)準(zhǔn)有：工程預(yù)計(jì)完成時(shí)間是否趨于最短。工程預(yù)計(jì)完成時(shí)間是否符合或接近任務(wù)規(guī)定日期。當(dāng)預(yù)計(jì)完成日期不滿足規(guī)定日期要求時(shí)，要判別任務(wù)

26、在規(guī)定日期完成的可能性，也就是判別實(shí)現(xiàn)任務(wù)規(guī)定日期的難易程度。2）從費(fèi)用方面考慮，要在時(shí)間流的有向矢量圖中尋求一個(gè)工程費(fèi)用最少的進(jìn)度周期，或在縮短工程周期中使追加費(fèi)用最少。 3) 從資源利用方面考慮，要充分利用統(tǒng)籌網(wǎng)絡(luò)提供的信息，均衡地分配和使用資源，使資源利用最大化。 1) 10-472008年年8月月第第2版版10.4.2 網(wǎng)絡(luò)計(jì)劃優(yōu)化的方法網(wǎng)絡(luò)計(jì)劃優(yōu)化的方法網(wǎng)絡(luò)計(jì)劃的優(yōu)化，根據(jù)具體目標(biāo)的不網(wǎng)絡(luò)計(jì)劃的優(yōu)化，根據(jù)具體目標(biāo)的不同，常用的方法有：同，常用的方法有： 時(shí)間優(yōu)化、時(shí)間時(shí)間優(yōu)化、時(shí)間費(fèi)用優(yōu)化、費(fèi)用優(yōu)化、 時(shí)間時(shí)間資源優(yōu)化資源優(yōu)化等。等。 10-482008年年8月月第第2版版10.4.

27、21 1時(shí)間優(yōu)化時(shí)間優(yōu)化時(shí)間優(yōu)化時(shí)間優(yōu)化，是指在人力、材料、設(shè)備、資金等資源基本有保證的情況下，應(yīng)盡量縮短工程周期，提高系統(tǒng)的經(jīng)濟(jì)效益。特別是經(jīng)過判別，計(jì)劃的預(yù)計(jì)周期大于上級(jí)的規(guī)定周期，且有時(shí)差可用時(shí)，應(yīng)立即著手調(diào)整網(wǎng)絡(luò)、縮短工程進(jìn)度。 10-492008年年8月月第第2版版10.4.2縮短進(jìn)度的方法縮短進(jìn)度的方法有三種： 調(diào)整工序之間的銜接關(guān)系，將關(guān)鍵工序進(jìn)一步分解，采取平行作業(yè)或交叉作業(yè)，通過改變網(wǎng)絡(luò)結(jié)構(gòu)以縮短生產(chǎn)周期；對(duì)網(wǎng)絡(luò)結(jié)構(gòu)不作絲毫改變，設(shè)法縮短關(guān)鍵作業(yè)的作業(yè)時(shí)間；1) 利用時(shí)差，從非關(guān)鍵路線上抽調(diào)部分人力、物力和財(cái)力資源集中于關(guān)鍵路線，以縮短關(guān)鍵工序的作業(yè)時(shí)間。 10-502008

28、年年8月月第第2版版10.4.2 無論采取哪一種方法都要根據(jù)具體的情況采取對(duì)策。通常可供選擇的技術(shù)、組織措施有：最積極的措施是采用新工藝、新技術(shù)，以縮短活動(dòng)的、特別關(guān)鍵活動(dòng)的作業(yè)時(shí)間。利用非關(guān)鍵作業(yè)上的時(shí)差，適當(dāng)調(diào)配人力、設(shè)備和其他資源，支援關(guān)鍵作業(yè)。盡量采用標(biāo)準(zhǔn)件、通用件、預(yù)制件等，以縮短設(shè)計(jì)周期和制造周期。組織平行作業(yè)以縮短工期。在人力資源有保證時(shí)，增加工作班次，改一班制為多班制，以縮短工程周期。 10-512008年年8月月第第2版版2.時(shí)間-資源優(yōu)化 時(shí)間時(shí)間資源優(yōu)化資源優(yōu)化，是指在一定的工期條件下，通過平衡資源，求得工期與資源的最佳結(jié)合。時(shí)間-資源優(yōu)化的方法按優(yōu)化的目標(biāo)分一般有兩種情

29、況：有限資源，以最短工期為目標(biāo)的優(yōu)化方法。 1) 工期不變，以資源需要量均衡為目標(biāo)的優(yōu)化方法。 10.4.210-522008年年8月月第第2版版10.4.23.時(shí)間-費(fèi)用優(yōu)化時(shí)間時(shí)間- -費(fèi)用優(yōu)化費(fèi)用優(yōu)化：是指根據(jù)最低成本的要求，尋求最佳生產(chǎn)周期；或根據(jù)計(jì)劃規(guī)定的期限，尋求最低的成本或費(fèi)用。進(jìn)行時(shí)間-費(fèi)用優(yōu)化的基本方法是：首先壓縮關(guān)鍵線路上趕工費(fèi)用率最低的工序的作業(yè)時(shí)間，然后逐步逐次優(yōu)化。 10-532008年年8月月第第2版版10.5 10.5 網(wǎng)絡(luò)計(jì)劃的計(jì)算機(jī)方法網(wǎng)絡(luò)計(jì)劃的計(jì)算機(jī)方法 本節(jié)以會(huì)展計(jì)劃為案例，介紹網(wǎng)絡(luò)計(jì)劃的計(jì)算機(jī)方法。 例：光明農(nóng)貿(mào)公司擬在市中心地區(qū)舉辦綠色食品系列大型會(huì)展

30、，計(jì)劃網(wǎng)絡(luò)清單如下： 表表10-10工序代工序代號(hào)號(hào)作業(yè)內(nèi)容作業(yè)內(nèi)容時(shí)間（天）時(shí)間（天）緊前工序緊前工序A A市場調(diào)研市場調(diào)研3 3B B資金籌措資金籌措4 4C C批文申報(bào)批文申報(bào)2 2A AD D場地選擇場地選擇5 5A AE E財(cái)務(wù)預(yù)算財(cái)務(wù)預(yù)算3 3B B、D DF F展商與展品落實(shí)展商與展品落實(shí)7 7B B、D DG G展區(qū)規(guī)劃展區(qū)規(guī)劃4 4C C、E EH H人員招聘與培訓(xùn)人員招聘與培訓(xùn)5 5C C、E EI I廣告與票務(wù)廣告與票務(wù)6 6F F、G GJ J展品物流展品物流1111B B、D DK K現(xiàn)場布置現(xiàn)場布置3 3J JL L剪彩開展剪彩開展1 1K K10-542008年年

31、8月月第第2版版 繪制的網(wǎng)絡(luò)圖如下：圖10-16 10-552008年年8月月第第2版版 圖10-16表示運(yùn)用Excel“規(guī)劃求解”工具解決上述模型的界面。 第一步：鍵入工期表，aij為工序ij的時(shí)間； 第二步：鍵入工序表，cij為工序ij的邏輯值,做法上只要將上述不等于零的aij改成1鍵入對(duì)應(yīng)的單元格中； 第三步：設(shè)定L3:S9為01決策變量xij； 設(shè)定目標(biāo)函數(shù)（總工期），“T1”=SUMPRODUCT(B3:I9,L3:S9)， 設(shè)定M10：R10為決策變量xij的行和， 設(shè)定T3：T9為決策變量xij的列和。 第四步：然后在主菜單“工具”中選擇“規(guī)劃求解”，并在對(duì)話框用鼠標(biāo)“點(diǎn)取”的方式輸入各目標(biāo)函數(shù)、可變單元格所