A flow-based tabu search algorithm for the RCPSP with transfer times

DOI10.1007/S00291-015-0402-2MaRDI QIDQ280159zbMATHOpenAlexFDO

Authors Jens Poppenborg, Sigrid Knust

Publication date 4 May 2016

Published in OR Spectrum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00291-015-0402-2

zbMATH Keywords

tabu searchRCPSPresource flowtransfer times

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Connectivity (05C40)

Recommendations

• Formulation and tabu search algorithm for the resource constrained project scheduling problem.
• Tabu search for resource-constrained scheduling
• Algorithm for resource-constrained project scheduling problem with resource transfer time
• scientific article; zbMATH DE number 1488068
• A tabu search approach for the resource constrained project scheduling problem

Cites work

• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• scientific article; zbMATH DE number 1175395 (Why is no real title available?)
• scientific article; zbMATH DE number 2013754 (Why is no real title available?)
• scientific article; zbMATH DE number 6434301 (Why is no real title available?)
• A Fast Taboo Search Algorithm for the Job Shop Problem
• A heuristic solution framework for the resource constrained (multi-)project scheduling problem with sequence-dependent transfer times
• A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes
• A survey of variants and extensions of the resource-constrained project scheduling problem
• Batch scheduling in process industries: An application of resource-constrained project scheduling
• Complex Scheduling
• Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem
• Experimental investigation of heuristics for resource-constrained project scheduling: an update
• Insertion techniques for static and dynamic resource-constrained project scheduling.
• Job Shop Scheduling by Simulated Annealing
• List scheduling in a parallel machine environment with precedence constraints and setup times
• Managing and modelling general resource transfers in (multi-)project scheduling
• Modelling setup times in project scheduling
• PSPLIB -- a project scheduling problem library
• Project scheduling. A research handbook.
• Scheduling the production of rolling ingots: industrial context, model, and solution method
• Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem
• Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation

Cited in

(10)

• Editorial ``Project management and scheduling
• MIP-based solution approaches for multi-site resource-constrained project scheduling
• Integration of routing into a resource-constrained project scheduling problem
• A tree search heuristic for the resource constrained project scheduling problem with transfer times
• An efficient genetic algorithm to solve the resource-constrained project scheduling problem with transfer times: the single mode case
• Algorithm for resource-constrained project scheduling problem with resource transfer time
• An efficient genetic algorithm for decentralized multi-project scheduling with resource transfers
• A branch-and-bound algorithm for the unit-capacity resource constrained project scheduling problem with transfer times
• An updated survey of variants and extensions of the resource-constrained project scheduling problem
• Modeling and optimizing the evacuation of hospitals based on the MRCPSP with resource transfers

Describes a project that uses

Uses Software

• PSPLIB
• Tabu search
• Algorithm 97

This page was built for publication: A flow-based tabu search algorithm for the RCPSP with transfer times

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