Constraint propagation techniques for the disjunctive scheduling problem
From MaRDI portal
Publication:1583518
DOI10.1016/S0004-3702(00)00040-0zbMath0948.68010MaRDI QIDQ1583518
Ulrich Dorndorf, Erwin Pesch, Toàn Phan-Huy
Publication date: 26 October 2000
Published in: Artificial Intelligence (Search for Journal in Brave)
consistency; job shop scheduling; constraint propagation; disjunctive scheduling; bound-consistency; consistency tests; domain-consistency
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
Related Items
Disruption management in flight gate scheduling, Solving the open shop scheduling problem, A constraint programming approach for the resource-constrained project scheduling problem, Constraint propagation techniques for the disjunctive scheduling problem, An advanced tabu search algorithm for the job shop problem, GRASP and path relinking for project scheduling under partially renewable resources
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Comments on Mohr and Henderson's path consistency algorithm
- A practical use of Jackson's preemptive schedule for solving the job shop problem
- Constraint propagation with interval labels
- Network-based heuristics for constraint-satisfaction problems
- Constraint satisfaction from a deductive viewpoint
- An optimal k-consistency algorithm
- The one-machine sequencing problem
- A generic arc-consistency algorithm and its specializations
- The logic of constraint satisfaction
- Constraint satisfaction using constraint logic programming
- Reasoning about qualitative temporal information
- Consistency in networks of relations
- The job shop scheduling problem: Conventional and new solution techniques
- Constraints, consistency and closure
- Using constraint metaknowledge to reduce arc consistency computation
- A branch and bound algorithm for the job-shop scheduling problem
- The job-shop problem and immediate selection
- Adjustment of heads and tails for the job-shop problem
- Constraint-based job shop scheduling with Ilog Scheduler
- Constraint propagation in flexible manufacturing
- Constraint propagation techniques for the disjunctive scheduling problem
- Networks of constraints: Fundamental properties and applications to picture processing
- An Algorithm for Solving the Job-Shop Problem
- The Consistent Labeling Problem: Part I
- The Consistent Labeling Problem: Part II
- A Computational Study of the Job-Shop Scheduling Problem
- Synthesizing constraint expressions
- An existence theorem for packing problems with implications for the computation of optimal machine schedules
- A new approach to computing optimal schedules for the job-shop scheduling problem
- Constraint Propagation Based Scheduling of Job Shops
- Arc consistency revisited