管理概論之網(wǎng)絡計劃技術(shù)課件

網(wǎng)絡計劃技術(shù)第十章網(wǎng)絡計劃技術(shù)第十章1第十章網(wǎng)絡計劃技術(shù)第一節(jié)概述第二節(jié)雙代號網(wǎng)絡圖第三節(jié)網(wǎng)絡時間參數(shù)與關鍵路線第四節(jié)非確定型網(wǎng)絡的完工期評價和預測第五節(jié)網(wǎng)絡優(yōu)化技術(shù)第十章網(wǎng)絡計劃技術(shù)第一節(jié)概述2第一節(jié)概述

一、網(wǎng)絡計劃技術(shù)的發(fā)展

1917年，亨利?甘特發(fā)明了著名的甘特圖，使項目經(jīng)理按日歷制作任務圖表，用于日常工作安排.第一節(jié)概述一、網(wǎng)絡計劃技術(shù)的發(fā)展1917年，亨3一、網(wǎng)絡計劃技術(shù)的發(fā)展1957年，杜邦公司將關鍵路徑法（CPM）應用于設備維修，使維修停工時間由125小時銳減為7小時；1958年，在北極星導彈設計中，應用計劃評審技術(shù)（PERT），將項目任務之間的關系模型化，使設計完成時間縮短了2年。

一、網(wǎng)絡計劃技術(shù)的發(fā)展1957年，杜邦公司將關鍵路徑法（CP4二、網(wǎng)絡計劃技術(shù)的分類

根據(jù)活動和事件的表示方法——雙代號網(wǎng)絡和單代號網(wǎng)絡根據(jù)網(wǎng)絡圖的時間值類型

——確定型網(wǎng)絡和不確定型網(wǎng)絡根據(jù)事項與工序的相互關系是否確定

——結(jié)構(gòu)確定網(wǎng)絡和隨機網(wǎng)絡二、網(wǎng)絡計劃技術(shù)的分類根據(jù)活動和事件的表示方法5第二節(jié)雙代號網(wǎng)絡圖一、雙代號網(wǎng)絡圖——構(gòu)成

活動——“→”事項——“〇”虛工序——“”線路—從網(wǎng)絡始點事項開始，順著箭線方向，到網(wǎng)絡終點為止，中間由一系列首尾相連的節(jié)點和箭線構(gòu)成的通路。第二節(jié)雙代號網(wǎng)絡圖一、雙代號網(wǎng)絡圖——構(gòu)成活動——“→”6二、雙代號網(wǎng)絡圖的繪制規(guī)則

不能出現(xiàn)循環(huán)線路；任一節(jié)點可與許多箭線相連，但兩節(jié)點之間只能有唯一的一條箭線；箭線的首尾必須都有節(jié)點；任何一個網(wǎng)絡圖只能有一個始點和一個終點；二、雙代號網(wǎng)絡圖的繪制規(guī)則不能出現(xiàn)循環(huán)線路；7二、雙代號網(wǎng)絡圖的繪制規(guī)則每道工序只能出現(xiàn)一次；箭線方向一律指向或斜向右方，沿箭線方向節(jié)點編號由小到大；正確反映工序之間的邏輯關系。二、雙代號網(wǎng)絡圖的繪制規(guī)則每道工序只能出現(xiàn)一次；8繪制網(wǎng)絡圖應注意的問題

冗余關系問題

——兩道工序之間存在不必要的緊前或緊后關系。網(wǎng)絡圖的分解與綜合

——視工序多少、范圍大小而定繪制網(wǎng)絡圖應注意的問題冗余關系問題9繪制網(wǎng)絡圖應注意的問題虛工序問題——僅用于表明平行工序間的邏輯關系；

——虛工序越少越好。繪制網(wǎng)絡圖應注意的問題虛工序問題10

判斷虛工序是否必要：

——虛工序箭頭箭尾連接的兩道工序是否源于同一節(jié)點；——虛工序箭頭箭尾連接的兩道工序不源于同一節(jié)點，且不能表示共同完工。繪制網(wǎng)絡圖應注意的問題判斷虛工序是否必要：繪制網(wǎng)絡圖應注意的問題11繪制網(wǎng)絡圖應注意的問題

網(wǎng)絡圖的布局

——使網(wǎng)絡圖簡便易讀；

