A Genetic Algorithm for Improving Efficiency of PERT


Article Preview

In this study, a genetic algorithm (GA) based system is used to obtain the feasible combination of activity duration parameters for a project planning. The searching mechanism, developed in the Turbo C programming environment, and the theory, based on a genetic algorithm, can find several feasible solutions of activity duration parameters during proceeding with program evaluation and review technique (PERT) to find the minimum cost of a project. In addition, the system can simultaneously calculate the current cost and finish duration for each set of surveyed solutions in order to provide the project manager with options for the due date. With this system, improving the throughput efficiency of PERT to enhance the competition ability of enterprise in production management can thus be achieved.



Edited by:

Wen-Hsiang Hsieh




J. J. Lin, "A Genetic Algorithm for Improving Efficiency of PERT", Applied Mechanics and Materials, Vols. 284-287, pp. 3627-3631, 2013

Online since:

January 2013





[1] J. D. Wiest and F. K. Levy, A Management Guide to PERT/CPM with GERT/PDM/DCPM and Other Networks, 2nd ed., Prentice-Hall Englewood Cliffs, NY, (1977).

[2] S. C. Zan and I. L. Tsou, Mathematic Model, Central Publish Co., Taipei, R.O.C., (1998).

[3] J. J. Moder, C. R. Phillips, and E. W., Davis, Project Management with CPM, PERT and Precedence Diagramming, 3rd ed., Van Nostrand Reinhold, NY, (1983).

[4] E. G. Frankel, Project Management in Engineering Services and Development, Butterworth & Co., Ltd, London, (1990).

[5] W. L. Liu, Production Management, Technology Publish Co., Taipei, R.O.C., (1985).

[6] C. M. Popescu and C. Charoenngam, Project Planning, Scheduling, and Control in Construction, A Wiley- Interscience Publication, John Wiley & Sons, Inc., NY, (1995).

[7] Ahmad, N. ; Tanaka, T. & Saito, Y. (2011). Optimization of multipass turning parameters by genetic algorithm, Advanced Materials Research, Vol. 264-265 (2011), pp.1545-1550.

DOI: https://doi.org/10.4028/www.scientific.net/amr.264-265.1545

[8] Yang, X.A.; Sun, G.L.; Chen, H.; Liu, X.H. & Zhang, W.S. (2011).

[9] Salehi, M. & Tavakkoli-Moghaddam, R., Application of genetic algorithm to computer-aided process planning in preliminary and detailed planning, Engineering Applications of Artificial Intelligence, Vol. 22, No. 8, (December 2009), pp.1179-1187.

DOI: https://doi.org/10.1016/j.engappai.2009.04.005

[10] Wei, S. & Baodong, L., Study on information management optimization for CAPP by GA, 2009 2nd International Conference on Information and Computing Science, ICIC, Vol. 4 (2009), Article number 5169142, pp.128-130.

DOI: https://doi.org/10.1109/icic.2009.342

[11] Deiab, I.M. & Al-Ansary, M.D.R. (2007). GA based optimization of manufacturing cycle cost, Proceedings of the IASTED International Conference on Modelling and Simulation, pp.532-537.

[12] Y. C. Yeh, Application of Computer to Management of Construction, Zon-Kung Publishing Co., Taipei, R.O.C., (1996).

[13] W. Karwowski and G. Salvendy, Organization and Management of Adanced Manufacturing, A Wiley- Interscience Publication, John Wiley & Sons, Inc., NY, (1994).

[14] D. E. Goldberg, Genetic Algorithms in Search, Optimization & Machine Learning, Addision-Wesley Publish Co., NY, (1989).

[15] M. Gen and R. Cheng, Genetic Algorithms & Engineering Design, JOHN WILEY & SONS, INC. NY, (1997).

[16] C. L. Karr and L. M. Freeman, Industrial Applications of Genetic Algorithms, CRC Press LLC, NY, (1999).

[17] D. R. Wallace, M. J. Jakiela, and W. C. Flowers, Design Search under Probabilistic Specifications Using Genetic Algorithms, Computer Aided Design, Vol. 28, No. 5 (1996), pp.405-421.

DOI: https://doi.org/10.1016/0010-4485(95)00059-3

[18] S. Inui, A Computer Aided System Using Genetic Algorithm Applied to Apparel Design, Sen'i Gakkaishi, Vol. 50, No. 12 (1994), pp.593-598.

DOI: https://doi.org/10.2115/fiber.50.12_593

[19] M. Mori and C. C. Tseng, A Genetic algorithm for multi-mode resource constrained project scheduling problem, European Journal of Operational Research 100 (1997), pp.134-141.

DOI: https://doi.org/10.1016/s0377-2217(96)00180-4