Optimization Algorithms of PERT Network Diagram in Software Project Management System


Article Preview

The PERT network diagram optimization and the node layout optimization were studied in order to solve the difficulty of using manual methods to generate the PERT network chart in large-scale software project management. The new methods of optimization the node of PERT was proposed based on ant colony optimization algorithm (ACO) and genetic algorithms (GAs). The high adaptability and population optimization technology of GAs are discussed and also the ACO is introduced to realize the nodes layout global adjustment. In the end, calculation and simulation results show that the methods proposed can make the number of nodes of PERT network diagram generated automatically minimum. Meanwhile, it can make the layout of nodes of PERT network diagram more efficient and effective, so as to effectively solve the large-scale software project assessment problem.



Edited by:

Prasad Yarlagadda and Yun-Hae Kim




P. Wang, "Optimization Algorithms of PERT Network Diagram in Software Project Management System", Applied Mechanics and Materials, Vols. 321-324, pp. 2056-2059, 2013

Online since:

June 2013





[1] Y. D. Zhou: submitted to Journal of Mechanical and Electrical Engineering (1989)(In Chinese).

[2] H.W. Jiang and Y. Zhong: Software project management (Electronics Industry Publications, China 1987).

[3] Y. Wang and J.Y. Xie: submitted to Journal of Shanghai Jiaotong University (2002) (In Chinese).

[4] V. Maniezzo. and A. Carbonaro, in: An ants heuristic for the frequency assignment problem, Future Generation Computer Systems, Vol. 8(2000), p.927.

DOI: https://doi.org/10.1016/s0167-739x(00)00046-7

[5] M. Dorigo and L. M. Gambardella: submitted to Journal of IEEE Transactions on Evolutionary Computation (2007).

[6] X. Gang and W.G. Ma : submitted to Journal of Hydroelectric Engineering (2005).

[7] M. T. Cui, Y. Zhong and H. J. Zhao: submitted to Journal of Electronic Technology University (2009) (In Chinese).