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

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

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

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

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

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