A constraint-based method for project scheduling with time windows

DOI10.1023/A:1013617802515MaRDI QIDQ5960034zbMATH OpenOpenAlexFDO

Authors Amedeo Cesta, Angelo Oddi, Stephen F. Smith

Publication date 11 April 2002

Published in Journal of Heuristics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1013617802515

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Deterministic scheduling theory in operations research (90B35)

Recommendations

• scientific article; zbMATH DE number 4197725
• A heuristic search algorithm for solving resource-constrained project scheduling problems
• An efficient time-windowing procedure for scheduling projects under multiple resource constraints
• Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem
• A time-oriented branch-and-bound algorithm for resource-constrained project scheduling with generalised precedence constraints

Cited in

(27)

• Computing Tight Time Windows for RCPSPWET with the Primal-Dual Method
• Enhancing stochastic search performance by value-biased randomization of heuristics
• The project scheduling problem with production and consumption of resources: a list-scheduling based algorithm
• Activity list representation for a generalization of the resource-constrained project scheduling problem
• A case study of mutual routing-scheduling reformulation
• Algorithms for propagating resource constraints in AI planning and scheduling: Existing approaches and new results
• A survey of variants and extensions of the resource-constrained project scheduling problem
• An efficient time-windowing procedure for scheduling projects under multiple resource constraints
• Recent results on resource-constrained project scheduling with time windows: Models, solution methods, and applications
• Continuous management of airlift and tanker resources: a constraint-based approach
• A hybrid framework for over-constrained generalized resource-constrained project scheduling problems
• A min-flow algorithm for minimal critical set detection in resource constrained project scheduling
• scientific article; zbMATH DE number 970562 (Why is no real title available?)
• Analysis of a parallel machine scheduling problem with sequence dependent setup times and job availability intervals
• The construction of stable project baseline schedules
• Iterative Flattening Search on RCPSP/max Problems: Recent Developments
• New concepts for activity float in resource-constrained project management
• Solving job shop scheduling with setup times through constraint-based iterative sampling: an experimental analysis
• Research on the complicated time-constrained project scheduling in water conservancy
• Solving project scheduling problems with a heuristic learning algorithm
• Solving RCPSP/max by lazy clause generation
• A double genetic algorithm for the MRCPSP/max
• A heuristic search algorithm for solving resource-constrained project scheduling problems
• Time symmetry of resource constrained project scheduling with general temporal constraints and take-give resources
• Solve-and-robustify
• An evolutionary algorithm for the resource-constrained project scheduling problem with minimum and maximum time lags
• scientific article; zbMATH DE number 1808299 (Why is no real title available?)

Describes a project that uses

Uses Software

• PSPLIB

This page was built for publication: A constraint-based method for project scheduling with time windows

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