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

現(xiàn)代企業(yè)管理——理念、方法、技術(shù)鄔適融主編第10章網(wǎng)絡(luò)計(jì)劃技術(shù)

21世紀(jì)高等院校管理學(xué)主干課程叢書教材配套課件（2008年8月第2版）本章關(guān)鍵詞項(xiàng)目(project)任務(wù)分解(workbreakdown)計(jì)劃評審術(shù)(PERT)關(guān)鍵路線法（CPM）最早開始時(shí)間(earlystarttime)最遲開始時(shí)間(latestarttime)時(shí)差(timedifference)時(shí)間-費(fèi)用優(yōu)化(time-costoptimization)時(shí)間-資源優(yōu)化(timeresourceoptimization)網(wǎng)絡(luò)計(jì)劃技術(shù)網(wǎng)絡(luò)計(jì)劃技術(shù)概述

網(wǎng)絡(luò)圖網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算

網(wǎng)絡(luò)計(jì)劃的優(yōu)化與調(diào)整

網(wǎng)絡(luò)計(jì)劃的計(jì)算機(jī)方法10．1網(wǎng)絡(luò)計(jì)劃技術(shù)概述

10.1.1網(wǎng)絡(luò)計(jì)劃技術(shù)的發(fā)展10.1.2網(wǎng)絡(luò)計(jì)劃技術(shù)的基本原理10.1.1網(wǎng)絡(luò)計(jì)劃技術(shù)的發(fā)展網(wǎng)絡(luò)計(jì)劃技術(shù)是20世紀(jì)50年代中期發(fā)展起來的一種科學(xué)的計(jì)劃管理技術(shù)，它是運(yùn)籌學(xué)的一個組成部分。1957年美國杜邦公司提出運(yùn)用圖解理論的方法制定計(jì)劃。并將這種方法定名為“關(guān)鍵線路法”。1958年美國為研制“北極星”導(dǎo)彈的過程中，也提出一種以數(shù)理統(tǒng)計(jì)學(xué)為基礎(chǔ)、以網(wǎng)絡(luò)分析為主要內(nèi)容、以電子計(jì)算機(jī)為手段的“計(jì)劃評審術(shù)”。此后在這兩種方法的基礎(chǔ)上又有人提出了圖解評審法決策關(guān)鍵線路法等，形成了一個大類的網(wǎng)絡(luò)計(jì)劃管理技術(shù)。10.1.1網(wǎng)絡(luò)計(jì)劃技術(shù)的發(fā)展

