Scheduling of multiple projects with constrained resources and preemption

DOI10.1504/IJOR.2016.10000060MaRDI QIDQ2627752zbMATH OpenOpenAlexFDO

Authors Carlos A. Salazar-García, Jairo R. Montoya-Torres, Edgar H. Alfonso-Lizarazo

Publication date 31 May 2017

Published in International Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1504/ijor.2016.10000060

zbMATH Keywords

activity preemptionheuristicsmulti-project schedulingmultiple projectspriority rulesproject schedulingresource constraintsresource-constrained scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Management decision making, including multiple objectives (90B50)

Review text

Summary: The resource-constrained (single) project scheduling problem has been widely studied in literature. A common assumption in its basic version is that the execution of activities cannot be interrupted, that is activities are non-preemptable. Very little effort has been made to analyse the impact of activity preemption. In addition, classical project scheduling models only consider the case of a single project. This paper considers the problem of scheduling multiple projects under the assumption of activities preemption. A heuristic algorithm is proposed and its performance is analysed using several well-known priority rules. Computational experiments are carried out using the well-known datasets from the PSP Library. Results show the advantages of incorporating activity preemption when scheduling multiple projects.

Recommendations

• Pre-emption in resource-constrained project scheduling
• Scheduling projects with limited number of preemptions
• The preemptive stochastic resource-constrained project scheduling problem
• Multi-mode resource-constrained project scheduling problems with non-preemptive activity splitting
• scientific article; zbMATH DE number 4121742

Cited in

(13)

• Scheduling projects with limited number of preemptions
• The preemptive stochastic resource-constrained project scheduling problem
• Scheduling of resource-constrained projects
• Resource-constrained project scheduling with activity splitting and setup times
• Resource constrained project scheduling subject to due dates: preemption permitted with penalty
• Pre-emption in resource-constrained project scheduling
• scientific article; zbMATH DE number 4095193 (Why is no real title available?)
• Time and work generalised precedence relationships in project scheduling with pre-emption: an application to the management of service centres
• Preemptive multi-skilled resource constrained project scheduling problem with hard/soft interval due dates
• Priority-Rule Methods for Project Scheduling with Work Content Constraints
• scientific article; zbMATH DE number 970562 (Why is no real title available?)
• Scheduling of multiple projects with resource transfers
• Scheduling projects with heterogeneous resources to meet time and quality objectives

Describes a project that uses

Uses Software

• PSPLIB

This page was built for publication: Scheduling of multiple projects with constrained resources and preemption

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