Scheduling and constraint propagation

DOI10.1016/S0166-218X(01)00342-0zbMATH Open1018.90013MaRDI QIDQ697570FDOQ697570

Authors: Peter Brucker 

Publication date: 17 September 2002

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Recommendations

• Project scheduling under limited resources. Models, methods, and applications
• A branch and bound algorithm for the resource-constrained project scheduling problem
• Scheduling of resource-constrained projects
• Scheduling with AND/OR Precedence Constraints
• Constraint propagation and decomposition techniques for highly disjunctive and highly cumulative project scheduling problems

zbMATH Keywords

branch-and-bound algorithmlinear programmingmachine schedulingconstraint propagationproject scheduling/resource constraints

Mathematics Subject Classification ID

Linear programming (90C05) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Cites Work

• Network flows. Theory, algorithms, and applications.
• A Computational Study of the Job-Shop Scheduling Problem
• Title not available (Why is that?)
• An exact algorithm for the resource-constrained project scheduling problem based on a new mathematical formulation
• Title not available (Why is that?)
• A branch and bound algorithm for the resource-constrained project scheduling problem
• A branch-and-bound algorithm for the resource-constrained project scheduling problem
• Resource-constrained project scheduling: Notation, classification, models, and methods
• Project scheduling with resource constraints: A branch and bound approach. Note by Frederik Kaefer
• A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem
• A new approach to computing optimal schedules for the job-shop scheduling problem
• A branch and bound algorithm for the job-shop scheduling problem
• Title not available (Why is that?)
• Formulation and tabu search algorithm for the resource constrained project scheduling problem.
• An Algorithm for Solving the Job-Shop Problem
• Title not available (Why is that?)
• Adaptive search for solving hard project scheduling problems
• A new tabu search procedure for an audit-scheduling problem
• Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling
• Current trends in deterministic scheduling
• A linear programming and constraint propagation-based lower bound for the RCPSP
• A time-oriented branch-and-bound algorithm for resource-constrained project scheduling with generalised precedence constraints
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A genetic algorithm for multi-mode resource constrained project scheduling problem
• A branch \(\&\) bound method for the general-shop problem with sequence dependent setup-times
• Scheduling resource-constrained projects competitively at modest memory requirements
• Solving open benchmark instances for the job-shop problem by parallel head-tail adjustments
• A practical use of Jackson's preemptive schedule for solving the job shop problem
• Adjustment of heads and tails for the job-shop problem
• Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling
• Solving the open shop scheduling problem
• Title not available (Why is that?)
• Tabu search for resource-constrained scheduling
• A tabu search approach for the resource constrained project scheduling problem
• The job-shop problem and immediate selection
• Title not available (Why is that?)

Cited In (39)

• Constraint propagation techniques for the disjunctive scheduling problem
• Using constraint programming for solving RCPSP/MAX-cal
• Algorithms for propagating resource constraints in AI planning and scheduling: Existing approaches and new results
• Title not available (Why is that?)
• A survey of variants and extensions of the resource-constrained project scheduling problem
• Object-oriented interaction in resource constrained scheduling
• Constraint propagation in flexible manufacturing
• The resource transfer problem. A framework for integrated scheduling and routing problems. With a foreword by Christoph Schwindt
• Strong polynomiality of resource constraint propagation
• Propagation and branching strategies for job shop scheduling minimizing the weighted energy consumption
• Constraint-based scheduling: Applying constraint programming to scheduling problems.
• Principles and Practice of Constraint Programming – CP 2004
• Solving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programming
• The sample analysis machine scheduling problem: definition and comparison of exact solving approaches
• Combination of constraint programming and mathematical programming for solving resources-constrained project-scheduling problems
• Title not available (Why is that?)
• Constraint-directed techniques for scheduling alternative activities
• Recent Advances in Constraints
• Flow polyhedra and resource constrained project scheduling problems
• Justification technique generalizations
• Multiobjective project portfolio selection with fuzzy constraints
• Scheduling and fixed-parameter tractability
• Title not available (Why is that?)
• Title not available (Why is that?)
• Discussion on: ``Solving transient scheduling problems with constraint programming
• Title not available (Why is that?)
• AI*IA 2005: Advances in Artificial Intelligence
• A constraint programming approach for the resource-constrained project scheduling problem
• New model and heuristics for safety stock placement in general acyclic supply chain networks
• 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
• An updated survey of variants and extensions of the resource-constrained project scheduling problem
• A competitive magnet-based genetic algorithm for solving the resource-constrained project scheduling problem
• Scheduling coordination problems in supply chain planning
• Modeling block structured project scheduling with resource constraints
• Scheduling in the situation calculus: A case study
• Complexity of the scheduling language RSV
• Heuristic approach for minimizing the projection error in the integrated mapping
• Immediate schedule adjustment and semidefinite relaxation

Uses Software

• JOBSHOP

This page was built for publication: Scheduling and constraint propagation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q697570)