Note: This content is accessible to all versions of every browser. However, this browser does not seem to support current Web standards, preventing the display of our site's design details.

  

Robust Optimization of Schedules Affected by Uncertain Events

Author(s):

R. Vujanic, P.J. Goulart, M. Morari
Conference/Journal:

Journal of Optimization Theory and Applications, pp. 1-22, Published online 28 March 2016
Abstract:

In this paper, we present a new method for finding robust solutions to mixed-integer linear programs subject to uncertain events.We present a new modeling framework for such events that result in uncertainty sets that depend parametrically on the decision taken.We also develop results that can be used to compute corresponding robust solutions. The usefulness of our proposed approach is illustrated by applying it in the context of a scheduling problem. For instance, we address uncertainty on the start times chosen for the tasks or on which unit they are to be executed. Delays and unit outages are possible causes for such events and can be very common in practice. Through our approach, we can accommodate them without altering the remainder of the schedule.We also allow for the inclusion of recourse on the continuous part of the problem, that is, we allow for the revision of some of the decisions once uncertainty is observed. This allows one to increase the performance of the robust solutions. The proposed scheme is also computationally favorable since the robust optimization problem to be solved remains a mixed-integer linear program, and the number of integer variables is not increased with respect to the nominal formulation. We finally apply the method to a concrete batch scheduling problem and discuss the effects of robustification in this case.

Year:

2016
Type of Publication:

(01)Article
Supervisor:



File Download:

Request a copy of this publication.
(Uses JavaScript)
% Autogenerated BibTeX entry
@Article { VujGou:2016:IFA_5407,
    author={R. Vujanic and P.J. Goulart and M. Morari},
    title={{Robust Optimization of Schedules Affected by Uncertain
	  Events}},
    journal={Journal of Optimization Theory and Applications},
    year={2016},
    volume={},
    number={},
    pages={1--22},
    month=mar,
    url={http://control.ee.ethz.ch/index.cgi?page=publications;action=details;id=5407}
}
Permanent link