《企業(yè)管理》(11個)-第8章網(wǎng)絡(luò)計劃技術(shù)ppt課件

1、第8章 網(wǎng)絡(luò)方案技術(shù)現(xiàn)代企業(yè)管理理念、方法、技術(shù)8.1 網(wǎng)絡(luò)方案技術(shù)概述 8.1.1 網(wǎng)絡(luò)方案技術(shù)的開展8.1.2 網(wǎng)絡(luò)方案技術(shù)的根本原理8.1.1 網(wǎng)絡(luò)方案技術(shù)的開展 網(wǎng)絡(luò)方案技術(shù)是20世紀(jì)50年代中期開展起來的一種科學(xué)的方案管理技術(shù)。網(wǎng)絡(luò)方案技術(shù)最早出如今美國,1957年美國杜邦公司在建立化工廠時，組織了一個任務(wù)組，并在蘭德公司的配合下，提出運用圖解實際的方法制定方案。這種方法定名為“關(guān)鍵線路法 。以后又有人提出了圖解評審法，決策關(guān)鍵線路法等，構(gòu)成了一個大類的網(wǎng)絡(luò)方案管理技術(shù)。網(wǎng)絡(luò)方案技術(shù)的根本原理 網(wǎng)絡(luò)方案技術(shù): 是一種經(jīng)過網(wǎng)絡(luò)圖的方式來表達(dá)一項工程或消費工程的方案安排，并利用系統(tǒng)論的科

2、學(xué)方法來組織、協(xié)調(diào)和控制工程或消費進度和本錢，以保證到達(dá)預(yù)定目的的一種科學(xué)管理技術(shù)。10.1.2 網(wǎng)絡(luò)方案技術(shù)的根本原理10.1.2根本原理 利用網(wǎng)絡(luò)圖來表示方案義務(wù)的進度安排，反映其中各項作業(yè)工序之間的相互關(guān)系；在此根底上進展網(wǎng)絡(luò)分析，計算網(wǎng)絡(luò)時間，確定關(guān)鍵道路和關(guān)鍵工序；并且利用時差，不斷改良網(wǎng)絡(luò)方案，以求得工期、資源和本錢的優(yōu)化方案. 10.2 網(wǎng)絡(luò)圖 10.2.1 網(wǎng)絡(luò)圖的構(gòu)成要素10.2.2 網(wǎng)絡(luò)圖的繪制10.2.1 網(wǎng)絡(luò)圖的構(gòu)成要素一項工程或規(guī)劃總是由多道工序組成的。假設(shè)曾經(jīng)有了現(xiàn)成的方案，就可以按照這個方案和各工序的銜接關(guān)系，用箭頭來表示其先后順序，畫出一個各項義務(wù)相互關(guān)聯(lián)的箭頭

3、圖，再標(biāo)上時間，經(jīng)過計算找出關(guān)鍵工序，并用粗雙線劃出關(guān)鍵線路，這個箭頭圖就稱為網(wǎng)絡(luò)圖。 10.2.1網(wǎng)絡(luò)圖是網(wǎng)絡(luò)方案技術(shù)的根底，它普通由作業(yè)、事項和線路三部分組成。 10.2.11作業(yè)作業(yè)也稱為活動或工序，它是指在工程工程中需求耗費資源并在一定時間內(nèi)完成的獨立作業(yè)工程。如“產(chǎn)品設(shè)計這項作業(yè)既要有一定的時間來完成，又要有設(shè)計人員、設(shè)計圖紙、設(shè)計資料、繪圖工具等資源。在網(wǎng)絡(luò)圖中用一條實箭線“表示作業(yè)。箭尾表示作業(yè)的開場，箭頭表示作業(yè)的終了。箭線上面邊標(biāo)上作業(yè)稱號或作業(yè)符號，下面標(biāo)明作業(yè)完成所需的時間。作業(yè)的內(nèi)容可多可少，范圍可大可小。10.2.12事項事項也稱結(jié)點或時點，是箭線之間的交接點，用圓圈

