Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem

DOI10.1016/S0377-2217(99)00485-3zbMath0985.90036MaRDI QIDQ1590044

Sönke Hartmann, Rainer Kolisch

Publication date: 5 July 2001

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

zbMATH Keywords

heuristicsresource-constrained project schedulingexperimental evaluation

Mathematics Subject Classification ID

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

Related Items (88)

New strategies for stochastic resource-constrained project scheduling ⋮ 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 ⋮ When it is worthwhile to work with the stochastic RCPSP? ⋮ 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 ⋮ Multi-mode resource availability cost problem with recruitment and release dates for resources ⋮ Optimal crashing of an activity network with disruptions ⋮ Verifying distributed real-time properties of embedded systems via graph transformations and model checking ⋮ 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 ⋮ Multi-mode resource-constrained project scheduling problems with non-preemptive activity splitting ⋮ Experimental investigation of heuristics for resource-constrained project scheduling: an update ⋮ An exact composite lower bound strategy for the resource-constrained project scheduling problem ⋮ A filter-and-fan approach with adaptive neighborhood switching for resource-constrained project scheduling ⋮ Multiobjective project portfolio selection with fuzzy constraints ⋮ A biased random-key genetic algorithm for the project scheduling problem with flexible resources ⋮ Going to the core of hard resource-constrained project scheduling instances ⋮ Robust optimization models for project scheduling with resource availability cost ⋮ Integrated multi-project planning and scheduling -- a multiagent approach ⋮ A multistage heuristic for storage and retrieval problems in a warehouse with random storage ⋮ A heuristic method for RCPSP with fuzzy activity times ⋮ Project scheduling with finite or infinite number of activity processing modes -- a survey ⋮ New concepts for activity float in resource-constrained project management ⋮ A prediction model for ranking branch-and-bound procedures for the resource-constrained project scheduling problem ⋮ 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 ⋮ Evaluation of the quantiles and superquantiles of the makespan in interval valued activity networks ⋮ Multi-project scheduling: a benchmark analysis of metaheuristic algorithms on various optimisation criteria and due dates ⋮ A branch and cut algorithm for resource-constrained project scheduling problem subject to nonrenewable resources with pre-scheduled procurement ⋮ New resource-constrained project scheduling instances for testing (meta-)heuristic scheduling algorithms ⋮ An empirical analysis of a set of hybrid heuristics for the solution of the resource leveling 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 Multiobjective Resource-Constrained Project-Scheduling Problem ⋮ Simplifying multiproject scheduling problem based on design structure matrix and its solution by an improved aiNet algorithm ⋮ A hybrid multiobjective evolutionary approach for flexible job-shop scheduling problems ⋮ Explaining the \texttt{cumulative} propagator ⋮ 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 ⋮ Solving the resource-constrained project scheduling problem by a variable neighbourhood search. ⋮ Multimode preemptive resource investment problem subject to due dates for activities: formulation and solution procedure ⋮ Considering project management activities for engineering design groups ⋮ A hybrid genetic algorithm for the resource-constrained project scheduling problem ⋮ Multi-project scheduling with two-stage decomposition ⋮ Robust surgery loading ⋮ A random key based genetic algorithm for the resource constrained project scheduling problem ⋮ Meta-heuristics for stable scheduling on a single machine ⋮ Determination of early warning time window for bottleneck resource buffer ⋮ 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 ⋮ Insertion Algorithms with Justification for Solving the Resource-Constrained Project Scheduling Problem ⋮ An effective heuristic for project scheduling with resource availability cost ⋮ A random generator of resource-constrained multi-project network problems ⋮ 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 ⋮ Pre-emption in resource-constrained project scheduling ⋮ New competitive results for the stochastic resource-constrained project scheduling problem: exploring the benefits of pre-processing ⋮ An investigation of buffer sizing techniques in critical chain scheduling ⋮ An exact algorithm for minimizing resource availability costs in project scheduling ⋮ 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 aspects of multicriteria flight gate scheduling: Deterministic and fuzzy models ⋮ A survey of hybrid metaheuristics for the resource-constrained project 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 ⋮ On project scheduling problem ⋮ Project selection, scheduling and resource allocation with time dependent returns ⋮ Approximability results for the resource-constrained project scheduling problem with a single type of resources ⋮ Resilience analysis for project scheduling with renewable resource constraint and uncertain activity durations ⋮ An efficient multi-pass heuristic for project scheduling with constrained resources ⋮ Scheduling projects with limited number of preemptions ⋮ France Telecom workforce scheduling problem: a challenge ⋮ A newany-orderschedule generation scheme for resource-constrained project scheduling ⋮ PSPLIB -- a project scheduling problem library ⋮ A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem ⋮ An efficient genetic algorithm for decentralized multi-project scheduling with resource transfers ⋮ Activity list representation for a generalization of the resource-constrained project scheduling problem ⋮ Scheduling non-professional table-tennis leagues ⋮ A decomposed branch-and-price procedure for integrating demand planning in personnel staffing problems ⋮ A multiobjective hybrid ant colony optimization approach applied to the assignment and scheduling problem ⋮ Scatter search for project scheduling with resource availability cost ⋮ A hybrid scatter search/electromagnetism meta-heuristic for project scheduling

Uses Software

• PSPLIB
• SPSS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some efficient multi-heuristic procedures for resource-constrained project scheduling
• Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem
• 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
• Problem space search algorithms for 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 survey of recent developments.
• Resource-constrained project scheduling: Notation, classification, models, and methods
• Experience with fine-grained parallel genetic algorithms
• Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling
• Heuristics for Scheduling Resource-Constrained Projects: An Experimental Investigation
• Heuristic Performance and Network/Resource Characteristics in Resource-constrained Project Scheduling
• An investigation into the relationship of heuristic performance with network-resource characteristics
• A simulated annealing algorithm for resource constrained project scheduling problems
• Case-based reasoning and improved adaptive search for project scheduling
• Search Heuristics for Resource Constrained Project Scheduling
• Adaptive search for solving hard project scheduling problems
• Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems

This page was built for publication: Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem