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

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

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

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

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

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