一、網(wǎng)絡(luò)計(jì)劃技術(shù)的基本原理

1．網(wǎng)絡(luò)計(jì)劃技術(shù)的含義

網(wǎng)絡(luò)計(jì)劃技術(shù)是以網(wǎng)絡(luò)圖為基本工具，通過網(wǎng)絡(luò)分析，求得最優(yōu)方案，并據(jù)此進(jìn)行生產(chǎn)和工作的組織與控制，以達(dá)到預(yù)期目標(biāo)的科學(xué)方法。這種計(jì)劃管理的方法是本世紀(jì)五十年代后期發(fā)展起來的。國(guó)外有“關(guān)鍵線路法”或“計(jì)劃評(píng)審技術(shù)”兩種形式，我國(guó)的普及形式為“統(tǒng)籌法”。

2．網(wǎng)絡(luò)計(jì)劃技術(shù)的應(yīng)用范圍

網(wǎng)絡(luò)計(jì)劃技術(shù)最早是美國(guó)海軍特種工程局專門用來指導(dǎo)北極星導(dǎo)彈工程計(jì)劃的制定和控制的，由于使用了這套方法，使該計(jì)劃提前兩年完成。隨后，這套方法被推廣應(yīng)用于民用工程管理和企業(yè)的經(jīng)營(yíng)管理中。它適用于關(guān)系復(fù)雜、項(xiàng)目繁多、聯(lián)系緊密的一次性生產(chǎn)建設(shè)和社會(huì)活動(dòng)，如各種產(chǎn)品的試制、改進(jìn)和生產(chǎn)計(jì)劃；各種設(shè)備的安裝、改裝和維修計(jì)劃；技術(shù)準(zhǔn)備、改造和革新計(jì)劃；各種連續(xù)性工作的安排等。

3．網(wǎng)絡(luò)計(jì)劃技術(shù)的程序

運(yùn)用網(wǎng)絡(luò)計(jì)劃技術(shù)的程序是：

（1）繪制網(wǎng)絡(luò)圖。將計(jì)劃任務(wù)中的各工作的先后順序、時(shí)間進(jìn)度、費(fèi)用支出及其相互關(guān)系用網(wǎng)絡(luò)圖來表達(dá)。

（2）計(jì)算時(shí)間參數(shù)。通過時(shí)間參數(shù)計(jì)算，確定關(guān)鍵工序、關(guān)鍵路線和時(shí)差。

（3）優(yōu)化。進(jìn)行時(shí)間、資源或成本優(yōu)化，改善網(wǎng)絡(luò)計(jì)劃，選擇和調(diào)整最優(yōu)方案。

（4）控制。在執(zhí)行過程中進(jìn)行控制，以保證人力、物力、財(cái)力和時(shí)間的有效利用，實(shí)現(xiàn)預(yù)定目標(biāo)。

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

1.網(wǎng)絡(luò)圖的繪制

網(wǎng)絡(luò)圖是用圖表示一項(xiàng)任務(wù)或工程中各道工序相互銜接的關(guān)系以及所需的時(shí)間、資源和成本的圖解模型，它由工序、事項(xiàng)和線路組成。圖15－3是一個(gè)簡(jiǎn)單的網(wǎng)絡(luò)圖。

圖15－3　網(wǎng)絡(luò)圖

圖中“一→”表示一道工序。工序需要消耗一定的資源和時(shí)間。標(biāo)著號(hào)碼的圓圈，如①、②……，叫事項(xiàng)（又叫結(jié)點(diǎn)），它是相鄰工序的銜接點(diǎn)，是開工和完工的時(shí)間起止點(diǎn)。從始點(diǎn)起，順著箭頭所指方向連續(xù)不斷到達(dá)終點(diǎn)的通道稱為線路。用雙箭線表示的線路稱關(guān)鍵線路，關(guān)鍵線路上的工序稱為關(guān)鍵工序。關(guān)鍵線路與其它線路相比所需時(shí)間最長(zhǎng)。

繪制網(wǎng)絡(luò)圖的基本步驟是：

（1）將計(jì)劃任務(wù)分解成若干工序。圖15－3中有10個(gè)工序。

（2）確定各道工序的相互銜接關(guān)系并列表。工序之間的銜接關(guān)系可用每一個(gè)工序的緊前工序與緊后工序來描述。緊前工序是指某個(gè)工序開始之前必須完成的工序，緊后工序是指緊接在某個(gè)工序之后開始的工序。如圖15—3中B的緊前工序是A，緊后工序是D、E、F。圖中工序的銜接關(guān)系見表15—2的第一、二、三欄。

（3）畫圖。將各相鄰工序的分界點(diǎn)用事項(xiàng)表示并連接起來就成了網(wǎng)絡(luò)圖。網(wǎng)絡(luò)圖中只有一個(gè)始點(diǎn)事項(xiàng)和一個(gè)終點(diǎn)事項(xiàng)，表示一項(xiàng)計(jì)劃最初工序的開始和最終工序的結(jié)束，其余的事項(xiàng)都有雙重含義，它既是前個(gè)工序的結(jié)束，又是后個(gè)工序的開始。

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

