Le covoiturage se présente comme une solution de transport alternative qui vient soigner l’image environnementale, économique et sociétale de la voiture personnelle. Le problème du covoiturage dynamique consiste à élaborer en temps réel des tournées de véhicules optimisés, afin de répondre au mieux aux demandes instantanées de transport.C’est dans ce cadre que s’inscrivent nos travaux où l’optimisation et le temps réel sont les maître-mots. Étant donné la complexité exponentielle du problème, nous optons pour des méthodes approximatives pour le résoudre. Nous présentons notre première contribution en proposant une métaheuristique basée sur la recherche tabou. L'algorithme utilise un système de mémoire explicite et plusieurs stratégies de recherches développées pour éviter le piégeage par des optimums locaux. Ensuite, nous introduisons notre deuxième contribution qui se présente sous la forme d’une approche évolutionnaire supportée par un codage dynamique et basée sur des opérateurs génétiques contrôlés. La complexité exponentielle du problème nous amène à dévoiler notre troisième méthodologie, en proposant une approche évolutionnaire originale dans laquelle les chromosomes sont définis comme des agents autonomes et intelligents. Grâce à un protocole de négociation puissant, les Agents Chromosomes gèrent les opérateurs génétiques et orientent la recherche afin de trouver des solutions optimales dans un temps de calcul réduit. Dans la perspective d’une meilleure combinaison entre le covoiturage et les autres modes de transport, nous concevons un système baptisé DyCOS, intégrant nos approches et applications dédiées à la résolution du problème du covoiturage dynamique. / Carpooling is presented as an alternative transport solution that comes treat environmental image, economic and societal personal car. The dynamic carpooling problem is to develop real-time optimized touring vehicles to better respond to the instantaneous transport demands.Our work belongs within this context, where optimization and real time are the key words. Given the exponential complexity of the dynamic ridematching problem, we opt for the approximate methods to solve it. We present our first contribution by proposing a metaheuristic based on the multi-criteria tabu search. The proposed algorithm employs an explicit memory system and several searching strategies developed to avoid the entrapment by local solutions. Afterward, we introduce our second contribution which is in the form of an evolutionary approach supported by a dynamic coding and based on controlled genetic operators. However, the exponential complexity of the problem leads us to consider that a simple metaheuristics is not sufficient to solve effectively the problem of dynamic ridematching. It is with this in mind that we are unveiling our third solving methodology by developing an original evolutionary approach in which chromosomes are defined as autonomous and intelligent agents. Thanks to an accurate protocol negotiation, the Chromosomes Agents can control the genetic operators and guide search for finding optimal solutions within a reasonable period of time. With the prospect of a better combination between carpooling and other modes of transport, we design a system called DyCOS, integrating our approaches and applications dedicated to solving the problem of dynamic ridesharing.

