Experimental investigation of heuristics for resource-constrained project scheduling: an update

DOI10.1016/j.ejor.2005.01.065zbMath1116.90047OpenAlexW2070891082MaRDI QIDQ858327

Rainer Kolisch, Sönke Hartmann

Publication date: 9 January 2007

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

Full work available at URL: https://doi.org/10.1016/j.ejor.2005.01.065

zbMATH Keywords

heuristicsproject schedulingresource constraintscomputational evaluation

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (only showing first 100 items - show all)

A column-generation-based algorithm for a resource-constrained project scheduling problem with a fractional shared resource ⋮ Multi‐mode resource‐constrained project scheduling using modified variable neighborhood search heuristic ⋮ An Improved Genetic Algorithm for the Resource-Constrained Project Scheduling Problem ⋮ Resource leveling in projects with flexible structures ⋮ A prediction model for ranking branch-and-bound procedures for the resource-constrained project scheduling problem ⋮ Evaluation of the quantiles and superquantiles of the makespan in interval valued activity networks ⋮ New resource-constrained project scheduling instances for testing (meta-)heuristic scheduling algorithms ⋮ Unnamed Item ⋮ Insertion Algorithms with Justification for Solving the Resource-Constrained Project Scheduling Problem ⋮ A multi‐agent system for the decentralized resource‐constrained multi‐project scheduling problem ⋮ France Telecom workforce scheduling problem: a challenge ⋮ A multiobjective hybrid ant colony optimization approach applied to the assignment and scheduling problem ⋮ A Theoretical Framework for Instance Complexity of the Resource-Constrained Project Scheduling Problem ⋮ A metaheuristic solution approach for the time-constrained project scheduling problem ⋮ A flow-based tabu search algorithm for the RCPSP with transfer times ⋮ 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 ⋮ An automatic algorithm selection approach for the multi-mode resource-constrained project scheduling problem ⋮ A tabu search procedure for the resource-constrained project scheduling problem with alternative subgraphs ⋮ An integer programming approach to the multimode resource-constrained multiproject scheduling problem ⋮ Solving stochastic resource-constrained project scheduling problems by closed-loop approximate dynamic programming ⋮ An approach using SAT solvers for the RCPSP with logical constraints ⋮ Models and solution procedures for the resource-constrained project scheduling problem with general temporal constraints and calendars ⋮ Comparative Analysis of Some Metaheuristics for Discrete-Continuous Project Scheduling with Activities of Identical Processing Rates ⋮ Solving resource-constrained project scheduling problems: conceptual validation of FLP formulation and efficient permutation-based ABC computation ⋮ Optimizing the strategic patient mix combining queueing theory and dynamic programming ⋮ An exact composite lower bound strategy for the resource-constrained project scheduling problem ⋮ A Petri net-based framework for realistic project management and scheduling: an application in animation and videogames ⋮ A filter-and-fan approach with adaptive neighborhood switching for resource-constrained project scheduling ⋮ Multiobjective project portfolio selection with fuzzy constraints ⋮ Evolutionary algorithms for multi-objective stochastic resource availability cost problem ⋮ Genetic algorithm for the resource-constrained project scheduling problem ⋮ A biased random-key genetic algorithm for the project scheduling problem with flexible resources ⋮ A polyhedral study of event-based models for the resource-constrained project scheduling problem ⋮ Going to the core of hard resource-constrained project scheduling instances ⋮ An analysis of network and resource indicators for resource-constrained project scheduling problem instances ⋮ A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem ⋮ New summary measures and datasets for the multi-project scheduling problem ⋮ Applying local rescheduling in response to schedule disruptions ⋮ Production scheduling in a market-driven foundry: a mathematical programming approach versus a project scheduling metaheuristic algorithm ⋮ Project scheduling with finite or infinite number of activity processing modes -- a survey ⋮ New concepts for activity float in resource-constrained project management ⋮ Resource constraint scheduling with a fractional shared resource ⋮ Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem ⋮ R\&D pipeline management: task interdependencies and risk management ⋮ A \((\mu ,\, \lambda )\)-coordination mechanism for agent-based multi-project scheduling ⋮ Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers ⋮ Robust execution strategies for project scheduling with unreliable resources and stochastic durations ⋮ A hybrid metaheuristic for the resource-constrained project scheduling problem ⋮ Increasing airport capacity utilisation through optimum slot scheduling: review of current developments and identification of future needs ⋮ A hybrid multiobjective evolutionary approach for flexible job-shop scheduling problems ⋮ A hybrid multiobjective genetic algorithm for robust resource-constrained project scheduling with stochastic durations ⋮ Explaining the \texttt{cumulative} propagator ⋮ Branch and bound algorithms for resource constrained project scheduling problem subject to nonrenewable resources with prescheduled procurement ⋮ Multi-objective multi-mode resource constrained project scheduling problem using Pareto-based algorithms ⋮ Recent trends indicate rapid growth of nature-inspired optimization in academia and industry ⋮ Tri-directional scheduling scheme: theory and computation ⋮ Multimode preemptive resource investment problem subject to due dates for activities: formulation and solution procedure ⋮ An evolutionary algorithm for the resource-constrained project scheduling problem with minimum and maximum time lags ⋮ A hybrid genetic algorithm for the resource-constrained project scheduling problem ⋮ Designing a framework to improve time series data of construction projects: application of a simulation model and singular spectrum analysis ⋮ Solving the resource-constrained project scheduling problem using filter-and-fan approach ⋮ A random key based genetic algorithm for the resource constrained project scheduling problem ⋮ An updated survey of variants and extensions of the resource-constrained project scheduling problem ⋮ Resource tardiness weighted cost minimization in project scheduling ⋮ Towards merging binary integer programming techniques with genetic algorithms ⋮ Time symmetry of resource constrained project scheduling with general temporal constraints and take-give resources ⋮ Competence-driven project portfolio selection, scheduling and staff assignment ⋮ Mode-based versus activity-based search for a nonredundant resolution of the multimode resource-constrained project scheduling problem ⋮ An approximate dynamic programming approach to project scheduling with uncertain resource availabilities ⋮ A multi-threaded local search algorithm and computer implementation for the multi-mode, resource-constrained multi-project scheduling problem ⋮ An effective heuristic for project scheduling with resource availability cost ⋮ Generic negotiation mechanisms with side payments -- design, analysis and application for decentralized resource-constrained multi-project scheduling problems ⋮ A hybrid metaheuristic for resource-constrained project scheduling with flexible resource profiles ⋮ Bi-objective project portfolio selection and staff assignment under uncertainty ⋮ Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem ⋮ An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances ⋮ New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits of pre-processing ⋮ NeuroGenetic approach for combinatorial optimization: an exploratory analysis ⋮ Variable neighbourhood search: methods and applications ⋮ Multi-objective decision analysis for competence-oriented project portfolio selection ⋮ A hybrid scatter search heuristic for personalized crew rostering in the airline industry ⋮ An exact algorithm for minimizing resource availability costs in project scheduling ⋮ Neighborhood structures for the container loading problem: a VNS implementation ⋮ Event-based MILP models for resource-constrained project scheduling problems ⋮ A double genetic algorithm for the MRCPSP/max ⋮ A neurogenetic approach for the resource-constrained project scheduling problem ⋮ Theoretical and practical fundamentals for multi-objective optimisation in resource-constrained project scheduling problems ⋮ Theoretical insights into the augmented-neural-network approach for combinatorial optimization ⋮ A survey of hybrid metaheuristics for the resource-constrained project scheduling problem ⋮ A model, heuristic procedure and decision support system for solving the movie shoot scheduling problem ⋮ Using schedule risk analysis with resource constraints for project control ⋮ A survey of variants and extensions of the resource-constrained project scheduling problem ⋮ Efficient priority rules for the stochastic resource-constrained project scheduling problem ⋮ Minimizing total weighted late work in the resource-constrained project scheduling problem ⋮ Project selection, scheduling and resource allocation with time dependent returns ⋮ A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling ⋮ A 3/2-approximation for big two-bar charts packing ⋮ Two-bar charts packing problem ⋮ Approximability results for the resource-constrained project scheduling problem with a single type of resources

