Hybrids of integer programming and aco for resource constrained job scheduling

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8457 LNCS, Issue , 2014, Pages 130-144

  Thiruvady, Dhananjay ^a   Singh, Gaurav ^a   Ernst, Andreas T ^a  

^a CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; CONSTRAINED OPTIMIZATION; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; LINEAR PROGRAMMING;

ANT COLONY OPTIMISATION; CONSTRAINED OPTIMISATION PROBLEMS; DECOMPOSITION APPROACH; JOB SCHEDULING PROBLEM; LAGRANGIAN RELAXATION; LOWER AND UPPER BOUNDS; RESOURCE CONSTRAINT; SCHEDULING PROBLEM;

SCHEDULING;

EID: 84903649725     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-07644-7_10     Document Type: Conference Paper

References (24)

1. Ballestin, F., Trautmann, N.: An Iterated-local-search Heuristic for the Resourceconstrained Weighted Earliness-Tardiness Project Scheduling Problem. International Journal of Production Research 46, 6231-6249 (2008)
2. Barnhart, C., Johnson, E.L., Nemhauser, G.L., Savelsbergh, M.W.P., Vance, P.H.: Branch-And-Price: Column Generation for Solving Huge Integer Programs. Operations Research 46(3), 316-329 (1998)
3. Bazaraa, M.S., Jarvis, J.J., Sherali, H.F.: Linear Programming and Network Flows, 2nd edn. John Wiley & Sons, New York (1990)
4. Bertsekas, D.: Nonlinear Programming, 2nd edn. Athena Scientific, New Hampshire (1995)
5. Bertsekas, D.P., Nedic, A., Ozdaglar, A.E.: Convex Analysis and Optimization. Athena Scientific (2003)
6. Blum, C., Roli, A.: Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison. ACM Computing Surveys 35, 268-308 (2003)
7. Boschetti, M., Maniezzo, V.: Benders Decomposition, Lagrangean Relaxation and Metaheuristic Design. Journal of Heuristics 15(3), 283-312 (2009)
8. Brucker, P., Drexl, A., Mohring, R., Neumann, K., Pesch, E.: Resource-constrained Project Scheduling: Notation, Classification, Models, andMethods. European Journal of Operational Research 112, 3-41 (1999)
9. Demeulemeester, E., Herroelen, W.: Project Scheduling: A Research Handbook. Kluwer, Boston (2002)
10. Dorigo, M.: Optimization, Learning and Natural Algorithms. Ph.D. thesis, Dip. Elettronica (1992)
11. Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
12. Fisher, M.: The Lagrangian Relaxation Method for Solving Integer Programming Problems. Management Science 50(12), 1861-1871 (2004)
13. Massen, F., Deville, Y., Van Hentenryck, P.: Pheromone-Based Heuristic Column Generation for Vehicle Routing Problems with Black Box Feasibility. In: Beldiceanu, N., Jussien, N., Pinson, ́e. (eds.) CPAIOR 2012. LNCS, vol. 7298, pp. 260-274. Springer, Heidelberg (2012)
14. Massen, F., Lopez-Ibañez, M., Stutzle, T., Deville, Y.: Experimental Analysis of Pheromone-Based Heuristic Column Generation Using irace. In: Blesa, M.J., Blum, C., Festa, P., Roli, A., Sampels, M. (eds.) HM 2013. LNCS, vol. 7919, pp. 92-106. Springer, Heidelberg (2013)
15. du Merle, O., Villeneuve, D., Desrosiers, J., Hansen, P.: Stabilized column generation. Discrete Mathematics 194, 229-237 (1997)
16. Neumann, K., Schwindt, C., Zimmermann, J.: Project Scheduling with Time Windows and Scarce Resources. Springer, Berlin (2003)
17. Singh, G., Ernst, A.T.: Resource Constraint Scheduling with a Fractional Shared Resource. Operations Research Letters 39(5), 363-368 (2011)
18. Singh, G., Weiskircher, R.: Collaborative resource constraint scheduling with a fractional shared resource. In: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, vol. 2, pp. 359-365. IEEE (2008)
19. Singh, G., Weiskircher, R.: A Multi-Agent System for Decentralised Fractional Shared Resource Constraint Scheduling. Web Intelligence and Agent Systems 9(2), 99-108 (2011)
20. Thiruvady, D., Ernst, A.T., Singh, G.: Parallel Ant Colony Optimization for Resource Constrained Job Scheduling. Annals of Operations Research, 1-18 (2014)
21. Thiruvady, D., Ernst, A.T., Wallace, M.: A Lagrangian-ACO Matheuristic for Car Sequencing (to be published, 2014)
22. Thiruvady, D., Singh, G., Ernst, A.T., Meyer, B.: Constraint-based ACO for a Shared Resource Constrained Scheduling Problem. International Journal of Production Economics 141(1), 230-242 (2012)
23. Thiruvady, D.,Wallace, M., Gu, H., Schutt, A.: A Lagrangian Relaxation and ACO Hybrid for Resource Constrained Project Scheduling with Discounted Cash Flows (to be published, 2014)
24. Wolsey, L.A.: Integer programming. Wiley-Interscience, New York (1998)