項(xiàng)目的可視化管理及動(dòng)態(tài)跟蹤技術(shù)的實(shí)現(xiàn).pdf

1、隨著信息技術(shù)的發(fā)展，人們?cè)絹?lái)越多地考慮把PERT(plan evaluation and review technique)網(wǎng)絡(luò)計(jì)劃法應(yīng)用到企業(yè)的生產(chǎn)計(jì)劃中。雖然編制網(wǎng)絡(luò)計(jì)劃和繪制網(wǎng)絡(luò)圖的過(guò)程已經(jīng)從最初的手工繪制發(fā)展為現(xiàn)在的采用計(jì)算機(jī)技術(shù)繪制，但是仍然存在一些問(wèn)題，比如繪制過(guò)程當(dāng)中由于結(jié)點(diǎn)數(shù)量太大且關(guān)系混亂而導(dǎo)致圖形可視化效果不佳等，本文正是圍繞這些問(wèn)題做了以下幾個(gè)方面的研究： 1) 單代號(hào)網(wǎng)絡(luò)圖(AON, activity-

2、on-node network) 生成雙代號(hào)網(wǎng)絡(luò)圖(AOA, activity-on-arrow network)的算法目前人們主要對(duì)PERT網(wǎng)絡(luò)圖的繪制規(guī)則及網(wǎng)絡(luò)結(jié)點(diǎn)自動(dòng)編號(hào)進(jìn)行了大量的研究，但是對(duì)于網(wǎng)絡(luò)圖的計(jì)算機(jī)自動(dòng)繪制技術(shù)研究不夠充分。大部分繪制的都是單代號(hào)網(wǎng)絡(luò)圖，而雙代號(hào)網(wǎng)絡(luò)圖的繪制效果不是很佳。但由于雙代號(hào)網(wǎng)絡(luò)圖的邏輯表達(dá)比較清楚，使項(xiàng)目管理者能夠方便地對(duì)項(xiàng)目中的工作進(jìn)行控制，因此對(duì)工廠企業(yè)應(yīng)用關(guān)鍵路線法來(lái)說(shuō)，一般應(yīng)采用雙代號(hào)

3、網(wǎng)絡(luò)圖。由于雙代號(hào)網(wǎng)絡(luò)圖在我國(guó)應(yīng)用的比較廣泛，所以雙代號(hào)網(wǎng)路圖的自動(dòng)繪制也成為一個(gè)迫切的需求。 本算法根據(jù)產(chǎn)生虛工序的必要條件是該工序有多個(gè)緊前工序的要求，分析并總結(jié)出幾種生成虛工序的方法，并依據(jù)有關(guān)的理論進(jìn)行算法設(shè)計(jì)，實(shí)例證明該算法可以生成較優(yōu)化的雙代號(hào)網(wǎng)絡(luò)圖。 2)雙代號(hào)網(wǎng)絡(luò)圖的自動(dòng)布點(diǎn)算法雖然當(dāng)今推出一些新的網(wǎng)絡(luò)圖繪制軟件，但是他們所繪制的網(wǎng)絡(luò)圖大多是時(shí)標(biāo)圖。但對(duì)于這種時(shí)標(biāo)圖，由于它是用箭線長(zhǎng)度來(lái)表示工序的持續(xù)

4、時(shí)間，所以從圖形顯示上看起來(lái)可視化效果不很理想。因此有必要設(shè)計(jì)一種不需要基于時(shí)間坐標(biāo)的網(wǎng)絡(luò)圖的繪制算法，圖中工序間關(guān)系只是表示邏輯關(guān)系，箭線長(zhǎng)度并不表示該工作的持續(xù)時(shí)間。且通過(guò)自動(dòng)布點(diǎn)算法繪制的圖形具有較好的可視化效果。這里所指的可視化效果較好是指圖中結(jié)點(diǎn)最少，箭線交叉最少，引入必需的而且最少的虛工序。 根據(jù)PERT網(wǎng)絡(luò)圖繪制的要求設(shè)計(jì)，進(jìn)行了相關(guān)的算法設(shè)計(jì)，使得布點(diǎn)的速度較快，交叉少，箭線分布較均勻。 3) 網(wǎng)絡(luò)圖形編

5、輯器的設(shè)計(jì)由于理論上對(duì)PERT網(wǎng)絡(luò)圖的限制很少，網(wǎng)絡(luò)圖構(gòu)圖的隨意性比較大，任何算法都只可能盡量減少虛工序和結(jié)點(diǎn)的個(gè)數(shù)以及箭線交叉的情況，而不可避免地會(huì)出現(xiàn)個(gè)別箭線交叉的情況，于是便需要有圖形顯示后的動(dòng)態(tài)調(diào)整過(guò)程，即網(wǎng)絡(luò)圖編輯器的設(shè)計(jì)，可以提供圖形編輯環(huán)境，使得生成的網(wǎng)絡(luò)圖具有良好的可視化效果。 4) 動(dòng)態(tài)跟蹤技術(shù)繪制的網(wǎng)絡(luò)圖不應(yīng)只是一個(gè)靜態(tài)的顯示，還需要一個(gè)動(dòng)態(tài)的跟蹤顯示。即在項(xiàng)目進(jìn)行過(guò)程中，必須不斷監(jiān)控項(xiàng)目的實(shí)際進(jìn)程，收集反