4、“表示，并編上號碼。它是指一項作業(yè)開場或終了的瞬間。網(wǎng)絡(luò)圖中，第一事項稱作始點事項，它表示一項義務(wù)的開場，最后一個事項稱作終點事項，表示一項義務(wù)的終了。一個網(wǎng)絡(luò)圖只需一個始點事項和一個終點事項，介于網(wǎng)絡(luò)始點事項與終點事項之間的事項都稱作中間事項，中間事項銜接著前面作業(yè)的箭頭和后面作業(yè)的箭尾。因此，中間事項的時間形狀既代表前面作業(yè)的終了，又代表后面作業(yè)的開場。 10.2.13線路線路是指從網(wǎng)絡(luò)始點事項到達(dá)網(wǎng)絡(luò)終點事項的任一條延續(xù)的線路。在一條線路上，把整個活動的作業(yè)時間加起來，就是該線路的總作業(yè)時間。每條線路所需時間長短不一，其中繼續(xù)時間最長的線路稱為關(guān)鍵線路。整個方案義務(wù)所需的時間就取決于關(guān)鍵

5、線路所需的時間。需求闡明的時，一個大型網(wǎng)絡(luò)圖，有時關(guān)鍵線路能夠有多條。10.2.14虛擬作業(yè)在網(wǎng)絡(luò)圖中，有時還設(shè)置一些“虛作業(yè)，它既不耗費資源，又不占用時間，僅僅為了準(zhǔn)確地表示作業(yè)之間的邏輯關(guān)系，在網(wǎng)絡(luò)圖中，普通用虛線箭頭表示虛作業(yè)。 10.2.2(2).結(jié)點編號，從小到大，從左到右，不能反復(fù)。 (3).兩點一線。(4).箭線首尾都必需有結(jié)點，不能從一條箭線的中間引出另一條箭線來。(5).源集合一。(6).明確工序之間的邏輯關(guān)系。 10.2.210.2.2例：某廠要維修一臺機器，知各工序關(guān)系明細(xì)表 如表10-1所示： 10.2.2(3).繪制網(wǎng)絡(luò)圖。在列出工序關(guān)系明細(xì)表以后，就可以按明細(xì)表所列

6、的工序清單著手畫圖。畫圖可以采用順推法，即從第一道工序開場，以一條箭線代表一道工序，按照先后順序和繪制原那么，由左向右一箭接著一箭畫下去，直到最后一道工序為止。在箭與箭的分界處接上圓圈，再在第一道工序的箭尾處和最后一道工序的箭頭處畫上圓圈。畫圖也可以采用逆推法，即從最后一道工序開場，由右向左沿著緊前工序一箭一箭退著畫，直到第一道工序為止。同一項義務(wù)，用上述兩種方法畫出的網(wǎng)絡(luò)圖是一樣的。普通機器制造企業(yè)習(xí)慣于按反工藝順序安排方案，采用逆推法較為方便；而建筑安裝等企業(yè)那么大多采用順推法。10.2.2 繪制網(wǎng)絡(luò)圖除了要求把工序之間的邏輯關(guān)系正確表達(dá)以外，還要留意一些技術(shù)性要求。如畫面應(yīng)該明晰、簡單，

7、箭線最好畫成程度線或具有一段程度線的折線，盡量少畫斜線，防止出現(xiàn)交叉線，以求整個畫面規(guī)劃合理，重點突出。 10.2.2由表11-1繪制的網(wǎng)絡(luò)圖，可以參見圖10-6所示。 10.3 網(wǎng)絡(luò)時間參數(shù)的計算 作為組織與控制工程工程進度的方案方法，在把工程工程繪制成網(wǎng)絡(luò)圖的根底上，要進展各項時間參數(shù)的計算，以便對工程工程中各項作業(yè)在時間上作出科學(xué)的安排。網(wǎng)絡(luò)時間參數(shù)包括：各項作業(yè)的作業(yè)時間；結(jié)點的最早開場時間和最遲終了時間；作業(yè)的最早開場和最早終了時間；作業(yè)的最遲開場和最遲終了時間以及總時差等。10.3.1 作業(yè)時間確實定10.3.2 結(jié)點時間參數(shù)確實定10.3.3 作業(yè)時間參數(shù)確實定10.3.4 作業(yè)

