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

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

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