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

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” (W(CR+SPT))\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$(\\hbox {W}(\\hbox {CR}+\\hbox {SPT}))$$\\end{document} is the best performing rule with respect to minimizing weighted project tardiness. W(CR+SPT)\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\hbox {W}(\\hbox {CR}+\\hbox {SPT})$$\\end{document} 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 W(CR+SPT)\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\hbox {W}(\\hbox {CR}+\\hbox {SPT})$$\\end{document} 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 W(CR+SPT)\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\hbox {W}(\\hbox {CR}+\\hbox {SPT})$$\\end{document} not the dominant rule. In those cases, its variant W(CR+GSPT)\\documentclass[12pt]{minimal} \\usepackage{amsmath} \\usepackage{wasysym} \\usepackage{amsfonts} \\usepackage{amssymb} \\usepackage{amsbsy} \\usepackage{mathrsfs} \\usepackage{upgreek} \\setlength{\\oddsidemargin}{-69pt} \\begin{document}$$\\hbox {W}(\\hbox {CR}+\\hbox {GSPT})$$\\end{document} is the best performing rule with respect to weighted project tardiness.