Les ressources et la planification temporelle

RESUME : Dans les planificateurs temporels optimaux modernes, nombreux sont ceux qui ne gerent pas les ressources, pour les autres, les resultats obtenus sont tres limites pour les problemes avec ressources ainsi que pour les problemes sans ressources. Pour cette raison, on s’est interesse dans cet article a effectuer des modifications dans un planificateur temporel optimal performant CPT, qui ne gere pas les ressources dans sa version initiale pour lui donner la capacite de prendre en consideration les ressources consommables et renouvelables tout en gardant ses performances dans la recherche des plans valides qui s’executent dans un temps minimal. Pour ce faire, on a procede a la description des differentes contraintes liees aux ressources que la nouvelle version du planificateur doit prendre en consideration et on a propose des methodes pour resoudre les eventuels conflits generes par les actions qui consomment ou generent la meme ressource. ABSTRACT: The most of recent temporal planners are not able to manage resources or gives very poor results in temporal planning even with and without resources. For this reason, we try in this paper to give modifications in a powerful optimal temporal planner called CPT (that initially cannot manage resources) to give it the capacity to consider both consumable and renewable resources and we will try to conserve the performance of this planner to find valid optimal temporal plans. We start by fixing different resource constraints that we will use, and we will propose efficient methods to resolve conflicts eventually generated by action consuming or generating the same resource.