In this work we design a benchmark generator for the reactive scheduling problem. This problem consists in monitoring the execution of a schedule and repairing it every time it is deemed necessary. The main motivations behind this work grow out either from the recognized lack (hence the necessity) of benchmark sets for this specific problem as well as from the fact that the resolution of a scheduling problem consists both in the synthesis of an initial solution (``static'' or ``predictive'' scheduling) and in the utilization of a number of methodologies dedicated to the continuous preservation of solution consistency (and quality). In fact, the occurrence of exogenous events during the execution phase in real working environments, often compromises the schedule's original characteristics.

Designing a Testset Generator for Reactive Scheduling

Rasconi;
2005

Abstract

In this work we design a benchmark generator for the reactive scheduling problem. This problem consists in monitoring the execution of a schedule and repairing it every time it is deemed necessary. The main motivations behind this work grow out either from the recognized lack (hence the necessity) of benchmark sets for this specific problem as well as from the fact that the resolution of a scheduling problem consists both in the synthesis of an initial solution (``static'' or ``predictive'' scheduling) and in the utilization of a number of methodologies dedicated to the continuous preservation of solution consistency (and quality). In fact, the occurrence of exogenous events during the execution phase in real working environments, often compromises the schedule's original characteristics.
2005
Istituto di Scienze e Tecnologie della Cognizione - ISTC
scheduling
robustness
benchmark
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/63964
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact