Constraint-Based Scheduling

Algorithms for propagating resource constraints in AI planning and scheduling: existing approaches and new results

Artificial Intelligence

A New Multi-resource cumulatives Constraint with Negative Heights

CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming

When do bounds and domain propagation lead to the same search space?

ACM Transactions on Programming Languages and Systems (TOPLAS)

A Hybrid Method for the Planning and Scheduling

Constraints

Extension of O(n log n) Filtering Algorithms for the Unary Resource Constraint to Optional Activities

Constraints

Finite-horizon scheduling of radar dwells with online template construction

Real-Time Systems

Delivering services by building and running virtual organisations

BT Technology Journal

Engineering organisation-oriented software

Proceedings of the 2006 international workshop on Workshop on interdisciplinary software engineering research

Branching and pruning: an optimal temporal POCL planner based on constraint programming

Artificial Intelligence

A case study of mutual routing-scheduling reformulation

Journal of Scheduling

Scheduling with uncertainty: A proactive approach using Partial Order Schedules: Thesis

AI Communications

Solving a large-scale precedence constrained scheduling problem with elastic jobs using tabu search

Computers and Operations Research

On a stochastic sequencing and scheduling problem

Computers and Operations Research

Arc-B-consistency of the Inter-distance Constraint

Constraints

Lower Bounds for the Head-Body-Tail Problem on Parallel Machines: A Computational Study of the Multiprocessor Flow Shop

INFORMS Journal on Computing

Integer Programming and Constraint Programming in Solving a Multimachine Assignment Scheduling Problem with Deadlines and Release Dates

INFORMS Journal on Computing

A new constraint programming approach for the orthogonal packing problem

Computers and Operations Research

Modeling adversary scheduling with QCSP+

Proceedings of the 2008 ACM symposium on Applied computing

From precedence constraint posting to partial order schedules: A CSP approach to Robust Scheduling

AI Communications - Constraint Programming for Planning and Scheduling

A fast and accurate technique for mapping parallel applications on stream-oriented MPSoC platforms with communication awareness

International Journal of Parallel Programming - Special Issue on Multiprocessor-based embedded systems

Computing Tight Time Windows for RCPSPWET with the Primal-Dual Method

CPAIOR '07 Proceedings of the 4th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

A Position-Based Propagator for the Open-Shop Problem

CPAIOR '07 Proceedings of the 4th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

A Column Generation Based Destructive Lower Bound for Resource Constrained Project Scheduling Problems

CPAIOR '07 Proceedings of the 4th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Efficient constraint propagation engines

ACM Transactions on Programming Languages and Systems (TOPLAS)

Solving an integrated employee timetabling and job-shop scheduling problem via hybrid branch-and-bound

Computers and Operations Research

Linear Weighted-Task-Sum --- Scheduling Prioritized Tasks on a Single Resource

Applications of Declarative Programming and Knowledge Management

Efficient Edge-Finding on Unary Resources with Optional Activities

Applications of Declarative Programming and Knowledge Management

Solving Lot-Sizing Problems on Parallel Identical Machines Using Symmetry-Breaking Constraints

INFORMS Journal on Computing

New Exact Algorithms for One-Machine Earliness-Tardiness Scheduling

INFORMS Journal on Computing

Scheduling projects with multi-skilled personnel by a hybrid MILP/CP benders decomposition algorithm

Journal of Scheduling

Max Energy Filtering Algorithm for Discrete Cumulative Resources

CPAIOR '09 Proceedings of the 6th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Reducing temporal delays in a real time train management system

Proceedings of the 2008 conference on Tenth Scandinavian Conference on Artificial Intelligence: SCAI 2008

Branching and pruning: an optimal temporal POCL planner based on constraint programming

AAAI'04 Proceedings of the 19th national conference on Artifical intelligence

Simulation-based optimization vs. mathematical programming: A hybrid approach for optimizing scheduling problems

Robotics and Computer-Integrated Manufacturing

PDDL 2.1: representation vs. computation

Journal of Artificial Intelligence Research

A constraint programming approach for solving a queueing control problem

