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-boundprecedence and resource constraintsproject management

Mathematics Subject Classification ID

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

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)

• A parameter-tuned genetic algorithm for the resource investment problem with discounted cash flows and generalized precedence relations
• A priority rule-based heuristic for resource investment project scheduling problem with discounted cash flows and tardiness penalties
• Activity list representation for a generalization of the resource-constrained project scheduling problem
• Scheduling of design projects with uncertain number of iterations
• A comparison of stochastic scheduling rules for maximizing project net present value
• Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem
• An optimal procedure for the resource-constrained project scheduling problem with discounted cash flows and generalized precedence relations
• Two branch and bound algorithms for the permutation flow shop problem
• Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation
• An efficient optimal solution procedure for the preemptive resource-constrained project scheduling problem
• Modelling setup times, process batches and transfer batches using activity network logic
• A multiple-tree search procedure for the resource-constrained project scheduling problem
• Project network models with discounted cash flows a guided tour through recent developments
• A genetic algorithm for multi-mode resource constrained project scheduling problem
• On the use of the complexity index as a measure of complexity in activity networks
• PSPLIB -- a project scheduling problem library
• Ensuring quality in resource constrained project scheduling
• Project scheduling under resource and mode identity constraints: Model, complexity, methods, and application
• The resource constrained project scheduling problem with multiple crashable modes: A heuristic procedure
• A branch and bound algorithm for the resource-constrained project scheduling problem
• Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm
• Optimization analysis for design and planning of multi-project programs
• An exact depth-first algorithm for the pallet loading problem
• A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations
• Scheduling projects with variable-intensity activities: The case of dynamic earliness and tardiness costs
• On a paper by Christofides et al. for solving the multiple-resource constrained, single project scheduling problem
• An exact algorithm for project scheduling with multiple modes
• Activity-on-node networks with minimal and maximal time lags and their application to make-to-order production
• A flexible heuristic for a multi-mode capital constrained project scheduling problem with probabilistic cash inflows
• A capacity-oriented hierarchical approach to single-item and small-batch production planning using project-scheduling methods
• Activity nets: A guided tour through some recent developments
• A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version.
• Resource-constrained project scheduling: A critical activity reordering heuristic
• A branch-and-bound algorithm for the resource-constrained project scheduling problem
• Resource-constrained project scheduling: A survey of recent developments.
• A fuzzy robust scheduling approach for product development projects.
• Exact and truncated branch-and-bound procedures for resource-constrained project scheduling with discounted cash flows and general temporal constraints.
• A new LP-based lower bound for the cumulative scheduling problem
• A fuzzy project scheduling approach to minimize schedule risk for product development
• Minimizing the total weighted late work in scheduling of identical parallel processors with communication delays
• An exact composite lower bound strategy for the resource-constrained project scheduling problem
• A branch and bound algorithm for project scheduling problem with spatial resource constraints
• Branch and bound algorithms for resource constrained project scheduling problem subject to nonrenewable resources with prescheduled procurement
• An effective heuristic for project scheduling with resource availability cost
• A hybrid framework for over-constrained generalized resource-constrained project scheduling problems
• Justification and RCPSP: a technique that pays
• Minimizing total weighted late work in the resource-constrained project scheduling problem
• A branch and bound based heuristic for multi-product resource constrained scheduling problem in FMS environment
• Resource-constrained project scheduling: Notation, classification, models, and methods
• Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling
• The multiple resource constrained project scheduling problem: A breadth-first approach
• A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags
• Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling
• Solving the resource constrained project scheduling problem with optimization subroutine library
• Scattered branch and bound. An adaptive search strategy applied to resource-constrained project scheduling
• Using metaheuristics in multiobjective resource constrained project scheduling
• Mode-based versus activity-based search for a nonredundant resolution of the multimode resource-constrained project scheduling problem
• Resource-constrained project scheduling with activity splitting and setup times
• Revenue sharing for resource transfer among projects
• A partition-based branch-and-bound algorithm for the project duration problem with partially renewable resources and general temporal constraints
• Considering project management activities for engineering design groups
• 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
• The proactive and reactive resource-constrained project scheduling problem
• A metaheuristic solution approach for the time-constrained project scheduling problem
• Genetic algorithm for the resource-constrained project scheduling problem
• Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting
• A hybrid metaheuristic for the resource-constrained project scheduling problem
• A quantitative approach for scheduling activities to reduce set-up in multiple machine lines
• Solving the resource availability cost problem in project scheduling by path relinking and genetic algorithm
• Pre-emption in resource-constrained project scheduling
• Scheduling resource-constrained projects using branch-and-bound and parallel computing techniques
• Project selection, scheduling and resource allocation with time dependent returns
• Scatter search for project scheduling with resource availability cost
• A hybrid scatter search/electromagnetism meta-heuristic for project scheduling
• Going to the core of hard resource-constrained project scheduling instances
• An exact dynamic programming algorithm for the precedence-constrained class sequencing problem
• New summary measures and datasets for the multi-project scheduling problem
• A branch-and-bound algorithm for RCPSP with variable resource requirements and variable multiple resource availability constraints
• An exact algorithm for an integrated project staffing problem with a homogeneous workforce
• A branch-and-cut procedure for the multimode resource-constrained project-scheduling problem
• A polarized adaptive schedule generation scheme for the resource-constrained project scheduling problem
• A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations
• A scatter search heuristic for maximising the net present value of a resource-constrained project with fixed activity cash flows
• Practical solutions for a dock assignment problem with trailer transportation
• Une méthode arborescente pour résoudre les problèmes cumulatifs
• On some implementations of solving the resource constrained project scheduling problems
• A Multiobjective Resource-Constrained Project-Scheduling Problem
• New representation to reduce the search space for the resource-constrained project scheduling problem
• A Branch-and-Bound method for solving Multi-Skill Project Scheduling Problem
• An iterated-local-search heuristic for the resource-constrained weighted earliness-tardiness project scheduling problem
• A MULTI-OBJECTIVE RISK-BASED FRAMEWORK FOR MISSION CAPABILITY PLANNING
• Resource-constrained project scheduling by simulated annealing
• Formulation and solution of the drum-buffer-rope constraint scheduling problem ( DBRCSP)
• A Branch-and-Bound Procedure for the Generalized Resource-Constrained Project Scheduling Problem
• New Benchmark Results for the Resource-Constrained Project Scheduling Problem
• Simplifying multiproject scheduling problem based on design structure matrix and its solution by an improved aiNet algorithm
• A dynamic intelligent decision approach to dependency modeling of project tasks in complex engineering system optimization
• A branch-and-bound algorithm for scheduling of new product development projects
• Insertion algorithms with justification for solving the resource-constrained project scheduling

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)