Validating Scheduling Approaches Against Executional Uncertainty

This paper introduces a general methodology to perform a comparative evaluation of different approaches to the problem of scheduling with uncertainty. Different proactive (off-line) and reactive (on-line) scheduling policies are evaluated by simulating the execution of a number of baseline schedules under uncertain environmental conditions, and observing the solution behaviors as such schedules get stressed by exogenous events. The analysis aims at assessing the impact of both proactive and reactive scheduling efforts on the robustness of the baseline solutions, against measurable disrupting factors, through reproducible experiments. As the results show, this dynamic approach reveals extremely useful to unveil some subtle aspects, which would have remained undetected through static metric evaluations.

Publication type: 
Articolo
Author or Creator: 
Rasconi
R.
Cesta
A.
Policella
N.
Publisher: 
Chapman and Hall., London, Regno Unito
Source: 
Journal of intelligent manufacturing 21(1) (2010): 49–64. doi:10.1007/s10845-008-0172-7
info:cnr-pdr/source/autori:Rasconi, R., Cesta, A., and Policella, N./titolo:Validating Scheduling Approaches Against Executional Uncertainty/doi:10.1007/s10845-008-0172-7/rivista:Journal of intelligent manufacturing/anno:2010/pagina_da:49/pagina_a:64/inte
Date: 
2010
Resource Identifier: 
http://www.cnr.it/prodotto/i/47122
https://dx.doi.org/10.1007/s10845-008-0172-7
info:doi:10.1007/s10845-008-0172-7
Language: 
Eng
ISTC Author: 
Riccardo Rasconi's picture
Real name: 
Amedeo Cesta's picture
Real name: