Constraint-based ACO for a shared resource constrained scheduling problem

International Journal of Production Economics

Volumn 141, Issue 1, 2013, Pages 230-242

  Thiruvady, Dhananjay ^a   Singh, Gaurav ^b   Ernst, Andreas T ^b   Meyer, Bernd ^a  

^a MONASH UNIVERSITY   (Australia)

^b CSIRO   (Australia)

Author keywords

ACO Beam search; Constraint programming; Scheduling; Stochastic Sampling

Indexed keywords

ANT COLONY OPTIMIZATION (ACO); BEAM SEARCH; COMBINATORIAL OPTIMIZATION PROBLEMS; CONSTRAINT PROGRAMMING; CONSTRAINT-BASED; JOB SCHEDULING PROBLEM; MINING SITES; MULTIPLE MACHINE; RESOURCE CONSTRAINT; RESOURCE-CONSTRAINED; SCHEDULING PROBLEM; SHARED RESOURCES; STOCHASTIC SAMPLING; TOTAL-WEIGHTED TARDINESS;

ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; COMPUTER PROGRAMMING; CONSTRAINT THEORY; SCHEDULING; SHIPS; STOCHASTIC SYSTEMS;

ALGORITHMS;

EID: 84869500283     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2012.06.012     Document Type: Article

References (28)

1. Abramson, D.; Giddy, J.; Kotler, L.; 2000. High performance parametric modeling with Nimrod/G: killer application for the global grid? In: International Parallel and Distributed Processing Symposium (IPDPS), IEEE Computer Society, Washington, DC, USA, pp. 520-528.
2. C. Artigues, and F. Roubellat A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes European Journal of Operational Research 127 2 2000 297 316
3. F. Ballestin, and N. Trautmann An iterated-local-search heuristic for the resource-constrained weighted earliness-tardiness project scheduling problem International Journal of Production Research 46 2008 6231 6249
4. A. Bauer, B. Bullnheimer, R.F. Hartl, and C. Strauss Minimizing total tardiness on a single machine using ant colony optimization Central European Journal of Operations Research 8 2000 125 141
5. C. Blum Beam-ACO: hybridizing ant colony optimization with beam search: an application to open shop scheduling Computers and Operations Research 32 2005 1565 1591
6. P. Brucker, A. Drexl, R. Mohring, K. Neumann, and E. Pesch Resource-constrained project scheduling: notation, classification, models, and methods European Journal of Operational Research 112 1999 3 41
7. S. Camazine, J.L. Deneubourg, N.R. Franks, J. Sneyd, G. Theraulaz, and E. Bonabeau Self-Organization in Biological Systems 2001 Princeton University Press Princeton, NJ, USA
8. W.N. Chen, J. Zhang, H.S.H. Chung, z.R. Huang, and O. Liu Optimizing discounted cash flows in project scheduling - an ant colony optimization approach IEEE Transactions on Systems, Man, and Cybernetics, Part C 40 1 2010 64 77
9. E. Demeulemeester, and W. Herroelen A branch-and-bound procedure for the multiple resource-constrained project scheduling problem Management Science 38 12 1992 1803 1818
10. E. Demeulemeester, and W. Herroelen Project Scheduling: A Research Handbook 2002 Kluwer Boston, MA, USA
11. den Besten, M.; Stutzle, T.; Dorigo, M.; 2000. Ant colony optimization for the total weighted tardiness problem. In: Lecture Notes in Computer Science 1917. pp. 611-620.
12. Dorigo, M.; 1992. Optimization, Learning and Natural Algorithms. Ph.D. Thesis, Dip. Elettronica.
13. M. Dorigo, and T. Stützle Ant Colony Optimization 2004 MIT Press Cambridge, MA, USA
14. Gecode, 2010. Gecode: Generic Constraint Development Environment. Available from 〈 http://www.gecode.org 〉.
15. Johnson, T.; 1967. An Algorithm for the Resource-Constrained Project Scheduling Problem. Ph.D. Thesis. Sloan School of Management, MIT, USA.
16. Khichane, M.; Albert, P.; Solnon, C.; 2008. CP with ACO. In: Lecture Notes in Computer Science 5015. pp. 328-332.
17. López-Ibáñez, M.; Blum, C.; Thiruvady, D.; Ernst, A.T.; Meyer, B.; 2009. Beam-ACO Based on Stochastic Sampling for Makespan Optimization Concerning the TSP with Time Windows. In: Lecture Notes in Computer Science 5482. pp. 97-108.
18. K. Marriott, and P. Stuckey Programming With Constraints 1998 MIT Press Cambridge, MA, USA
19. Meyer, B.; Ernst, A.; 2004. Integrating ACO and Constraint Propagation. In: Lecture Notes in Computer Science: Ant Colony, Optimization and Swarm Intelligence 3172/2004. pp. 166-177.
20. K. Neumann, C. Schwindt, and J. Zimmermann Project Scheduling with Time Windows and Scarce Resources 2003 Springer Berlin, Germany
21. M.L. Pinedo Planning and Scheduling in Manufacturing and Services 2005 Springer New York, USA
22. G. Singh, and A.T. Ernst Resource constraint scheduling with a fractional shared resource Operations Research Letters 39 5 2011 363 368
23. Singh, G.; Weiskircher, R.; 2008. Collaborative resource constraint scheduling with a fractional shared resource. In: 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, vol. 2. IEEE, pp. 359-365.
24. G. Singh, and R. Weiskircher A multi-agent system for decentralised fractional shared resource constraint scheduling Web Intelligence and Agent Systems 9 2 2011 99 108
25. J.P. Stinson, E.W. Davis, and B.M. Khumawala Multiple resource-constrained scheduling using branch and bound AIIE Transactions 10 3 1978 252 259
26. Thiruvady, D.; Blum, C.; Meyer, B.; Ernst, A.T.; 2009. Hybridizing Beam-ACO with constraint programming for single machine job scheduling. In: Lecture Notes in Computer Science 5818. pp. 30-44.
27. Thiruvady, D.R.; Meyer, B.; Ernst, A.T.; 2011. Car sequencing with constraint-based ACO. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation. GECCO'11. ACM, New York, USA, pp. 163-170. ISBN 978-1-4503-0557-0.
28. V. Valls, S. Quintanilla, and F. Ballestin Resource-constrained project scheduling: a critical activity reordering heuristic European Journal of Operational Research 149 2003 282 301