Optimisation de marquage initial de réseaux de Petri : application à la surveillance-commande des systèmes distribués

Le problème d'allocation des ressources est parmi les défis principaux dans la gestion d'un projet. En effet, l'objectif est d'allouer des ressources à un ensemble d'activités (ordonnées ou une séquence d'activités) de sorte que le coût devienne aussi optimal que possible. Puisque les méthodes exactes sont incapables de résoudre ce problème, nous avons proposé un algorithme hybride et une heuristique pour la résolution du problème du marquage initial minimal. L'avantage des algorithmes proposés est leur aptitude à résoudre des problèmes complexes, modélisés par Réseaux de Petri étiquetés dans un temps raisonnable tout en évitant le phénomène d'explosion de l'espace des états.