A robust optimisation approach to project scheduling and resource allocation Online publication date: Mon, 23-Feb-2009
by Elodie Adida, Pradnya Joshi
International Journal of Services Operations and Informatics (IJSOI), Vol. 4, No. 2, 2009
Abstract: In a rapidly changing and highly uncertain environment, Petri net-based project management systems can be used in the rescheduling (control reconfiguration) of projects, when unforeseen changes occur or new data estimates become available. However, having to reschedule the project after it has started can result in significant suboptimality due to increased cost. In this paper, we present a solution method which is, to a large extent, robust to data uncertainty and does not require rescheduling for a certain predefined level of uncertainty. We build the model using robust optimisation techniques which address data uncertainty in project parameters, by taking advantage of risk pooling and without knowledge of their probability distributions. We illustrate that the total cost when the robust solution is used is generally lower than the cost of reconfiguring the deterministic solution, or than a penalty cost due to overtime of the deterministic solution, for a high enough penalty cost per time unit. We find that the robust solution is better protected against constraint violations, including time and cost overruns.
Online publication date: Mon, 23-Feb-2009
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Services Operations and Informatics (IJSOI):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email email@example.com