Title :
Time-cost trade-off in PERT networks using a genetic algorithm
Author :
Azaron, A. ; Perkgoz, C. ; Kato, K. ; Katagiri, H. ; Sakawa, M.
Author_Institution :
Dept. of Artificial Complex Syst. Eng., Hiroshima Univ., Japan
Abstract :
We develop a multi-objective model for the time-cost trade-off problem in PERT networks with generalized Erlang distributions of activity durations, using a genetic algorithm. The mean duration of each activity is assumed to be a non-increasing function and the direct cost of each activity is assumed to be a non-decreasing function of the amount of resource allocated to it. The decision variables of the model are the allocated resource quantities. The problem is formulated as a multi-objective optimal control problem that involves four conflicting objective functions. The objective functions are the project direct cost (to be minimized), the mean of project completion time (min), the variance of project completion time (min), and the probability that the project completion time does not exceed a certain threshold (max). It is impossible to solve this problem, optimally. Therefore, we apply a genetic algorithm for numerical optimizations of constrained problems (GENOCOP) to solve this multi-objective problem, using goal attainment technique.
Keywords :
PERT; constraint theory; decision theory; genetic algorithms; probability; resource allocation; PERT networks; constrained problems; decision variables; generalized Erlang distributions; genetic algorithm; goal attainment technique; multiobjective model; multiobjective optimal control problem; nondecreasing function; nonincreasing function; numerical optimization; objective function; probability; project completion time; project direct cost; resource allocation; time-cost tradeoff problem; Constraint optimization; Cost function; Genetic algorithms; Genetic engineering; Gold; Intelligent networks; Optimal control; Predictive models; Resource management; Systems engineering and theory;
Conference_Titel :
Circuits and Systems, 2004. MWSCAS '04. The 2004 47th Midwest Symposium on
Conference_Location :
Hiroshima, Japan
Print_ISBN :
0-7803-8346-X
DOI :
10.1109/MWSCAS.2004.1354290