Scheduling project networks with resource constraints and time windows
Annals of Operations Research
Constraint guided scheduling—a short history of research at CMU
Computers in Industry - Jo´zsef Hatvany Memorial
Artificial Intelligence - Special issue on knowledge representation
Look-ahead techniques for micro-opportunistic job shop scheduling
Look-ahead techniques for micro-opportunistic job shop scheduling
Generating feasible schedules under complex metric constraints
AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
Constraint-Based Scheduling
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Constraint-Based Job Shop Scheduling with {\sc Ilog\ Scheduler}
Journal of Heuristics
A Constraint-Based Method for Project Scheduling with Time Windows
Journal of Heuristics
An Iterative Sampling Procedure for Resource Constrained Project Scheduling with Time Windows
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Computing the Envelope for Stepwise-Constant Resource Allocations
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
A Time and Resource Problem for Planning Architectures
ECP '97 Proceedings of the 4th European Conference on Planning: Recent Advances in AI Planning
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Planning with sharable resource constraints
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
Combining variants of iterative flattening search
Engineering Applications of Artificial Intelligence
A Constraint Programming Approach for Allocation and Scheduling on the CELL Broadband Engine
CP '08 Proceedings of the 14th international conference on Principles and Practice of Constraint Programming
Journal of Scheduling
Throughput Constraint for Synchronous Data Flow Graphs
CPAIOR '09 Proceedings of the 6th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Strengthening schedules through uncertainty analysis
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
A precedence constraint posting approach for the RCPSP with time lags and variable durations
CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
Robust non-preemptive hard real-time scheduling for clustered multicore platforms
Proceedings of the Conference on Design, Automation and Test in Europe
Constraint based scheduling to deal with uncertain durations and self-timed execution
CP'10 Proceedings of the 16th international conference on Principles and practice of constraint programming
Constraint-based methods for scheduling discretionary services
AI Communications
Precedence constraint posting for cyclic scheduling problems
CPAIOR'11 Proceedings of the 8th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
On-line planning and scheduling: an application to controlling modular printers
Journal of Artificial Intelligence Research
Annals of Mathematics and Artificial Intelligence
Iterative flattening search for the flexible job shop scheduling problem
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Robustness for a single railway line: Analytical and simulation methods
Expert Systems with Applications: An International Journal
Robust local search for solving RCPSP/max with durational uncertainty
Journal of Artificial Intelligence Research
Flexibility and decoupling in the simple temporal problem
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
CROSS cyclic resource-constrained scheduling solver
Artificial Intelligence
Hi-index | 0.00 |
Constraint-based approaches to scheduling have typicallyformulated the problem as one of finding a consistent assignment ofstart times for each goal activity. In contrast, we are pursuing anapproach that operates with a problem formulation more akin toleast-commitment frameworks, where the objective is to postsufficient additional precedence constraints between pairs ofactivities contending for the same resources to ensure feasibilitywith respect to time and resource constraints. One noteworthycharacteristic of this Precedence Constraint Posting (PCP)approach, is that solutions generated in this way generallyencapsulate a set of feasible schedules (i.e., a solution containsthe sets of activity start times that remain consistent with postedsequencing constraints). Such solutions can offer advantages whenthere is temporal uncertainty associated with executingactivities.In this paper, we consider the problem of generating temporallyflexible schedules that possess good robustness properties. Wefirst introduce the concept of a Partial Order Schedule (POS), atype of temporally flexible schedule in which each embeddedtemporal solution is also guaranteed to be resource feasible, as atarget class of solutions that exploit flexibility in a robust way.We then present and analyze two PCP-based methods for generatingPOSs. The first method uses a pure least commitment approach, wherethe set of all possible time-feasible schedules is successivelywinnowed into a smaller resource-feasible set. The second methodalternatively utilizes a focused analysis of one possible solution,and first generates a single, resource-feasible, fixed-timesschedule. This point solution is then transformed into a POS in asecond post-processing phase. Somewhat surprisingly, this secondmethod is found to be a quite effective means of generating robustschedules.