Constraint-based scheduling: Applying constraint programming to scheduling problems.
From MaRDI portal
Publication:1398125
zbMath1094.90002MaRDI QIDQ1398125
Wim Nuijten, Philippe Baptiste, Claude le Pape
Publication date: 28 July 2003
Published in: International Series in Operations Research \& Management Science (Search for Journal in Brave)
Deterministic scheduling theory in operations research (90B35) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items
Stochastic Planning and Scheduling with Logic-Based Benders Decomposition, An Improved Branch-and-Bound Algorithm for the One-Machine Scheduling Problem with Delayed Precedence Constraints, Scheduling wagons to unload in bulk cargo ports with uncertain processing times, Automatic generation of dominance breaking nogoods for a class of constraint optimization problems, Constraint propagation on GPU: a case study for the cumulative constraint, Analytical Problem Solving Based on Causal, Correlational and Deductive Models, A Constraint Optimization Approach for the Allocation of Multiple Search Units in Search and Rescue Operations, A quest for a fair schedule: the international Young Physicists' Tournament, A Hybrid Constraint Programming / Local Search Approach to the Job-Shop Scheduling Problem, Data analytics and stochastic modeling in a semiconductor fab, Scheduling of Tests on Vehicle Prototypes Using Constraint and Integer Programming, Improved Peel-and-Bound: Methods for Generating Dual Bounds with Multivalued Decision Diagrams, Integrating operations research in constraint programming, Integrating operations research in constraint programming, Train Scheduling with Hybrid Answer Set Programming, Constraint programming and operations research, A hybrid constraint programming approach to a wood procurement problem with bucking decisions, Linear-time filtering algorithms for the disjunctive constraint and a quadratic filtering algorithm for the cumulative not-first not-last, Energetic reasoning and mixed-integer linear programming for scheduling with a continuous resource and linear efficiency functions, Timetabling of sorting slots in a logistic warehouse, Constraint programming for LNG ship scheduling and inventory management, Optimal length resolution refutations of difference constraint systems, Principles for the design of large neighborhood search, Hybrid flow-shop: a memetic algorithm using constraint-based scheduling for efficient search, Solving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programming, Scheduling operating theatres: mixed integer programming vs. constraint programming, A hybrid method for the planning and scheduling, Extension of \(O(n \log n)\) filtering algorithms for the unary resource constraint to optional activities, Solving Variants of the Job Shop Scheduling Problem Through Conflict-Directed Search, An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times, Mixed integer programming models for job shop scheduling: A computational analysis, A cumulative not-first/not-last filtering algorithm in \(O(n^2 \log(n))\), Solving a large-scale precedence constrained scheduling problem with elastic jobs using tabu search, A branch-and-bound procedure to minimize total tardiness on one machine with arbitrary release dates, Depth-first heuristic search for the job shop scheduling problem, A MinCumulative resource constraint, A polyhedral study of event-based models for the resource-constrained project scheduling problem, On a stochastic sequencing and scheduling problem, Underground mine scheduling of mobile machines using constraint programming and large neighborhood search, Arc-B-consistency of the inter-distance constraint, A case study of mutual routing-scheduling reformulation, A graph-based constraint programming approach for the integrated process planning and scheduling problem, Optimization of the integrated problem of employee timetabling and job shop scheduling, Mid-term and short-term planning support for home health care services, Optimizing the supply chain configuration for make-to-order manufacturing, A constraint programming approach for a batch processing problem with non-identical job sizes, On the Scalability of Constraint Solving for Static/Off-Line Real-Time Scheduling, A hybrid exact method for a scheduling problem with a continuous resource and energy constraints, Redundant cumulative constraints to compute preemptive bounds, Horizontally elastic edge-finder algorithm for cumulative resource constraint revisited, Project scheduling with finite or infinite number of activity processing modes -- a survey, Resource leveling in a machine environment, Strong polynomiality of resource constraint propagation, An efficient filtering algorithm for the unary resource constraint with transition times and optional activities, Dominance rules in combinatorial optimization problems, Integrated production and material handling scheduling using mathematical programming and constraint programming, Single-machine scheduling with no idle time and release dates to~minimize a regular criterion, 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, A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time, How efficient is a global constraint in practice? A fair experimental framework, An exact approach for single machine subproblems in shifting bottleneck procedures for job shops with total weighted tardiness objective, Single-facility scheduling by logic-based Benders decomposition, A time-indexed LP-based approach for min-sum job-shop problems, Constraint programming approach to a bilevel scheduling problem, Data transfer planning with tree placement for collaborative environments, A min-flow algorithm for minimal critical set detection in resource constrained project scheduling, Constraint programming and local search heuristic: a matheuristic approach for routing and scheduling feeder vessels in multi-terminal ports, Logic-Based Benders Decomposition for Large-Scale Optimization, Balancing and scheduling of flexible mixed model assembly lines, A new constraint programming approach for the orthogonal packing problem, Branching and pruning: An optimal temporal POCL planner based on constraint programming, Formulating the template ILP consistency problem as a constraint satisfaction problem, Using dual presolving reductions to reformulate cumulative constraints, Review of real-time vehicle schedule recovery methods in transportation services, CROSS cyclic resource-constrained scheduling solver, A Worst-Case Analysis of Constraint-Based Algorithms for Exact Multi-objective Combinatorial Optimization, A hybrid constraint programming/mixed integer programming framework for the preventive signaling maintenance crew scheduling problem, A web-based workforce management system for Sainsburys supermarkets Ltd., A Column Generation Model for a Scheduling Problem with Maintenance Constraints, Bounding, filtering and diversification in CP-based local branching, Scheduling production of multiple part-types in a system with pre-known demands and deterministic inactive time intervals, Mixed-integer linear programming and constraint programming formulations for solving resource availability cost problems, A fast and accurate technique for mapping parallel applications on stream-oriented MPSoC platforms with communication awareness, Runway sequencing with holding patterns, A branch-and-check algorithm for minimizing the weighted number of late jobs on a single machine with release dates, New model and heuristics for safety stock placement in general acyclic supply chain networks, A hybrid constraint programming approach to the log-truck scheduling problem, Continuous management of airlift and tanker resources: a constraint-based approach, Rescheduling railway traffic on real time situations using time-interval variables, Exploring relaxation induced neighborhoods to improve MIP solutions, A complete and an incomplete algorithm for automated guided vehicle scheduling in container terminals, Stochastic allocation and scheduling for conditional task graphs in multi-processor systems-on-chip, Continuous filling and emptying of storage systems in constraint-based scheduling, Scheduling projects with multi-skilled personnel by a hybrid MILP/CP Benders decomposition algorithm, Optimal timing of a sequence of tasks with general completion costs, Scheduling a single machine to minimize a regular objective function under setup constraints, Solving an integrated employee timetabling and job-shop scheduling problem via hybrid branch-and-bound, Resource-constrained project scheduling: Notation, classification, models, and methods, Constraint satisfaction problems: Algorithms and applications, A Dynamic Programming Approach for a Class of Robust Optimization Problems, Non-binary quantified CSP: Algorithms and modelling, A matheuristic for the generalized order acceptance and scheduling problem, A data structure for efficiently managing a set of energy functions, Flexible solutions in disjunctive scheduling: general formulation and study of the flow-shop case, On the flexibility of constraint programming models: From single to multiple time windows for the traveling salesman problem, On not-first/not-last conditions in disjunctive scheduling, View-based propagator derivation, A quadratic edge-finding filtering algorithm for cumulative resource constraints, Scheduling scientific experiments for comet exploration, Synchronized sweep algorithms for scalable scheduling constraints, Improved formulations and new valid inequalities for a hybrid flow shop problem with time-varying resources and chaining time-lag, Algorithms for propagating resource constraints in AI planning and scheduling: Existing approaches and new results, A branch and bound to minimize the number of late jobs on a single machine with release time constraints, SeaPearl: a constraint programming solver guided by reinforcement learning, Energetic reasoning for energy-constrained scheduling with a continuous resource
Uses Software