L'interoperabilite semantique est une question importante, largement identifiee dans les technologies d’organisation et de l'information et dans la communaute de recherche en systemes d'information. L’adoption large du Web afin d’acceder a des informations distribuees necessite l'interoperabilite des systemes qui gerent ces informations. Des solutions et reflexions comme le Web Semantique facilitent la localisation et l’integration des donnees d'une maniere plus intelligente par l'intermediaire des ontologies. Il offre une vision plus semantique et comprehensible du web. Pourtant, il souleve un certain nombre de defis de recherche. Un des principaux defis est de comparer et aligner les differentes ontologies qui apparaissent dans des taches d'integration. Le principal objectif de cette these est de proposer une approche d’alignement pour identifier les liens de correspondance entre des ontologies. Notre approche combine les techniques et les methodes d’appariement linguistiques, syntaxiques, structurelles ou encore semantiques (basees sur les instances). Elle se compose de deux phases principales : la phase d'enrichissement semantique des ontologies a comparer et la phase d’alignement ou de mapping. La phase d'enrichissement est basee sur l'analyse des informations que les ontologies developpent (des ressources web, des donnees, des documents, etc.) et qui sont associes aux concepts de l’ontologie. Notre intuition est que ces informations ainsi que les relations qui peuvent exister entre elles participent a l’enrichissement semantique entre les concepts. A l’issue de la phase d'enrichissement, une ontologie contient plus de relations semantiques entre les concepts qui seront exploitees dans la deuxieme phase. La phase de mapping prend deux ontologies enrichies et calcule la similarite entre les couples de concepts. Un processus de filtrage nous permet de reduire automatiquement le nombre de fausses relations. La validation des correspondances est un processus interactif direct (avec un expert) ou indirect (en mesurant le degre de satisfaction de l’utilisateur). Notre approche a donne lieu a un systeme de mapping appele ROMIE (Resource based Ontology Mapping within an Interactive and Extensible environment). Il a ete experimente et evalue dans deux differentes applications : une application biomedicale et une application dans le domaine de l’apprentissage enrichi par les technologies (ou e-learning). / System interoperability is an important issue, widely recognized in information technology intensive organizations and in the research community of information systems. The wide adoption of the World Wide Web to access and distribute information further stresses the need for system interoperability. Initiative solutions like the Semantic Web facilitate the localization and the integration of the data in a more intelligent way via the use of ontologies. The Semantic Web offers a compelling vision, yet it raises a number of research challenges. One of the key challenges is to compare and map different ontologies, which evidently appears in integration tasks. The main goal of the work is to introduce a method for finding semantic correspondences among ontologies with the intention to support interoperability of Information Systems. The approach brings together syntactic, linguistic, structural and semantic (based on instance information) matching methods in order to provide a semi-automatic mapping. The approach consists of two phases: semantic enrichment phase and mapping phase. The enrichment phase is based on the analysis of the information developed by the ontologies (like web resources, data, documents, etc.) and that are associated to the concepts in the ontologies. Our intuition is that this information as well as the relations that can exist between them is used in semantic enrichment between the concepts. At the end of enrichment phase, the ontology contains more semantic relations between its concepts that will be exploited in the second phase. The phase of mapping takes two enriched ontologies and calculates the similarity between the couples of concepts. A process of filtering enables us to automatically reduce the number of false relations. The validation of the correspondences is a direct interactive process (with an expert) or indirect (by measuring the satisfaction level of the user). The approach has been implemented in a prototype system called ROMIE (Resource based Ontology Mapping within and Interactive and Extensible environment). It was tested and evaluated in two applications: a biomedical application and technology enhanced learning (or e-learning) domain application.

Les systèmes hospitaliers sont des lieux de soins caractérisés par la variété des activités et des situations auxquelles ils sont confrontés. Ceci engendre des interactions induisant des situations imprévues liées à plusieurs risques.La gestion des risques apparaît donc comme une préoccupation importante pour les décideurs. Plus particulièrement, la gestion des risques dans les blocs opératoires est d’une grande importance étant donné que ces derniers présentent des lieux hautement stratégiques par rapport aux nombreuses activités qu’ils regroupent et des coûts qu’ils engendrent. Le risque zéro n’existe pas, il peut néanmoins être réduit.Ce travail de recherche a pour objectif de maîtriser la gestion des risques dans les blocs opératoires. Cette recherche s’intègre dans le cadre d’une collaboration entre l’Ecole Centrale de Lille et le CHU Sahloul de Sousse, terrain d’étude choisi pour mettre en œuvre l’approche proposée. Étant donné qu’aucun système de gestion des risques n’a été mis en place dans cet établissement, ce travail représenté un apport important et original pour le CHU Sahloul.Notre démarche se déroule en plusieurs étapes. Tout d’abord, suite à une comparaison entre les méthodes de gestion des risques existantes, nous avons choisi d’adapter la méthode de gestion des risques AMDEC (Analyse des Modes de Défaillances, de leurs Effets et de leurs Criticités) aux blocs opératoires du CHU Sahloul de Sousse.Nous proposons ensuite un système d’aide à la décision pour la gestion des risques GRAMA (Gestion des Risques par une Approche Multi - Agent) afin d’orienter les intervenants dans les blocs opératoires vers les meilleures décisions pour minimiser les risques pouvant survenir. Enfin, une simulation basée sur l’approche proposée est mise en œuvre au CHU Sahloul / The hospital systems are a place of health care distinguished by the variety of activities and situations with which they are confronted. This creates interactions leading into unexpected situations related to several risks.The risk management appears as an important concern for the decisions makers. More particularly, the risk management in the operating theatres has a major importance given that they are about a highly strategic in relation to the many activities they include and the costs they generate. The zero risk does not exist. Never theless, it can be reduced.This research aims to control risk management in operating rooms. This research gets in collaboration between l’Ecole Centrale de Lille and the University Hospital (UH) of Sousse Sahloul, field of study chosen to implement the proposed approach. Since non system of risk management has been implemented in this establishment, this work is significant and original for the UH Sahloul.Our approach is made up of several steps. First, following a comparison between the existing methods of risk management, we chose to adapt the method of risk management FMECA (Failure Modes, Effects and Criticality Analysis) in operating rooms of UH Sahloul, Sousse. We propose a decision support system for risk management based on multi-agent approach in order to guide contributors in the operating rooms making the best decisions to minimize risks which occur in UH Sahloul. Finally, a simulation based on the proposed approach is implemented in the UH Sahloul.

