A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem
From MaRDI portal
Publication:4032492
DOI10.1287/mnsc.38.12.1803zbMath0761.90059OpenAlexW1992710140MaRDI QIDQ4032492
Erik L. Demeulemeester, Willy S. 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
Deterministic scheduling theory in operations research (90B35) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items (only showing first 100 items - show all)
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 branch-and-bound algorithm for the unit-capacity resource constrained project scheduling problem with transfer times ⋮ A two‐layer approach for solving robust decentralized multiproject scheduling problem with multi‐skilled staff ⋮ New representation to reduce the search space for the resource-constrained project scheduling problem ⋮ Insertion Algorithms with Justification for Solving the Resource-Constrained Project Scheduling Problem ⋮ A high-performance exact method for the resource-constrained 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 ⋮ 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 ⋮ Resource-constrained project scheduling by simulated annealing ⋮ Formulation and solution of the drum-buffer-rope constraint scheduling problem ( DBRCSP) ⋮ A Theoretical Framework for Instance Complexity of the Resource-Constrained Project Scheduling Problem ⋮ A metaheuristic solution approach for the time-constrained project scheduling problem ⋮ On a paper by Christofides et al. for solving the multiple-resource constrained, single project scheduling problem ⋮ An exact algorithm for an integrated project staffing problem with a homogeneous workforce ⋮ A scatter search heuristic for maximising the net present value of a resource-constrained project with fixed activity cash flows ⋮ A polarized adaptive schedule generation scheme 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 ⋮ Minimizing the total weighted late work in scheduling of identical parallel processors with communication delays ⋮ A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations ⋮ Practical solutions for a dock assignment problem with trailer transportation ⋮ An exact composite lower bound strategy for the resource-constrained project scheduling problem ⋮ Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling ⋮ 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 ⋮ Genetic algorithm for the resource-constrained project scheduling problem ⋮ A capacity-oriented hierarchical approach to single-item and small-batch production planning using project-scheduling methods ⋮ A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty ⋮ Solving the resource constrained project scheduling problem with optimization subroutine library ⋮ Going to the core of hard resource-constrained project scheduling instances ⋮ An exact dynamic programming algorithm for the precedence-constrained class sequencing 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 ⋮ New summary measures and datasets for the multi-project scheduling problem ⋮ Activity nets: A guided tour through some recent developments ⋮ A new search procedure for the two-dimensional orthogonal packing problem ⋮ Project scheduling with finite or infinite number of activity processing modes -- a survey ⋮ New concepts for activity float in resource-constrained project management ⋮ 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 ⋮ Resource-constrained project scheduling: A survey of recent developments. ⋮ Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting ⋮ A fuzzy robust scheduling approach for product development projects. ⋮ A hybrid metaheuristic for the resource-constrained project scheduling problem ⋮ A Multiobjective Resource-Constrained Project-Scheduling Problem ⋮ Simplifying multiproject scheduling problem based on design structure matrix and its solution by an improved aiNet algorithm ⋮ Branch and bound algorithms for resource constrained project scheduling problem subject to nonrenewable resources with prescheduled procurement ⋮ Strong valid inequalities for the resource-constrained scheduling problem with uniform resource requirements ⋮ A dynamic intelligent decision approach to dependency modeling of project tasks in complex engineering system optimization ⋮ Using metaheuristics in multiobjective resource constrained project scheduling ⋮ Considering project management activities for engineering design groups ⋮ Solving the resource-constrained project scheduling problem using filter-and-fan approach ⋮ A quantitative approach for scheduling activities to reduce set-up in multiple machine lines ⋮ Mode-based versus activity-based search for a nonredundant resolution of the multimode resource-constrained project scheduling problem ⋮ An effective heuristic for project scheduling with resource availability cost ⋮ Solving the resource availability cost problem in project scheduling by path relinking and genetic algorithm ⋮ A random generator of resource-constrained multi-project network problems ⋮ Resource-constrained project scheduling with activity splitting and setup times ⋮ Pre-emption in resource-constrained project scheduling ⋮ Scheduling and constraint propagation ⋮ A hybrid framework for over-constrained generalized resource-constrained project scheduling problems ⋮ Jackson's pseudo-preemptive schedule and cumulative scheduling problems ⋮ Activity consolidation to improve responsiveness ⋮ An exact algorithm for minimizing resource availability costs in project scheduling ⋮ A neurogenetic approach for the resource-constrained project scheduling problem ⋮ Reactive scheduling in the multi-mode RCPSP ⋮ Justification and RCPSP: a technique that pays ⋮ Theoretical aspects of multicriteria flight gate scheduling: Deterministic and fuzzy models ⋮ 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 ⋮ Revenue sharing for resource transfer among projects ⋮ Efficient priority rules for the stochastic resource-constrained project scheduling problem ⋮ The proactive and reactive resource-constrained project scheduling problem ⋮ An efficient genetic algorithm to maximize net present value of project payments under inflation and bonus-penalty policy in resource investment problem ⋮ Minimizing total weighted late work in 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 ⋮ Railway scheduling reduces the expected project makespan over roadrunner scheduling in a multi-mode project scheduling environment ⋮ Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling ⋮ The multiple resource constrained project scheduling problem: A breadth-first approach ⋮ 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 ⋮ On some implementations of solving the resource constrained project scheduling problems ⋮ A parameter-tuned genetic algorithm for the resource investment problem with discounted cash flows and generalized precedence relations ⋮ 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 ⋮ 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
This page was built for publication: A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem
