Research On Resource Constrained Project Schedule Problem Based On Ant Colony Optimization

Project management is an important branch of management science. Project planning and scheduling is an important area of project management. The research on project scheduling is important for the development of project management theory.Resource constrained project scheduling problems have been proved to be NP-hard. We try to apply ant colony optimization algorithm to this problem. Ant Colony Optimization is an intelligent optimization algorithm, derived from the real food seeking act of ant colony, and it performs well on combinatorial optimization problem such as TSP etc.The principal tasks include:(1) Based on the summary of status quo on the resource constrained project scheduling problem, presents a comparison of main solutions is presented.(2) Analyses states of the art of Ant Colony Optimization and several important improved algorithms. By summarizing the main application areas, discusses the feasibility of this application study.(3) Presents an algorithm based on Ant Colony Optimization for the Single Mode Resource Constrained Project Scheduling Problem, using precedence job chain as artificial ants' touring route. We design pheromone and heuristic information strategy and pseudo-random rules according to the Resource Constrained Project Scheduling Problem. This paper also designs an orthogonal experiment by the issue of the benchmark tests. The results of the experiment show effectiveness of the algorithm, and the relationship between the algorithm parameters and the algorithm performance. Performs tests by large scale benchmark insistences, and good results are achieved. Finally, the whole sum up and an outlook on future research are presented.