Este trabalho tem por objetivo propor uma abordagem para o problema de alocação dinâmica de recursos em ambiente de produção baseada no paradigma de multiagentes. Para tanto, é especificada uma arquitetura multiagente genérica chamada M-DRAP - Multi-agent Dynamic Resource Allocation Planning, a partir da qual podem ser derivados modelos particulares. As principais contribuições deste trabalho compreendem: (i) a definição de uma estratégia que permita o planejamento dinâmico de cada recurso no atendimento as demandas das atividades de produção de forma descentralizada e distribuída, através de uma abordagem orientada a projeto; (ii) a proposição de uma organização social baseada em uma abordagem multiagente orientada a mercado, capaz de propiciar relações de negociação entre agentes autônomos no sentido de atenderem aos seus interesses individuais, contribuindo de forma efetiva para a satisfação dos objetivos e restrições temporais e de custos globais ao sistema de produção como um todo; (iii) a especificação de uma arquitetura multiagente derivada do CIMOSA, representando de forma consistente a estrutura funcional e organizacional de um sistema de produção; (iv) a definição de estratégias baseadas em negociação entre os agentes capazes de propiciarem o tratamento das perturbações que afetam o sistema de produção em tempo real. Como contribuindo associada, e proposta uma metodologia para a modelagem conceitual de sistemas multiagentes para o domínio das aplicações envolvendo modelagem de empresas. / The objective of this work is to propose an approach to the problem of dynamic resource allocation in production systems. A multi-agent reference architecture called M-DRAP - Multi-agent Dynamic Resource Allocation Planning - is specified and described in this thesis. The main contributions of this work are (i) the definition of a decentralised and distributed strategy for dynamic resource allocation planning, using a project oriented approach, (ii) the proposition of a social organisation based on marketoriented behaviour, which considers the necessity of each agent's local plan to converge to an adequate global plan in terms of production costs to the whole system, (iii) the definition of a multi-agent architecture inspired in the CIMOSA reference architecture representing a functional and organisational structure, (iv) the definition of a strategy based on negotiation which propitiates real-time disturbance treatment. As an associated contribution, we propose a methodology to multi-agent systems conceptual modelling adequate to the enterprise modelling domain.

