Solving dynamic resource constraint project scheduling problems using new constraint programming tools

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

Volumn 2740, Issue , 2003, Pages 39-59

  Elkhyari, Abdallah ^a   Guéret, Christelle ^a,b   Jussien, Narendra ^a  

^a ECOLE DES MINES DE NANTES   (France)

^b INSTITUT DE RECHERCHE EN COMMUNICATIONS ET CYBERNÉTIQUE DE NANTES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; CONSTRAINT THEORY; SCHEDULING; TEACHING;

CONSTRAINT PROGRAMMING; DYNAMIC RESOURCES; OPERATIONAL RESEARCH; RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; STATIC PROBLEMS; TIMETABLING PROBLEM; UNEXPECTED EVENTS; UNIVERSITY TIMETABLING PROBLEMS;

PROBLEM SOLVING;

EID: 33645978780     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45157-0_3     Document Type: Article

References (32)

1. Artigues, C., Roubellat, F.: A Polynomial Activity Insertion Algorithm in a Multiresource Schedule with Cumulative Constraints and Multiple Modes. Eur. J. Oper. Res. 127 (2000) 179-198
2. Bessière, C.: Arc Consistency in Dynamic Constraint Satisfaction Problems. In: Proc. AAAI'91 (1991)
3. Blazewicz, J., Lenstra, J.K., Rinnoy Kan, A.H.G.: Scheduling Projects Subject to Resource Constraints: Classification and Complexity. Discr. Appl. Math. 5 (1983) 11-24
4. Boizumault, P., Delon, Y., Péridy, L.: Constraint Logic Programming for Examination Timetabling. J. Logic Programming: Appl. Logic Programming (Special Issue) 26 (1996) 217-233
5. Brucker, P., Drexl, A., Möring, R., Neumann, K., Pesch, E.: Resource-Constrained Project Scheduling: Notation, Classification, Models and Methods. Eur. J. Oper. Res. 112 (1999) 3-41
6. Brucker, P., Knust, S., Schoo, A., Thiele, O.: A Branch and Bound Algorithm for the Resource-Constrained Project Scheduling Problem. Eur. J. Oper. Res. 107 (1998) 272-288
7. Brucker, P., Knust, S.: Resource-Constrained Project Scheduling and Timetabling. In: Burke, E, Erben W. (Eds.): Practice and Theory of Automated Timetabling III (PATAT 2000, Konstanz, Germany, August, selected papers). Lecture Notes in Computer Science, Vol. 2079. Springer-Verlag, Berlin Heidelberg New York (2001) 277-293
8. Burke, E.K., Elliman, D.G., Weare, R.F.: A University Timetabling System Based on Graph Colouring and Constraint Manipulation. J. Res. Comput. in Ed. 27 (1994) 1-18
9. Caseau, Y., Laburthe, F.: Cumulative Scheduling with Task-Intervals. In: JIC-SLP'96: Joint Int. Conf. Symp. on Logic Programming (1996)
10. Caseau, Y., Laburthe, F.: Improving CLP Scheduling with Task Intervals. In: Van Hentenryck, P. (Ed.): Proc. 11th Int. Conf. Logic Program. (ICLP'94). MIT Press, Cambridge, MA (1994) 369-383
11. Debruyne, R., Ferrand, G., Jussien, N., Lesaint, W., Ouis, S., Tessier, A.: Correctness of Constraint Retraction Algorithms. In: FLAIRS'03: 16th Int. Florida Artif. Intell. Res. Soc. Conf. (St Augustine, FL, May) AAAI Press (2003)
12. Demeulemeester, E., Herroelen, W.: A Branch and Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem. Management Sci. 38 (1992) 1803-1818
13. Dignum, F.P.M., Nuijten, W.P.M., Janssen, L.M.A.: Solving a Time Tabling Problem by Constraint Satisfaction. Technical Report, Eindhoven University of Technology (1995)
14. Goltz, H.J.: Combined Automatic and Interactive Timetabling using Constraint Logic Programming. In: Proc. PATAT 2000 (Konstanz, Germany, August)
15. Guéret, C., Jussien, N., Boizumault, P., Prins, C.: Building University Timetables Using Constraint Logic Programming. In: Burke, E, Ross, P. (Eds.): Practice and Theory of Automated Timetabling I (PATAT 1995, Edinburgh, Aug/Sept, selected papers). Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin Heidelberg New York (1996) 130-145
16. Guéret, C., Jussien, N., Prins, C.: Using Intelligent Backtracking to Improve Branch and Bound Methods: an Application to Open-Shop Problems. Eur. J. Oper. Res. 127 (2000) 344-354
17. Hertz, A.: Tabu Search for Large Scale Timetabling Problems. Eur. J. Oper. Res. 54 (1991) 39-47
18. Jussien, N.: E-constraints: Explanation-Based Constraint Programming. In: Workshop on User-Interaction in Constraint Satisfaction (CP'01, Paphos, Cyprus, December) (2001)
19. Jussien, N., Boizumault, P.: Dynamic Backtracking with Constraint Propagation - Application to Static and Dynamic CSPs. In: Workshop on The Theory and Practice of Dynamic Constraint Satisfaction (CP'97, Schloss Hagenberg, Austria, November) (1997)
20. Jussien, N., Debruyne, R., Boizumault, P.: Maintaining Arc-Consistency within Dynamic Backtracking. In: Principles and Practice of Constraint Programming (CP 2000, Singapore, September). Lecture Notes in Computer Science, Vol. 1894. Springer-Verlag, Berlin Heidelberg New York (2000) 249-261
21. Jussien, N., Lhomme, O.: Local Search with Constraint Propagation and Conflict-Based Heuristics. Artif. Intell. 139 (2002) 21-45
22. Jussien, N., Ouis, S.: User-Friendly Explanations for Constraint Programming. In: ICLP'01 11th Workshop on Logic Programming Environments (WLPE'01 Paphos, Cyprus, December) (2001)
23. Kang, L., White, G.M.: A Logic Approach to the Resolution of Constraint in Timetabling. Eur. J. Oper. Res. 61 (1992) 306-317
24. Klein R., Scholl, A.: Computing Lower Bounds by Destructive Improvement: an Application to Resource-Constrained Project Scheduling Problem. Eur. J. Oper. Res. 112 (1999) 322-345
25. Kolisch, R., Hartmann, S.: Heuristic Algorithms for Solving the Resource-Constrained Project Scheduling Problem: Classification and Computational Analysis. In: Weglarz, J. (Ed.): Handbook on Recent Advances in Project Scheduling. Kluwer, Dordrecht (1998) 147-178
26. Lajos, G.: Complete University Modular Timetabling Using Constraint Logic Programming. In: Burke, E, Ross, P. (Eds.): Practice and Theory of Automated Timetabling I (PATAT 1995, Edinburgh, Aug/Sept, selected papers). Lecture Notes in Computer Science, Vol. 1153. Springer-Verlag, Berlin Heidelberg New York (1996) 148-161
27. Mingozzi, A., Maniezzo, V., Ricciardelli, S., Bianco, L.: An Exact Algorithm for Project Scheduling with Resource Constraints Based on a New Mathematical Formulation. Management Sci. 44 (1998) 714-729
28. Ross, P., Corne, D., Fang., H-L.: Improving Evolutionary Timetabling with Delta Evaluation and Directed Mutation. In: Parallel Problem Solving in Nature III. Lecture Notes in Computer Science, Vol. 866. Springer-Verlag, Berlin Heidelberg New York (1994) 565-566
29. Schiex, T., Verfaillie, G.: Nogood Recording for Static and Dynamic CSP. In: Proc. 5th IEEE Int. Conf. on Tools with Artif. Intell. IEEE, Boston, MA (1993) 48-55
30. Sgall, J.: On-line scheduling - a Survey. In: Fiat, A., Woeginger, G.J. (Eds.): On-Line Algorithms: The State of the Art. Lecture Notes in Computer Science, Vol. 1442. Springer-Verlag, Berlin Heidelberg New York (1998) 196-231
31. Stinson, J.P., David, E.W., Khamawala, B.M.: Multiple Resource-Constrained Scheduling using Branch and Bound. IIE Trans. 1 (1978) 252-259
32. Tripathy, A.: School Timetabling - a Case in Large Binary Integer Linear Programming. Management Sci. 30 (1984) 1473-1489