A multi-threaded local search algorithm and computer implementation for the multi-mode, resource-constrained multi-project scheduling problem

DOI10.1016/j.ejor.2016.07.024zbMath1394.90272OpenAlexW2484826121MaRDI QIDQ1752254

Martin Josef Geiger

Publication date: 24 May 2018

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

Full work available at URL: https://doi.org/10.1016/j.ejor.2016.07.024

zbMATH Keywords

local searchvariable neighborhood searchiterated local searchmulti-mode resource-constrained multi-project scheduling

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59) Stochastic scheduling theory in operations research (90B36) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items

Meta-heuristic solution with considering setup time for multi-skilled project scheduling problem ⋮ A path-relinking algorithm for the multi-mode resource-constrained project scheduling problem ⋮ Multi‐mode resource‐constrained project scheduling using modified variable neighborhood search heuristic ⋮ Multi-project scheduling: a benchmark analysis of metaheuristic algorithms on various optimisation criteria and due dates ⋮ Resource-constrained multi-project scheduling problem: a survey ⋮ Tabu search for dedicated resource-constrained multiproject scheduling to minimise the maximal cash flow gap under uncertainty ⋮ The multi-mode resource investment problem: a benchmark library and a computational study of lower and upper bounds ⋮ Multi-objective multi-mode resource constrained project scheduling problem using Pareto-based algorithms ⋮ Considering project management activities for engineering design groups ⋮ An updated survey of variants and extensions of the resource-constrained project scheduling problem ⋮ npuScheduler ⋮ An innovative four-layer heuristic for scheduling multi-mode projects under multiple resource constrains

Uses Software

• mmLib
• MMLIBchecker

Cites Work

• The multi-mode resource-constrained multi-project scheduling problem, The MISTA 2013 challenge
• 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
• On heuristic search for the single machine total weighted tardiness problem - Some theoretical insights and their empirical verification
• Project scheduling with finite or infinite number of activity processing modes -- a survey
• Experimental investigation of heuristics for resource-constrained project scheduling: an update
• A random generator of resource-constrained multi-project network problems
• A survey of variants and extensions of the 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
• 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.
• Project scheduling. A research handbook.
• Applying the threshold accepting metaheuristic to~curriculum based course timetabling
• 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
• Solving the Multi-Mode Resource-Constrained Project Scheduling Problem with genetic algorithms
• Algorithms for Solving Production-Scheduling Problems
• Variable neighborhood search: Principles and applications
• Project scheduling with multiple modes: A genetic algorithm
• Simulated annealing for multi-mode resource-constrained project scheduling
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item