我國對網(wǎng)絡(luò)計(jì)劃技術(shù)的推廣與應(yīng)用也較早，60年代初期，著名科學(xué)家華羅庚、錢學(xué)森相繼將網(wǎng)絡(luò)計(jì)劃方法引入我國。華羅庚教授在綜合研究各類網(wǎng)絡(luò)方法的基礎(chǔ)上，結(jié)合我國實(shí)際情況加以簡化，于1965年發(fā)表了《統(tǒng)籌方法評話》為推廣應(yīng)用網(wǎng)絡(luò)計(jì)劃方法奠定了基礎(chǔ)。近幾年，隨著科技的發(fā)展和進(jìn)步，網(wǎng)絡(luò)計(jì)劃技術(shù)的應(yīng)用也日趨得到工程管理人員的重視，且已取得可觀的經(jīng)濟(jì)效益。10.1.2網(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.1.2網(wǎng)絡(luò)計(jì)劃技術(shù)的基本原理網(wǎng)絡(luò)計(jì)劃技術(shù)的優(yōu)點(diǎn)作業(yè)之間的邏輯關(guān)系非常嚴(yán)密

可以將計(jì)劃項(xiàng)目分解為許多分支系統(tǒng)

可以有效地控制工期

能夠和先進(jìn)的電子計(jì)算機(jī)技術(shù)結(jié)合起來

所提供的是動態(tài)的計(jì)劃概念

可以區(qū)分關(guān)鍵作業(yè)和非關(guān)鍵作業(yè)10.1.2網(wǎng)絡(luò)計(jì)劃技術(shù)的基本原理網(wǎng)絡(luò)計(jì)劃技術(shù)的應(yīng)用范圍

網(wǎng)絡(luò)計(jì)劃技術(shù)的應(yīng)用范圍很廣，它特別適用于一次性的大規(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．2網(wǎng)絡(luò)圖網(wǎng)絡(luò)圖的構(gòu)成要素網(wǎng)絡(luò)圖的繪制10.2.1網(wǎng)絡(luò)圖的構(gòu)成要素

網(wǎng)絡(luò)圖是網(wǎng)絡(luò)計(jì)劃技術(shù)的基礎(chǔ)，它一般由作業(yè)、事項(xiàng)和線路三部分組成網(wǎng)絡(luò)圖10.2.1網(wǎng)絡(luò)圖的構(gòu)成要素作業(yè)事項(xiàng)線路虛擬作業(yè) 作業(yè)也稱為活動或工序，它是指在工程項(xiàng)目中需要消耗資源并在一定時(shí)間內(nèi)完成的獨(dú)立作業(yè)項(xiàng)目。 事項(xiàng)也稱結(jié)點(diǎn)或時(shí)點(diǎn)，是箭線之間的交接點(diǎn)，用圓圈“○”表示，并編上號碼。它是指一項(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.2.2網(wǎng)絡(luò)圖的繪制繪制規(guī)則（1）有向性，無回路（2）結(jié)點(diǎn)編號，從小到大，從左到右，不能重復(fù)（3）兩點(diǎn)一線（4）箭線首尾都必須有結(jié)點(diǎn)，不能從一條箭線的中間引出另一條箭線來（5）源匯唯一（6）明確工序之間的邏輯關(guān)系。10.2.2網(wǎng)絡(luò)圖的繪制繪制步驟任務(wù)的分解工序的邏輯分析繪制網(wǎng)絡(luò)圖10.2.2網(wǎng)絡(luò)圖的繪制工序代號工序名稱緊后工序工序時(shí)間（小時(shí)）A拆卸B、C4B清洗D2C機(jī)頭檢修I6D部件檢查E、F2E零件加工G8F零件修理G5G涂油上漆H3H安裝I4I運(yùn)行試驗(yàn)-4表10-110.2.2網(wǎng)絡(luò)圖的繪制圖10-6機(jī)器維修網(wǎng)絡(luò)圖10.3網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算 作為組織與控制工程項(xiàng)目進(jìn)度的計(jì)劃方法，在把工程項(xiàng)目繪制成網(wǎng)絡(luò)圖的基礎(chǔ)上，要進(jìn)行各項(xiàng)時(shí)間參數(shù)的計(jì)算，以便對工程項(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.3網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算10.3.1作業(yè)時(shí)間的確定10.3.2

結(jié)點(diǎn)時(shí)間參數(shù)的確定10.3.3作業(yè)時(shí)間參數(shù)的確定10.3.4作業(yè)時(shí)差的計(jì)算和關(guān)鍵線路的確定10.3.5指定工期的完工概率

10.3.1作業(yè)時(shí)間的確定

在實(shí)際作業(yè)中，有些工程項(xiàng)目往往是一次性的，無法事先測定時(shí)間標(biāo)準(zhǔn)，沒有詳細(xì)的定額資料作參考。因此，確定作業(yè)時(shí)間的方法主要靠經(jīng)驗(yàn)估計(jì)，大致有兩種方法：1．單一時(shí)間估計(jì)法2．三點(diǎn)估計(jì)法1．單一時(shí)間估計(jì)法

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

這種方法是對各項(xiàng)作業(yè)的作業(yè)時(shí)間，預(yù)先估計(jì)三個時(shí)間值：最樂觀的完工時(shí)間、最保守的完工時(shí)間和最可能的完工時(shí)間，然后求出作業(yè)時(shí)間平均值。三點(diǎn)估計(jì)法計(jì)算公式：式中：T——作業(yè)時(shí)間平均值a——最樂觀的完工時(shí)間b——最保守的完工時(shí)間m——最可能的完工時(shí)間

結(jié)點(diǎn)本身不占用時(shí)間，只是表示某項(xiàng)作業(yè)應(yīng)在某一時(shí)刻開始或結(jié)束。結(jié)點(diǎn)時(shí)間參數(shù)有兩個：結(jié)點(diǎn)的最早開始時(shí)間和結(jié)點(diǎn)的最遲結(jié)束時(shí)間。

10.3.2結(jié)點(diǎn)時(shí)間參數(shù)的確定10.3.2結(jié)點(diǎn)時(shí)間參數(shù)的確定1．結(jié)點(diǎn)的最早開始時(shí)間

結(jié)點(diǎn)的最早開始時(shí)間是指從該結(jié)點(diǎn)開始的各項(xiàng)活動最早可能開始作業(yè)的時(shí)刻，在此時(shí)刻之前，各項(xiàng)活動不具備開始作業(yè)的條件。它的計(jì)算是從網(wǎng)絡(luò)圖的始點(diǎn)事項(xiàng)起算，通常將始點(diǎn)事項(xiàng)的最早開始時(shí)間規(guī)定為零，然后順著結(jié)點(diǎn)編號順序計(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í)，則對每條箭線作上述計(jì)算之后，取其中最大數(shù)值為該結(jié)點(diǎn)的最早開始時(shí)間。10.3.2結(jié)點(diǎn)時(shí)間參數(shù)的確定10.3.2結(jié)點(diǎn)時(shí)間參數(shù)的確定2.結(jié)點(diǎn)的最遲結(jié)束時(shí)間

結(jié)點(diǎn)的最遲結(jié)束時(shí)間是指以該結(jié)點(diǎn)為結(jié)束的各項(xià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)編號的反順序計(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.3.2結(jié)點(diǎn)時(shí)間參數(shù)的確定10.3.2結(jié)點(diǎn)時(shí)間參數(shù)的確定我們給最早開始時(shí)間加上方框“□”的記號，給最遲結(jié)束時(shí)間加上三角“△”的記號，以示區(qū)別。如圖10-8所示：

10.3.3作業(yè)時(shí)間參數(shù)的確定每項(xiàng)作業(yè)的時(shí)間參數(shù)有四個：作業(yè)的最早開始時(shí)間作業(yè)的最早結(jié)束時(shí)間作業(yè)的最遲結(jié)束時(shí)間作業(yè)的最遲開始時(shí)間作業(yè)的最早開始時(shí)間

作業(yè)的最早開始時(shí)間用表示，它等于該作業(yè)的箭尾結(jié)點(diǎn)的最早開始時(shí)間。即：10.3.3作業(yè)時(shí)間參數(shù)的確定2．作業(yè)的最早結(jié)束時(shí)間

作業(yè)的最早結(jié)束時(shí)間用表示，它等于該作業(yè)的最早開始時(shí)間與該作業(yè)的作業(yè)時(shí)間之和。即：10.3.3作業(yè)時(shí)間參數(shù)的確定3．作業(yè)的最遲結(jié)束時(shí)間作業(yè)的最遲結(jié)束時(shí)間用表示，它等于該作業(yè)的箭頭結(jié)點(diǎn)的最遲結(jié)束時(shí)間。即：10.3.3作業(yè)時(shí)間參數(shù)的確定4．作業(yè)的最遲開始時(shí)間作業(yè)的最遲開始時(shí)間用表示，它等于該作業(yè)最遲結(jié)束時(shí)間與該作業(yè)的作業(yè)時(shí)間之差。

即：10.3.3作業(yè)時(shí)間參數(shù)的確定10.3.4

作業(yè)時(shí)差的計(jì)算和關(guān)鍵線路的確定

1．作業(yè)時(shí)差及其計(jì)算2．關(guān)鍵線路的確定1．作業(yè)時(shí)差及其計(jì)算

作業(yè)時(shí)差是指在不影響整個任務(wù)完工時(shí)間的條件下，某項(xiàng)作業(yè)或工序在執(zhí)行中間可以推遲的最大延遲時(shí)間。它是非關(guān)鍵作業(yè)所具有的，即非關(guān)鍵作業(yè)在完成期限上都有一定的寬裕程度和機(jī)動范圍。作業(yè)時(shí)差一般分為單時(shí)差和總時(shí)差兩種。作業(yè)的單時(shí)差是指在不影響下道工序最早開始條件下，完成該工序所寬裕的時(shí)間。計(jì)算公式如下：S單（ij）=TES（jk）-TEF（ij）式中：

S單（ij）——作業(yè)I-j的單時(shí)差

TES（jk）——緊后作業(yè)的最早開始時(shí)間

TEF（ij）——作業(yè)I-j的最早結(jié)束時(shí)間 作業(yè)的總時(shí)差是指在不影響下道作業(yè)最遲開始條件下完成該作業(yè)所寬裕的時(shí)間。也就是說，若某一作業(yè)有總時(shí)差，該作業(yè)的開工時(shí)間不一定要在該作業(yè)的“最早開工時(shí)間”開工，它可以向后推遲，只要推遲時(shí)間不超過作業(yè)的總時(shí)差，整個計(jì)劃任務(wù)仍然可以按時(shí)完工。作業(yè)的總時(shí)差等于作業(yè)的最遲開始時(shí)間減去最早開始時(shí)間或者等于作業(yè)的最遲結(jié)束時(shí)間減去最早結(jié)束時(shí)間。計(jì)算公式如下：

S總（ij）=TLS（ij）-TES（ij）

=TLF（ij）-TEF（ij）式中：S總（ij）——作業(yè)I-j的總時(shí)差

TLS（ij）——作業(yè)I-j的最遲開始時(shí)間

TES（ij）——作業(yè)I-j的最早開始時(shí)間

TLF（ij）——作業(yè)I-j的最遲完成時(shí)間

TEF（ij）——作業(yè)I-j的最早完成時(shí)間2．關(guān)鍵線路的確定作業(yè)總時(shí)差計(jì)算的目的是確定關(guān)鍵作業(yè)和關(guān)鍵線路。總時(shí)差為零的作業(yè)稱為關(guān)鍵作業(yè)，將關(guān)鍵作業(yè)連起來就構(gòu)成某一項(xiàng)計(jì)劃任務(wù)的關(guān)鍵線路，它是網(wǎng)絡(luò)圖上時(shí)間最長的線路。關(guān)鍵線路上各項(xiàng)關(guān)鍵作業(yè)的作業(yè)時(shí)間之和即為整個計(jì)劃任務(wù)的總工期。因此，整個計(jì)劃任務(wù)的完工期取決于關(guān)鍵線路的時(shí)間。網(wǎng)絡(luò)計(jì)劃技術(shù)通過時(shí)間參數(shù)的計(jì)算，可以確定影響整個計(jì)劃任務(wù)的關(guān)鍵線路。10.3.5指定工期的完工概率在非確定型網(wǎng)絡(luò)中，各項(xiàng)作業(yè)或工序的作業(yè)時(shí)間一般采用三點(diǎn)時(shí)間估計(jì)法來求得平均值，整個工程項(xiàng)目或計(jì)劃任務(wù)的總工期具有隨機(jī)性質(zhì)如果我們對整個工程項(xiàng)目的完工期是指定的，即規(guī)定期限，那么通過一定的方法計(jì)算，可以求得在指定完工期的條件下，計(jì)劃任務(wù)按規(guī)定日期完工的可能性有多大？這就是指定工期的完工概率問題。—10.3.5在一個網(wǎng)絡(luò)圖中，關(guān)鍵線路是由各項(xiàng)關(guān)鍵作業(yè)組成的。由于關(guān)鍵作業(yè)的作業(yè)時(shí)間是一個概率分布，因而關(guān)鍵線路完工期也是一個概率分布。假設(shè)網(wǎng)絡(luò)計(jì)劃中所有作業(yè)或工序都是相互獨(dú)立的，而關(guān)鍵線路包括了許許多多作業(yè)，這些活動的數(shù)量足夠大，以致每個活動的作業(yè)時(shí)間對于關(guān)鍵線路完工期來說影響很小，我們就可以應(yīng)用中心極限原理去分析關(guān)鍵線路的長度，即關(guān)鍵線路完工期的概率分布接近一個正態(tài)分布。

—10.3.5關(guān)鍵線路的長度，即整個工程項(xiàng)目或計(jì)劃任務(wù)的完工期的均值與方差，可以按以下公式計(jì)算：—10.3.5—10.3.5于是，我們就可以利用上述原理進(jìn)行指定工期完工概率的計(jì)算。公式如下：式中：P——指定工期的完工概率TD——指定工期TCP——關(guān)鍵線路長度的均值σCP——關(guān)鍵線路長度的方差φ（λ）——表示標(biāo)準(zhǔn)正態(tài)分布隨機(jī)變量的函數(shù)10.4

網(wǎng)絡(luò)計(jì)劃的優(yōu)化與調(diào)整10.4.1網(wǎng)絡(luò)計(jì)劃優(yōu)化的內(nèi)容和原則

10.4.2網(wǎng)絡(luò)計(jì)劃優(yōu)化的方法

所謂優(yōu)化就是根據(jù)預(yù)定目標(biāo)，在滿足約束條件的要求下，按某一衡量指標(biāo)尋求最優(yōu)方案。網(wǎng)絡(luò)計(jì)劃優(yōu)化就是利用作業(yè)的總時(shí)差不斷改善網(wǎng)絡(luò)計(jì)劃的最初方案，使之獲得最佳工期、最低費(fèi)用和對資源的最有效利用。

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)化的原則網(wǎng)絡(luò)計(jì)劃優(yōu)化的判別標(biāo)準(zhǔn)

—10.4.11．網(wǎng)絡(luò)計(jì)劃優(yōu)化的內(nèi)容網(wǎng)絡(luò)計(jì)劃的平衡與優(yōu)化的主要內(nèi)容有以下幾方面：在規(guī)定的日期內(nèi)，對工程項(xiàng)目的每一項(xiàng)作業(yè)所需要的資源計(jì)算出合理的用量，并做出在日程上的進(jìn)度安排。當(dāng)資源有限制時(shí)，應(yīng)全面統(tǒng)籌規(guī)劃各個作業(yè)，以保證總工期的完成。及時(shí)適當(dāng)調(diào)整總工期，使資源得到合理的利用。

—10.4.12．網(wǎng)絡(luò)計(jì)劃優(yōu)化的原則要優(yōu)先保證關(guān)鍵線路上關(guān)鍵作業(yè)對資源的需求量。充分利用時(shí)差，來錯開各項(xiàng)作業(yè)的開始時(shí)間，平衡并協(xié)調(diào)各項(xiàng)作業(yè)的人力和物力。具有時(shí)差值較大的作業(yè)可推遲開工時(shí)間，以減少每日所需的資源數(shù)量?！?0.4.13.網(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ù)在規(guī)定日期完成的可能性，也就是判別實(shí)現(xiàn)任務(wù)規(guī)定日期的難易程度。2）從費(fèi)用方面考慮，要在時(shí)間流的有向矢量圖中尋求一個工程費(fèi)用最少的進(jìn)度周期，或在縮短工程周期中使追加費(fèi)用最少。3)從資源利用方面考慮，要充分利用統(tǒng)籌網(wǎng)絡(luò)提供的信息，均衡地分配和使用資源，使資源利用最大化。

10.4.2網(wǎng)絡(luò)計(jì)劃優(yōu)化的方法網(wǎng)絡(luò)計(jì)劃的優(yōu)化，根據(jù)具體目標(biāo)的不同，常用的方法有：

時(shí)間優(yōu)化、時(shí)間—費(fèi)用優(yōu)化、時(shí)間—資源優(yōu)化等?！?0.4.21．時(shí)間優(yōu)化時(shí)間優(yōu)化，是指在人力、材料、設(shè)備、資金等資源基本有保證的情況下，應(yīng)盡量縮短工程周期，提高系統(tǒng)的經(jīng)濟(jì)效益。特別是經(jīng)過判別，計(jì)劃的預(yù)計(jì)周期大于上級的規(guī)定周期，且有時(shí)差可用時(shí)，應(yīng)立即著手調(diào)整網(wǎng)絡(luò)、縮短工程進(jìn)度。

—10.4.2縮短進(jìn)度的方法有三種：調(diào)整工序之間的銜接關(guān)系，將關(guān)鍵工序進(jìn)一步分解，采取平行作業(yè)或交叉作業(yè)，通過改變網(wǎng)絡(luò)結(jié)構(gòu)以縮短生產(chǎn)周期；對網(wǎng)絡(luò)結(jié)構(gòu)不作絲毫改變，設(shè)法縮短關(guān)鍵作業(yè)的作業(yè)時(shí)間；利用時(shí)差，從非關(guān)鍵路線上抽調(diào)部分人力、物力和財(cái)力資源集中于關(guān)鍵路線，以縮短關(guān)鍵工序的作業(yè)時(shí)間?！?0.4.2無論采取哪一種方法都要根據(jù)具體的情況采取對策。通?？晒┻x擇的技術(shù)、組織措施有：最積極的措施是采用新工藝、新技術(shù)，以縮短活動的、特別關(guān)鍵活動的作業(yè)時(shí)間。利用非關(guān)鍵作業(yè)上的時(shí)差，適當(dāng)調(diào)配人力、設(shè)備和其他資源，支援關(guān)鍵作業(yè)。盡量采用標(biāo)準(zhǔn)件、通用件、預(yù)制件等，以縮短設(shè)計(jì)周期和制造周期。組織平行作業(yè)以縮短工期。在人力資源有保證時(shí)，增加工作班次，改一班制為多班制，以縮短工程周期。2.時(shí)間-資源優(yōu)化

時(shí)間—資源優(yōu)化，是指在一定的工期條件下，通過平衡資源，求得工期與資源的最佳結(jié)合。時(shí)間-資源優(yōu)化的方法按優(yōu)化的目標(biāo)分一般有兩種情況：有限資源，以最短工期為目標(biāo)的優(yōu)化方法。

工期不變，以資源需要量均衡為目標(biāo)的優(yōu)化方法。

—10.4.2—10.4.23.時(shí)間-費(fèi)用優(yōu)化時(shí)間-費(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.5網(wǎng)絡(luò)計(jì)劃的計(jì)算機(jī)方法

本節(jié)以會展計(jì)劃為案例，介紹網(wǎng)絡(luò)計(jì)劃的計(jì)算機(jī)方法。例：光明農(nóng)貿(mào)公司擬在市中心地區(qū)舉辦綠色食品系列大型會展，計(jì)劃網(wǎng)絡(luò)清單如下：表10-10工序代號作業(yè)內(nèi)容時(shí)間（天）緊前工序A市場調(diào)研3——B資金籌措4——C批文申報(bào)2AD場地選擇5AE財(cái)務(wù)預(yù)算3B、DF展商與展品落實(shí)7B、DG展區(qū)規(guī)劃4C、EH人員招聘與培訓(xùn)5C、EI廣告與票務(wù)6F、GJ展品物流11B、DK現(xiàn)場布置3JL剪彩開展1K繪制的網(wǎng)絡(luò)圖如下：圖10-16圖10-16表示運(yùn)用Excel“規(guī)劃求解”工具解決上述模型的界面。第一步：鍵入工期表，aij為工序ij的時(shí)間；第二步：鍵入工序表，cij為工序ij的邏輯值,做法上只要將上述不等于零的aij改成1鍵入對應(yīng)的單元格中；第三步：設(shè)定L3:S9為0－1決策變量xij；設(shè)定目標(biāo)函數(shù)（總工期），“T1”＝=SUMPRODUCT(B3:I9,L3:S9)，設(shè)定M10：R10為決策變量xij的行和，設(shè)定T3：T9為決策變量xij的列和。第四步：然后在主菜單“工具”中選擇“規(guī)劃求解”，并在對話框用鼠標(biāo)“點(diǎn)取”的方式輸入各目標(biāo)函數(shù)、可變單元格所在的位置以及約束條件，然后按“求解”鍵即可得如圖10-17圖10-17 計(jì)算結(jié)果表示：總工期23天，關(guān)鍵路線:123678，即ADJKL

如果要對該計(jì)劃進(jìn)行時(shí)間優(yōu)化，則只需要改動工期表上關(guān)鍵工序的時(shí)間，對原有決策變量清零。然后打開“規(guī)劃求解”，僅在對話框中點(diǎn)擊“求解”就可以得到新的結(jié)果。 例如：現(xiàn)要求縮短總工期一