Voir la notice de l'article provenant de la source Numdam
Simple Temporal Networks (STN) allow conjunctions of minimum and maximum distance constraints between pairs of temporal positions to be represented. This paper introduces an extension of STN called Time-dependent STN (TSTN), which covers temporal constraints for which the minimum and maximum distances required between two temporal positions x and y are not necessarily constant but may depend on the assignments of x and y. Such constraints are useful to model problems in which the duration of an activity may depend on its starting time, or problems in which the transition time required between two activities may depend on the time at which the transition is triggered. Properties of the new framework are analyzed, and standard STN solving techniques are extended to TSTN. The contributions are applied to the management of temporal constraints for so-called agile Earth observation satellites.
@article{RO_2013__47_2_173_0,
author = {Pralet, C\'edric and Verfaillie, G\'erard},
title = {Time-dependent {Simple} {Temporal} {Networks:} {Properties} and {Algorithms}},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {173--198},
publisher = {EDP-Sciences},
volume = {47},
number = {2},
year = {2013},
doi = {10.1051/ro/2013033},
mrnumber = {3055157},
zbl = {1267.68218},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2013033/}
}
TY - JOUR AU - Pralet, Cédric AU - Verfaillie, Gérard TI - Time-dependent Simple Temporal Networks: Properties and Algorithms JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2013 SP - 173 EP - 198 VL - 47 IS - 2 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2013033/ DO - 10.1051/ro/2013033 LA - en ID - RO_2013__47_2_173_0 ER -
%0 Journal Article %A Pralet, Cédric %A Verfaillie, Gérard %T Time-dependent Simple Temporal Networks: Properties and Algorithms %J RAIRO - Operations Research - Recherche Opérationnelle %D 2013 %P 173-198 %V 47 %N 2 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2013033/ %R 10.1051/ro/2013033 %G en %F RO_2013__47_2_173_0
Pralet, Cédric; Verfaillie, Gérard. Time-dependent Simple Temporal Networks: Properties and Algorithms. RAIRO - Operations Research - Recherche Opérationnelle, Tome 47 (2013) no. 2, pp. 173-198. doi: 10.1051/ro/2013033
Cité par Sources :