OOPSLA '87 Conference proceedings on Object-oriented programming systems, languages and applications
Scheduling project networks with resource constraints and time windows
Annals of Operations Research
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Partial constraint satisfaction
Artificial Intelligence - Special volume on constraint-based reasoning
Minimizing resource availability costs in time-limited project networks
Management Science
Resource-constrained project scheduling: a survey of recent developments
Computers and Operations Research
Scheduling Algorithms
An Iterative Sampling Procedure for Resource Constrained Project Scheduling with Time Windows
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
New Lower Bounds of Constraint Violations for Over-Constrained Problems
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Range-Based Algorithm for Max-CSP
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Specific Filtering Algorithms for Over-Constrained Problems
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Valued constraint satisfaction problems: hard and easy problems
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Planning with sharable resource constraints
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Hi-index | 0.00 |
In this work we study an over-constrained scheduling problem where constraints cannot be relaxed. This problem originates from a local defense agency where activities to be scheduled are strongly ranked in a priority scheme determined by planners ahead of time and operational real-time demands require solutions to be available almost immediately. A hybrid framework is used which is composed of two levels. A high-level component explores different orderings of activities by priorities using Tabu Search or Genetic Algorithm heuristics, while in a low-level component, constraint programming and minimal critical sets are used to resolve conflicts. Real-data used to test the algorithm show that a larger number of high priority activities are scheduled when compared to a CP-based system used currently. Further tests were performed using randomly generated data and results compared with CPLEX. The approach provided in this paper offers a framework for problems where all constraints are treated as hard constraints and where conflict resolution is achieved only through the removal of variables rather than constraints.