On aborde un problème avec un système décentralisé de maintenance visant à maintenir des machines dispersées géographiquement, à partir d'un dépôt où sont basés les techniciens et les pièces de rechange. On considère que les techniciens ont des tournées de maintenance optimisées en fonction d'une modélisation Markovienne de la dégradation des machines. L'objectif de ce travail est de fournir une méthode de prise de décision dynamique qui adapte les opérations de maintenances des techniciens en fonction de données dynamiquement révélées. La difficulté du problème étant la prise rapide de décisions optimisées prenant en compte l'impact de la décision sur les tournées et sur la dégradation. Dans ce travail, on propose une méthode de résolution de type post-décision rollout et de plusieurs heuristiques.