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

Multi Agent Systems in Logistics: A Literature and State-of-the-art Review

Based on a literature survey, we aim to answer our main question: “How should we plan and execute logistics in supply chains that aim to meet today’s requirements, and how can we support such planning and execution using IT?†Today’s requirements in supply chains include inter-organizational collaboration and more responsive and tailored supply to meet specific demand. Enterprise systems fall short in meeting these requirements The focus of planning and execution systems should move towards an inter-enterprise and event-driven mode. Inter-organizational systems may support planning going from supporting information exchange and henceforth enable synchronized planning within the organizations towards the capability to do network planning based on available information throughout the network. We provide a framework for planning systems, constituting a rich landscape of possible configurations, where the centralized and fully decentralized approaches are two extremes. We define and discuss agent based systems and in particular multi agent systems (MAS). We emphasize the issue of the role of MAS coordination architectures, and then explain that transportation is, next to production, an important domain in which MAS can and actually are applied. However, implementation is not widespread and some implementation issues are explored. In this manner, we conclude that planning problems in transportation have characteristics that comply with the specific capabilities of agent systems. In particular, these systems are capable to deal with inter-organizational and event-driven planning settings, hence meeting today’s requirements in supply chain planning and execution.supply chain;MAS;multi agent systems

Artificial Intelligence and Systems Theory: Applied to Cooperative Robots

This paper describes an approach to the design of a population of cooperative robots based on concepts borrowed from Systems Theory and Artificial Intelligence. The research has been developed under the SocRob project, carried out by the Intelligent Systems Laboratory at the Institute for Systems and Robotics - Instituto Superior Tecnico (ISR/IST) in Lisbon. The acronym of the project stands both for "Society of Robots" and "Soccer Robots", the case study where we are testing our population of robots. Designing soccer robots is a very challenging problem, where the robots must act not only to shoot a ball towards the goal, but also to detect and avoid static (walls, stopped robots) and dynamic (moving robots) obstacles. Furthermore, they must cooperate to defeat an opposing team. Our past and current research in soccer robotics includes cooperative sensor fusion for world modeling, object recognition and tracking, robot navigation, multi-robot distributed task planning and coordination, including cooperative reinforcement learning in cooperative and adversarial environments, and behavior-based architectures for real time task execution of cooperating robot teams

Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems

We consider the real-time scheduling of full truckload transportation orders with time windows that arrive during schedule execution. Because a fast scheduling method is required, look-ahead heuristics are traditionally used to solve these kinds of problems. As an alternative, we introduce an agent-based approach where 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. This approach offers several advantages: it is fast, requires relatively little information and facilitates easy schedule adjustments in reaction to information updates. We compare the agent-based approach to more traditional hierarchical heuristics in an extensive simulation experiment. We find that a properly designed multiagent approach performs as good as or even better than traditional methods. Particularly, the multi-agent approach yields less empty miles and a more stable service level

Coordination approaches and systems - part I : a strategic perspective

This is the first part of a two-part paper presenting a fundamental review and summary of research of design coordination and cooperation technologies. The theme of this review is aimed at the research conducted within the decision management aspect of design coordination. The focus is therefore on the strategies involved in making decisions and how these strategies are used to satisfy design requirements. The paper reviews research within collaborative and coordinated design, project and workflow management, and, task and organization models. The research reviewed has attempted to identify fundamental coordination mechanisms from different domains, however it is concluded that domain independent mechanisms need to be augmented with domain specific mechanisms to facilitate coordination. Part II is a review of design coordination from an operational perspective

Real-time optimization of an integrated production-inventory-distribution problem.

In today\u27s competitive business environment, companies face enormous pressure and must continuously search for ways to design new products, manufacture and distribute them in an efficient and effective fashion. After years of focusing on reduction in production and operation costs, companies are beginning to look into distribution activities as the last frontier for cost reduction. In addition, an increasing number of companies, large and small, are focusing their efforts on their core competencies which are critical to survive. This results in a widespread practice in industry that companies outsource one or more than one logistics functions to third party logistics providers. By using such logistics expertise, they can obtain a competitive advantage both in cost and time efficiency, because the third party logistics companies already have the equipment, system and experience and are ready to help to their best efforts. In this dissertation, we developed an integrated optimization model of production, inventory and distribution with the goal to coordinate important and interrelated decisions related to production schedules, inventory policy and truckload allocation. Because outsourcing logistics functions to third party logistics providers is becoming critical for a company to remain competitive in the market place; we also included an important decision of selecting carriers with finite truckload and drivers for both inbound and outbound shipments in the model. The integrated model is solved by modified Benders decomposition which solves the master problem by a genetic algorithm. Computational results on test problems of various sizes are provided to show the effectiveness of the proposed solution methodology. We also apply this proposed algorithm on a real distribution problem faced by a large national manufacturer and distributor. It shows that such a complex distribution network with 22 plants, 7 distribution centers, 8 customer zones, 9 products, 16 inbound and 16 outbound shipment carriers in a 12-month planning period can be redesigned within 33 hours. In recent years, multi-agent simulation has been a preferred approach to solve logistics and distribution problems, since these problems are autonomous, distributive, complex, heterogeneous and decentralized in nature and they require extensive intelligent decision making. Another important part in this dissertation involved a development of an agent-based simulation model to cooperate with the optimal solution given by the optimization model. More specifically, the solution given by the optimization model can be inputted as the initial condition of the agent-based simulation model. The agent-based simulation model can incorporate many other factors to be considered in the real world, but optimization cannot handle these as needed. The agent-based simulation model can also incorporate some dynamics we may encounter in the real operations, and it can react to these dynamics in real time. Various types of entities in the entire distribution system can be modeled as intelligent agents, such as suppliers, carriers and customers. In order to build the simulation model more realistic, a sealed bid multiunit auction with an introduction of three parameters a, ß and y is well designed. With the help of these three parameters, each agent makes a better decision in a simple and fast manner, which is the key to realizing real-time decision making. After building such a multi-agent system with agent-based simulation approach, it supports more flexible and comprehensive modeling capabilities which are difficult to realize in a general optimization model. The simulation model is tested and validated on an industrial-sized problem. Numerical results of the agent-based simulation model suggest that with appropriate setting of three parameters the model can precisely represent the preference and interest of different decision makers

A survey of simulation techniques in commerce and defence

Despite the developments in Modelling and Simulation (M&S) tools and techniques over the past years, there has been a gap in the M&S research and practice in healthcare on developing a toolkit to assist the modellers and simulation practitioners with selecting an appropriate set of techniques. This study is a preliminary step towards this goal. This paper presents some results from a systematic literature survey on applications of M&S in the commerce and defence domains that could inspire some improvements in the healthcare. Interim results show that in the commercial sector Discrete-Event Simulation (DES) has been the most widely used technique with System Dynamics (SD) in second place. However in the defence sector, SD has gained relatively more attention. SD has been found quite useful for qualitative and soft factors analysis. From both the surveys it becomes clear that there is a growing trend towards using hybrid M&S approaches