Title :
Project scheduling problem with fuzzy activity duration times
Author :
Ke, Hua ; Baoding Liu
Author_Institution :
Dept. of Math. Sci., Tsinghua Univ., Beijing, China
Abstract :
This paper considers a type of project scheduling problem with objective of minimizing the total cost, in which project activities have fuzzy duration times and loan is taken into account in the total cost. According to some optimization goal, a fuzzy chance-constrained programming is built to model the project scheduling problem. Moreover, the technique of fuzzy simulation and genetic algorithm are integrated to design a hybrid intelligent algorithm to solve the fuzzy model. Finally, a simple numerical example is given to illustrate the effectiveness of the algorithm.
Keywords :
constraint handling; cost accounting; fuzzy set theory; genetic algorithms; minimisation; scheduling; fuzzy activity duration times; fuzzy chance constrained programming; fuzzy model; fuzzy simulation technique; genetic algorithm; hybrid intelligent algorithm design; optimization; project scheduling problem; total cost minimisation; Algorithm design and analysis; Availability; Cost function; Fuzzy set theory; Genetic algorithms; Probability distribution; Resource management; Scheduling algorithm; Stochastic processes; Uncertainty;
Conference_Titel :
Fuzzy Systems, 2004. Proceedings. 2004 IEEE International Conference on
Print_ISBN :
0-7803-8353-2
DOI :
10.1109/FUZZY.2004.1375507