Conception et développement d'un système multi-agent d'aide à la décision pour la gestion de production dynamique

Une prise de décision efficace repose souvent sur le contrôle de l'information dans le temps, cette action vise à capturer des éléments d'information les plus importants qui sont mis à jour de différentes manières. L'intégration des agents aux Systèmes Interactifs d'Aide à la Décision (SIAD) fournit un moyen rentable pour la prise de décision. Les agents planifient dans le système et poursuivent leurs buts et sous-objectifs en coopérant, coordonnant leurs tâches et en négociant entre eux afin de répondre avec souplesse et intelligence aux situations dynamiques et imprévues. En gestion de production temps-réel, le système d'aide à la décision mémorise l'état courant de l'atelier. Il connaît à tout moment l'ensemble des décisions et des événements possibles. Nous distinguons trois contextes d'aide à la décision : (i) aide à la décision pour une séquence admissible; (ii) aide à la décision pour le recouvrement de l'admissibilité et (iii) aide à la décision et à la négociation entre les centres de décision hors du contexte planifié. La présente thèse propose un SIAD à base d'agents afin de résoudre certains problèmes d'incertitude dans le système d'ordonnancement de la production dynamique. Le système développé donne aux centres de décision la possibilité pour prendre des décisions dans un contexte dynamique. Plus précisément, les Stations Intégrées de Production (SIP) seront équipées d'un comportement suffisant pour exécuter des opérations concrètes et réagir simultanément à la complexité des problèmes causés par l'ordonnancement dynamique dans des situations réelles. Ces agents expriment leurs préférences en utilisant la méthode ELECTRE III, afin de résoudre les différences. Le mécanisme de négociation est basé sur le Protocole Contract Net (CNP). Le protocole développé sur JADE fournit des échanges de messages entre les agents et leur propose des comportements prédéfinis. L'approche est testée à travers des scénarii simples.An effective decision making is often based on control information in time. This action aims to capture the current state of the most important information elements updated in different ways. For Decision Support Systems (DSS), the software agents' integration provides an automated, cost-effective means for making decisions. The agents in the system autonomously plan and pursue their actions and sub-goals to cooperate, coordinate, and negotiate with others, and to respond flexibly and intelligently to dynamic and unpredictable situations. In real-time production management, the DSS memorizes the current state-of the workshop. It knows constantly all possible decisions and the possible events involved. We distinguish 3 contexts for the decision-making aid: (1) Decision-making aid in the context of an acceptable sequence; (2) Assistance for the admissibility covering; and (3) negotiation support among different decision-making centers in a dynamic context. The present thesis proposes an agent architecture-based DSS in order to solve some uncertainty problems in dynamic production system scheduling. The proposed DSS gives the decision centers the opportunity to make decisions in a dynamical context. Specifically, Integrated Station of Production agents (ISP) will be equipped with a sufficient behavior to carry out practical operations and simultaneously react to the complex problems caused by the dynamic scheduling in real situations. These agents express their preferences by using ELECTRE III method in order to solve differences. The negotiation mechanism is based on the Contract Net Protocol (CNP). The coordination protocol developed on JADE provides message exchanges between agents and offers them predefined behaviors. The approach is tested through simple scenarios

Investigation de l’impact de l’interaction sociale vocale sur l’expérience utilisateur dans les environnements 3D temps-réel immersif

