Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem

DOI10.1007/s10732-010-9152-0zbMath1237.90100OpenAlexW2033611108MaRDI QIDQ415556

Vincent Van Peteghem, Mario Vanhoucke

Publication date: 8 May 2012

Published in: Journal of Heuristics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10732-010-9152-0

zbMATH Keywords

schedulingmulti-moderesource characteristicsscatter-search

Mathematics Subject Classification ID

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

Related Items (16)

Meta-heuristic solution with considering setup time for multi-skilled project scheduling problem ⋮ A heuristic procedure to solve the project staffing problem with discrete time/resource trade-offs and personnel scheduling constraints ⋮ An automatic algorithm selection approach for the multi-mode resource-constrained project scheduling problem ⋮ The impact of solution representations on heuristic net present value optimization in discrete time/cost trade-off project scheduling with multiple cash flow and payment models ⋮ A path-relinking algorithm for the multi-mode resource-constrained project scheduling problem ⋮ An analysis of network and resource indicators for resource-constrained project scheduling problem instances ⋮ Multi‐mode resource‐constrained project scheduling using modified variable neighborhood search heuristic ⋮ A data-driven \textit{meta}-learning recommendation model for multi-mode resource constrained project scheduling problem ⋮ An updated survey of variants and extensions of the resource-constrained project scheduling problem ⋮ A multi-threaded local search algorithm and computer implementation for the multi-mode, resource-constrained multi-project scheduling problem ⋮ Capital- and resource-constrained project scheduling with net present value optimization ⋮ Multi-mode resource-constrained project scheduling problem with material ordering under bonus-penalty policies ⋮ An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances ⋮ A modified modeling approach and a heuristic procedure for the multi-mode resource constrained project scheduling problem with activity splitting ⋮ Hybrid particle swarm and differential evolution algorithm for solving multimode resource-constrained project scheduling problem ⋮ An innovative four-layer heuristic for scheduling multi-mode projects under multiple resource constrains

Uses Software

• PSPLIB
• Scatter Search
• RanGen

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Scatter search and bionomic algorithms for the aircraft landing problem
• 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 genetic algorithm for the preemptive and non-preemptive multi-mode resource-constrained project scheduling problem
• Scheduling subject to resource constraints: Classification and complexity
• A new and efficient heuristic for scheduling projects with resource restrictions and multiple execution modes
• A genetic algorithm for multi-mode resource constrained project scheduling problem
• PSPLIB -- a project scheduling problem library
• Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm
• Resource-constrained project scheduling. Exact methods for the multi-mode case
• DSS for multiobjective project scheduling
• A local constraint based analysis approach to project scheduling under general resource constraints
• An exact algorithm for project scheduling with multiple modes
• A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version.
• Resource-constrained project scheduling: Notation, classification, models, and methods
• An evaluation of the adequacy of project network generators with systematically sampled networks
• Rangen: A random network generator for activity-on-the-node networks
• A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems
• A hybrid scatter search for the discrete time/resource trade-off problem in project scheduling
• Principles of scatter search
• A Branch-and-Cut Procedure for the Multimode Resource-Constrained Project-Scheduling Problem
• Scheduling Resource-Constrained Projects Competitively at Modest Memory Requirements
• Phase transitions in project scheduling
• Project scheduling: The effects of problem structure on heuristic performance
• Heuristics for Scheduling Resource-Constrained Projects: An Experimental Investigation
• Resource-constrained project scheduling by simulated annealing
• Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with genetic algorithms
• An Experimental Investigation and Comparative Evaluation of Production Line Balancing Techniques
• Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems
• Resource-constrained project scheduling: A heuristic for the multi-mode case
• Project scheduling with multiple modes: A genetic algorithm
• Simulated annealing for multi-mode resource-constrained project scheduling

This page was built for publication: Using resource scarceness characteristics to solve the multi-mode resource-constrained project scheduling problem