——不改變邏輯關系的情況下合理安排工序間的相對位置，盡量避免箭線交叉。繪制網(wǎng)絡圖應注意的問題網(wǎng)絡圖的布局12第三節(jié)網(wǎng)絡時間參數(shù)與關鍵路線一、工序作業(yè)時間的確定最樂觀時間：在最順利的情況下，完成某道工序的最短時間，a；最保守時間：在最不順利的情況下，完成某道工序的最長時間，b；第三節(jié)網(wǎng)絡時間參數(shù)與關鍵路線一、工序作業(yè)時間的確定最樂觀時13一、工序作業(yè)時間的確定最可能時間：在正常情況下，完成某道工序的時間，m。工序事件的期望值：一、工序作業(yè)時間的確定最可能時間：在正常情況下，完成某道工序14二、網(wǎng)絡時間參數(shù)的迭代計算

二、網(wǎng)絡時間參數(shù)的迭代計算15

節(jié)點的最早時間

——以該節(jié)點為起始節(jié)點的所有工序的最早開始時間。網(wǎng)絡始點的最早時間為0；二、網(wǎng)絡時間參數(shù)的迭代計算

節(jié)點的最早時間二、網(wǎng)絡時間參數(shù)的迭代計算16其它節(jié)點的最早開始時間=沿網(wǎng)絡方向指向該節(jié)點的節(jié)點的最早開始時間累加取大其它節(jié)點的最早開始時間=沿網(wǎng)絡方向指向該節(jié)點的節(jié)點的最早17節(jié)點的最晚時間

——以該節(jié)點為終點的所有工序的最遲必須結(jié)束時間。網(wǎng)絡終點的最晚時間等于網(wǎng)絡終點的最早時間；節(jié)點的最晚時間18箭尾的最晚時間等于所有從該節(jié)點直接出發(fā)的各箭頭節(jié)點的最晚時間與該箭頭所表示工序作業(yè)時間之差的最小值。箭尾的最晚時間等于所有從該節(jié)點直接出發(fā)的各箭頭節(jié)點的最晚時間19工序的最早開始時間

——工序在其所有緊前工作都結(jié)束后的最早可能開始時間。工序的最早開始時間20工序的最早結(jié)束時間

——工序的最早可能結(jié)束時間，即工序最早可能開始時間與工序作業(yè)時間之和工序的最早結(jié)束時間21

工序的最晚開始時間

——為了不影響項目以及最短時間完工，工序最晚必須開始的時間。工序的最晚開始時間22工序的最晚結(jié)束時間

——以該節(jié)點為終點的所有工序的最晚必須結(jié)束時間。工序的最晚結(jié)束時間23三、時差與關鍵路徑

工序總時差——在不影響整個項目最早結(jié)束的條件下，工序最早開始（結(jié)束）可以推遲的的時間。三、時差與關鍵路徑工序總時差24工序單時差

——在不影響緊后工序最早開始時間的前提下，該工序可以推遲開始或結(jié)束的時間。工序單時差25關鍵路線

由總時差為0的工序組成的線路，關鍵路線上各工序作業(yè)時間之和即為總工期。關鍵路線是網(wǎng)絡圖的最長路；關鍵路線的長度決定了工期；關鍵路線由總時差為0的工序組成的線路，關鍵路線上各工序作業(yè)26關鍵路線可能不止一條；關鍵路線縮短到一定程度可以變成非關鍵路線，非關鍵路線的總時差被全部利用后也會變成關鍵路線。關鍵路線關鍵路線可能不止一條；關鍵路線27第四節(jié)非確定型網(wǎng)絡的

完工期評價和預測第四節(jié)非確定型網(wǎng)絡的

完工期評價和預測28

一般認為，非確定型網(wǎng)絡的工序時間服從分布。工序時間期望

工序時間方差一般認為，非確定型網(wǎng)絡的工序時間服從分布。29假設前提

各道工序的作業(yè)時間是相互獨立的隨機變量；工期服從正態(tài)分布；關鍵路線上工序多時，依中心極限定理，工期服從正態(tài)分布；假設前提各道工序的作業(yè)時間是相互獨立的隨機變量；30關鍵路線上工序數(shù)目少時，由于每道工序工序的作業(yè)時間服從分布，可近似看作正態(tài)分布；任何情況下，根據(jù)工序作業(yè)時間的期望值確定的關鍵路線長度總比其它路線的長度長。關鍵路線上工序數(shù)目少時，由于每道工序工序的作業(yè)時間服從31非確定型網(wǎng)絡的計算

