Improving iterative repair strategies for scheduling with the SVM

Neurocomputing

Volumn 63, Issue SPEC. ISS., 2005, Pages 271-292

  Gersmann, Kai ^a   Hammer, Barbara ^a  

^a UNIVERSITY OF OSNABRÜCK   (Germany)

Author keywords

RCPSP; Reinforcement learning; ROUT algorithm; Scheduling; SVM

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BENCHMARKING; CONSTRAINT THEORY; LEARNING SYSTEMS; PROBLEM SOLVING;

ITERATIVE REPAIR STRATEGIES; RESOURCE CONSTRAINT PROJECT SCHEDULING PROBLEM (RCPSP); SUPPORT VECTOR MACHINES (SVM);

SCHEDULING;

ALGORITHM; ARTICLE; COMPUTER SYSTEM; INFORMATION PROCESSING; PRIORITY JOURNAL; PROBLEM SOLVING; QUALITY CONTROL; REINFORCEMENT;

EID: 12144279570     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2004.01.193     Document Type: Article

References (48)

1. R. Alvarez-Valdéz J.M. Tamarit Heuristic algorithms for resource-constrained project scheduling a review and an empirical analysis in: R. Słowiński J. Wȩglarz (Eds.) Advances in Project Scheduling 1996 Elsevier Amsterdam 113-134
2. T. Baar P. Brucker S. Knust in: Tabu-search algorithms and lower bounds for the resource-constraint project scheduling problem, Meta-heuristics Advances and Trends in Local Search Paradigms for Optimization 1998 Kluwer Dordrecht 1-18
3. A.G. Barto R.H. Crites in: Improving elevator performance using reinforcement learning, NIPS 8 1996 MIT Press Cambridge 1017-1023
4. C.E. Bell J. Han A new heuristic solution method in resource-constrained project scheduling Naval Res. Logist. 38 1991 315-331
5. R. Bellman Dynamic Programming 1957 Princeton University Press Princeton
6. D.P. Bertsekas J. Tsitsiklis Neuro-Dynamic Programming 1996 Athena Scientific
7. J. Błazewicz J.K. Lenstra A.H.G. Rinnoy Kan Scheduling subject to resource constraints classification and complexity Discrete Appl. Math. 5 1983 11-24
8. J.A. Boyan, Learning evaluation functions for global optimization, Ph.D. Thesis, Carnegie Mellon University, 1998.
9. J. Boyan W. Buntine A. Jagota Statistical machine learning for large-scale optimization Neural Comput. Surveys 3 1 2000 1-58
10. J.A. Boyan, A.W. Moore, Learning evaluation functions for large acyclic domains, Proc. ICML (1996) 14-25.
11. W. Brauer G. Weiss Multi-machine scheduling-a multi-agent learning approach in: Proceedings of the Third International Conference on Multi-Agent Systems 1998 42-48
12. P. Brucker S. Knust Lower bounds for resource-constrained project scheduling problems European J. Oper. Res. 149 2003 302-313
13. P. Brucker S. Knust A. Schoo O. Thiele A branch and bound algorithm for the resource-constraint project scheduling problem European J. Oper. Res. 107 1998 272-288
14. J.A. Carruthers A. Battersby Advances in critical path methods Oper. Res. Quat. 17 4 1966 359-380
15. C. Cortes V. Vapnik Support vector networks Mach. Learning 20 3 1995 273-297
16. E. Demeulemeester W. Herroelen New benchmark results for the resource-constraint project scheduling problem Management Sci. 43 11 1997 1485-1492
17. B. Hammer K. Gersmann A note on the universal approximation capability of SVMs Neural Process. Lett. 17 2003 43-53
18. S.Hartmann, A competitive genetic algorithm for resource constrained project scheduling, Technical Report 451, Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel, 1997.
19. T. Joachims Learning to Classify Text Using Support Vector Machines 2002 Kluwer Dordrecht
20. T. Joachims Optimizing search engines using clickthrough data in: Proceedings of the ACM Conference on Knowledge Discovery and Data Mining (KDD) 2002 ACM
21. L.P. Kaelbling M.L. Littmann A.W. Moore Reinforcement learning: A survey J. Artificial Intelligence Res. 4 1996 237-285
22. R. Kolisch Efficient priority rules for the resource-constrained project scheduling problem J. Oper. Management 14 3 1996 179-192
23. R. Kolisch A. Drexl Adaptive search for solving hard project scheduling problems Naval Res. Logist. 43 1996 23-40
24. R. Kolisch, R. Padman, An integrated survey of project scheduling, Technical Report 463, Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel, 1997.
25. R. Kolisch A. Sprecher PSBLIB-a project scheduling library European J. Oper. Res. 96 1996 205-219 http://www.bwl.uni-kiel.de/Prod/psplib/
26. J.-K. Lee Y.-D. Kim Search heuristics for resource constraint project scheduling J. Oper. Res. Soc. 47 1996 678-689
27. V.J. Leon B. Ramamoorthy Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling OR Spectrum 17 2/3 1995 173-182
28. H.E. Mausser, S.R. Lawrence, Exploiting block structure to improve resource-constraint project schedules, Technical report, University of Colorado, Graduate School of Business Administration, 1995.
29. A. McGovern E. Moss A.G. Barto Building a basic block instruction scheduler with reinforcement learning and rollouts Mach. Learning 49 2/3 2002 141-160
30. A. Merke R. Schoknecht A necessary condition of convergence for reinforcement learning with function approximation in: Proceedings of ICML 2002 Morgan Kaufmann
31. D. Merkle, M. Middendorf, H. Schmeck, Ant colony optimization for resource-constrained project scheduling, IEEE Trans. Evolution. Comput., to appear.
32. A. Mingozzi V. Maniezzo S. Ricciardelli L. Bianco An exact algorithm for project scheduling with resource constraints based on a new mathematical formulation Management Sci. 44 1998 714-729
33. R. Moll, A.G. Barto, T.J. Perkins, R.S. Sutton, Learning instance-independent value functions to enhance local search, NIPS'98, 1998.
34. K.S. Naphade S.D. Wu R.H. Storer Problem space search algorithms for recource-constraint project scheduling Ann. Oper. Res. 70 1997 307-326
35. J.H. Patterson G.W. Roth Scheduling a project under multiple resource constraints a zero-one approach AIIE Trans. 8 1976 449-455
36. B. Pollack-Johnson Hybrid structures and improving forecasting and scheduling in project management J. Oper. Management 12 1995 101-117
37. A.A.B. Pritsker L.J. Watters P.M. Wolfe Multiproject scheduling with limited resources a zero-one programming approach Management Sci. 16 1969 93-107
38. S. Riedmiller, M. Riedmiller, A neural reinforcement learning approach to learn local dispatching policies in production scheduling, Proc. IJCAI (1999) 1074-1079.
39. S.E. Sampson E.N. Weiss Local search techniques for the generalized resource constrained project scheduling problem Naval Res. Logist. 40 1993 665-675
40. A. Schirmer, Case-based reasoning and improved adaptive search for project scheduling, Manuskripte aus den Instituten für Betriebswirtschaftslehre 472, Universität Kiel, Germany, 1998.
41. J.G. Schneider, J.A. Boyan, A.W. Moore, Value function based production scheduling, ICML'98, 1998.
42. J.G. Schneider J.A. Boyan A.W. Moore Stochastic production scheduling to meet demand forecast in: Proceedings of the 37th IEEE Conference on Decision and Control, Tampa, Florida, USA 1998
43. A. Sprecher R. Kolisch A. Drexl Semi-active, active, and non-delay schedules for the resource-constraint project scheduling problem European J. Oper. Res. 80 1995 94-102
44. L. Su W. Buntine A.R. Newton B.S. Peters Learning as applied to stochastic optimization for standard cell placement in: Proceedings of the IEEE International Conference on Computer Design VLSI in Computers & Processors 1998 622-627
45. R. Sutton A. Barto Reinforcement Learning An Introduction 1998 MIT Press Cambridge
46. J.A.K. Suykens T. Van Gestel J. De Brabanter B. De Moor J. Vandewalle Least Squares Support Vector Machines 2002 World Scientific Singapore
47. D.H. Wolpert K. Tumer J. Frank Using collective intelligence to route internet traffic, Advances in Neural Information Processing Systems - 11 1999 MIT Press Cambridge
48. W. Zhang T.G. Dietterich A rienforcement learning approach to job-shop scheduling Proc. IJCAI 1995 1114-1120