Activités de recherche

Actuellement

La reconfiguration partielle et dynamique donne une nouvelle dimension pertinente et efficace à la conception des systèmes embarqués parallèle. Toutefois, en raison de la complexité de ces systèmes, assurer la cohérence et la gestion du parallélisme lors de l'exécution reste un défi majeur. Ainsi, des modèles d'architecture et des méthodologies de conception sont nécessaires pour permettre l'efficacité et de la gestion de reconfiguration matériel. L'approche que je propose est inspirée des modèles de composants bien connus dans le monde logiciels. Notre modèle est basé sur des membranes enveloppant les composants du système. L'objectif est d'améliorer la productivité de conception et d'assurer la cohérence de la gestion des changements de contexte et de stockage modulaire en utilisant contrôleurs matériels distribués. Ces membranes sont distribuées et optimisées dans le but de concevoir des systèmes auto-adaptatifs, en permettant des changements dynamiques des contextes ainsi que d'Ips.

Avant

Dans ce travail, nous traitons un problème d’optimisation combinatoire appliqué à un cas réel et concret. Il s’agit d’un problème de conception d’armoires automatisées pour le rangement de boîtes de médicaments, dans une pharmacie. Ainsi la pharmacie dispose d’espaces de stockage (armoires non divisées) limités, dans lesquels le flux de médicaments est géré automatiquement par un robot. L’objectif est d’utiliser de la meilleure façon possible l’espace de stockage disponible. La résolution que nous proposons pour ce problème est constituée en deux étapes principales :
• conception initiale du module de rangement : division des armoires en étagères (séparation en largeur, profondeur et hauteur ’3D’);
• gestion des flux de boîtes (arrivées et sorties).
La première étape correspond à un problème classique de découpe, pour lequel on trouve plusieurs solutions dans la littérature. Cependant les solutions de la littérature pour le ’3D’, ne sont pas adaptées à mon problème. Nous nous sommes donc inspirés de la littérature pour les instances ’2D’. Il s’agit d’heuristiques gloutonnes adaptées au contexte 3D. Elles ont été implémentées et comparées en termes de performance et de temps d’exécution. Dans la seconde étape de notre approche, la gestion du flux de médicaments a été modélisé sous forme d’un nouveau problème : multi-sac à dos {0,1} multipériodes avec retraits d’objets. Le but est de maximiser le profit total. Ce problème se distingue des différentes variantes du problème de sac à dos que l’on trouve dans la littérature par la prise en compte des délais de sortie des objets. Nous proposons plusieurs approches heuristiques pour résoudre ce problème particulier.