User experience has recently become a central issue regarding to the design of products or services. With the democratization of Virtual Reality (VR), more and more economic actors start to being aware of the potential of VR in their respective sectors.In this increasingly dynamic context, user experience (UX) allows the anticipation of users’ and designers’ expectations in order to offer the most satisfying experience as possible. In addition, through the anticipation of user experience, we are able to predict more precisely the adoption level of a technological solution by future users. We have understood today that the only technological dimension is no longer enough to ensure the success of a hardware and/or software product. However, this must fit to the use that user will have of it, and more, it must provide a unique experience, through sensations, perceptions, emotions and thinking, inducing the highest satisfaction possible.A consensus has been established since a long time about the fact that play, create, learn together are more effective and fun than a lonely activity. Share and communicate is a primary need, it is through social interactions with our peers that we are able to fulfill many of our needs, from the most pragmatic to the most ethereal. We have, through the empirical study conducted as part of this thesis, brought a better understanding of the impact of social interactions (vocal mode) on the user experience process in a 3D-IVE (3D Immersive Virtual Environment). Through a literature review based on existing studies of the impact of social interaction on virtual presence (feeling of being there) or on users’ engagement (flow), we propose a more holistic view of this impact by a study focused on the overall user experience.With this aim, we have conducted three experiments immersing pairs of users in a 3D-IVE. By the division of participants into two samples, one being able to vocally communicate, the other not being so, we were able to compare quantitative and qualitative data to highlight the impact of social interactions (voice) on the user experience. Obtained quantitative results have confirmed our assumptions regarding the beneficial impact of social interaction (voice) on user performance. Surprisingly, we also observed that the perceived virtual presence tended to be higher when participants that were not able to communicate vocally, relied on the natural phenomenon of “translucence”. However, we had to balance these results, given to focus groups that have arisen differences regarding to the apprehension of performances, virtual and social presence. This triangulation between objective quantitative, subjective quantitative and qualitative data has confirmed the variable nature of the UX (depending on the user and time) and the strong influence of the nature of the activity of the experimentation.Our studies have validated the ability of simple immersive environments (Minecraft game software) to generate a high level of virtual presence and engagement, and in general, a high level of satisfaction among users. We also provide an insight into methods to be used in this type of context regarding to the design of tasks. Indeed, the same task presented differently can induce a quite dissimilar experience. Despite the difficulty to generalize a result due to the highly variable nature of user experience, we believe that our work will contribute to a greater understanding of the impact of vocal social interactions on UX in 3D-IVEs.L’expérience utilisateur est récemment devenue un sujet central dans la conception de produits ou services. Avec la démocratisation de la Réalité Virtuelle (RV), de plus en plus d’acteurs économiques prennent conscience du potentiel de la RV dans leurs secteurs respectifs.Dans ce contexte de plus en plus dynamique, l’expérience utilisateur (UX) permet d’anticiper les attentes des utilisateurs et des concepteurs afin de proposer l’expérience la plus satisfaisante possible. De plus, au travers de l’anticipation de l’expérience utilisateur, nous sommes en mesure de prédire de plus en plus précisément le degré d’adoption d’une solution technologique par les futurs utilisateurs. Nous avons aujourd’hui compris que la seule dimension technologique n’est plus suffisante pour assurer la réussite d’un produit matériel et/ou logiciel. En revanche, ce produit doit correspondre à l’usage que l’utilisateur compte en faire, et plus encore, il doit offrir une expérience unique, au travers de sensations, de perceptions, d’émotions et de réflexion, induisant un degré de satisfaction le plus élevé possible.Un consensus est depuis longtemps établi sur le fait que jouer, créer, apprendre ensemble est plus efficace et amusant qu’une activité solitaire. Partager et communiquer est primordial, c’est au travers des interactions sociales avec nos semblables que nous sommes capables de combler nombre de nos besoins, des plus pragmatiques aux plus éthérés. Nous avons, au travers de l’étude empirique conduite dans le cadre de cette thèse, apporté une meilleure compréhension de l’impact des interactions sociales (par la modalité vocale) dans le processus d’expérience utilisateur en 3D-IVE (3D Immersive Virtual Environment). À l’aide d’un état de l’art s’appuyant sur les études existantes de l’impact de l’interaction sociale sur la présence virtuelle (sentiment d’être là) ou l’engagement de l’utilisateur (flow). Nous proposons une vision plus holistique de cet impact par une étude centrée sur l’expérience utilisateur globale.Pour ce faire, nous avons conduit trois expérimentations immergeant des binômes d’utilisateurs dans un 3D-IVE. Par la répartition des participants en deux échantillons, l’un étant en mesure de communiquer vocalement, l’autre ne l’étant pas, nous avons pu comparer des données quantitatives et qualitatives afin de mettre en exergue l’impact des interactions sociales (vocales) sur l’expérience vécue. Les résultats quantitatifs obtenus ont confirmé nos postulats quant à l’impact bénéfique de l’interaction sociale (vocale) sur les performances des utilisateurs. Fait surprenant, nous avons aussi observé que la présence virtuelle ressentie tendait à être plus forte lorsque les participants, ne pouvant pas communiquer vocalement, se complétaient par le phénomène naturel de « translucence ». Toutefois, nous avons dû pondérer ces résultats, eu égard aux groupes de discussion qui ont fait émerger des différences d’appréhension de la performance, de la présence virtuelle et sociale. Cette triangulation entre quantitatif objectif, quantitatif subjectif et qualitatif a confirmé la nature variable de l’UX (en fonction de l’utilisateur et du temps) et l’influence forte de la nature de l'activité de l’expérimentation.Nos travaux ont permis de valider la capacité des environnements immersifs simples (logiciel de jeu Minecraft) à générer un bon niveau de présence virtuelle et d’engagement et, de manière générale, un haut niveau de satisfaction chez les utilisateurs. Nous apportons aussi un éclairage sur les méthodes à employer dans ce type de contexte vis-à-vis de la conception des tâches à accomplir; en effet, une même tâche présentée différemment peut induire une expérience assez dissemblable. Malgré la difficulté à généraliser un résultat dû à la nature très variable de l’expérience utilisateur, nous pensons que nos travaux contribueront à une plus grande compréhension de l’impact des interactions sociales vocales sur l’UX dans les 3D-IVEs

Allocation de ressources et ordonnancement multi-utilisateurs : une approche basée sur l'équité

