A heuristic solution framework for the resource constrained (multi-)project scheduling problem with sequence-dependent transfer times

Doreen Krüger and Armin Scholl ()

No 16/2007, Jena Research Papers in Business and Economics - Working and Discussion Papers (Expired!) from Friedrich Schiller University Jena, School of Economics and Business Administration

Abstract: We consider the problem of scheduling multiple projects subject to joint resource constraints. Most approaches proposed in the literature so far are based on the unrealistic assumption that resources can be transferred from one project to the other without any expense in time or cost. In order to contribute to closing this gap to reality, we generalise the multi-project scheduling problem by additionally including sequence- and resource-dependent transfer times, which represent setup activities necessary when a resource is removed from one project and reassigned to another (or from one job to another within the same project). In this paper, we define the modified resource constrained multi-project scheduling problem with transfer times (called RCMPSPTT), which aims at minimising the multi-project duration for the single-project approach or the mean project duration for the multi-project approach. We formulate both perspectives as an integer linear program, propose priority rule based solution procedures and present results of comprehensive computational experiments. Provided that the combination of scheduling scheme and priority rules is chosen appropriately, the procedures obtain good results. In particular, resource oriented priority rules are identified to be successful.

Keywords: Project scheduling; Combinatorial optimisation; Mathematical model; Transfer times; Setup (search for similar items in EconPapers)
Date: 2007
New Economics Papers: this item is included in nep-cmp and nep-ppm
References: Add references at CitEc
Citations:

Published in: European Journal of Operational Research 197/2 (2009), 492-508.

Downloads: (external link)
http://dx.doi.org/10.1016/j.ejor.2008.07.036 (application/pdf)

Related works:
Journal Article: A heuristic solution framework for the resource constrained (multi-)project scheduling problem with sequence-dependent transfer times (2009)
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:jen:jenjbe:2007-16

Access Statistics for this paper

More papers in Jena Research Papers in Business and Economics - Working and Discussion Papers (Expired!) from Friedrich Schiller University Jena, School of Economics and Business Administration
Bibliographic data for series maintained by Markus Pasche ().