Ant colony optimization with parameter adaptation for multi-mode resource-constrained project scheduling

Journal of Intelligent and Fuzzy Systems

Volumn 19, Issue 4-5, 2008, Pages 345-358

  Chiang, Chuan Wen ^a   Huang, Yu Qing ^a   Wang, Wen Yen ^b  

^a NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

^b KUN SHAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANNEALING; CONSTRAINED OPTIMIZATION; GENETIC ALGORITHMS; NUCLEAR PROPULSION; OPTIMIZATION; SCHEDULING; SIMULATED ANNEALING;

AND GENETIC ALGORITHMS; ANT COLONY OPTIMIZATIONS; ARTIFICIAL ANTS; COMPLETION TIMES; COMPUTATION TIMES; EFFECTIVE ALGORITHMS; ESSENTIAL COMPONENTS; FEASIBLE SOLUTIONS; ITERATIVE ALGORITHMS; MAKESPAN; METAHEURISTIC; MINIMUM COMPLETION TIMES; NP-HARD; PARAMETER ADAPTATIONS; PROJECT PLANNING; PROJECT SCHEDULES; PROJECT SCHEDULING; PROJECT SCHEDULING PROBLEMS; RESOURCE CONSTRAINTS; RESOURCE-CONSTRAINED; SATISFACTORY SOLUTIONS; SELF-ADAPTIVE;

SCHEDULING ALGORITHMS;

EID: 55349145233     PISSN: 10641246     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (22)

1. R. Klein, Scheduling of Resource-Constrained Projects, Kluwer Academic, Boston, 2000.
2. J.H. Cho and Y.D. Kim, A simulated annealing algorithm for resource constrained project scheduling problems, Journal of the Operational Research Society 48(7) (1997), 736-744.
3. J. Józefowska, M. Mika, R. Rózycki, G. Waligora and J. Weglarz, Simulated annealing for multi-mode resource-constrained project scheduling, Annals of Operations Research 102(1-4) (2001), 137-155.
4. S. Hartmann, A competitive genetic algorithm for resource-constrained project scheduling, Naval Research Logistics 45(7) (1998), 733-750.
5. L. Özdamar, A Genetic Algorithm Approach to a General Category Project Scheduling Problem, IEEE Trans on Systems, Man, and Cybernetics - Part C Applications and Reviews 29(1) (1999), 44-59.
6. J. Alcaraz, C. Maroto and R. Ruiz, Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with genetic algorithms, Journal of the Operational Research Society 54(6) (2003), 614-626.
7. M. Dorigo and T. Stützle, Ant Colony Optimization, MIT Press, 2004.
8. M. Dorigo, V. Maniezzo and A. Colorni, The ant system: Optimization by a colony of cooperating agents, IEEE Trans on Systems, Man, and Cybernetics-Part B: Cybernetics 26(1) (1996), 29-41.
9. G. Gutin and A.P. Punnen, The Traveling Salesman Problem and Its Variations, Springer, 2002.
10. T. Stuzle and H. Hoos, MAX-MIN Ant System, Future Generation Computer Systems 16(8) (2001), 889-914.
11. M. Dorigo and L.M. Gambardella, Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem, IEEE Trans Evolutionary Computation 1(1) (1997), 53-66.
12. C. Blum and M. Dorigo, The Hyper-Cube Framework for Ant Colony Optimization, IEEE Trans on Systems, Man, and Cybernetics - Part B: Cybernetics 34(2) (2004), 1161-1172.
13. R. Kolisch, A. Sprecher and A. Drexl, Characterization and generation of a general class of resource-constrained project scheduling problems, Management Science 41(10) (1995), 1693-1703.
14. D. Merkle, M. Middendorf and H. Schmeck, Ant Colony Optimization for Resource-Constrained Project Scheduling, IEEE Trans on Evolutionary Computation 6(4) (2002), 333-346.
15. E.D. Taillard, FANT: Fast Ant System, Technical report IDSIA-46-98, IDSIA, Lugano, Switzerland, 1998.
16. C.-W. Chiang, Y.-C. Lee, C. Lee and T.-Y. Chou, Ant colony optimisation fortask matching and scheduling, IEE Proc Comput Digit Tech 153(6) (2006), 373-380.
17. A. Sprecher, S. Hartmann and A. Drexl, An exact algorithm for project scheduling with multiple modes, Journal of OR Spectrum 19(3) (1997), 195-203.
18. J.F. Muth and G.L. Thompson, Industrial Scheduling, Prentice-Hall, New Jersey, 1963.
19. R. Kolisch, Serial and parallel resource-constrained project, scheduling methods revisited: theory and computation, European Journal of Ope rational Research 90(2) (1996), 320-333.
20. S. Elloumi, P. Fortemps, J. Teghem and T. Loukil, A new bi-objective evolutionary algorithm using clustering heuristics to solve the Multi-mode Resource-Constrained Project Scheduling Problem, Proceedings of the 25th workshop of the UK Planning and Scheduling Special Interest Group (Plan-SIG2006), Nottingham UK, 2006, 113-120.
21. R. Kolisch, and A. Sprecher, PSPLIB-A project scheduling problem library, European Journal of Operational Research 96(1) (1997), 205-216.
22. S. Hartmann, Project scheduling with multiple modes: a genetic algorithm, Journal of Annals of Operations Research 102(1-4) (2001), 111-135.