A Time-Oriented Branch-and-Bound Algorithm for Resource-Constrained Project Scheduling with Generalised Precedence Constraints
From MaRDI portal
Publication:3114652
DOI10.1287/mnsc.46.10.1365.12272zbMath1232.90208OpenAlexW1976933890MaRDI QIDQ3114652
Ulrich Dorndorf, Erwin Pesch, Toàn Phan-Huy
Publication date: 19 February 2012
Published in: Management Science (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/b08cfd54196b7fc0275b072f5355fd7997992262
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Deterministic scheduling theory in operations research (90B35)
Related Items (29)
Flight gate assignment and recovery strategies with stochastic arrival and departure times ⋮ Solving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programming ⋮ Solving resource-constrained project scheduling problems: conceptual validation of FLP formulation and efficient permutation-based ABC computation ⋮ Formulating and solving a multi-mode resource-collaboration and constrained scheduling problem (MRCCSP) ⋮ A polyhedral study of event-based models for the resource-constrained project scheduling problem ⋮ Robust optimization models for project scheduling with resource availability cost ⋮ A constructive branch-and-bound algorithm for the project duration problem with partially renewable resources and general temporal constraints ⋮ Equitable scheduling on a single machine ⋮ Lower bounds for resource-constrained project scheduling problems. ⋮ A branch-and-bound algorithm for the unit-capacity resource constrained project scheduling problem with transfer times ⋮ A branch-and-bound procedure for the resource-constrained project scheduling problem with partially renewable resources and general temporal constraints ⋮ A game theoretical approach to sharing penalties and rewards in projects ⋮ A Boolean satisfiability approach to the resource-constrained project scheduling problem ⋮ Solving RCPSP/max by lazy clause generation ⋮ Production scheduling with alternative process plans ⋮ An exact algorithm to minimize the makespan in project scheduling with scarce resources and generalized precedence relations ⋮ Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements ⋮ An evolutionary algorithm for the resource-constrained project scheduling problem with minimum and maximum time lags ⋮ Considering project management activities for engineering design groups ⋮ New model and heuristics for safety stock placement in general acyclic supply chain networks ⋮ Scheduling and constraint propagation ⋮ Disruption management in flight gate scheduling ⋮ A double genetic algorithm for the MRCPSP/max ⋮ Theoretical aspects of multicriteria flight gate scheduling: Deterministic and fuzzy models ⋮ A survey of variants and extensions of the resource-constrained project scheduling problem ⋮ Project selection, scheduling and resource allocation with time dependent returns ⋮ Resource-constrained project scheduling: Notation, classification, models, and methods ⋮ Scheduling contractors' farm‐to‐farm crop harvesting operations ⋮ A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags
This page was built for publication: A Time-Oriented Branch-and-Bound Algorithm for Resource-Constrained Project Scheduling with Generalised Precedence Constraints