8、時差的計算和關(guān)鍵線路確實定10.3.5 指定工期的完工概率 10.3 網(wǎng)絡(luò)時間參數(shù)的計算 10.3.1三點估計法計算公式：式中：T作業(yè)時間平均值a最樂觀的完工時間b最保守的完工時間m最能夠的完工時間 10.3.1例：有一個工序在條件順利時，最快能夠6小時完工；在條件困難的情況下要14小時才干完工；估計最能夠的是7小時完工，那么該工序的作業(yè)時間平均值為： 結(jié)點本身不占用時間，只是表示某項作業(yè)應(yīng)在某一時辰開場或終了。結(jié)點時間參數(shù)有兩個：結(jié)點的最早開場時間和結(jié)點的最遲終了時間。 10.3.2 結(jié)點時間參數(shù)確實定10.3.21結(jié)點的最早開場時間 結(jié)點的最早開場時間是指從該結(jié)點開場的各項活動最早能夠開場

9、作業(yè)的時辰，在此時辰之前，各項活動不具備開場作業(yè)的條件。它的計算是從網(wǎng)絡(luò)圖的始點事項起算，通常將始點事項的最早開場時間規(guī)定為零，然后順著結(jié)點編號順序計算其它各結(jié)點的最早開場時間。 假設(shè)結(jié)點只需一條箭線進入時，那么箭頭結(jié)點的最早開場時間等于該箭尾結(jié)點的最早開場時間加上該箭線的作業(yè)時間；假設(shè)同時有很多箭線進入時，那么對每條箭線作上述計算之后，取其中最大數(shù)值為該結(jié)點的最早開場時間。10.3.210.3.210.3.210.3.22.結(jié)點的最遲終了時間 結(jié)點的最遲終了時間是指以該結(jié)點為終了的各項活動最遲必需完成的時辰。假設(shè)在此時辰不能完成，勢必影響后續(xù)作業(yè)的按時完成。結(jié)點的最遲終了時間的計算是從終點事

10、項開場算起，終點事項的最遲終了時間是工程工程的總工期，其實也就是終點事項的最早開場時間。然后按結(jié)點編號的反順序計算其它結(jié)點的最遲終了時間。 假設(shè)結(jié)點只需一條箭線流出時，那么箭尾結(jié)點的最遲終了時間等于箭頭結(jié)點的最遲終了時間減去該箭線的作業(yè)時間。假設(shè)結(jié)點有多條箭線流出時，那么每一條箭線都作上述計算后，取其中最小值為該結(jié)點的最遲終了時間。 10.3.210.3.210.3.2例： 試計算圖10-7中各結(jié)點的 最遲終了時間 10.3.210.3.2在計算各結(jié)點的最早開場時間和結(jié)點的最遲終了時間以后，應(yīng)將計算好的結(jié)果分別標(biāo)明在網(wǎng)絡(luò)圖的各個事項的旁邊，我們給最早開場時間加上方框“的記號，給最遲終了時間加上

11、三角“的記號，以示區(qū)別。如圖10-8所示： 10.3.3 作業(yè)時間參數(shù)確實定每項作業(yè)的時間參數(shù)有四個： 作業(yè)的最早開場時間 作業(yè)的最早終了時間 作業(yè)的最遲終了時間 作業(yè)的最遲開場時間 10.3.3作業(yè)的最早開場時間 作業(yè)的最早開場時間用 表示，它等于該作業(yè)的箭尾結(jié)點的最早開場時間。 即：10.3.32作業(yè)的最早終了時間 作業(yè)的最早終了時間用 表示，它等于該作業(yè)的最早開場時間與該作業(yè)的作業(yè)時間之和。 即：10.3.33作業(yè)的最遲終了時間 作業(yè)的最遲終了時間用 表示，它等于該作業(yè)的箭頭結(jié)點的最遲終了時間。 即：10.3.34作業(yè)的最遲開場時間 作業(yè)的最遲開場時間用 表示，它等于該作業(yè)最遲終了時間與

