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

Operational Research: Methods and Applications

Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the various subdomains of the field. The second offers a wide-ranging list of areas where Operational Research has been applied. The article is meant to be read in a nonlinear fashion. It should be used as a point of reference or first-port-of-call for a diverse pool of readers: academics, researchers, students, and practitioners. The entries within the methods and applications sections are presented in alphabetical order. The authors dedicate this paper to the 2023 Turkey/Syria earthquake victims. We sincerely hope that advances in OR will play a role towards minimising the pain and suffering caused by this and future catastrophes

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

AI and OR in management of operations: history and trends

The last decade has seen a considerable growth in the use of Artificial Intelligence (AI) for operations management with the aim of finding solutions to problems that are increasing in complexity and scale. This paper begins by setting the context for the survey through a historical perspective of OR and AI. An extensive survey of applications of AI techniques for operations management, covering a total of over 1200 papers published from 1995 to 2004 is then presented. The survey utilizes Elsevier's ScienceDirect database as a source. Hence, the survey may not cover all the relevant journals but includes a sufficiently wide range of publications to make it representative of the research in the field. The papers are categorized into four areas of operations management: (a) design, (b) scheduling, (c) process planning and control and (d) quality, maintenance and fault diagnosis. Each of the four areas is categorized in terms of the AI techniques used: genetic algorithms, case-based reasoning, knowledge-based systems, fuzzy logic and hybrid techniques. The trends over the last decade are identified, discussed with respect to expected trends and directions for future work suggested

Operational Research: Methods and Applications

Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This encyclopedic article consists of two main sections: methods and applications. The first aims to summarise the up-to-date knowledge and provide an overview of the state-of-the-art methods and key developments in the various subdomains of the field. The second offers a wide-ranging list of areas where Operational Research has been applied. The article is meant to be read in a nonlinear fashion. It should be used as a point of reference or first-port-of-call for a diverse pool of readers: academics, researchers, students, and practitioners. The entries within the methods and applications sections are presented in alphabetical order

An Exploratory Case Study of Information-Sharing and Collaboration within Air Force Supply Chain Management

This research sought to identify key elements of the Air Force supply chain as it relates to industry, determine how techniques of information-sharing and collaboration are used to make Air Force Supply Chain decisions, and examine how the resulting impacts on operational readiness may be measured. A multiple case study research design was used to investigate the application of information-sharing and collaboration in two distinct Air Force supply chains. Cross-case comparative analysis of the supply chains supporting the PTO shafts on the F-15 engine and the T-38 engine evaluated each supply chain\u27s characteristics and levels of information-sharing and collaboration. The research highlighted one example of proactive sharing of information and collaborative decision-making to avoid supply chain inefficiencies, and one example of using information-sharing to recover from a decision made without using a collaborative approach. Specifically, the research identified that proactive sharing of information and collaborative decision-making for the T-38 avoided supply chain failures, while the F-15 supply chain was reactive, failing to collaborate or share information, resulting in a failure of the supply chain and an increase in the MICAP rate. The F-15 community used information-sharing to recover from this failure. The culmination of this effort provided insight into the interactions and complexities of the Air Force supply chain and highlighted a need for a more thorough evaluation of the impact of supply chain relationships, information-sharing, and collaborative decision-making on operational readiness

Agent Based Modeling and Simulation Framework for Supply Chain Risk Management

This research develops a flexible agent-based modeling and simulation (ABMS) framework for supply chain risk management with significant enhancements to standard ABMS methods and supply chain risk modeling. Our framework starts with the use of software agents to gather and process input data for use in our simulation model. For our simulation model, we extend an existing mathematical framework for discrete event simulation (DES) to ABMS and then implement the concepts of variable resolution modeling from the DES domain to ABMS and provide further guidelines for aggregation and disaggregation of supply chain models. Existing supply chain risk management research focuses on consumable item supply chains. Since the Air Force supply chain contains many reparable items, we fill this gap with our risk metrics framework designed for reparable item supply chains, which have greater complexity than consumable item supply chains. We present new metrics, along with existing metrics, in a framework for reparable item supply chain risk management and discuss aggregation and disaggregation of metrics for use with our variable resolution modeling

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

Aggregate overhaul and supply chain planning for rotables

We consider the problem of planning preventive maintenance and overhaul for modules that occur in a eet of assets such as trains or airplanes. Each type of module, or rotable, has its own maintenance program in which a maximum amount of time between overhauls of a module is stipulated. Overhauls are performed in an overhaul workshop with limited capacity. The problem we study is to determine aggregate workforce levels, turn-around-stock levels of modules, and overhaul and replacement quantities per period so as to minimize to sum of labor costs, material costs of over- haul, and turn-around-stock investments over the entire life-cycle of the system to be maintained. We prove that this planning problem is strongly NP-hard, but we also provide computational evidence that the mixed integer programming formulation can be solved within reasonable time for real-life instances. Furthermore, we show that the linear programming relaxation can also be used to aid decision making. We apply the model in a case study

Designing a regional e-logistics portal

A variety of optimization and negotiation technologies hold the promise of delivering value to the logistics processes of businesses both small and large, yet they tend to remain inaccessible to SMEs (largely due to price and complexity concerns). This paper describes the early-phase steps in a project to develop a regional e- logistics portal. The project seeks to make constraint-based optimization and automated negotiation technologies accessible to SMEs within a portal that also serves their information needs. The paper highlights several novel aspects of the design of the portal, as well as a novel requirements gathering process involving community consultation