基于雙代號網絡圖的網絡計劃技術研究.pdf

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

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