非確定型網(wǎng)絡關鍵路線的工期僅表示工程的期望值，并非確定值。非確定型網(wǎng)絡線路的長度服從的正態(tài)分布；非確定型網(wǎng)絡的計算非確定型網(wǎng)絡關鍵路線的工期僅表示工程的期32要求工期在時間內(nèi)完成，則實現(xiàn)的概率為：

為關鍵線路要求工期在時間內(nèi)完成，則實現(xiàn)的概率為：33求已知工期內(nèi)的完工概率

找出從始點到終點的所有線路；求出每天線路長度的期望值和方差；求出已知工期在每條線路上實現(xiàn)的概率；所有線路上實現(xiàn)的概率中選最小的作為工程項目在已知工期內(nèi)的完工概率。求已知工期內(nèi)的完工概率找出從始點到終點的所有線路；34給定項目完工概率，求項目工期

找出從開始點到終點的所有線路；求出每條線路長度的期望值和方差；根據(jù)每條線路求出一個實現(xiàn)的工期；選擇最長的工期作為項目實現(xiàn)給定完工概率的工期。給定項目完工概率，求項目工期找出從開始點到終點的所有線路；35注意：單純按工序作業(yè)時間的期望值標出的關鍵路線進行評價和工期預測的根據(jù)是不充分的；某些情況下，非關鍵路徑可以轉(zhuǎn)化為關鍵路徑。注意：單純按工序作業(yè)時間的期望值標出的關鍵路線進行評價和工期36一、縮短工期

縮短關鍵工序作業(yè)時間推延非關鍵工序的開始時間，調(diào)出資源支援關鍵工序；第五節(jié)網(wǎng)絡優(yōu)化技術(shù)一、縮短工期縮短關鍵工序作業(yè)時間第五節(jié)網(wǎng)絡優(yōu)化技術(shù)37保證非關鍵工序不會成為關鍵工序的前提下，適當延長非關鍵工序的作業(yè)時間，調(diào)出資源支援關鍵路線；趕工期的條件下，從計劃外調(diào)撥資源支持關鍵工序，縮短工期。保證非關鍵工序不會成為關鍵工序的前提下，適當延長非關鍵工序的38一、縮短工期

調(diào)整網(wǎng)絡結(jié)構(gòu)組織平行作業(yè)；組織平行交叉作業(yè)。一、縮短工期調(diào)整網(wǎng)絡結(jié)構(gòu)39二、資源有限、工期最短

建立精確的數(shù)學模型啟發(fā)式算法最小時差法；負荷均衡法；遺傳算法；二、資源有限、工期最短建立精確的數(shù)學模型40二、資源有限、工期最短最小時差法：根據(jù)作業(yè)清單繪制網(wǎng)絡圖，計算網(wǎng)絡圖的時間參數(shù)，確定關鍵路線及其長度；對工序進行編號；二、資源有限、工期最短最小時差法：41最小時差法按編號由小到大的順序?qū)⑵滟Y源需要量進行累加，直到資源需要量欲超過可能供應的資源為止；檢查調(diào)整，直至不存在資源需要量超過規(guī)定供應限度的情況。最小時差法按編號由小到大的順序?qū)⑵滟Y源需要量進行累加，直到資42三、工期確定、資源均衡主要是啟發(fā)式算法假設前提關鍵工序不能后移；非關鍵工序的后移量不能超過其總時差。三、工期確定、資源均衡主要是啟發(fā)式算法43三、工期確定、資源均衡根據(jù)作業(yè)清單繪制網(wǎng)絡圖，計算網(wǎng)絡時間參數(shù)，確定關鍵路線及其長度；假定單位時間資源供應量LR比現(xiàn)有資源需求量的峰值略小，從最初時段開始檢查，如果某時段內(nèi)需求量超過LR，則進行調(diào)整；三、工期確定、資源均衡根據(jù)作業(yè)清單繪制網(wǎng)絡圖，計算網(wǎng)絡時間參44所有時段調(diào)整完后，返回第二步，令資源供應量比新的資源需求量最高峰小，重新進行調(diào)整，直到不能調(diào)整為止。

三、工期確定、資源均衡所有時段調(diào)整完后，返回第二步，令資源供應量比新的資源需求量最45調(diào)整資源需求量的方法

若工序內(nèi)部不允許中斷，則某時段內(nèi)，對所有在時刻開始的工序，如果滿足則該工序可以后移。如果多道工序滿足以上條件，按下述原則進行：

