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




Related Items (29)

Flight gate assignment and recovery strategies with stochastic arrival and departure timesSolving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programmingSolving resource-constrained project scheduling problems: conceptual validation of FLP formulation and efficient permutation-based ABC computationFormulating 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 problemRobust optimization models for project scheduling with resource availability costA constructive branch-and-bound algorithm for the project duration problem with partially renewable resources and general temporal constraintsEquitable scheduling on a single machineLower bounds for resource-constrained project scheduling problems.A branch-and-bound algorithm for the unit-capacity resource constrained project scheduling problem with transfer timesA branch-and-bound procedure for the resource-constrained project scheduling problem with partially renewable resources and general temporal constraintsA game theoretical approach to sharing penalties and rewards in projectsA Boolean satisfiability approach to the resource-constrained project scheduling problemSolving RCPSP/max by lazy clause generationProduction scheduling with alternative process plansAn exact algorithm to minimize the makespan in project scheduling with scarce resources and generalized precedence relationsStrong valid inequalities for the resource-constrained scheduling problem with uniform resource requirementsAn evolutionary algorithm for the resource-constrained project scheduling problem with minimum and maximum time lagsConsidering project management activities for engineering design groupsNew model and heuristics for safety stock placement in general acyclic supply chain networksScheduling and constraint propagationDisruption management in flight gate schedulingA double genetic algorithm for the MRCPSP/maxTheoretical aspects of multicriteria flight gate scheduling: Deterministic and fuzzy modelsA survey of variants and extensions of the resource-constrained project scheduling problemProject selection, scheduling and resource allocation with time dependent returnsResource-constrained project scheduling: Notation, classification, models, and methodsScheduling contractors' farm‐to‐farm crop harvesting operationsA 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