A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem

DOI10.1287/MNSC.38.12.1803MaRDI QIDQ4032492zbMATH OpenOpenAlexFDO

Authors Erik Demeulemeester, Willy Herroelen

Publication date 1 April 1993

Published in Management Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/mnsc.38.12.1803

zbMATH Keywords

branch-and-boundproject managementprecedence and resource constraints

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Recommendations

• A Branch-and-Bound Procedure for the Generalized Resource-Constrained Project Scheduling Problem
• An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem
• A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations
• A branch-and-bound algorithm for the resource-constrained project scheduling problem
• A multiple-tree search procedure for the resource-constrained project scheduling problem

Cited in

(only showing first 100 items - show all)

• Ensuring quality in resource constrained project scheduling
• A genetic algorithm for multi-mode resource constrained project scheduling problem
• A polarized adaptive schedule generation scheme for the resource-constrained project scheduling problem
• A neurogenetic approach for the resource-constrained project scheduling problem
• A capacity-oriented hierarchical approach to single-item and small-batch production planning using project-scheduling methods
• Activity-on-node networks with minimal and maximal time lags and their application to make-to-order production
• Resource-constrained project scheduling: A critical activity reordering heuristic
• Justification and RCPSP: a technique that pays
• Two branch and bound algorithms for the permutation flow shop problem
• PSPLIB -- a project scheduling problem library
• Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm
• The resource constrained project scheduling problem with multiple crashable modes: A heuristic procedure
• Solving the resource-constrained project scheduling problem using filter-and-fan approach
• An exact algorithm for project scheduling with multiple modes
• A branch-and-cut procedure for the multimode resource-constrained project-scheduling problem
• The proactive and reactive resource-constrained project scheduling problem
• A metaheuristic solution approach for the time-constrained project scheduling problem
• Project selection, scheduling and resource allocation with time dependent returns
• A constructive branch-and-bound algorithm for the project duration problem with partially renewable resources and general temporal constraints
• A prediction model for ranking branch-and-bound procedures for the resource-constrained project scheduling problem
• A high-performance exact method for the resource-constrained project scheduling problem
• Using metaheuristics in multiobjective resource constrained project scheduling
• On some implementations of solving the resource constrained project scheduling problems
• A new LP-based lower bound for the cumulative scheduling problem
• A hybrid metaheuristic for the resource-constrained project scheduling problem
• Complexity of the scheduling language RSV
• Pre-emption in resource-constrained project scheduling
• Resource-constrained project scheduling by simulated annealing
• Mode-based versus activity-based search for a nonredundant resolution of the multimode resource-constrained project scheduling problem
• Branch and bound algorithms for resource constrained project scheduling problem subject to nonrenewable resources with prescheduled procurement
• Solving the resource constrained project scheduling problem with optimization subroutine library
• Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting
• A branch-and-bound algorithm for RCPSP with variable resource requirements and variable multiple resource availability constraints
• A scatter search heuristic for maximising the net present value of a resource-constrained project with fixed activity cash flows
• Solving the resource availability cost problem in project scheduling by path relinking and genetic algorithm
• A hybrid scatter search/electromagnetism meta-heuristic for project scheduling
• Scatter search for project scheduling with resource availability cost
• A random generator of resource-constrained multi-project network problems
• A branch and bound based heuristic for multi-product resource constrained scheduling problem in FMS environment
• Scattered branch and bound. An adaptive search strategy applied to resource-constrained project scheduling
• Reducing the feasible solution space of resource-constrained project instances
• An efficient genetic algorithm to maximize net present value of project payments under inflation and bonus-penalty policy in resource investment problem
• Project scheduling with finite or infinite number of activity processing modes -- a survey
• A branch-and-bound algorithm for the proactive resource-constrained project scheduling problem with a robustness maximization objective
• A chance-constrained optimization approach integrating project scheduling and material ordering to manage the uncertain material supply
• Activity list representation for a generalization of the resource-constrained project scheduling problem
• A Multiobjective Resource-Constrained Project-Scheduling Problem
• A Theoretical Framework for Instance Complexity of the Resource-Constrained Project Scheduling Problem
• A Branch-and-Bound method for solving Multi-Skill Project Scheduling Problem
• Resource-constrained project scheduling with activity splitting and setup times
• A flexible heuristic for a multi-mode capital constrained project scheduling problem with probabilistic cash inflows
• A robust multi-project scheduling problem under a resource dedication-transfer policy
• Considering project management activities for engineering design groups
• An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations
• Activity consolidation to improve responsiveness
• A two‐layer approach for solving robust decentralized multiproject scheduling problem with multi‐skilled staff
• An exact algorithm for an integrated project staffing problem with a homogeneous workforce
• A multiple-tree search procedure for the resource-constrained project scheduling problem
• A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations
• New representation to reduce the search space for the resource-constrained project scheduling problem
• A parameter-tuned genetic algorithm for the resource investment problem with discounted cash flows and generalized precedence relations
• An iterated-local-search heuristic for the resource-constrained weighted earliness-tardiness project scheduling problem
• Minimizing the total weighted late work in scheduling of identical parallel processors with communication delays
• Theoretical aspects of multicriteria flight gate scheduling: Deterministic and fuzzy models
• Insertion algorithms with justification for solving the resource-constrained project scheduling
• Scheduling resource-constrained projects using branch-and-bound and parallel computing techniques
• Exact and truncated branch-and-bound procedures for resource-constrained project scheduling with discounted cash flows and general temporal constraints.
• On a paper by Christofides et al. for solving the multiple-resource constrained, single project scheduling problem
• Scheduling of design projects with uncertain number of iterations
• A branch-and-bound algorithm for scheduling of new product development projects
• An effective heuristic for project scheduling with resource availability cost
• A fuzzy robust scheduling approach for product development projects.
• Genetic algorithm for the resource-constrained project scheduling problem
• A classification of predictive-reactive project scheduling procedures
• Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities
• A quantitative approach for scheduling activities to reduce set-up in multiple machine lines
• An exact depth-first algorithm for the pallet loading problem
• Modelling setup times, process batches and transfer batches using activity network logic
• A MULTI-OBJECTIVE RISK-BASED FRAMEWORK FOR MISSION CAPABILITY PLANNING
• Simplifying multiproject scheduling problem based on design structure matrix and its solution by an improved aiNet algorithm
• The interaction between critical chain sequencing, buffer sizing, and reactive actions in a CC/BM framework
• A multiobjective hybrid ant colony optimization approach applied to the assignment and scheduling problem
• Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem
• A fuzzy project scheduling approach to minimize schedule risk for product development
• A hybrid framework for over-constrained generalized resource-constrained project scheduling problems
• Revenue sharing for resource transfer among projects
• Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation
• A branch and bound algorithm for the resource-constrained project scheduling problem
• Practical solutions for a dock assignment problem with trailer transportation
• Activity nets: A guided tour through some recent developments
• A branch-and-bound algorithm for the resource-constrained project scheduling problem
• Resource-constrained project scheduling: A survey of recent developments.
• The multiple resource constrained project scheduling problem: A breadth-first approach
• An exact composite lower bound strategy for the resource-constrained project scheduling problem
• An exact algorithm for minimizing resource availability costs in project scheduling
• Railway scheduling reduces the expected project makespan over roadrunner scheduling in a multi-mode project scheduling environment
• A partition-based branch-and-bound algorithm for the project duration problem with partially renewable resources and general temporal constraints
• A comparison of stochastic scheduling rules for maximizing project net present value
• Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements
• Scheduling and constraint propagation

This page was built for publication: A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem

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