Este trabalho encontra-se situado na área de Inteligência Artificial, mais especificamente na modelagem de Sistemas Multiagentes destinados à simulação social. A área de pesquisa de simulação social baseada em agentes é uma área recente e bastante promissora. Por tratar de problemas extremamente complexos, existe a necessidade de criar modelos e abstrações para possibilitar sua realização. Dando continuidade a trabalhos anteriores, esta tese pretende consolidar uma nova versão do modelo MAS-SOC, destinado à definição de simulações sociais baseada em Sistemas Multiagentes Situados, com organizações que funcionam em ambientes determinados (organizações situadas). É proposta uma abordagem integrada, que conecta de maneira forte as entidades agentes, organizações e ambiente, sendo os agentes, o ambiente e as estruturas da organização tratadas como entidades de primeira ordem. A definição do ambiente é feita através da linguagem ELMS, estendida com uma infraestrutura normativa. Esta infraestrutura normativa é composta basicamente por objetos normativos e espaços normativos que permitem a distribuição espacial da informação normativa no ambiente, possibilitando a contextualização das normas que os agentes devem seguir em um escopo espacial determinado. A contextualização das normas facilita a sua operacionalização e a verificação de conformidade, reduzindo também a possibilidade de interpretações errôneas das normas. Com isso, a infraestrutura normativa conecta ambiente físico à estrutura da organização do sistema multiagente. Além disso, o modelo proposto usa um esquema mínimo de definição das organizações para armazenar informações e restrições que o projetista da simulação prefira representar desta forma. Esta maneira integrada de modelar os sistemas multiagentes, associando a organização ao espaço em que a organização deve funcionar, pode facilitar a modelagem de grandes sistemas, pois o conceito de espaço normativo permite que a modelagem seja feita através da partição do ambiente físico em módulos onde as atividades da organização situada são realizadas. Assim, o modelo trata de forma bastante prática o uso das normas organizacionais que podem ser representadas através de objetos normativos. Esta forma de representação possibilita aos agentes decidirem sobre a aderência as normas, já que estas não estão embutidas no mecanismo de raciocínio dos agentes. Além disso, a forma contextualizada das normas facilita raciocínio sobre elas e possibilita a aderência a normas previamente desconhecidas pelos agentes. / This work is situated in the research area of Artificial Intelligence, specifically the modelling of Multi-agent systems for social simulation. The research area of agent based social simulation is a recent and interesting area. In order to handle with its very complex problems, it requires the development of models and abstractions to make possible its realisation. Continuing previous works, this thesis aims to consolidate extensions to the MAS-SOC model, in order to turn it into a suitable model for the social simulation based on situated multi-agent systems with organizations that operate in determined environments (situated organisations). It is proposed an integrated approach in which multiagent entities such as agents, organisations and environments are strongly connected to each other, and the environment and the organisational structures being treated as first order entities. The definition of the environment is made with the use of the ELMS language, which have been extended with a normative infrastructure. The normative infrastructure is composed essentially by normative objects and normative places, which are means for the spatial distribution of the normative information over the environment, allowing the contextualisation of the norms in a bounded spatial scope. The norms being bounded in a specific spatial scope facilitates its operationalisation and conformity checks, also reducing the possibilities of norms misinterpretations. Thus, the normative infrastructure connects the physical environment to the organisational structures of the multiagent system. The thesis proposes that this integrated approach to model multi-agent systems may ease the modelling of large scale systems, since it allows the partition of the environment in a modular way, facilitating the operationalisation and verification of the adequacy of the structure of an organisation to the physical space where it is located, and also reducing the possibility of the misinterpretations of norms by the agents, through the contextualisation of norms. Also, the proposed scheme uses a minimal structure for the definition of the organisations in order to store information that the simulation designer prefers to represent in such way. Further, the proposed approach allows a very practical way to use of norms in a physical environment, by allowing the agents to reason about following a norm abiding behaviour or not, since the norms are not hard-wired in their reasoning mechanisms, and its contextualized form facilitates that agents reason about adhering to norms that were previously unknown to them.