（2）工序最早開工時(shí)間（ES）。最早開工時(shí)間是指工序最早能開工的時(shí)間，其計(jì)算公式為：

計(jì)算程序是：以起點(diǎn)開始的工序最早開工時(shí)間為0，從起點(diǎn)開始，沿箭頭方向，自左至右逐個(gè)工序計(jì)算，直至終點(diǎn)。

（3）工序最早完工時(shí)間（EF）。最早完工時(shí)間是指工序最早能完工的時(shí)間，其計(jì)算公式是：

（4）工序最遲完工時(shí)間（LF）。一個(gè)工序的最遲完工時(shí)間是指為了不影響其各緊后工序的按時(shí)開始，最遲必須完工的時(shí)間，其計(jì)算公式是：

計(jì)算程序是：從終點(diǎn)開始，逆箭頭方向自右向左逐個(gè)工序計(jì)算，直至起點(diǎn)止。與終點(diǎn)相接的工序的最遲完工時(shí)間等于某次工作或活動(dòng)計(jì)劃所需的完工時(shí)間，它是這些工序中最早完工時(shí)間中最大的一個(gè)。

（5）工序最遲開工時(shí)間（LS）。為了不影響其緊后工序的按時(shí)開始，每個(gè)工序必須有個(gè)最遲開工時(shí)間，其計(jì)算公式是：

（6）工序總時(shí)差（R）。工序總時(shí)差是指在不影響整個(gè)計(jì)劃完工期限的條件下，該道工序可以推遲的機(jī)動(dòng)時(shí)間，其計(jì)算公式是：

利用以上公式計(jì)算時(shí)間參數(shù)如表15—2。

工序總時(shí)差為零的工序是關(guān)鍵工序，將關(guān)鍵工序串起來就是關(guān)鍵線路。圖15－3中的關(guān)鍵線路是①→②→③→⑦→⑧。關(guān)鍵線路上的時(shí)差總和為零。由于不存在時(shí)差，關(guān)鍵線路上各工序的工序時(shí)間之和延續(xù)的時(shí)間最長(zhǎng)，它實(shí)際上就是整個(gè)計(jì)劃項(xiàng)目的工期。如本例中，關(guān)鍵線路所需時(shí)間為19天，整個(gè)工期就為19天。

表15一2　時(shí)間參數(shù)計(jì)算表

三、網(wǎng)絡(luò)計(jì)劃的優(yōu)化

網(wǎng)絡(luò)計(jì)劃的優(yōu)化是指對(duì)原始網(wǎng)絡(luò)圖加以分析和改進(jìn)，在任何需要和實(shí)際可能的結(jié)合上尋求人力、物力、財(cái)力和時(shí)間等資源的合理配置，達(dá)到節(jié)約使用的目的。

1．時(shí)間——資源優(yōu)化

它是指在人力、物力、財(cái)力等資源一定限度的條件下，通過資源的合理配置，尋找最短的工期；或在工期一定的條件下，通過資源平衡，求得工期與所需資源的最佳結(jié)合。

時(shí)間——資源優(yōu)化在組織管理上可以通過調(diào)整工序的銜接關(guān)系，把關(guān)鍵線路上的串聯(lián)作業(yè)改為平行作業(yè)或交叉作業(yè)以縮短工期；或者利用時(shí)差，把非關(guān)鍵線路上的一部分人力、物力、財(cái)力集中到關(guān)鍵線路上來縮短工期。如在上例中，可將工序E、D、G上的人力、物力、財(cái)力集中一部分于工序F，以縮短工序F的工期，從而使整個(gè)計(jì)劃工期縮短；或者在非關(guān)鍵線路上進(jìn)行資源調(diào)配，使資源均衡分配，達(dá)到時(shí)間——資源優(yōu)化的目的。

2．時(shí)間——成本優(yōu)化

它是指以最低成本使計(jì)劃任務(wù)提前或按時(shí)完成。網(wǎng)絡(luò)圖的時(shí)間——成本優(yōu)化就是要找出成本最低的最佳工期，為此，必須找出為趕工所增加成本最低的那一道工序進(jìn)行優(yōu)化。

一個(gè)工序要提前完成，就要增加人力，或者增加物力，這就要增加成本。這種為加快某個(gè)工序進(jìn)度而支出的費(fèi)用叫趕工成本，每縮短一個(gè)單位時(shí)間所增加的費(fèi)用叫成本斜率，其計(jì)算公式為：

顯然，選擇成本斜率最小的工序去縮短時(shí)間，就可以達(dá)到時(shí)間——成本優(yōu)化的目的。

網(wǎng)絡(luò)計(jì)劃的優(yōu)化，計(jì)算的工作量很大，一般要借助于電子計(jì)算機(jī)才能完成。