A heuristic solution framework for the resource constrained (multi-)project scheduling problem with sequence-dependent transfer times
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.
Year of publication: |
2009
|
---|---|
Authors: | Krüger, Doreen ; Scholl, Armin |
Published in: |
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 197.2009, 2, p. 492-508
|
Publisher: |
Elsevier |
Keywords: | Project scheduling Combinatorial optimisation Mathematical model Transfer times Setup |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Managing and modelling generalresource transfersin (multi-)project scheduling
Krüger, Doreen, (2008)
-
Operations Research –Begriffsklärung und Kurzübersicht
Krüger, Doreen, (2007)
-
Krüger, Doreen, (2007)
- More ...