Depuis 5 à 10 ans, les recherches sont nombreuses sur la réduction de l'énergie en l'informatique (principalement sur la réduction de l'électricité). Plusieurs études ont en effet alerté les intervenants et les organismes environnementaux sur l'urgence du problème de la consommation d'énergie des infrastructures à grande échelle, comme les centres de données, l'informatique en nuage ??ou simplement les sociétés exploitant des serveurs et de nombreux équipements IT. Cette prise de conscience est passée d'un problème peu important à une contrainte majeure sur le fonctionnement de ces infrastructures. Dans certains cas, les coûts d'exploitation surpassent les coûts d'investissement, et de nouvelles méthodologies sont nécessaires pour réduire les coûts et l'impact écologique. De nouveaux matériels sont développés par les fabricants d'équipements pour diminuer ces coûts. Seules quelques techniques de base sont offertes aux niveaux logiciels et intergiciels, par les éditeurs. Mais dans les laboratoires, certaines techniques ont prouvé leur efficacité sur des données synthétiques, des tâches dédiées ou des applications sélectionnées, pour être en mesure d'économiser de l'énergie au cours de la vie d'une infrastructure, dans plusieurs contexte, depuis le Cloud au HPC. Malheureusement, le transfert (ou même la connaissance de l'existence) de ces techniques aux industries est limité à des partenaires de projets, des entreprises innovantes ou de grands centres de recherche privés, capables d'investir du temps (et donc de l'argent) sur ce sujet. Dans ma thèse, je m'intéresse sur les raisons de la faible adoption de plusieurs résultats de la recherche, des plus simples aux plus élaborés et je modélise les liens et les interactions entre les acteurs du transfert technologique. Le champ cible a été limité au Green IT (ou informatique éco-responsable), mais la méthodologie et les modèles développés peuvent être étendus à d'autres domaines. L'idée est d'identifier ce qui manque et comment augmenter la vitesse du transfert des connaissances scientifiques. La méthodologie est basée sur le cheminement suivant: d'abord, identifier les acteurs impliqués dans le processus de transfert technologique, comprendre leurs motivations, leurs moyens d'actions et leurs limites. Après une étude de l'état de l'art dans le domaine de la diffusion de l'innovation et de la gestion de l'innovation, cette phase a consisté à la production et l'analyse d'une enquête dédiée ciblant des chercheurs et des entreprises, de tailles et de chiffre d'affaire différentes, restreinte à ceux qui travaillent dans le Green IT. Identifier chaque acteur ne suffit pas, car ils interagissent, et par conséquent, leurs liens et le potentiel de ces liens pour le transfert technologique ont également été étudiés avec soin dans une deuxième phase afin d'identifier les plus importants, avec la même méthodologie que l'identification des acteurs. A partir de ces deux phases, un système multi-agents (SMA) a été conçu. / Over the past 5 to 10 years, research is numerous on energy reduction in IT (mainly electricity reduction). Several studies indeed alerted the stakeholders and environmental agencies on the urgency of the problem of the energy consumption of large scale infrastructures, like data centres, clouds or simply companies running servers and lots of IT equipment. This awareness moved from a non-so-important issue to major constraints on the operation of these infrastructures. In some cases, the operational costs reach the investment costs, urging new methodologies to appear in order to reduce costs and ecological impact. As of today, new hardware are developed by equipment manufacturers to decrease these costs. Only few and basic techniques are offered at the software and middleware levels out-of-the-box: But in laboratories, some techniques have proven on synthetic data, dedicated workflows or selected applications, to be able to save energy during the lifetime of an infrastructure, in several contexts, from Cloud to HPC in particular. Unfortunately, the transfer (or even the knowledge of the existence) of these techniques to industries is limited to project partners, innovative companies or large private research centres, able to invest time (thus money) on this topic. In my thesis, I investigate the reasons restraining the large adoption of several research results, from the simpler ones to more elaborated ones and I model the ties and interactions between the actors of the technological transfer. The target field has been restricted to Green IT but the methodology and the developed models can be extended to other domains as well. The idea is to identify, on the scale of technical maturity for wider adoption, what is missing and how to increase the speed of the transfer of scientific knowledge. The methodology is based on the following path: First, identifying the actors involved in the process of technology transfer, and understanding their motivations, their means of actions and their limitations. After a study of the state of the art in the domain of innovation diffusion and innovation management, this phase involved the production and the analysis of a dedicated survey targeting researchers and companies, from different size and turnover, restricted to those working in the Green IT field. Identifying each actor is not sufficient since they all interact; therefore their links and the potential of these links for technology transfer have also been studied carefully in a second phase so as to identify the most important ones, with the same methodology with the actors' identification. From these two phases, a multi-agent system (MAS) has been designed.

L'électricité joue un rôle de plus en plus important dans notre société. En effet, nous nous dirigeons vers l'ère du "tout électrique". Les besoins évoluant, il est indispensable de repenser la manière dont l'électricité est produite et distribuée. Cela introduit le concept de Smart Grid. Le Smart Grid est un concept de réseau électrique capable de supporter de manière autonome et intelligente les changements et pannes qui pourraient survenir dans un réseau. Cela répond directement au fait que de part la nature fortement distribuée et l'imprédictibilité de l'environnement (météo, ...), ces événements sont imprévisibles. Pour cela, cette thèse propose un cadre applicatif (framework) innovant basé sur les multi-agents ainsi que la conception et l'implémentation de comportements coopératifs pour résoudre deux problémes courants dans les réseaux électriques: l'analyse des flux de puissance et l'estimation d'état. Ces problèmes ont été abordés avec l'approche des Systèmes Multi-Agent Adaptatifs. Ces systèmes sont efficaces pour résoudre des problèmes complexes et ont la capacité d'adapter leur fonctionnement aux évolutions de leur environnement. Les résultats obtenus indiquent la pertinence d'utiliser de tels systèmes adaptatifs pour résoudre les problèmes inhérents au concept de Smart Grid. / Electricity plays an increasingly important role in our society. Indeed, we are moving toward the era of "everything electric". The needs evolving, it is mandatory to rethink the way electricity is produced and distributed. This then introduces the concept of an autonomous and intelligent power system called the Smart Grid. The Smart Grid is a concept of electrical network able to support autonomously any changes and faults that may occur. Obviously, the geographical distribution of electrical networks and the environment (weather conditions, ...) make it impossible to predict events that will occur. To do this, this study proposes an innovative agent-based framework as well as the design and implementation of cooperative agents behaviors aiming at solving common power systems related problems: the Load Flow analysis and the State Estimation. These issues have been addressed by the mean of Adaptive Multi-Agent Systems. These systems are known to be efficient to solve complex problems and have the ability to adapt their functioning to the evolutions of their environment. The results obtained show the relevance of using such self-adaptive systems to solve the issues inherent to the Smart Grid.

Este trabalho tem por objetivo propor uma abordagem para o problema de alocação dinâmica de recursos em ambiente de produção baseada no paradigma de multiagentes. Para tanto, é especificada uma arquitetura multiagente genérica chamada M-DRAP - Multi-agent Dynamic Resource Allocation Planning, a partir da qual podem ser derivados modelos particulares. As principais contribuições deste trabalho compreendem: (i) a definição de uma estratégia que permita o planejamento dinâmico de cada recurso no atendimento as demandas das atividades de produção de forma descentralizada e distribuída, através de uma abordagem orientada a projeto; (ii) a proposição de uma organização social baseada em uma abordagem multiagente orientada a mercado, capaz de propiciar relações de negociação entre agentes autônomos no sentido de atenderem aos seus interesses individuais, contribuindo de forma efetiva para a satisfação dos objetivos e restrições temporais e de custos globais ao sistema de produção como um todo; (iii) a especificação de uma arquitetura multiagente derivada do CIMOSA, representando de forma consistente a estrutura funcional e organizacional de um sistema de produção; (iv) a definição de estratégias baseadas em negociação entre os agentes capazes de propiciarem o tratamento das perturbações que afetam o sistema de produção em tempo real. Como contribuindo associada, e proposta uma metodologia para a modelagem conceitual de sistemas multiagentes para o domínio das aplicações envolvendo modelagem de empresas. / The objective of this work is to propose an approach to the problem of dynamic resource allocation in production systems. A multi-agent reference architecture called M-DRAP - Multi-agent Dynamic Resource Allocation Planning - is specified and described in this thesis. The main contributions of this work are (i) the definition of a decentralised and distributed strategy for dynamic resource allocation planning, using a project oriented approach, (ii) the proposition of a social organisation based on marketoriented behaviour, which considers the necessity of each agent's local plan to converge to an adequate global plan in terms of production costs to the whole system, (iii) the definition of a multi-agent architecture inspired in the CIMOSA reference architecture representing a functional and organisational structure, (iv) the definition of a strategy based on negotiation which propitiates real-time disturbance treatment. As an associated contribution, we propose a methodology to multi-agent systems conceptual modelling adequate to the enterprise modelling domain.

Este trabalho encontra-se situado na área de Inteligência Artificial, mais especificamente na modelagem de Sistemas Multiagentes destinados à simulação social. A área de pesquisa de simulação social baseada em agentes é uma área recente e bastante promissora. Por tratar de problemas extremamente complexos, existe a necessidade de criar modelos e abstrações para possibilitar sua realização. Dando continuidade a trabalhos anteriores, esta tese pretende consolidar uma nova versão do modelo MAS-SOC, destinado à definição de simulações sociais baseada em Sistemas Multiagentes Situados, com organizações que funcionam em ambientes determinados (organizações situadas). É proposta uma abordagem integrada, que conecta de maneira forte as entidades agentes, organizações e ambiente, sendo os agentes, o ambiente e as estruturas da organização tratadas como entidades de primeira ordem. A definição do ambiente é feita através da linguagem ELMS, estendida com uma infraestrutura normativa. Esta infraestrutura normativa é composta basicamente por objetos normativos e espaços normativos que permitem a distribuição espacial da informação normativa no ambiente, possibilitando a contextualização das normas que os agentes devem seguir em um escopo espacial determinado. A contextualização das normas facilita a sua operacionalização e a verificação de conformidade, reduzindo também a possibilidade de interpretações errôneas das normas. Com isso, a infraestrutura normativa conecta ambiente físico à estrutura da organização do sistema multiagente. Além disso, o modelo proposto usa um esquema mínimo de definição das organizações para armazenar informações e restrições que o projetista da simulação prefira representar desta forma. Esta maneira integrada de modelar os sistemas multiagentes, associando a organização ao espaço em que a organização deve funcionar, pode facilitar a modelagem de grandes sistemas, pois o conceito de espaço normativo permite que a modelagem seja feita através da partição do ambiente físico em módulos onde as atividades da organização situada são realizadas. Assim, o modelo trata de forma bastante prática o uso das normas organizacionais que podem ser representadas através de objetos normativos. Esta forma de representação possibilita aos agentes decidirem sobre a aderência as normas, já que estas não estão embutidas no mecanismo de raciocínio dos agentes. Além disso, a forma contextualizada das normas facilita raciocínio sobre elas e possibilita a aderência a normas previamente desconhecidas pelos agentes. / This work is situated in the research area of Artificial Intelligence, specifically the modelling of Multi-agent systems for social simulation. The research area of agent based social simulation is a recent and interesting area. In order to handle with its very complex problems, it requires the development of models and abstractions to make possible its realisation. Continuing previous works, this thesis aims to consolidate extensions to the MAS-SOC model, in order to turn it into a suitable model for the social simulation based on situated multi-agent systems with organizations that operate in determined environments (situated organisations). It is proposed an integrated approach in which multiagent entities such as agents, organisations and environments are strongly connected to each other, and the environment and the organisational structures being treated as first order entities. The definition of the environment is made with the use of the ELMS language, which have been extended with a normative infrastructure. The normative infrastructure is composed essentially by normative objects and normative places, which are means for the spatial distribution of the normative information over the environment, allowing the contextualisation of the norms in a bounded spatial scope. The norms being bounded in a specific spatial scope facilitates its operationalisation and conformity checks, also reducing the possibilities of norms misinterpretations. Thus, the normative infrastructure connects the physical environment to the organisational structures of the multiagent system. The thesis proposes that this integrated approach to model multi-agent systems may ease the modelling of large scale systems, since it allows the partition of the environment in a modular way, facilitating the operationalisation and verification of the adequacy of the structure of an organisation to the physical space where it is located, and also reducing the possibility of the misinterpretations of norms by the agents, through the contextualisation of norms. Also, the proposed scheme uses a minimal structure for the definition of the organisations in order to store information that the simulation designer prefers to represent in such way. Further, the proposed approach allows a very practical way to use of norms in a physical environment, by allowing the agents to reason about following a norm abiding behaviour or not, since the norms are not hard-wired in their reasoning mechanisms, and its contextualized form facilitates that agents reason about adhering to norms that were previously unknown to them.

Este trabalho tem por objetivo propor uma abordagem para o problema de alocação dinâmica de recursos em ambiente de produção baseada no paradigma de multiagentes. Para tanto, é especificada uma arquitetura multiagente genérica chamada M-DRAP - Multi-agent Dynamic Resource Allocation Planning, a partir da qual podem ser derivados modelos particulares. As principais contribuições deste trabalho compreendem: (i) a definição de uma estratégia que permita o planejamento dinâmico de cada recurso no atendimento as demandas das atividades de produção de forma descentralizada e distribuída, através de uma abordagem orientada a projeto; (ii) a proposição de uma organização social baseada em uma abordagem multiagente orientada a mercado, capaz de propiciar relações de negociação entre agentes autônomos no sentido de atenderem aos seus interesses individuais, contribuindo de forma efetiva para a satisfação dos objetivos e restrições temporais e de custos globais ao sistema de produção como um todo; (iii) a especificação de uma arquitetura multiagente derivada do CIMOSA, representando de forma consistente a estrutura funcional e organizacional de um sistema de produção; (iv) a definição de estratégias baseadas em negociação entre os agentes capazes de propiciarem o tratamento das perturbações que afetam o sistema de produção em tempo real. Como contribuindo associada, e proposta uma metodologia para a modelagem conceitual de sistemas multiagentes para o domínio das aplicações envolvendo modelagem de empresas. / The objective of this work is to propose an approach to the problem of dynamic resource allocation in production systems. A multi-agent reference architecture called M-DRAP - Multi-agent Dynamic Resource Allocation Planning - is specified and described in this thesis. The main contributions of this work are (i) the definition of a decentralised and distributed strategy for dynamic resource allocation planning, using a project oriented approach, (ii) the proposition of a social organisation based on marketoriented behaviour, which considers the necessity of each agent's local plan to converge to an adequate global plan in terms of production costs to the whole system, (iii) the definition of a multi-agent architecture inspired in the CIMOSA reference architecture representing a functional and organisational structure, (iv) the definition of a strategy based on negotiation which propitiates real-time disturbance treatment. As an associated contribution, we propose a methodology to multi-agent systems conceptual modelling adequate to the enterprise modelling domain.