Improved ACO algorithm for resource-constrained project scheduling problem

2009 International Conference on Artificial Intelligence and Computational Intelligence, AICI 2009

Volumn 3, Issue , 2009, Pages 358-365

  Zhou, Yumiao ^a   Guo, Qingshun ^a   Gan, Rongwei ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ACO ALGORITHMS; ANT COLONY ALGORITHMS; COMBINATORIAL OPTIMIZATION PROBLEMS; GENERAL MODEL; LOCAL SEARCH; PRECEDENCE CONSTRAINTS; RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; TIME EFFICIENCIES;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; CONSTRAINED OPTIMIZATION;

COMPUTATIONAL EFFICIENCY;

EID: 77949277401     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AICI.2009.461     Document Type: Conference Paper

References (17)

1. Li K.Y., Wills R.J., An iterative scheduling technique for resource-constrained project scheduling [J], Theory and methodology, 1992, pp.370-379.
2. Hartmann S., A self-adapting genetic algorithm for project scheduling under resource constraints [J], Naval Research Logistics, 2002, pp.433-448.
3. Kim K.W., Gen M., Yamazaki G., Hybrid genetic algorithm with fuzzy logic for resource-constrained project scheduling [J], Applied Soft Computing, 2003, pp.174-188.
4. Lin-Yu T., Shih-Chiech C., A hybrid meta-heuristic for the resource-constrained project scheduling problem [J], European Journal of Operational Research, 2006, pp.707-721.
5. Cho J.H., Kim Y.D., A simulated annealing algorithm for resource-constrained project scheduling problem [J], Journal of the Operational Research Society, 1997, pp.736-744.
6. Bouleimen K., Lecocq H., A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version [J], European Journal of Operation Research, 2003, pp.268-281.
7. Valls V., Ballestin F., Quintanilla M.S., Justification and RCPSP: A technique the pays [J], European Journal of Operational Research, 2005, pp.375-386.
8. Thomas P.R., Salhi S., A tabu search approach for the resource-constrained project scheduling problem [J], Journal of Heuristics, 1998, pp.123-139.
9. Artigues C., Michelon P., Reusser S., Insertion techniques for static and dynamic resource-constrained project scheduling [J], European Journal for Operations Research and Economics, 1944, pp.125-141.
10. Hartmann S., Self -adapting genetic algorithm with an application to project scheduling [J], Univ. of Kiel, Germany, Tech, Rep, 1999, pp.506.
11. Merkle D., Middendorf M., Schmeck H., Ant colony optimization for resource-constrained project scheduling [J], IEEE Transactions on Evolutionary Computation, 2002, pp.333-346.
12. Chinese source
13. Chinese source
14. Li Z., Dong W., Wuliang P., An ACO for RCPSP [C], International Symposium on Computer Science and Computational Technology, 2008, pp.250-253.
15. Dorigo M., Gambardella L.M., Ant Colony System: A cooperation learning approach to the traveling salesman problem [J], IEEE Transactions on Evolutionary Computation, 1977, pp. 53-66.
16. Kolisch R., Hartmann S., Heuristic Algorithms for Solving the Resource-Constrained Project Scheduling Problem: Classification and Computational Analysis [J], Handbook on Recent Advances in Project Scheduling.1998, pp.469.
17. Kolisch R., Serial and parallel resource-constrained project scheduling methods revisited: Theory and Computation [J], European Journal of Operational Research, 1996, pp.320-333.