Constraint propagation techniques for the disjunctive scheduling problem
From MaRDI portal
Recommendations
- Scheduling and constraint propagation
- Constraint propagation and decomposition techniques for highly disjunctive and highly cumulative project scheduling problems
- Constraint Propagation Based Scheduling of Job Shops
- Constraint satisfaction techniques in planning and scheduling: an introduction
- Schedulers and redundancy for a class of constraint propagation rules
- Publication:4799033
- Constraint programming approach to a bilevel scheduling problem
- Constraint-based scheduling: Applying constraint programming to scheduling problems.
Cites work
- scientific article; zbMATH DE number 3503127 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 802345 (Why is no real title available?)
- scientific article; zbMATH DE number 279273 (Why is no real title available?)
- scientific article; zbMATH DE number 3281219 (Why is no real title available?)
- scientific article; zbMATH DE number 3332896 (Why is no real title available?)
- scientific article; zbMATH DE number 3409270 (Why is no real title available?)
- A Computational Study of the Job-Shop Scheduling Problem
- A branch and bound algorithm for the job-shop scheduling problem
- A generic arc-consistency algorithm and its specializations
- A new approach to computing optimal schedules for the job-shop scheduling problem
- A practical use of Jackson's preemptive schedule for solving the job shop problem
- Adjustment of heads and tails for the job-shop problem
- An Algorithm for Solving the Job-Shop Problem
- An existence theorem for packing problems with implications for the computation of optimal machine schedules
- An optimal k-consistency algorithm
- Arc consistency revisited
- Comments on Mohr and Henderson's path consistency algorithm
- Consistency in networks of relations
- Constraint Propagation Based Scheduling of Job Shops
- Constraint propagation in flexible manufacturing
- Constraint propagation techniques for the disjunctive scheduling problem
- Constraint propagation with interval labels
- Constraint satisfaction from a deductive viewpoint
- Constraint satisfaction using constraint logic programming
- Constraint-based job shop scheduling with Ilog Scheduler
- Constraints, consistency and closure
- Network-based heuristics for constraint-satisfaction problems
- Networks of constraints: Fundamental properties and applications to picture processing
- Reasoning about qualitative temporal information
- Synthesizing constraint expressions
- The Consistent Labeling Problem: Part I
- The Consistent Labeling Problem: Part II
- The job shop scheduling problem: Conventional and new solution techniques
- The job-shop problem and immediate selection
- The logic of constraint satisfaction
- The one-machine sequencing problem
- Using constraint metaknowledge to reduce arc consistency computation
Cited in
(28)- GRASP and path relinking for project scheduling under partially renewable resources
- Solving the open shop scheduling problem
- Constraint-Level Advice for Shaving
- A constraint programming approach for the resource-constrained project scheduling problem
- scientific article; zbMATH DE number 1708123 (Why is no real title available?)
- Inter-distance Constraint: An Extension of the All-Different Constraint for Scheduling Equal Length Jobs
- AN O(n^2 log^2 n) ALGORITHM FOR INPUT-OR-OUTPUT TEST IN DISJUNCTIVE SCHEDULING
- On not-first/not-last conditions in disjunctive scheduling
- Constraint propagation and problem decomposition: A preprocessing procedure for the job shop problem
- Constraint propagation techniques for the disjunctive scheduling problem
- Arc-B-consistency of the inter-distance constraint
- A mixed closure-CSP method for solving scheduling problems
- Constraint propagation in flexible manufacturing
- Discussion on: ``Solving transient scheduling problems with constraint programming
- Principles and Practice of Constraint Programming – CP 2004
- An adaptive large neighbourhood search heuristic for routing and scheduling feeder vessels in multi-terminal ports
- Depth-first heuristic search for the job shop scheduling problem
- A Boolean satisfiability approach to the resource-constrained project scheduling problem
- Disruption management in flight gate scheduling
- A metaheuristic solution approach for the time-constrained project scheduling problem
- A constructive branch-and-bound algorithm for the project duration problem with partially renewable resources and general temporal constraints
- Double girder bridge crane with double cycling: scheduling strategy and performance evaluation
- A branch-and-bound procedure for the resource-constrained project scheduling problem with partially renewable resources and general temporal constraints
- Strong polynomiality of resource constraint propagation
- Improving branch and bound for jobshop scheduling with constraint propagation
- An algorithm selection approach for the flexible job shop scheduling problem: choosing constraint programming solvers through machine learning
- A survey of variants and extensions of the resource-constrained project scheduling problem
- An advanced tabu search algorithm for the job shop problem
This page was built for publication: Constraint propagation techniques for the disjunctive scheduling problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1583518)
