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)

• 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
• Heuristic approaches for a multi-mode resource availability cost problem in aircraft manufacturing
• A Multiobjective Resource-Constrained Project-Scheduling Problem
• Surrogate-assisted cooperative learning genetic programming for the resource-constrained project scheduling problem with stochastic activity durations and transfer times
• 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 matheuristic for the resource-constrained project scheduling problem
• 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
• Reactive scheduling in the multi-mode RCPSP
• Resource-constrained project scheduling: Notation, classification, models, and methods
• Efficient priority rules for the stochastic resource-constrained project scheduling problem
• On the use of the complexity index as a measure of complexity in activity networks
• A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags
• New concepts for activity float in resource-constrained project management
• Optimization analysis for design and planning of multi-project programs
• A new search procedure for the two-dimensional orthogonal packing problem
• An exact dynamic programming algorithm for the precedence-constrained class sequencing problem
• Going to the core of hard resource-constrained project scheduling instances
• Computational experience with a backtracking algorithm for solving a general class of precedence and resource-constrained scheduling problems
• A branch and bound algorithm for project scheduling problem with spatial resource constraints
• A dynamic intelligent decision approach to dependency modeling of project tasks in complex engineering system optimization
• Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling
• A priority rule-based heuristic for resource investment project scheduling problem with discounted cash flows and tardiness penalties
• New summary measures and datasets for the multi-project scheduling problem
• Fifty years of research on resource-constrained project scheduling explored from different perspectives
• A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty
• A branch-and-bound algorithm for the unit-capacity resource constrained project scheduling problem with transfer times
• Truncated branch-and-bound, schedule-construction, and schedule-improvement procedures for resource-constrained project scheduling
• Improved parameterized algorithms for scheduling with precedence constraints and time windows
• An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem
• Project network models with discounted cash flows a guided tour through recent developments
• Formulation and solution of the drum-buffer-rope constraint scheduling problem ( DBRCSP)
• Project scheduling under resource and mode identity constraints: Model, complexity, methods, and application
• A solution approach for optimizing long- and short-term production scheduling at LKAB's kiruna mine
• Proactive policies for the stochastic resource-constrained project scheduling problem
• A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations

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)