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

DOI10.1016/0377-2217(90)90116-SMaRDI QIDQ721676zbMATH OpenOpenAlexFDO

Authors 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

heuristicsresource allocationproject scheduling

Mathematics Subject Classification ID

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

Recommendations

• Truncated branch-and-bound, schedule-construction, and schedule-improvement procedures for resource-constrained project scheduling
• Resource-constrained project scheduling: A heuristic for the multi-mode case
• scientific article; zbMATH DE number 2086192
• Scheduling of resource-constrained projects
• A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes

Cites work

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

Cited in

(55)

• Heuristic and metaheuristic methods for the multi‐skill project scheduling problem with partial preemption
• scientific article; zbMATH DE number 6830851 (Why is no real title available?)
• MIP heuristics for a resource constrained project scheduling problem with workload stability constraints
• A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version.
• An efficient multi-pass heuristic for project scheduling with constrained resources
• A competitive magnet-based genetic algorithm for solving the resource-constrained project scheduling problem
• Resource-constrained multi-project scheduling with tardy costs: Comparing myopic, bottleneck, and resource pricing heuristics
• A framework for an interactive project scheduling system under limited resources
• Activity list representation for a generalization of the resource-constrained project scheduling problem
• Truncated branch-and-bound, schedule-construction, and schedule-improvement procedures for resource-constrained project scheduling
• A filter-and-fan approach with adaptive neighborhood switching for resource-constrained project scheduling
• Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem
• scientific article; zbMATH DE number 2086192 (Why is no real title available?)
• Analysis of scheduling schemes and heuristic rules performance in resource-constrained multiproject scheduling
• A competitive heuristic solution technique for resource-constrained project scheduling
• A review of the contribution of operational research to project management
• Case-based reasoning and improved adaptive search for project scheduling
• A random key based genetic algorithm for the resource constrained project scheduling problem
• A heuristic method for RCPSP with fuzzy activity times
• Project scheduling under resource and mode identity constraints: Model, complexity, methods, and application
• Resource-constrained project scheduling: Notation, classification, models, and methods
• A branch and cut algorithm for resource-constrained project scheduling problem subject to nonrenewable resources with pre-scheduled procurement
• The resource constrained project scheduling problem with multiple crashable modes: A heuristic procedure
• A simple and effective heuristic for the resource constrained project scheduling problem
• A hybrid framework for over-constrained generalized resource-constrained project scheduling problems
• A heuristic procedure for solving the dynamic probabilistic project expediting problem
• Resource-constrained project scheduling by simulated annealing
• Complexity of the scheduling language RSV
• New representation to reduce the search space for the resource-constrained project scheduling problem
• Performance and robustness analysis of stochastic jump linear systems using Wasserstein metric
• Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling
• A local constraint based analysis approach to project scheduling under general resource constraints
• An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times: the single mode case
• Scheduling of design projects with uncertain number of iterations
• A \(0-1\) goal programming model for scheduling multiple maintenance projects at a copper mine
• Heuristics for scheduling resource-constrained projects in MPM networks
• Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem
• Efficient priority rules for the stochastic resource-constrained project scheduling problem
• Bidirectional planning: Improving priority rule-based heuristics for scheduling resource-constrained projects
• A neurogenetic approach for the resource-constrained project scheduling problem
• A multiobjective, multi-level heuristic for dynamic resource constrained scheduling problems
• A constraint-based perspective in resource constrained project scheduling
• Using metaheuristics in multiobjective resource constrained project scheduling
• Multi-project scheduling: a benchmark analysis of metaheuristic algorithms on various optimisation criteria and due dates
• A hybrid metaheuristic for the resource-constrained project scheduling problem
• Two level heuristic for the resource constrained scheduling problem
• A comparative study of computational procedures for the resource constrained project scheduling problem
• Resource-constrained job scheduling with recyclable resources
• A multicriteria heuristic method to improve resource allocation in multiproject scheduling
• Experimental investigation of heuristics for resource-constrained project scheduling: an update
• Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation
• Development of a heuristic project scheduler under resource constraints
• Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling
• Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting
• Resource allocation for a stochastic CPM-type network through perturbation analysis

Describes a project that uses

Uses Software

• Algorithm 520

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

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