Journal of Artificial Intelligence Research

A hybrid immune simulated annealing algorithm for the job shop scheduling problem

Applied Soft Computing

Non-binary quantified CSP: algorithms and modelling

Constraints

Branching and pruning: An optimal temporal POCL planner based on constraint programming

Artificial Intelligence

Flexible solutions in disjunctive scheduling: General formulation and study of the flow-shop case

Computers and Operations Research

Reducing the abstraction and optimality gaps in the allocation and scheduling for variable voltage/frequency MPSoC platforms

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Scheduling task graphs optimally with A*

The Journal of Supercomputing

Allocation and scheduling of Conditional Task Graphs

Artificial Intelligence

An application of constraint programming to generating detailed operations schedules for steel manufacturing

CP'07 Proceedings of the 13th international conference on Principles and practice of constraint programming

An Integrated Solver for Optimization Problems

Operations Research

Enhancing supply chain decisions using constraint programming: a case study

MICAI'07 Proceedings of the artificial intelligence 6th Mexican international conference on Advances in artificial intelligence

A constraint model for state transitions in disjunctive resources

CSCLP'06 Proceedings of the constraint solving and contraint logic programming 11th annual ERCIM international conference on Recent advances in constraints

A flexible model and a hybrid exact method for integrated employee timetabling and production scheduling

PATAT'06 Proceedings of the 6th international conference on Practice and theory of automated timetabling VI

A hybrid constraint programming/local search approach to the job-shop scheduling problem

CPAIOR'08 Proceedings of the 5th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems

Solving a log-truck scheduling problem with constraint programming

CPAIOR'08 Proceedings of the 5th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems

Closing the open shop: contradicting conventional wisdom

CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming

Edge finding filtering algorithm for discrete cumulative resources in O(kn log n)

CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming

Stochastic allocation and scheduling for conditional task graphs in multi-processor systems-on-chip

Journal of Scheduling

Review:

The Knowledge Engineering Review

Review:

The Knowledge Engineering Review

A constraint-based approach to scheduling an individual's activities

ACM Transactions on Intelligent Systems and Technology (TIST)

Constraint models for reasoning on unification in inductive logic programming

AIMSA'10 Proceedings of the 14th international conference on Artificial intelligence: methodology, systems, and applications

Checking-up on branch-and-check

CP'10 Proceedings of the 16th international conference on Principles and practice of constraint programming

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

A new o(n2log n) not-first/not-last pruning algorithm for cumulative resource constraints

CP'10 Proceedings of the 16th international conference on Principles and practice of constraint programming

Constraint-based methods for scheduling discretionary services

AI Communications

Combining Constraint Programming and Local Search for Job-Shop Scheduling

INFORMS Journal on Computing

A resource cost aware cumulative

CSCLP'09 Proceedings of the 14th Annual ERCIM international conference on Constraint solving and constraint logic programming

Constraint-based modeling and scheduling of clinical pathways

CSCLP'09 Proceedings of the 14th Annual ERCIM international conference on Constraint solving and constraint logic programming

An approximative criterion for the potential of energetic reasoning

TAPAS'11 Proceedings of the First international ICST conference on Theory and practice of algorithms in (computer) systems

Constraint programming approach to a bilevel scheduling problem

Constraints

Data transfer planning with tree placement for collaborative environments

Constraints

Explanations for the cumulative constraint: an experimental study

SEA'11 Proceedings of the 10th international conference on Experimental algorithms

Timetable edge finding filtering algorithm for discrete cumulative resources

CPAIOR'11 Proceedings of the 8th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems

A quadratic edge-finding filtering algorithm for cumulative resource constraints

CP'11 Proceedings of the 17th international conference on Principles and practice of constraint programming

Distributed constraint programming with agents

ICAIS'11 Proceedings of the Second international conference on Adaptive and intelligent systems

Stochastic allocation and scheduling for conditional task graphs in MPSoCs

CP'06 Proceedings of the 12th international conference on Principles and Practice of Constraint Programming

Key issues in interactive problem solving: an empirical investigation on users attitude