12、該作業(yè)的作業(yè)時間之差。 即：10.3.4 作業(yè)時差的計算和關(guān)鍵線路確實定 1作業(yè)時差及其計算2關(guān)鍵線路確實定10.3.42關(guān)鍵線路確實定作業(yè)總時差計算的目的是確定關(guān)鍵作業(yè)和關(guān)鍵線路?？倳r差為零的作業(yè)稱為關(guān)鍵作業(yè)，將關(guān)鍵作業(yè)連起來就構(gòu)成某一項方案義務(wù)的關(guān)鍵線路，它是網(wǎng)絡(luò)圖上時間最長的線路。關(guān)鍵線路上各項關(guān)鍵作業(yè)的作業(yè)時間之和即為整個方案義務(wù)的總工期。因此，整個方案義務(wù)的完工期取決于關(guān)鍵線路的時間。網(wǎng)絡(luò)方案技術(shù)經(jīng)過時間參數(shù)的計算，可以確定影響整個方案義務(wù)的關(guān)鍵線路。10.3.4例： 試根據(jù)圖10-8的資料列表計算各工序的總時差，并在網(wǎng)絡(luò)圖上用粗雙線畫出關(guān)鍵線路。如表10-2和圖10-9所示。10.

13、3.410.3.4圖10-9 10.3.4在圖10-9中可以看出：作業(yè)A、C、F、G是關(guān)鍵作業(yè)關(guān)鍵線路是A-C-F-G該工程工程的總工期為23天 10.3.5 指定工期的完工概率 在非確定型網(wǎng)絡(luò)中，各項作業(yè)或工序的作業(yè)時間普通采用三點時間估計法來求得平均值，整個工程工程或方案義務(wù)的總工期具有隨機性質(zhì)假設(shè)我們對整個工程工程的完工期是指定的，即規(guī)定期限，那么經(jīng)過一定的方法計算，可以求得在指定完工期的條件下，方案義務(wù)按規(guī)定日期完工的能夠性有多大？這就是指定工期的完工概率問題。10.3.5在一個網(wǎng)絡(luò)圖中，關(guān)鍵線路是由各項關(guān)鍵作業(yè)組成的。由于關(guān)鍵作業(yè)的作業(yè)時間是一個概率分布，因此關(guān)鍵線路完工期也是一個概

14、率分布。假設(shè)網(wǎng)絡(luò)方案中一切作業(yè)或工序都是相互獨立的，而關(guān)鍵線路包括了許許多多作業(yè)，這些活動的數(shù)量足夠大，以致每個活動的作業(yè)時間對于關(guān)鍵線路完工期來說影響很小，我們就可以運用中心極限原理去分析關(guān)鍵線路的長度，即關(guān)鍵線路完工期的概率分布接近一個正態(tài)分布。 10.3.5關(guān)鍵線路的長度，即整個工程工程或方案義務(wù)的完工期的均值與方差，可以按以下公式計算：10.3.510.3.5于是，我們就可以利用上述原理進展指定工期完工概率的計算。公式如下：式中：P指定工期的完工概率TD指定工期TCP關(guān)鍵線路長度的均值CP關(guān)鍵線路長度的方差表示規(guī)范正態(tài)分布隨機變量的函數(shù)10.3.510.3.5例：某工程工程的網(wǎng)絡(luò)圖如圖10-10所示，試計算該工程在20天內(nèi)完工的概率是多少？假設(shè)完工的概率要求到達(dá)95%，那么指定完工期應(yīng)該規(guī)定為多少天？10.3.5根據(jù)以上網(wǎng)絡(luò)