調(diào)整資源需求量的方法若工序內(nèi)部不允許中斷，則某時段內(nèi)，對所46優(yōu)先推遲資源需求量最大的工序；若所有資源需求量相等，優(yōu)先推遲總時差大的工序；工序內(nèi)部允許中斷，則在處將工序分段，按上述辦法調(diào)整資源需求量。調(diào)整資源需求量的方法優(yōu)先推遲資源需求量最大的工序；調(diào)整資源需求量的方法47四、工期縮短、成本最低

網(wǎng)絡優(yōu)化的目的就是要找出成本曲線的最低點四、工期縮短、成本最低網(wǎng)絡優(yōu)化的目的就是要找出成本曲線的最48工期縮短、成本最低的網(wǎng)絡優(yōu)化方法計算各工序的時間費用率，并以各工序的正常時間作為作業(yè)時間求出每一道工序的時間參數(shù)及時差，找出關鍵工序；工期縮短、成本最低的網(wǎng)絡優(yōu)化方法計算各工序的時間費用率，并以49選擇關鍵工序中直接費用率最小而且允許壓縮的時間大于零的工序作為被壓縮工序；根據(jù)壓縮后的作業(yè)時間重新計算各工序總時間差及允許壓縮時間，依據(jù)上一步確定被壓縮工序及壓縮量。工期縮短、成本最低的網(wǎng)絡優(yōu)化方法選擇關鍵工序中直接費用率最小而且允許壓縮的時間大于零的工序作50ThankYou!That’sall！ThankYou!That’sall！51網(wǎng)絡計劃技術(shù)第十章網(wǎng)絡計劃技術(shù)第十章52第十章網(wǎng)絡計劃技術(shù)第一節(jié)概述第二節(jié)雙代號網(wǎng)絡圖第三節(jié)網(wǎng)絡時間參數(shù)與關鍵路線第四節(jié)非確定型網(wǎng)絡的完工期評價和預測第五節(jié)網(wǎng)絡優(yōu)化技術(shù)第十章網(wǎng)絡計劃技術(shù)第一節(jié)概述53第一節(jié)概述

一、網(wǎng)絡計劃技術(shù)的發(fā)展

1917年，亨利?甘特發(fā)明了著名的甘特圖，使項目經(jīng)理按日歷制作任務圖表，用于日常工作安排.第一節(jié)概述一、網(wǎng)絡計劃技術(shù)的發(fā)展1917年，亨54一、網(wǎng)絡計劃技術(shù)的發(fā)展1957年，杜邦公司將關鍵路徑法（CPM）應用于設備維修，使維修停工時間由125小時銳減為7小時；1958年，在北極星導彈設計中，應用計劃評審技術(shù)（PERT），將項目任務之間的關系模型化，使設計完成時間縮短了2年。

一、網(wǎng)絡計劃技術(shù)的發(fā)展1957年，杜邦公司將關鍵路徑法（CP55二、網(wǎng)絡計劃技術(shù)的分類

根據(jù)活動和事件的表示方法——雙代號網(wǎng)絡和單代號網(wǎng)絡根據(jù)網(wǎng)絡圖的時間值類型

——確定型網(wǎng)絡和不確定型網(wǎng)絡根據(jù)事項與工序的相互關系是否確定

——結(jié)構(gòu)確定網(wǎng)絡和隨機網(wǎng)絡二、網(wǎng)絡計劃技術(shù)的分類根據(jù)活動和事件的表示方法56第二節(jié)雙代號網(wǎng)絡圖一、雙代號網(wǎng)絡圖——構(gòu)成

活動——“→”事項——“〇”虛工序——“”線路—從網(wǎng)絡始點事項開始，順著箭線方向，到網(wǎng)絡終點為止，中間由一系列首尾相連的節(jié)點和箭線構(gòu)成的通路。第二節(jié)雙代號網(wǎng)絡圖一、雙代號網(wǎng)絡圖——構(gòu)成活動——“→”57二、雙代號網(wǎng)絡圖的繪制規(guī)則

不能出現(xiàn)循環(huán)線路；任一節(jié)點可與許多箭線相連，但兩節(jié)點之間只能有唯一的一條箭線；箭線的首尾必須都有節(jié)點；任何一個網(wǎng)絡圖只能有一個始點和一個終點；二、雙代號網(wǎng)絡圖的繪制規(guī)則不能出現(xiàn)循環(huán)線路；58二、雙代號網(wǎng)絡圖的繪制規(guī)則每道工序只能出現(xiàn)一次；箭線方向一律指向或斜向右方，沿箭線方向節(jié)點編號由小到大；正確反映工序之間的邏輯關系。二、雙代號網(wǎng)絡圖的繪制規(guī)則每道工序只能出現(xiàn)一次；59繪制網(wǎng)絡圖應注意的問題

