Article ID: | iaor2007648 |
Country: | Netherlands |
Volume: | 168 |
Issue: | 1 |
Start Page Number: | 342 |
End Page Number: | 353 |
Publication Date: | Sep 2005 |
Journal: | Applied Mathematics and Computation |
Authors: | Liu Baoding, Ke Hua |
Keywords: | heuristics: genetic algorithms, programming: probabilistic |
Project scheduling problem is to determine the schedule of allocating resources so as to balance the total cost and the completion time. This paper considers project scheduling problem with stochastic activity duration times, which has the objective of minimizing the total cost under some completion time limits. Three types of stochastic models will be built to solve the problem according to different management requirements. Moreover, stochastic simulation and genetic algorithm will be integrated to design a hybrid intelligent algorithm to solve the above models. Finally, some numerical examples are illustrated to show the effectiveness of the algorithm.