Uses Software

• PSPLIB
• LSSPER
• Scatter Search

Cites Work

• LSSPER: Solving the resource-constrained project scheduling problem with large neighbourhood search
• A population-based approach to the resource-constrained project scheduling problem
• Some efficient multi-heuristic procedures for resource-constrained project scheduling
• Scheduling subject to resource constraints: Classification and complexity
• An iterative scheduling technique for resource-constrained project scheduling
• Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation
• A note on an iterative forward/backward scheduling technique with reference to a procedure by Li and Willis
• A tabu search approach for the resource constrained project scheduling problem
• PSPLIB -- a project scheduling problem library
• A comparative study of computational procedures for the resource constrained project scheduling problem
• A local constraint based analysis approach to project scheduling under general resource constraints
• Variable neighborhood search
• Problem space search algorithms for resource-constrained project scheduling
• Insertion techniques for static and dynamic resource-constrained project scheduling.
• 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.
• Project scheduling. A research handbook.
• Solving the resource-constrained project scheduling problem by a variable neighbourhood search.
• Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem
• Justification and RCPSP: a technique that pays
• Experience with fine-grained parallel genetic algorithms
• Bidirectional planning: Improving priority rule-based heuristics for scheduling resource-constrained projects
• Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling
• A hybrid scatter search/electromagnetism meta-heuristic for project scheduling
• Solving Project Scheduling Problems by Minimum Cut Computations
• Scheduling Resource-Constrained Projects Competitively at Modest Memory Requirements
• Project scheduling: The effects of problem structure on heuristic performance
• Heuristics for Scheduling Resource-Constrained Projects: An Experimental Investigation
• Heuristic Performance and Network/Resource Characteristics in Resource-constrained Project Scheduling
• Resource-constrained project scheduling by simulated annealing
• An investigation into the relationship of heuristic performance with network-resource characteristics
• A simulated annealing algorithm for resource constrained project scheduling problems
• An efficient multi-pass heuristic for project scheduling with constrained resources
• Case-based reasoning and improved adaptive search for project scheduling
• Project scheduling with time-varying resource constraints
• Search Heuristics for Resource Constrained Project Scheduling
• A self-adapting genetic algorithm for project scheduling under resource constraints
• Adaptive search for solving hard project scheduling problems
• Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems
• A competitive heuristic solution technique for resource-constrained project scheduling
• A robust genetic algorithm for resource allocation in project scheduling
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Experimental investigation of heuristics for resource-constrained project scheduling: an update