Skip to Main content Skip to Navigation
Theses

Availability estimation by simulations for systems including logistics

Ajit Rai 1, 2
1 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
Résumé : L'analyse des FDM fait partie intégrante de l'estimation du coût du cycle de vie des systèmes ferroviaires. Ces systèmes sont hautement fiables et présentent une logistique complexe. Les simulations Monte Carlo dans leur forme standard sont inutiles dans l'estimation efficace des paramètres des FDM à cause de la problématique des événements rares. C'est ici que l'échantillonnage préférentiel joue son rôle. C'est une technique de réduction de la variance et d'accélération de simulations. Cependant, l'échantillonnage préférentiel inclut un changement de lois de probabilité (changement de mesure) du modèle mathématique. Le changement de mesure optimal est inconnu même si théoriquement il existe et fournit un estimateur avec une variance zéro. Dans cette thèse, l'objectif principal est d'estimer deux paramètres pour l'analyse des FDM: la fiabilité des réseaux statiques et l'indisponibilité asymptotique pour les systèmes dynamiques. Pour ce faire, la thèse propose des méthodes pour l'estimation et l'approximation du changement de mesure optimal et l'estimateur final. Les contributions se présentent en deux parties: la première partie étend la méthode de l'approximation du changement de mesure de l'estimateur à variance zéro pour l'échantillonnage préférentiel. La méthode estime la fiabilité des réseaux statiques et montre l'application à de réels systèmes ferroviaires. La seconde partie propose un algorithme en plusieurs étapes pour l'estimation de la distance de l'entropie croisée. Cela permet d'estimer l'indisponibilité asymptotique pour les systèmes markoviens hautement fiables avec des contraintes logistiques. Les résultats montrent une importante réduction de la variance et un gain par rapport aux simulations Monte Carlo.
Document type :
Theses
Complete list of metadatas

Cited literature [109 references]  Display  Hide  Download

https://hal.inria.fr/tel-01898874
Contributor : Bruno Tuffin <>
Submitted on : Friday, October 19, 2018 - 6:31:22 AM
Last modification on : Friday, July 10, 2020 - 4:01:33 PM

File

These-RAI-Ajit.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01898874, version 1

Citation

Ajit Rai. Availability estimation by simulations for systems including logistics. Operations Research [cs.RO]. Université de Rennes 1, 2018. English. ⟨tel-01898874⟩

Share

Metrics

Record views

319

Files downloads

198