Insertion algorithms with justification for solving the resource-constrained project scheduling

DOI10.7494/DMMS.2016.10.1-2.31MaRDI QIDQ5162162zbMATH OpenOpenAlexFDO

Authors Marcin Klimek, Piotr Łebkowski

Publication date 2 November 2021

Published in Decision Making in Manufacturing and Services (Search for Journal in Brave)

Full work available at URL https://doi.org/10.7494/dmms.2016.10.1-2.31

zbMATH Keywords

justificationpriority rulesresource-constrained project scheduling probleminsertion algorithmsmakespan minimisationforward scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Recommendations

• Justification and RCPSP: a technique that pays
• Insertion techniques for static and dynamic resource-constrained project scheduling.
• A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version.
• Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem
• Justification technique generalizations

Cites work

• A Branch-and-Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem
• A survey of variants and extensions of the resource-constrained project scheduling problem
• 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
• PSPLIB -- a project scheduling problem library
• Perspectives in modern project scheduling.
• Resource-constrained project scheduling: Notation, classification, models, and methods
• Scheduling subject to resource constraints: Classification and complexity
• Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation

Cited in

(5)

• Augmenting priority rule heuristics with justification and rollout to solve the resource-constrained project scheduling problem
• Justification and RCPSP: a technique that pays
• A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes
• Justification technique generalizations
• Insertion techniques for static and dynamic resource-constrained project scheduling.

Describes a project that uses

Uses Software

• PSPLIB

This page was built for publication: Insertion algorithms with justification for solving the resource-constrained project scheduling

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