The performance of priority rules for the dynamic stochastic resource-constrained multi-project scheduling problem: an experimental investigation

Philipp Melchiors (), Rainer Kolisch () and John J. Kanet ()
Additional contact information
Philipp Melchiors: Technical University of Munich
Rainer Kolisch: Technical University of Munich
John J. Kanet: University of Dayton

Annals of Operations Research, 2024, vol. 338, issue 1, No 21, 569-595

Abstract: Abstract We consider the problem of a project manager of a matrix organization responsible for the timely completion of projects arriving over time and requiring the usage of a set of resources under his/her purview. A project is defined by a set of activities, precedence relations between activities, resource requirements, a customer due date, and a priority (a weight). Arriving projects are released to a flow control system that monitors the progress of activities and schedules the set of available activities, i.e., activities that are ready to be processed, as appropriate. A critical feature of such control systems is the decision process for choosing the next activity to seize a given resource. This is the focus of this paper. In the past several decades, various heuristic priority rules have been proposed in the literature to support this type of decision in differing settings such as the job shop problem and the deterministic resource-constrained project scheduling problem. A gap exists with respect to testing the various rules all together in the more realistic dynamic-stochastic multi-project environment when the objective is to minimize weighted project tardiness. The purpose of this paper is to fill this gap. Results show that the priority rule “Weighted Critical Ratio and Shortest Processing Time” $$(\hbox {W}(\hbox {CR}+\hbox {SPT}))$$ ( W ( CR + SPT ) ) is the best performing rule with respect to minimizing weighted project tardiness. $$\hbox {W}(\hbox {CR}+\hbox {SPT})$$ W ( CR + SPT ) is shown to be a variant of the family of “Modified Due Date” rules first introduced by Baker and Bertrand (J Oper Manage 1(3):37–42, 1982). Repeated application of Duncan’s Multiple Range test demonstrates the robustness of our findings. For the environmental parameters (due date tightness, variation of expected activity durations, and utilization of resource), the $$\hbox {W}(\hbox {CR}+\hbox {SPT})$$ W ( CR + SPT ) rule is dominant with respect to weighted project tardiness among the eleven priority rules tested. Only when the number of resources is very modest (either 1 or 3 resources) or under a purely parallel resource network is $$\hbox {W}(\hbox {CR}+\hbox {SPT})$$ W ( CR + SPT ) not the dominant rule. In those cases, its variant $$\hbox {W}(\hbox {CR}+\hbox {GSPT})$$ W ( CR + GSPT ) is the best performing rule with respect to weighted project tardiness.

Keywords: Multiple project; Scheduling; Constrained resources; Stochastic; Priority rules (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-024-05841-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:338:y:2024:i:1:d:10.1007_s10479-024-05841-9

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

DOI: 10.1007/s10479-024-05841-9

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 ().