Agent-based transportation planning compared with scheduling heuristics

Here we consider the problem of dynamically assigning vehicles to transportation orders that have di¤erent time windows and should be handled in real time. We introduce a new agent-based system for the planning and scheduling of these transportation networks. Intelligent vehicle agents schedule their own routes. They interact with job agents, who strive for minimum transportation costs, using a Vickrey auction for each incoming order. We use simulation to compare the on-time delivery percentage and the vehicle utilization of an agent-based planning system to a traditional system based on OR heuristics (look-ahead rules, serial scheduling). Numerical experiments show that a properly designed multi-agent system may perform as good as or even better than traditional methods

Advances in infrastructures and tools for multiagent systems

In the last few years, information system technologies have focused on solving challenges in order to develop distributed applications. Distributed systems can be viewed as collections of service-provider and ser vice-consumer components interlinked by dynamically defined workflows (Luck and McBurney 2008).Alberola Oltra, JM.; Botti Navarro, VJ.; Such Aparicio, JM. (2014). Advances in infrastructures and tools for multiagent systems. Information Systems Frontiers. 16:163-167. doi:10.1007/s10796-014-9493-6S16316716Alberola, J. M., Búrdalo, L., Julián, V., Terrasa, A., & García-Fornes, A. (2014). An adaptive framework for monitoring agent organizations. Information Systems Frontiers, 16(2). doi: 10.1007/s10796-013-9478-x .Alfonso, B., Botti, V., Garrido, A., & Giret, A. (2014). A MAS-based infrastructure for negotiation and its application to a water-right market. Information Systems Frontiers, 16(2). doi: 10.1007/s10796-013-9443-8 .Andrighetto, G., Castelfranchi, C., Mayor, E., McBreen, J., López-Sánchez, M., & Parsons, S. (2013). (Social) norm dynamics. In G. Andrighetto, G. Governatori, P. Noriega, & L. W. van der Torre (Eds.), Normative multi-agent systems (pp. 135–170). Dagstuhl: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik.Baarslag, T., Fujita, K., Gerding, E. H., Hindriks, K., Ito, T., Jennings, N. R., et al. (2013). Evaluating practical negotiating agents: results and analysis of the 2011 international competition. Artificial Intelligence, 198, 73–103.Boissier, O., Bordini, R. H., Hübner, J. F., Ricci, A., & Santi, A. (2013). Multi-agent oriented programming with JaCaMo. Science of Computer Programming, 78(6), 747–761.Campos, J., Esteva, M., López-Sánchez, M., Morales, J., & Salamó, M. (2011). Organisational adaptation of multi-agent systems in a peer-to-peer scenario. Computing, 91(2), 169–215.Carrera, A., Iglesias, C. A., & Garijo, M. (2014). Beast methodology: an agile testing methodology for multi-agent systems based on behaviour driven development. Information Systems Frontiers, 16(2). doi: 10.1007/s10796-013-9438-5 .Criado, N., Such, J. M., & Botti, V. (2014). Norm reasoning services. Information Systems Frontiers, 16(2). doi: 10.1007/s10796-013-9444-7 .Del Val, E., Rebollo, M., & Botti, V. (2014). Enhancing decentralized service discovery in open service-oriented multi-agent systems. Journal of Autonomous Agents and Multi-Agent Systems, 28(1), 1–30.Denti, E., Omicini, A., & Ricci, A. (2002). Coordination tools for MAS development and deployment. Applied Artificial Intelligence, 16(9–10), 721–752.Dignum, V., & Dignum, F. (2012). A logic of agent organizations. Logic Journal of IGPL, 20(1), 283–316.Ferber, J., & Gutknecht, O. (1998). A meta-model for the analysis and design of organizations in multi-agent systems. In Multi agent systems. Proceedings. International Conference on (pp. 128–135). IEEE.Fogués, R. L., Such, J. M., Espinosa, A., & Garcia-Fornes, A. (2014). BFF: a tool for eliciting tie strength and user communities in social networking services. Information Systems Frontiers, 16(2). doi: 10.1007/s10796-013-9453-6 .Garcia, E., Giret, A., & Botti, V. (2011). Evaluating software engineering techniques for developing complex systems with multiagent approaches. Information and Software Technology, 53(5), 494–506.Garcia-Fornes, A., Hübner, J., Omicini, A., Rodriguez-Aguilar, J., & Botti, V. (2011). Infrastructures and tools for multiagent systems for the new generation of distributed systems. Engineering Applications of Articial Intelligence, 24(7), 1095–1097.Jennings, N., Faratin, P., Lomuscio, A., Parsons, S., Sierra, C., & Wooldridge, M. (2001). Automated negotiation: prospects, methods and challenges. International Journal of Group Decision and Negotiation, 10(2), 199–215.Jung, Y., Kim, M., Masoumzadeh, A., & Joshi, J. B. (2012). A survey of security issue in multi-agent systems. Artificial Intelligence Review, 37(3), 239–260.Kota, R., Gibbins, N., & Jennings, N. R. (2012). Decentralized approaches for self-adaptation in agent organizations. ACM Transactions on Autonomous and Adaptive Systems (TAAS), 7(1), 1.Kraus, S. (1997). Negotiation and cooperation in multi-agent environments. Artificial Intelligence, 94(1), 79–97.Lin, Y. I., Chou, Y. W., Shiau, J. Y., & Chu, C. H. (2013). Multi-agent negotiation based on price schedules algorithm for distributed collaborative design. Journal of Intelligent Manufacturing, 24(3), 545–557.Luck, M., & McBurney, P. (2008). Computing as interaction: agent and agreement technologies.Luck, M., McBurney, P., Shehory, O., & Willmott, S. (2005). Agent technology: Computing as interaction (A roadmap for agent based computing). AgentLink.Ossowski, S., & Menezes, R. (2006). On coordination and its significance to distributed and multiagent systems. Concurrency and Computation: Practice and Experience, 18(4), 359–370.Ossowski, S., Sierra, C., & Botti. (2013). Agreement technologies: A computing perspective. In Agreement Technologies (pp. 3–16). Springer Netherlands.Pinyol, I., & Sabater-Mir, J. (2013). Computational trust and reputation models for open multi-agent systems: a review. Artificial Intelligence Review, 40(1), 1–25.Ricci, A., Piunti, M., & Viroli, M. (2011). Environment programming in multi-agent systems: an artifact-based perspective. Autonomous Agents and Multi-Agent Systems, 23(2), 158–192.Sierra, C., & Debenham, J. (2006). Trust and honour in information-based agency. In Proceedings of the 5th international conference on autonomous agents and multi agent systems, (p. 1225–1232). New York: ACM.Sierra, C., Botti, V., & Ossowski, S. (2011). Agreement computing. KI-Knstliche Intelligenz, 25(1), 57–61.Vasconcelos, W., García-Camino, A., Gaertner, D., Rodríguez-Aguilar, J. A., & Noriega, P. (2012). Distributed norm management for multi-agent systems. Expert Systems with Applications, 39(5), 5990–5999.Wooldridge, M. (2002). An introduction to multiagent systems. New York: Wiley.Wooldridge, M., & Jennings, N. R. (1995). Intelligent agents: theory and practice. Knowledge Engineering Review, 10(2), 115–152

Integrated Reconfigurable Autonomous Architecture System

Advances in state-of-the-art architectural robotics and artificially intelligent design algorithms have the potential not only to transform how we design and build architecture, but to fundamentally change our relationship to the built environment. This system is situated within a larger body of research related to embedding autonomous agency directly into the built environment through the linkage of AI, computation, and robotics. It challenges the traditional separation between digital design and physical construction through the development of an autonomous architecture with an adaptive lifecycle. Integrated Reconfigurable Autonomous Architecture System (IRAAS) is composed of three components: 1) an interactive platform for user and environmental data input, 2) an agent-based generative space planning algorithm with deep reinforcement learning for continuous spatial adaptation, 3) a distributed robotic material system with bi-directional cyber-physical control protocols for simultaneous state alignment. The generative algorithm is a multi-agent system trained using deep reinforcement learning to learn adaptive policies for adjusting the scales, shapes, and relational organization of spatial volumes by processing changes in the environment and user requirements. The robotic material system was designed with a symbiotic relationship between active and passive modular components. Distributed robots slide their bodies on tracks built into passive blocks that enable their locomotion while utilizing a locking and unlocking system to reconfigure the assemblages they move across. The three subsystems have been developed in relation to each other to consider both the constraints of the AI-driven design algorithm and the robotic material system, enabling intelligent spatial adaptation with a continuous feedback chain

Collaborative and adaptive supply chain planning

Dans le contexte industriel d'aujourd'hui, la compétitivité est fortement liée à la performance de la chaîne d'approvisionnement. En d'autres termes, il est essentiel que les unités d'affaires de la chaîne collaborent pour coordonner efficacement leurs activités de production, de façon a produire et livrer les produits à temps, à un coût raisonnable. Pour atteindre cet objectif, nous croyons qu'il est nécessaire que les entreprises adaptent leurs stratégies de planification, que nous appelons comportements, aux différentes situations auxquelles elles font face. En ayant une connaissance de l'impact de leurs comportements de planification sur la performance de la chaîne d'approvisionnement, les entreprises peuvent alors adapter leur comportement plutôt que d'utiliser toujours le même. Cette thèse de doctorat porte sur l'adaptation des comportements de planification des membres d'une même chaîne d'approvisionnement. Chaque membre pouvant choisir un comportement différent et toutes les combinaisons de ces comportements ayant potentiellement un impact sur la performance globale, il est difficile de connaître à l'avance l'ensemble des comportements à adopter pour améliorer cette performance. Il devient alors intéressant de simuler les différentes combinaisons de comportements dans différentes situations et d'évaluer les performances de chacun. Pour permettre l'utilisation de plusieurs comportements dans différentes situations, en utilisant la technologie à base d'agents, nous avons conçu un modèle d'agent à comportements multiples qui a la capacité d'adapter son comportement de planification selon la situation. Les agents planificateurs ont alors la possibilité de se coordonner de façon collaborative pour améliorer leur performance collective. En modélisant les unités d'affaires par des agents, nous avons simulé avec la plateforme de planification à base d'agents de FORAC des agents utilisant différents comportements de planification dits de réaction et de négociation. Cette plateforme, développée par le consortium de recherche FORAC de l'Université Laval, permet de simuler des décisions de planification et de planifier les opérations de la chaîne d'approvisionnement. Ces comportements de planification sont des métaheurisciques organisationnelles qui permettent aux agents de générer des plans de production différents. La simulation est basée sur un cas illustrant la chaîne d'approvisionnement de l'industrie du bois d'œuvre. Les résultats obtenus par l'utilisation de multiples comportements de réaction et de négociation montrent que les systèmes de planification avancée peuvent tirer avantage de disposer de plusieurs comportements de planification, en raIson du contexte dynamique des chaînes d'approvisionnement. La pertinence des résultats de cette thèse dépend de la prémisse que les entreprises qui adapteront leurs comportements de planification aux autres et à leur environnement auront un avantage concurrentiel important sur leurs adversaires

Enhancing the Supply Chain Performance by Integrating Simulated and Physical Agents into Organizational Information Systems

As the business environment gets more complicated, organizations must be able to respond to the business changes and adjust themselves quickly to gain their competitive advantages. This study proposes an integrated agent system, called SPA, which coordinates simulated and physical agents to provide an efficient way for organizations to meet the challenges in managing supply chains. In the integrated framework, physical agents coordinate with inter-organizations\' physical agents to form workable business processes and detect the variations occurring in the outside world, whereas simulated agents model and analyze the what-if scenarios to support physical agents in making decisions. This study uses a supply chain that produces digital still cameras as an example to demonstrate how the SPA works. In this example, individual information systems of the involved companies equip with the SPA and the entire supply chain is modeled as a hierarchical object oriented Petri nets. The SPA here applies the modified AGNES data clustering technique and the moving average approach to help each firm generalize customers\' past demand patterns and forecast their future demands. The amplitude of forecasting errors caused by bullwhip effects is used as a metric to evaluate the degree that the SPA affects the supply chain performance. The experimental results show that the SPA benefits the entire supply chain by reducing the bullwhip effects and forecasting errors in a dynamic environment.Supply Chain Performance Enhancement; Bullwhip Effects; Simulated Agents; Physical Agents; Dynamic Customer Demand Pattern Discovery

AGENT-BASED NEGOTIATION PLATFORM IN COLLABORATIVE NETWORKED ENVIRONMENT

This paper proposes an agent-based platform to model and support parallel and concurrent negotiations among organizations acting in the same industrial market. The underlying complexity is to model the dynamic environment where multi-attribute and multi-participant negotiations are racing over a set of heterogeneous resources. The metaphor Interaction Abstract Machines (IAMs) is used to model the parallelism and the non-deterministic aspects of the negotiation processes that occur in Collaborative Networked Environment

AN AGENT-BASED COOPERATIVE MECHANISM FOR INTEGRATED PRODUCTION AND TRANSPORTATION PLANNING

This paper presents a decentralized cooperative economic scheduling mechanism for a supply chain environment. For this purpose, we design autonomous agents that minimize the production or transportation costs and outsourcing costs incurred by the external execution of a task. The decentralized cooperative scheduling approach comprises two parts: the individual optimization an agent\u27s local schedule and the cooperative contract optimization, either by outsourcing the task or by (re-)contracting the release time and due time with the contract partners aiming to maximize their total profits. A negotiation mechanism based on trust accounts is employed to protect the agents against systematic exploitation by their partners