Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times

DOI10.1016/j.ejor.2006.06.069zbMath1137.90508OpenAlexW1999456927MaRDI QIDQ2467268

Grzegorz Waligóra, Marek Mika, Jan Weglarz

Publication date: 21 January 2008

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

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

zbMATH Keywords

project schedulingtabu searchsetup timemulti-mode resource-constrained project scheduling problem

Mathematics Subject Classification ID

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

Related Items

Meta-heuristic solution with considering setup time for multi-skilled project scheduling problem ⋮ Comparative Analysis of Some Metaheuristics for Discrete-Continuous Project Scheduling with Activities of Identical Processing Rates ⋮ Modelling and solving generalised operational surgery scheduling problems ⋮ A branch and bound algorithm for project scheduling problem with spatial resource constraints ⋮ Project scheduling with finite or infinite number of activity processing modes -- a survey ⋮ Local search approaches for the test laboratory scheduling problem with variable task grouping ⋮ A data-driven \textit{meta}-learning recommendation model for multi-mode resource constrained project scheduling problem ⋮ Tabu search for dedicated resource-constrained multiproject scheduling to minimise the maximal cash flow gap under uncertainty ⋮ Multi-project scheduling problem under shared multi-skill resource constraints ⋮ Optimization problem of allocating limited project resources with separable constraints ⋮ A survey of scheduling problems with setup times or costs ⋮ Heuristics for periodical batch job scheduling in a MapReduce computing framework ⋮ Multi-mode resource-constrained project scheduling problem with material ordering under bonus-penalty policies ⋮ Metaheuristics for multi-mode capital-constrained project payment scheduling ⋮ Resource-constrained project scheduling with activity splitting and setup times ⋮ An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem ⋮ A survey of variants and extensions of the resource-constrained project scheduling problem ⋮ Simulated annealing for financing cost distribution based project payment scheduling from a joint perspective ⋮ Discrete-continuous project scheduling with discounted cash inflows and various payment models -- a review of recent results ⋮ An efficient genetic algorithm for decentralized multi-project scheduling with resource transfers ⋮ Simulated annealing and tabu search for multi-mode project payment scheduling ⋮ Double girder bridge crane with double cycling: scheduling strategy and performance evaluation

Uses Software

• PSPLIB
• ProGen
• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Scheduling subject to resource constraints: Classification and complexity
• PSPLIB -- a project scheduling problem library
• An exact algorithm for project scheduling with multiple modes
• Project scheduling. A research handbook.
• Resource-constrained project scheduling: Notation, classification, models, and methods
• Future paths for integer programming and links to artificial intelligence
• Tabu Search—Part I
• Tabu Search—Part II
• Tabu Search Applied to the Quadratic Assignment Problem
• Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems
• Simulated annealing for multi-mode resource-constrained project scheduling