Resource-constrained project scheduling: Notation, classification, models, and methods

DOI10.1016/S0377-2217(98)00204-5zbMATH Open0937.90030OpenAlexW2038345112MaRDI QIDQ1806880FDOQ1806880

Authors: Peter Brucker, Andreas Drexl, Klaus Neumann, Erwin Pesch, Rolf H. Möhring 

Publication date: 14 June 2000

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-2217(98)00204-5

Recommendations

• A note on the paper Resource-constraint project scheduling: Notation, classification, models and methods by Bruckner et al
• Resource-constrained project scheduling. Exact methods for the multi-mode case
• Project scheduling under limited resources. Models, methods, and applications
• scientific article; zbMATH DE number 1264426
• scientific article
• scientific article; zbMATH DE number 1728543
• A constraint-based perspective in resource constrained project scheduling
• Scheduling of resource-constrained projects
• Resource-constrained project scheduling: A survey of recent developments.

zbMATH Keywords

stochastic activity durationsclassification schemeconstraint propagationminimum and maximum time lagsnotationproject scheduling/resource constraintsmulti-mode casenonregular objectivessingle-mode casetime-cost tradeoffs

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

• A constraint-based perspective in resource constrained project scheduling
• Optimal design of centralized computer networks
• Stochastic scheduling problems II-set strategies-
• The payment scheduling problem
• The scheduling of activities to maximize the net present value of projects
• A comparative study of computational procedures for the resource constrained project scheduling problem
• Computing the probability distribution of project duration in a PERT network
• Title not available (Why is that?)
• Title not available (Why is that?)
• Constraint-based job shop scheduling with Ilog Scheduler
• Technical Note—Expected Completion Time in Pert Networks
• The Most Critical Path in a PERT Network
• A Branch and Bound Procedure for the Resource Constrained Project Scheduling Problem with Discounted Cash Flows
• Heuristic scheduling of resource-constrained projects with cash flows
• Allocation of partially renewable resources: Concept, capabilities, and applications
• PERT and crashing revisited: Mathematical generalizations
• Constraint Propagation Based Scheduling of Job Shops
• Approximation and randomization in scheduling
• Heuristics for scheduling resource-constrained projects in MPM networks
• Risk taking in stochastic PERT networks
• Branch and bound methods for scheduling problems with multiprocessor tasks on dedicated processors
• The Cut Search Algorithm with Arc Capacities and Lower Bounds
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• PSPLIB -- a project scheduling problem library
• Project Scheduling Under Partially Renewable Resource Constraints
• Title not available (Why is that?)
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems
• Consistency in networks of relations
• An exact algorithm for the resource-constrained project scheduling problem based on a new mathematical formulation
• The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
• A Sufficient Condition for Backtrack-Free Search
• Constraint-based scheduling: Applying constraint programming to scheduling problems.
• A new approach to the maximum-flow problem
• Scheduling subject to resource constraints: Classification and complexity
• A branch and bound algorithm for the resource-constrained project scheduling problem
• Optimal resource leveling using non-serial dynamic programming
• Activity nets: A guided tour through some recent developments
• Lower bounds for resource-constrained project scheduling problems.
• Resource levelling for projects with schedule-dependent time windows
• The multi-mode resource-constrained project scheduling problem with generalized precedence relations
• Project scheduling with resource constraints: A branch and bound approach. Note by Frederik Kaefer
• Minimizing Costs of Resource Requirements in Project Networks Subject to a Fixed Completion Time
• Scheduling of Project Networks by Job Assignment
• Title not available (Why is that?)
• A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem
• Title not available (Why is that?)
• An Efficient Integer Programming Algorithm with Network Cuts for Solving Resource-Constrained Scheduling Problems
• A new approach to computing optimal schedules for the job-shop scheduling problem
• Title not available (Why is that?)
• An Algorithm for Optimal Project Scheduling under Multiple Resource Constraints
• Minimizing Resource Availability Costs in Time-Limited Project Networks
• Networks of constraints: Fundamental properties and applications to picture processing
• A comparison of stochastic scheduling rules for maximizing project net present value
• The one-machine sequencing problem
• A branch and bound algorithm for the job-shop scheduling problem
• A network flow computation for project cost curves
• Convex majorization with an application to the length of critical paths
• Critical-Path Planning and Scheduling: Mathematical Basis
• Bounding the Project Completion Time Distribution in PERT Networks
• Robustness against dependence in PERT: An application of duality and distributions with known marginals
• Stochastic Bounds on Distributions of Optimal Value Functions with Applications to PERT, Network Flows and Reliability
• An Algorithm for Solving the Job-Shop Problem
• Optimal Reduction of Two-Terminal Directed Acyclic Graphs
• Project scheduling: The effects of problem structure on heuristic performance
• Local search methods for the discrete time/resource trade-off problem in project networks
• Complexity of the Discrete Time-Cost Tradeoff Problem for Project Networks
• Expected Critical Path Lengths in PERT Networks
• Bounding Distributions for a Stochastic Acyclic Network
• Adaptive search for solving hard project scheduling problems
• The discrete time-cost tradeoff problem revisited
• Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling
• Title not available (Why is that?)
• New Benchmark Results for the Resource-Constrained Project Scheduling Problem
• Preselective strategies for the optimization of stochastic project networks under resource constraints
• Algorithmic approaches to preselective strategies for stochastic scheduling problems
• Title not available (Why is that?)
• The job shop scheduling problem: Conventional and new solution techniques
• Project network models with discounted cash flows a guided tour through recent developments
• Project scheduling under resource and mode identity constraints: Model, complexity, methods, and application
• A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations
• Resource-constrained project scheduling. Exact methods for the multi-mode case
• DSS for multiobjective project scheduling
• A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version.
• Satisfiability tests and time-bound adjustments for cumulative scheduling problems
• A Time-Oriented Branch-and-Bound Algorithm for Resource-Constrained Project Scheduling with Generalised Precedence Constraints
• Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case
• Title not available (Why is that?)
• Project scheduling with multiple modes: A genetic algorithm
• Activity-on-node networks with minimal and maximal time lags and their application to make-to-order production
• Stochastic scheduling problems I — General strategies
• A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes
• Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm
• An exact algorithm for project scheduling with multiple modes
• A new lower bound for the job-shop scheduling problem
• A sufficient condition for backtrack-bounded search
• A Dynamic Programming Algorithm for Decision CPM Networks
• Project scheduling with multiple modes: A comparison of exact algorithms
• Stochastic gradient-based time-cost tradeoffs in PERT networks using simulation
• Some efficient multi-heuristic procedures for resource-constrained project scheduling
• Distribution-free bounds on the expectation of the maximum with scheduling applications
• A practical use of Jackson's preemptive schedule for solving the job shop problem
• Cash Flows in Networks
• Optimal procedures for the discrete time/cost trade-off problem in project networks
• A local constraint based analysis approach to project scheduling under general resource constraints
• Solving the Project Time/Cost Tradeoff Problem Using the Minimal Cut Concept
• Project Contracts and Payment Schedules: The Client's Problem
• Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling
• Inequalities for the Completion Times of Stochastic PERT Networks
• Solving various weighted matching problems with constraints
• Title not available (Why is that?)
• Title not available (Why is that?)
• Bounding distributions for a stochastic pert network
• On the Expected Duration of PERT Type Networks
• Conditional Monte Carlo: A Simulation Technique for Stochastic Network Analysis
• The use of cutsets in Monte Carlo analysis of stochastic networks
• A computational study of constraint satisfaction for multiple capacitated job shop scheduling
• Experience with fine-grained parallel genetic algorithms
• Computational experience with a backtracking algorithm for solving a general class of precedence and resource-constrained scheduling problems
• Title not available (Why is that?)
• The job-shop problem and immediate selection
• Title not available (Why is that?)
• A Dynamic Programming Solution to Cost-Time Tradeoff for CPM

