Flexibility and decoupling in Simple Temporal Networks

We propose a new metric to determine the flexibility of a Simple Temporal Network (STN). After reviewing some existing flexibility metrics, we conclude that these metrics fail to capture the dependencies between events specified in the STN. As a consequence, these metrics will usually overestimate t...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Artificial intelligence 2014-09, Vol.214, p.26-44
Hauptverfasser:	Wilson, Michel, Klos, Tomas, Witteveen, Cees, Huisman, Bob
Format:	Artikel
Sprache:	eng
Schlagworte:	Applied sciences Decomposition Decoupling Exact sciences and technology Flexibility Intervals Networks Operational research and scientific management Operational research. Management science Polynomials Schedules Scheduling Scheduling, sequencing Simple Temporal Network Temporal logic
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!