INTERACT'05 Proceedings of the 2005 IFIP TC13 international conference on Human-Computer Interaction

Optimal methods for resource allocation and scheduling: a cross-disciplinary survey

Constraints

A hybrid algorithm for a class of resource constrained scheduling problems

CPAIOR'05 Proceedings of the Second international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

An ontology for reusing synthetic tasks

EUROCAST'05 Proceedings of the 10th international conference on Computer Aided Systems Theory

Realising the alternative resources constraint

INAP'04/WLP'04 Proceedings of the 15th international conference on Applications of Declarative Programming and Knowledge Management, and 18th international conference on Workshop on Logic Programming

A min-flow algorithm for Minimal Critical Set detection in Resource Constrained Project Scheduling

Artificial Intelligence

Not-First and not-last detection for cumulative scheduling in O(n3 log n)

INAP'05 Proceedings of the 16th international conference on Applications of Declarative Programming and Knowledge Management

O(n log n) overload checking for the cumulative constraint and its application

INAP'05 Proceedings of the 16th international conference on Applications of Declarative Programming and Knowledge Management

Integrated maintenance scheduling for semiconductor manufacturing

CPAIOR'10 Proceedings of the 7th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Massively parallel constraint programming for supercomputers: challenges and initial results

CPAIOR'10 Proceedings of the 7th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Better propagation for non-preemptive single-resource constraint problems

CSCLP'04 Proceedings of the 2004 joint ERCIM/CoLOGNET international conference on Recent Advances in Constraints

On-Request urban transport parallel optimization

IICS'04 Proceedings of the 4th international conference on Innovative Internet Community Systems

Efficient data representation of large job schedules

MEMICS'11 Proceedings of the 7th international conference on Mathematical and Engineering Methods in Computer Science

MAK₠: a system for modelling, optimising, and analyzing production in small and medium enterprises

SOFSEM'12 Proceedings of the 38th international conference on Current Trends in Theory and Practice of Computer Science

A fuzzy random resource-constrained scheduling model with multiple projects and its application to a working procedure in a large-scale water conservancy and hydropower construction project

Journal of Scheduling

Single-machine scheduling with no idle time and release dates to minimize a regular criterion

Journal of Scheduling

Improvements of constraint programming and hybrid methods for scheduling of tests on vehicle prototypes

Constraints

Optimizing index deployment order for evolving OLAP

Proceedings of the 15th International Conference on Extending Database Technology

Strong polynomiality of resource constraint propagation

Discrete Optimization

Scheduling a single machine to minimize a regular objective function under setup constraints

Discrete Optimization

Project scheduling: a review of recent books

Operations Research Letters

A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time

Journal of Scheduling

Bounding, filtering and diversification in CP-based local branching

Journal of Heuristics

Global cyclic cumulative constraint

CPAIOR'12 Proceedings of the 9th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Reconsidering mixed integer programming and MIP-Based hybrids for scheduling

CPAIOR'12 Proceedings of the 9th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Combining static and dynamic models for boosting forward planning

CPAIOR'12 Proceedings of the 9th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times

Computers and Operations Research

A heuristic to solve the synchronized log-truck scheduling problem

Computers and Operations Research

Scheduling scientific experiments on the rosetta/philae mission

CP'12 Proceedings of the 18th international conference on Principles and Practice of Constraint Programming

View-based propagator derivation

Constraints

Using dual presolving reductions to reformulate cumulative constraints

Constraints

Formulating the template ILP consistency problem as a constraint satisfaction problem

Constraints

Balancing and scheduling of flexible mixed model assembly lines

Constraints

Maximum-throughput mapping of SDFGs on multi-core SoC platforms

Journal of Parallel and Distributed Computing

Symmetry breaking for multi-criteria mapping and scheduling on multicores

FORMATS'13 Proceedings of the 11th international conference on Formal Modeling and Analysis of Timed Systems

CROSS cyclic resource-constrained scheduling solver

Artificial Intelligence

Scheduling a dynamic aircraft repair shop with limited repair resources

Journal of Artificial Intelligence Research