Cited In (only showing first 100 items - show all)

• Solving the integrated multi-period scheduling routing problem for cleaning debris in the aftermath of disasters
• Scatter search for project scheduling with resource availability cost
• Bidirectional planning: Improving priority rule-based heuristics for scheduling resource-constrained projects
• Project scheduling heuristics-based standard PSO for task-resource assignment in heterogeneous grid
• An optimization model for stochastic project networks with cash flows
• Title not available (Why is that?)
• Tabu search for dedicated resource-constrained multiproject scheduling to minimise the maximal cash flow gap under uncertainty
• Robust resource allocations in temporal networks
• Increasing airport capacity utilisation through optimum slot scheduling: review of current developments and identification of future needs
• Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times
• Robust optimization models for project scheduling with resource availability cost
• Hypernetworks in a directed hypergraph
• A multi‐agent system for the decentralized resource‐constrained multi‐project scheduling problem
• Fuzzy approach for production planning and detailed scheduling in paints manufacturing
• Project scheduling with irregular costs: complexity, approximability, and algorithms
• An efficient heuristic for adaptive production scheduling and control in one-of-a-kind production
• Packing problems and project scheduling models: an integrating perspective
• A genetic algorithm for resource investment problem with discounted cash flows
• Analysis of the similarities and differences of job-based scheduling problems
• Maximising the weighted number of activity execution modes in project planning
• The resource-constrained modulo scheduling problem: an experimental study
• Genetic algorithm for the resource-constrained project scheduling problem
• Note: On Semi-Active Timetabling in Resource-Constrained Project Scheduling
• An exact algorithm for minimizing resource availability costs in project scheduling
• A min-flow algorithm for minimal critical set detection in resource constrained project scheduling
• Discrete-continuous project scheduling with discounted cash flows - a tabu search approach
• A polyhedral study of event-based models for the resource-constrained project scheduling problem
• Converging to periodic schedules for cyclic scheduling problems with resources and deadlines
• Solving software project scheduling problems with ant colony optimization
• Improving simulated annealing with variable neighborhood search to solve the resource-constrained scheduling problem
• Discrete-continuous project scheduling with discounted cash inflows and various payment models -- a review of recent results
• Simulated annealing for financing cost distribution based project payment scheduling from a joint perspective
• Balanced home-away assignments
• A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty
• A new path-based cutting plane approach for the discrete time-cost tradeoff problem
• A Petri net-based framework for realistic project management and scheduling: an application in animation and videogames
• Modelling and solving generalised operational surgery scheduling problems
• Multiobjective project portfolio selection with fuzzy constraints
• Scheduling non-professional table-tennis leagues
• A model, heuristic procedure and decision support system for solving the movie shoot scheduling problem
• Genetic algorithm solution for a risk-based partner selection problem in a virtual enterprise
• Tight complexity analysis of the relocation problem with arbitrary release dates
• Using a risk-based approach to project scheduling: a case illustration from semiconductor manufacturing
• Analysis, modeling and solution of the concrete delivery problem
• A decomposition-based stochastic programming approach for the project scheduling problem under time/cost trade-off settings and uncertain durations
• A double genetic algorithm for the MRCPSP/max
• A neurogenetic approach for the resource-constrained project scheduling problem
• A fuzzy time-dependent project scheduling problem
• Formulating and solving a multi-mode resource-collaboration and constrained scheduling problem (MRCCSP)
• A new approach for solving the network problems
• A constraint programming approach for the resource-constrained project scheduling problem
• A generalized classification scheme for crane scheduling with interference
• Handling precedence constraints in scheduling problems by the sequence pair representation
• Solving the resource-constrained project scheduling problem by a variable neighbourhood search.
• A local search framework for industrial test laboratory scheduling
• An efficient multi-pass heuristic for project scheduling with constrained resources
• A learning-based optimization approach to multi-project scheduling
• Metaheuristics for multi-mode capital-constrained project payment scheduling
• Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models
• Scheduling multi-mode projects under uncertainty to optimize cash flows: a Monte Carlo ant colony system approach
• Scheduling contractors' farm‐to‐farm crop harvesting operations
• A market-based multi-agent system model for decentralized multi-project scheduling
• A scatter search heuristic for maximising the net present value of a resource-constrained project with fixed activity cash flows
• Skill-based framework for optimal software project selection and resource allocation
• A hybrid scatter search/electromagnetism meta-heuristic for project scheduling
• A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem
• Project scheduling with finite or infinite number of activity processing modes -- a survey
• Scheduling the production of rolling ingots: industrial context, model, and solution method
• A survey of variants and extensions of the resource-constrained project scheduling problem
• An exact algorithm for an integrated project staffing problem with a homogeneous workforce
• MIP models for resource-constrained project scheduling with flexible resource profiles
• An iterated-local-search heuristic for the resource-constrained weighted earliness-tardiness project scheduling problem
• Project scheduling with flexible resources: formulation and inequalities
• Time slack-based techniques for robust project scheduling subject to resource uncertainty
• An automatic algorithm selection approach for the multi-mode resource-constrained project scheduling problem
• Complexity results for the linear time-cost tradeoff problem with multiple milestones and completely ordered jobs
• Dynamic resource allocation: a flexible and tractable modeling framework
• A classification of predictive-reactive project scheduling procedures
• Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities
• When it is worthwhile to work with the stochastic RCPSP?
• Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers
• Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem
• R\&D pipeline management: task interdependencies and risk management
• A heuristic solution framework for the resource constrained (multi-)project scheduling problem with sequence-dependent transfer times
• Minimizing the total weighted completion time in the relocation problem
• A priority-rule method for project scheduling with work-content constraints
• First Results on Resource-Constrained Project Scheduling with Model-Endogenous Decision on the Project Structure
• An effective branch-and-price algorithm for the preemptive resource constrained project scheduling problem based on minimal interval order enumeration
• A continuous time-cost tradeoff problem with multiple milestones and completely ordered jobs
• Bi-objective multi-mode project scheduling under risk aversion
• Scheduling resource-constrained projects with a flexible project structure
• Insertion techniques for static and dynamic resource-constrained project scheduling.
• Lower bounds for resource-constrained project scheduling problems.
• An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem
• Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting
• An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances
• Production scheduling with alternative process plans
• Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem
• Sequencing mixed-model assembly lines: survey, classification and model critique
• A framework for collaborative planning and state-of-the-art

Uses Software

• PSPLIB
• ILOG SCHEDULE

This page was built for publication: Resource-constrained project scheduling: Notation, classification, models, and methods

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