基于雙代號網(wǎng)絡(luò)圖的網(wǎng)絡(luò)計劃技術(shù)研究.pdf

1、項目計劃管理是項目管理的重要組成部分，網(wǎng)絡(luò)計劃技術(shù)則是進(jìn)行項目計劃管理的主要方法。雙代號網(wǎng)絡(luò)圖能夠直觀清晰地表達(dá)項目工序的時間關(guān)系，因此成為網(wǎng)絡(luò)計劃技術(shù)研究的重要工具。針對規(guī)模日益擴(kuò)大的現(xiàn)代項目，必須要有一種自動化的雙代號網(wǎng)絡(luò)圖繪制和優(yōu)化方法來取代效率低下的手工繪制。為了利用網(wǎng)絡(luò)計劃指導(dǎo)項目的實施，就必須提供實用的資源分配和任務(wù)調(diào)度方法。 雙代號網(wǎng)絡(luò)圖為了表達(dá)工序之間的邏輯關(guān)系，需要引入虛工序，這就需要確定最少虛工序的方法。基于

2、逆向簡化的虛工序確定算法就是一種改進(jìn)的啟發(fā)式虛工序確定算法。該方法首先生成一個擁有大量冗余節(jié)點和虛工序的初始雙代號網(wǎng)絡(luò)圖，然后根據(jù)規(guī)則對所有節(jié)點和虛工序進(jìn)行判斷并刪除冗余部分，并迭代此過程直到雙代號網(wǎng)絡(luò)圖不能再化簡。文中通過分析冗余部分的特點，提出了一種改進(jìn)的冗余判斷規(guī)則。 對于確定了節(jié)點及節(jié)點關(guān)系的雙代號網(wǎng)絡(luò)圖，還要通過適當(dāng)?shù)牟季植拍芾L制以得到進(jìn)一步優(yōu)化的網(wǎng)絡(luò)圖。網(wǎng)絡(luò)圖布局的核心是節(jié)點布局，它決定網(wǎng)絡(luò)圖箭線交叉數(shù)的多少。通過對