Grid and Cloud computing make possible the sharing of computer system resources, such as storage or computation time, among a set of users, according to their requests, thereby creating an illusion of infinite resources. However, as soon as those resources are insufficient to meet users’s expectations, conflicts of interest arise. Therefore, unlimited access to limited resources may lead to inefficient usage which penalizes the whole set of users. In such environments, arbitration becomes necessary in order to settle those conflicts and ensure a fair allocation to all users. We present two classes of problems : multi-user resource allocation under uncertainty and multi-user periodic task scheduling. We tackle these problems from the point of view of fairness.Les grilles de calcul et le “cloud computing” permettent de distribuer un ensemble de ressources informatiques, telles que du stockage ou du temps de calcul, à un ensemble d’utilisateurs en fonction de leurs demandes en donnant l’illusion de ressources infinies. Cependant, lorsque l’ensemble de ces ressources est insuffisant pour satisfaire les exigences des utilisateurs, des conflits d’intérêts surgissent. Ainsi, un libre accès à des ressources limitées peut entraîner une utilisation inefficace qui pénalise l’ensemble des participants. Dans de tels environnements, il devient nécessaire d’établir des procédures d’arbitrage afin de résoudre ces conflits en garantissant une distribution équitable aux différents utilisateurs. Nous présentons une nouvelle classe de problèmes : celle des ordonnancements multi-utilisateurs. Cette thèse aborde la notion d’équité au travers de problèmes d’allocation de ressources sous incertitudes et d’ordonnancement de tâches périodiques

MOBILISATIONS COLLECTIVES,DEMOCRATISATION ET SYSTÈMED'ACTION PROTESTATAIREANALYSE COMPAREE DES EXEMPLES KENYAN ET ZAMBIEN

"No English Abstract"Il semble aujourd'hui qu'il soit nécessaire de dépasser l'analyse strictement institutionnelle du renouveau démocratique que connaIt l'Afrique depuis quelques années. En effet, chercher a expliquer les flux directeurs du pluralisme politique par le seul examen des pratiques partisanes et constitutionnelles, cantonner l'expression de La participation politique aux seuls canaux clas-siques de cette participation (jeu electoral, vie parlementaire) n'apparaIt plus a méme de rendre l'entière signifiance de ce renouveau. Aussi devient-il utile de se pencher sur les divers modes d'expression du politique qui dépassent cc schema institutionnel, et qui souvent lui échappent.Pour mettre en valeur ce postulat d'ordre methodologique qui est d'aller au-delà de Pétude institutionnelle de Ia démocratisation, nous choisirons d'examiner les mobilisations collectives, qu'elles soient protestataires ou contre-protestataires. Nous éviterons autant que possible de tomber dans un travers inverse qui consisterait a traiter ces mobilisations indépendamment du jeu institutionnel, ne serait-ce que parce qu'il existe des mobilisations institutionnelles (mobilisations électorales ou partisanes) que l'on ne peut passer sous silence sans en faire pour autant une des clefs de Panalyse. Sans affirmer que les deux types de formulation politique (jeu institutionnel / jeu non-institutionnel) sont constamment en étroite correlation, nous estimerons qu'ils se déterminent souvent Pun Pautre, l'intérét étant de connaItre aussi bien le moment de leur interaction que de déceler les espaces possibles de non interaction.Pour illustrer notre propos, nous avons choisi comme terrain d'investigation deux pays connaissant des trajectoires politiques similaires, le Kenya et La Zambie. En effet, tous deux ont passé le cap de l'élection pluraliste, mais avec une fortune différente, et c'est là que Ia démarche comparatiste prend toute sa valeur. Si Pon peut constater la formalisation dune alternance po-litique en Zambie, ii n'en est pas de méme au Kenya oü le pouvoir en place, de tendance autoritaire, a réussi a conserver son statut de gouvernant.Etudier les mobilisations en période de changement politique présente un double avantage. Le premier est dobserver Les processus de dynamisation mutuelle - qui de La mobilisation ou du changement politique determine l'autre' —; Le second, grace aux experiences kenyanes et zambiennes de démocratisation relativement rapide, est de reconnaItre I'altération de ces mobi-lisations entre les moments distincts de la revendication democratique, de Pinstauration du rituel democratique, et de La pratique de ce rituel, les deux premiers moments se dérouLant dans un Laps de temps relativement court2. Notre étude couvrira la période allant de 1988 a 1994. 1988 apparaIt comme l'année charnière qui vit se dessiner au Kenya comme en Zambie les premieres véritables secousses pluralistes. Le choix de 1994 comme date butoir et par là, a priori queLque peu artificielLe, s'expLique par une raison d'ordre strictement methodologique. En effet, les elections multipartisanes ayant eu lieu fin 1991 en Zambie et fin 1992 au Kenya, ii nous a semblé qu'il était possible de tirer des conclusions de la pratique mobilisatrice en pé-node post-électorale en examinant sérieusement la période entre ces deux échéances et 1994