A new multi-resource cumulatives constraint with negative heights

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

Volumn 2470, Issue , 2002, Pages 63-79

  Beldiceanu, Nicolas ^a   Carlsson, Mats ^a  

^a SWEDISH INSTITUTE OF COMPUTER SCIENCE   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER PROGRAMMING; OPTIMIZATION; SCHEDULING; SIGNAL FILTERING AND PREDICTION;

CREW SCHEDULING PROBLEMS; CUMULATIVE CONSTRAINTS; FILTERING ALGORITHM; FINITE DOMAINS; MULTI-RESOURCE; RESOURCE CONSUMPTION; SCHEDULING PROBLEM;

CONSTRAINT THEORY;

EID: 84956986575     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46135-3_5     Document Type: Conference Paper

References (20)

1. Aggoun, A., Beldiceanu, N.: Extending CHIP to solve Complex Scheduling and Packing Problems. Mathl. Comput. Modelling, 17(7), pages 57-73, (1993).
2. Artigues, C., Roubellat, F.: A polynomial activity insertion algorithm in a multiresource schedule with cumulative constraints and multiple modes. In European Journal of Operational Research (EJOR), 127, pages 297-316, (2000).
3. Barták, R.: Dynamic Constraint Models for Planning and Scheduling Problems. In New Trends in Constraints (Papers from the Joint ERCIM/Compulog-Net Workshop, Cyprus, October 25-27, 1999), LNAI 1865, Springer Verlag, (2000).
4. Baptiste, P., Le Pape, C., Nuijten, W.: Constraint-based Scheduling. Kluwer Academic Publishers, International Series in Operations Research & Management Science, (2001).
5. Beck, J. C., Fox, M. S.: Constraint-directed techniques for scheduling alternative activities. In Artificial Intelligence 121, pages 211-250, (2000).
6. Beldiceanu, N.: Pruning for the minimum Constraint Family and for the number of distinct values Constraint Family. In Proc. of the 7th CP, 211-224, Paphos, (2001).
7. Beldiceanu, N., Carlsson, M.: Sweep as a Generic Pruning Technique Applied to the Non-Overlapping Rectangles Constraint. In Proc. of the 7th CP, 377-391, Paphos, (2001).
8. de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry. Algorithms and Applications. Springer, (1997).
9. Brucker, P., Drexl, A., Möhring, R., Neumann, K., Pesch, E.: Resourceconstrained project scheduling: Notation, classification, models and methods, in EJOR 112, pages 3-41, (1999).
10. Carlsson, M., Ottosson G., Carlson, B.: An Open-Ended Finite Domain Constraint Solver. Proc. Programming Languages: Implementations, Logics, and Programs, vol. 1292 of Lecture Notes in Computer Science, pages 191-206, Springer-Verlag, (1997).
11. Caseau, Y., Laburthe, F.: Cumulative Scheduling with Task Intervals. In Proceedings of the Joint International Conference and Symposium on Logic Programming, MIT Press, (1996).
12. De Backer, B., Beringer, A.: A CLP Language Handling Disjunctions of Linear Constraints. In Proc. 10th International Conference on Logic Programming, pages 550-563, (1993).
13. Erschler, J., Lopez, P.: Energy-based approach for task scheduling under time and resources constraints. In 2nd International Workshop on Project Management and Scheduling, pages 115-121, Compiègne (France), June 20-22, (1990).
14. Herroelen, W., Demeulemeester, E., De Reyck, B.: A Classification Scheme for Project Scheduling Problems. in: Weglarz J. (Ed.), Handbook on Recent advances in Project Scheduling, Kluwer Academic Publishers, (1998).
15. Lahrichi, A.: Scheduling: the Notions of Hump, Compulsory Parts and their Use in Cumulative Problems. in: C. R. Acad. Sc. Paris, t. 294, pages 209-211, (1982).
16. Poder, E., Beldiceanu, N., Sanlaville, E.: Computing the Compulsory Part of a Task with Varying Duration and Varying Resource Consumption. Submitted to European Journal of Operational Research (EJOR), (February 2001).
17. Preparata, F. P., Shamos, M. I.: Computational geometry. An introduction. Springer-Verlag, (1985).
18. Simonis, H., Cornelissens, T.: Modelling Producer/Consumer Constraints. In Proc. of the 1st CP, 449-462, Cassis, (1995).
19. Van Hentenryck, P., Saraswat, V., Deville, Y.: Design, Implementation and Evaluation of the Constraint Language cc(FD). In A. Podelski, ed., Constraints: Basics and Trends, vol. 910 of Lecture Notes in Computer Science, Springer- Verlag, (1995).
20. Würtz, J.: Oz Scheduler: A Workbench for Scheduling Problems. In Proceedings of the 8th IEEE International Conference on Tools with Artificial Intelligence, Nov16--19 1996, IEEE Computer Society Press, (1996).