Analysis of Scheduling Schemes and Heuristic Rules Performance in Resource-Constrained Multiproject Scheduling

Antonio Lova () and Pilar Tormos ()

Annals of Operations Research, 2001, vol. 102, issue 1, 263-286

Abstract: Frequently, the availability of resources assigned to a project is limited and not sufficient to execute all the concurrent activities. In this situation, decision making about their schedule is necessary. Many times this schedule supposes an increase in the project completion time. Additionally, companies commonly manage various projects simultaneously, sharing a pool of renewable resources. Given these resource constraints, we often can only apply heuristic methods to solve the scheduling problem. In this work the effect of the schedule generation schemes – serial or parallel – and priority rules – MINLFT, MINSLK, MAXTWK, SASP or FCFS – with two approaches – multi-project and single-project – are analysed. The time criteria considered are the mean project delay and the multiproject duration increase. Through an extensive computational study, results show that with the parallel scheduling generation scheme and the multi-project approach the project manager can obtain a good multiproject schedule with the time criterion selected: minimising mean project delay or minimising multiproject duration increase. New heuristics – based on priority rules with a two-phase approach – that outperform classical ones are proposed to minimise mean project delay with a multi-project approach. Finally, the best heuristics analysed are evaluated together with a representative sample of commercial project management software. Copyright Kluwer Academic Publishers 2001

Keywords: project management; multiproject scheduling; heuristic based on priority rules; resource allocation; project management software (search for similar items in EconPapers)
Date: 2001
References: Add references at CitEc
Citations: View citations in EconPapers (18)

Downloads: (external link)
http://hdl.handle.net/10.1023/A:1010966401888 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:102:y:2001:i:1:p:263-286:10.1023/a:1010966401888

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1023/A:1010966401888

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().