Some efficient multi-heuristic procedures for resource-constrained project scheduling

DOI10.1016/0377-2217(90)90116-SzbMath1403.90305OpenAlexW2035573831MaRDI QIDQ721676

Fayer F. Boctor

Publication date: 19 July 2018

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

Full work available at URL: https://doi.org/10.1016/0377-2217(90)90116-s

zbMATH Keywords

heuristicsproject schedulingresource allocation

Mathematics Subject Classification ID

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

Related Items (42)

A \(0-1\) goal programming model for scheduling multiple maintenance projects at a copper mine ⋮ Heuristics for scheduling resource-constrained projects in MPM networks ⋮ Resource-constrained multi-project scheduling with tardy costs: Comparing myopic, bottleneck, and resource pricing heuristics ⋮ Resource allocation for a stochastic CPM-type network through perturbation analysis ⋮ A local constraint based analysis approach to project scheduling under general resource constraints ⋮ Experimental investigation of heuristics for resource-constrained project scheduling: an update ⋮ Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting ⋮ A filter-and-fan approach with adaptive neighborhood switching for resource-constrained project scheduling ⋮ Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling ⋮ Scheduling of design projects with uncertain number of iterations ⋮ Resource-constrained job scheduling with recyclable resources ⋮ An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times: the single mode case ⋮ A heuristic method for RCPSP with fuzzy activity times ⋮ A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version. ⋮ A branch and cut algorithm for resource-constrained project scheduling problem subject to nonrenewable resources with pre-scheduled procurement ⋮ A hybrid metaheuristic for the resource-constrained project scheduling problem ⋮ New representation to reduce the search space for the resource-constrained project scheduling problem ⋮ Using metaheuristics in multiobjective resource constrained project scheduling ⋮ A random key based genetic algorithm for the resource constrained project scheduling problem ⋮ Case-based reasoning and improved adaptive search for project scheduling ⋮ Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem ⋮ A constraint-based perspective in resource constrained project scheduling ⋮ A hybrid framework for over-constrained generalized resource-constrained project scheduling problems ⋮ A neurogenetic approach for the resource-constrained project scheduling problem ⋮ A review of the contribution of operational research to project management ⋮ Efficient priority rules for the stochastic resource-constrained project scheduling problem ⋮ Resource-constrained project scheduling: Notation, classification, models, and methods ⋮ Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling ⋮ Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation ⋮ A framework for an interactive project scheduling system under limited resources ⋮ An efficient multi-pass heuristic for project scheduling with constrained resources ⋮ Activity list representation for a generalization of the resource-constrained project scheduling problem ⋮ 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 ⋮ Bidirectional planning: Improving priority rule-based heuristics for scheduling resource-constrained projects ⋮ Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem ⋮ A multicriteria heuristic method to improve resource allocation in multiproject scheduling ⋮ Performance and robustness analysis of stochastic jump linear systems using Wasserstein metric ⋮ Resource-constrained project scheduling by simulated annealing ⋮ A comparative study of computational procedures for the resource constrained project scheduling problem ⋮ Complexity of the scheduling language RSV ⋮ A competitive magnet-based genetic algorithm for solving the resource-constrained project scheduling problem

Uses Software

• Algorithm 520

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multiobjective network scheduling with efficient use of renewable and nonrenewable resources
• Two Approaches to Problems of Resource Allocation among Project Activities -- A Comparative Study
• Project Scheduling with Continuously-Divisible, Doubly Constrained Resources
• Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case
• A Horizon-Varying, Zero-One Approach to Project Scheduling
• Project scheduling: The effects of problem structure on heuristic performance
• Time-Optimal Control of Resource Allocation in a Complex of Operations Framework
• Scheduling a Project to Maximize Its Present Value: A Zero-One Programming Approach
• Algorithm 520: An Automatic Revised Simplex Method for Constrained Resource Network Scheduling [H]
• An Efficient Integer Programming Algorithm with Network Cuts for Solving Resource-Constrained Scheduling Problems
• Resource-constrained project scheduling by simulated annealing
• An Algorithm for Optimal Project Scheduling under Multiple Resource Constraints
• Resource-constrained Project Scheduling — The State of the Art
• Solving Resource-Constrained Network Problems by Implicit Enumeration—Preemptive Case

This page was built for publication: Some efficient multi-heuristic procedures for resource-constrained project scheduling