冗余關系問題

——兩道工序之間存在不必要的緊前或緊后關系。網(wǎng)絡圖的分解與綜合

——視工序多少、范圍大小而定繪制網(wǎng)絡圖應注意的問題冗余關系問題60繪制網(wǎng)絡圖應注意的問題虛工序問題——僅用于表明平行工序間的邏輯關系；

——虛工序越少越好。繪制網(wǎng)絡圖應注意的問題虛工序問題61

判斷虛工序是否必要：

——虛工序箭頭箭尾連接的兩道工序是否源于同一節(jié)點；——虛工序箭頭箭尾連接的兩道工序不源于同一節(jié)點，且不能表示共同完工。繪制網(wǎng)絡圖應注意的問題判斷虛工序是否必要：繪制網(wǎng)絡圖應注意的問題62繪制網(wǎng)絡圖應注意的問題

網(wǎng)絡圖的布局

——使網(wǎng)絡圖簡便易讀；

——不改變邏輯關系的情況下合理安排工序間的相對位置，盡量避免箭線交叉。繪制網(wǎng)絡圖應注意的問題網(wǎng)絡圖的布局63第三節(jié)網(wǎng)絡時間參數(shù)與關鍵路線一、工序作業(yè)時間的確定最樂觀時間：在最順利的情況下，完成某道工序的最短時間，a；最保守時間：在最不順利的情況下，完成某道工序的最長時間，b；第三節(jié)網(wǎng)絡時間參數(shù)與關鍵路線一、工序作業(yè)時間的確定最樂觀時64一、工序作業(yè)時間的確定最可能時間：在正常情況下，完成某道工序的時間，m。工序事件的期望值：一、工序作業(yè)時間的確定最可能時間：在正常情況下，完成某道工序65二、網(wǎng)絡時間參數(shù)的迭代計算

二、網(wǎng)絡時間參數(shù)的迭代計算66

節(jié)點的最早時間

——以該節(jié)點為起始節(jié)點的所有工序的最早開始時間。網(wǎng)絡始點的最早時間為0；二、網(wǎng)絡時間參數(shù)的迭代計算

節(jié)點的最早時間二、網(wǎng)絡時間參數(shù)的迭代計算67其它節(jié)點的最早開始時間=沿網(wǎng)絡方向指向該節(jié)點的節(jié)點的最早開始時間累加取大其它節(jié)點的最早開始時間=沿網(wǎng)絡方向指向該節(jié)點的節(jié)點的最早68節(jié)點的最晚時間

——以該節(jié)點為終點的所有工序的最遲必須結(jié)束時間。網(wǎng)絡終點的最晚時間等于網(wǎng)絡終點的最早時間；節(jié)點的最晚時間69箭尾的最晚時間等于所有從該節(jié)點直接出發(fā)的各箭頭節(jié)點的最晚時間與該箭頭所表示工序作業(yè)時間之差的最小值。箭尾的最晚時間等于所有從該節(jié)點直接出發(fā)的各箭頭節(jié)點的最晚時間70工序的最早開始時間

——工序在其所有緊前工作都結(jié)束后的最早可能開始時間。工序的最早開始時間71工序的最早結(jié)束時間

——工序的最早可能結(jié)束時間，即工序最早可能開始時間與工序作業(yè)時間之和工序的最早結(jié)束時間72

工序的最晚開始時間

——為了不影響項目以及最短時間完工，工序最晚必須開始的時間。工序的最晚開始時間73工序的最晚結(jié)束時間

——以該節(jié)點為終點的所有工序的最晚必須結(jié)束時間。工序的最晚結(jié)束時間74三、時差與關鍵路徑

工序總時差——在不影響整個項目最早結(jié)束的條件下，工序最早開始（結(jié)束）可以推遲的的時間。三、時差與關鍵路徑工序總時差75工序單時差

——在不影響緊后工序最早開始時間的前提下，該工序可以推遲開始或結(jié)束的時間。工序單時差76關鍵路線

由總時差為0的工序組成的線路，關鍵路線上各工序作業(yè)時間之和即為總工期。關鍵路線是網(wǎng)絡圖的最長路；關鍵路線的長度決定了工期；關鍵路線由總時差為0的工序組成的線路，關鍵路線上各工序作業(yè)77關鍵路線可能不止一條；關鍵路線縮短到一定程度可以變成非關鍵路線，非關鍵路線的總時差被全部利用后也會變成關鍵路線。關鍵路線關鍵路線可能不止一條；關鍵路線78第四節(jié)非確定型網(wǎng)絡的

完工期評價和預測第四節(jié)非確定型網(wǎng)絡的

完工期評價和預測79

一般認為，非確定型網(wǎng)絡的工序時間服從分布。工序時間期望

工序時間方差一般認為，非確定型網(wǎng)絡的工序時間服從分布。80假設前提

各道工序的作業(yè)時間是相互獨立的隨機變量；工期服從正態(tài)分布；關鍵路線上工序多時，依中心極限定理，工期服從正態(tài)分布；假設前提各道工序的作業(yè)時間是相互獨立的隨機變量；81關鍵路線上工序數(shù)目少時，由于每道工序工序的作業(yè)時間服從分布，可近似看作正態(tài)分布；任何情況下，根據(jù)工序作業(yè)時間的期望值確定的關鍵路線長度總比其它路線的長度長。關鍵路線上工序數(shù)目少時，由于每道工序工序的作業(yè)時間服從82非確定型網(wǎng)絡的計算

非確定型網(wǎng)絡關鍵路線的工期僅表示工程的期望值，并非確定值。非確定型網(wǎng)絡線路的長度服從的正態(tài)分布；非確定型網(wǎng)絡的計算非確定型網(wǎng)絡關鍵路線的工期僅表示工程的期83要求工期在時間內(nèi)完成，則實現(xiàn)的概率為：

為關鍵線路要求工期在時間內(nèi)完成，則實現(xiàn)的概率為：84求已知工期內(nèi)的完工概率

找出從始點到終點的所有線路；求出每天線路長度的期望值和方差；求出已知工期在每條線路上實現(xiàn)的概率；所有線路上實現(xiàn)的概率中選最小的作為工程項目在已知工期內(nèi)的完工概率。求已知工期內(nèi)的完工概率找出從始點到終點的所有線路；85給定項目完工概率，求項目工期

找出從開始點到終點的所有線路；求出每條線路長度的期望值和方差；根據(jù)每條線路求出一個實現(xiàn)的工期；選擇最長的工期作為項目實現(xiàn)給定完工概率的工期。給定項目完工概率，求項目工期找出從開始點到終點的所有線路；86注意：單純按工序作業(yè)時間的期望值標出的關鍵路線進行評價和工期預測的根據(jù)是不充分的；某些情況下，非關鍵路徑可以轉(zhuǎn)化為關鍵路徑。注意：單純按工序作業(yè)時間的期望值標出的關鍵路線進行評價和工期87一、縮短工期

縮短關鍵工序作業(yè)時間推延非關鍵工序的開始時間，調(diào)出資源支援關鍵工序；第五節(jié)網(wǎng)絡優(yōu)化技術(shù)一、縮短工期縮短關鍵工序作業(yè)時間第五節(jié)網(wǎng)絡優(yōu)化技術(shù)88保證非關鍵工序不會成為關鍵工序的前提下，適當延長非關鍵工序的作業(yè)時間，調(diào)出資源支援關鍵路線；趕工期的條件下，從計劃外調(diào)撥資源支持關鍵工序，縮短工期。保證非關鍵工序不會成為關鍵工序的前提下，適當延長非關鍵工序的89一、縮短工期

調(diào)整網(wǎng)絡結(jié)構(gòu)組織平行作業(yè)；組織平行交叉作業(yè)。一、縮短工期調(diào)整網(wǎng)絡結(jié)構(gòu)90二、資源有限、工期最短

建立精確的數(shù)學模型啟發(fā)式算法最小時差法；負荷均衡法；遺傳算法；二、資源有限、工期最短建立精確的數(shù)學模型91二、資源有限、工期最短最小時差法：根據(jù)作業(yè)清單繪制網(wǎng)絡圖，計算網(wǎng)絡圖的時間參數(shù)，確定關鍵路線及其長度；對工序進行編號；二、資源有限、工期最短最小時差法：92最小時差法按編號由小到大的順序?qū)⑵滟Y源需要量進行累加，直到資源需要量欲超過可能供應的資源為止；檢查調(diào)整，直至不存在資源需要量