A genetic algorithm approach for the time-cost trade-off in PERT networks

Applied Mathematics and Computation

Volumn 168, Issue 2, 2005, Pages 1317-1339

  Azaron, Amir ^a   Perkgoz, Cahit ^a   Sakawa, Masatoshi ^a  

^a HIROSHIMA UNIVERSITY   (Japan)

Author keywords

Design of experiments; Genetic algorithm; Multiple objective programming; Optimal control; Project management and scheduling

Indexed keywords

COSTS; DISCRETE TIME CONTROL SYSTEMS; FUNCTIONS; PROBLEM SOLVING; PROJECT MANAGEMENT; RESOURCE ALLOCATION; SCHEDULING;

DESIGN OF EXPERIMENTS; ERLANG DISTRIBUTIONS; MULTIPLE OBJECTIVE PROGRAMMING; OPTIMAL CONTROL;

GENETIC ALGORITHMS;

EID: 26044472796     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2004.10.021     Document Type: Article

References (20)

1. D. Fulkerson A network flow computation for project cost curves Management Science 7 1961 167 178
2. J. Kelly Critical path planning and scheduling: mathematical basis Operations Research 9 1961 296 320
3. E. Demeulemeester, W. Herroelen, S. Elmaghraby, Optimal procedures for the discrete time-cost trade-off problem in project networks, Research Report, Department of Applied Economics, Katholieke Universiteit Leuven, Leuven, Belgium, 1993.
4. L. Lamberson, and R. Hocking Optimum time compression in project scheduling Management Science 16 1970 597 606
5. E. Berman Resource allocation in a PERT network under continuous activity time-cost function Management Science 10 1964 734 745
6. J. Falk, and J. Horowitz Critical path problem with concave cost curves Management Science 19 1972 446 455
7. D. Robinson A dynamic programming solution to cost-time trade-off for CPM Management Science 22 1965 158 166
8. S. Elmaghraby Resource allocation via dynamic programming in activity networks European Journal of Operational Research 64 1993 199 245
9. L. Tavares Optimal resource profiles for program scheduling European Journal of Operational Research 29 1987 83 90
10. J. Weglarz Project scheduling with continuously divisible doubly constrained resources Management Science 27 1981 1040 1053
11. C.W. Feng, L. Liu, and S.A. Burns Using genetic algorithms to solve construction time-cost trade-off problems Journal of Construction Engineering and Management, ASCE 11 1997 184 189
12. D.K.H. Chau, W.T. Chan, and K. Govindan A time-cost trade-off model with resource consideration using genetic algorithm Civil Engineering Systems 14 1997 291 311
13. T. Suzuki, An interactive fuzzy satisfying method through genetic algorithms for multiobjective nonconvex programming problems. Dissertation, Hiroshima University, 2004.
14. S. Koziel, and Z. Michalewicz Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization Evolutionary Computation 7 1999 19 44
15. V. Kulkarni, and V. Adlakha Markov and Markov-regenerative PERT networks Operations Research 34 1986 769 781
16. S. Sethi, and G. Thompson Optimal Control Theory 1981 Martinus Nijhoff Publishing Boston
17. P. Pongcharoen, C. Hicks, P.M. Braiden, and D.J. Stewardson Determining optimum genetic algorithm parameters for scheduling the manufacturing and assembly of complex products International Journal of Production Economics 78 2002 311 322
18. A. Azaron, and S.M.T. Fatemi Ghomi Optimal control of service rates and arrivals in Jackson networks European Journal of Operational Research 147 2003 17 31
19. D.C. Montgomery Design and Analysis of Experiments Second Ed. 1984 Wiley New York
20. C. Hwang, and A. Masud Multiple Objective Decision Making, Methods and Applications 1979 Springer-Verlag Berlin