A path-relinking algorithm for the multi-mode resource-constrained project scheduling problem

DOI10.1016/J.COR.2018.01.001zbMath1391.90258OpenAlexW2782268431MaRDI QIDQ1651597

Carlos Diego Rodrigues, Albert Einstein Fernandes Muritiba, Francíio Araùjo da Costa

Publication date: 12 July 2018

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2018.01.001

zbMATH Keywords

project schedulingmetaheuristicspath-relinkingMRCPSP

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Related Items (10)

Meta-heuristic solution with considering setup time for multi-skilled project scheduling problem ⋮ A column-generation-based algorithm for a resource-constrained project scheduling problem with a fractional shared resource ⋮ Multimode time-cost-robustness trade-off project scheduling problem under uncertainty ⋮ An evolutionary approach for resource constrained project scheduling with uncertain changes ⋮ Modeling frameworks for the multi‐skill resource‐constrained project scheduling problem: a theoretical and empirical comparison ⋮ Multi‐mode resource‐constrained project scheduling using modified variable neighborhood search heuristic ⋮ An iterative path-breaking approach with mutation and restart strategies for the MAX-SAT problem ⋮ Considering project management activities for engineering design groups ⋮ An updated survey of variants and extensions of the resource-constrained project scheduling problem ⋮ An innovative four-layer heuristic for scheduling multi-mode projects under multiple resource constrains

Uses Software

• PSPLIB
• Scatter Search
• npuScheduler

Cites Work

• Unnamed Item
• Unnamed Item
• Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem
• Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers
• An effective shuffled frog-leaping algorithm for multi-mode resource-constrained project scheduling problem
• Differential evolution for solving multi-mode resource-constrained project scheduling problems
• A genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem
• Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation
• PSPLIB -- a project scheduling problem library
• An exact algorithm for project scheduling with multiple modes
• A multi-threaded local search algorithm and computer implementation for the multi-mode, resource-constrained multi-project scheduling problem
• Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling
• An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances
• A hybrid rank-based evolutionary algorithm applied to multi-mode resource-constrained project scheduling problem
• A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems
• A Branch-and-Cut Procedure for the Multimode Resource-Constrained Project-Scheduling Problem
• Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case
• Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with genetic algorithms
• Depth-First Search and Linear Graph Algorithms
• Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems
• Handbook of metaheuristics
• Project scheduling with multiple modes: A genetic algorithm

This page was built for publication: A path-relinking algorithm for the multi-mode resource-constrained project scheduling problem