A multi-agent platform for auction-based allocation of loads in transportation logistics

This paper describes an agent-based platform for the allocation of loads in distributed transportation logistics, developed as a collaboration between CWI, Dutch National Center for Mathematics and Computer Science, Amsterdam and Vos Logistics Organizing, Nijmegen, The Netherlands. The platform follows a real business scenario proposed by Vos, and it involves a set of agents bidding for transportation loads to be distributed from a central depot in the Netherlands to different locations across Germany. The platform supports both human agents (i.e. transportation planners), who can bid through specialized planning and bidding interfaces, as well as automated, software agents. We exemplify how the proposed platform can be used to test both the bidding behaviour of human logistics planners, as well as the performance of automated auction bidding strategies, developed for such settings. The paper first introduces the business problem setting and then describes the architecture and main characteristics of our auction platform. We conclude with a preliminary discussion of our experience from a human bidding experiment, involving Vos planners competing for orders both against each other and against some (simple) automated strategies

Semantic transportation planning for food products supply chain ecosystem within difficult geographic zones

Purpose – In difficult geographical zones (mountain, intra-cities areas, etc.), many shippers, from small and medium enterprises to individuals, may demand delivery of different food products ( fresh, refrigerated, frozen, etc.) in small quantities. On the other side, carrier companies wish to use their vehicles optimally. Taking into account the perishability constraints (short-shelflife, temperature limits, etc.) of the transported food products and environmentalconstraints (pollution, carbon impact) while consolidatingmultiple kinds of food products to use vehicles optimally is not achieved by current transportation planning solutions. The purpose of this paper is to present an interoperable solution of a marketplace, formed by shippers and carriers, dedicated to the schedule of food transport orders. Design/methodology/approach – This transportation planning system named Interoperable-Pathfinder, Order, Vehicle, Environment and Supervisor (I-POVES) is an interoperable multi-agent system, based on the SCEP (supervisor, customer, environment and producer) model (Archimede and Coudert, 2001). Ontologies are developed to create the planning marketplace comprising demands and offers from different sources (multiple shippers and carriers). Findings – A hierarchy ontology for food products. A transporter system ontology. A global ontology that contains all shared concepts used by local ontologies of both shippers and carriers. I-POVES an interoperable model, which facilitates collaboration between carriers and their shippers through its active agents. Practical implications – I-POVES is tested on a case study from the TECCAS Poctefa project, comprising transport and food companies from both sides of the Pyrenees (France and Spain). Originality/value – There has been much work in the literature on the delivery of products, but very few on the delivery of food products. Work related to delivery of food products focuses mostly on timely delivery for avoiding its wastage. In this paper, constraints related to food products and to environment (pollution and carbon impact) of transport resources are taken into account while planning the delivery

Simulation and optimization of a multi-agent system on physical internet enabled interconnected urban logistics.

An urban logistics system is composed of multiple agents, e.g., shippers, carriers, and distribution centers, etc., and multi-modal networks. The structure of Physical Internet (PI) transportation network is different from current logistics practices, and simulation can effectively model a series of PI-approach scenarios. In addition to the baseline model, three more scenarios are enacted based on different characteristics: shared trucks, shared hubs, and shared flows with other less-than-truckload shipments passing through the urban area. Five performance measures, i.e., truck distance per container, mean truck time per container, lead time, CO2 emissions, and transport mean fill rate, are included in the proposed procedures using real data in an urban logistics case. The results show that PI enables a significant improvement of urban transportation efficiency and sustainability. Specifically, truck time per container reduces 26 percent from that of the Private Direct scenario. A 42 percent reduction of CO2 emissions is made from the current logistics practice. The fill rate of truckload is increased by almost 33 percent, whereas the relevant longer distance per container and the lead time has been increased by an acceptable range. Next, the dissertation applies an auction mechanism in the PI network. Within the auction-based transportation planning approach, a model is developed to match the requests and the transport services in transport marketplaces and maximize the carriers’ revenue. In such transportation planning under the protocol of PI, it is a critical system design problem for decision makers to understand how various parameters through interactions affect this multi-agent system. This study provides a comprehensive three-layer structure model, i.e. agent-based simulation, auction mechanism, and optimization via simulation. In term of simulation, a multi-agent model simulates a complex PI transportation network in the context of sharing economy. Then, an auction mechanism structure is developed to demonstrate a transport selection scheme. With regard of an optimization via simulation approach and sensitivity analysis, it has been provided with insights on effects of combination of decision variables (i.e. truck number and truck capacity) and parameters settings, where results can be drawn by using a case study in an urban freight transportation network. In the end, conclusions and discussions of the studies have been summarized. Additionally, some relevant areas are required for further elaborate research, e.g., operational research on airport gate assignment problems and the simulation modelling of air cargo transportation networks. Due to the complexity of integration with models, I relegate those for future independent research

Interaction between intelligent agent strategies for real-time transportation planning

In this paper we study the real-time scheduling of time-sensitive full truckload pickup-and-delivery jobs. The problem involves the allocation of jobs to a fixed set of vehicles which might belong to different collaborating transportation agencies. A recently proposed solution methodology for this problem is the use of a multi-agent system where shipper agents offer jobs through sequential auctions and vehicle agents bid on these jobs. In this paper we consider such a system where both the vehicle agents and the shipper agents are using profit maximizing look-ahead strategies. Our main contribution is that we study the interrelation of these strategies and their impact on the system-wide logistical costs. From our simulation results, we conclude that the system-wide logistical costs (i) are always reduced by using the look-ahead strategies instead of a myopic strategy (10–20%) and (ii) the joint effect of two look-ahead strategies is larger than the effect of an individual strategy. To provide an indication of the savings that might be realized under centralized decision making, we benchmark our results against an integer programming approach

AgentChat: Multi-Agent Collaborative Logistics for Carbon Reduction

Heavy Good Vehicles (HGVs) are the second largest source of greenhouse gas emissions in transportation, after cars and taxis. However, HGVs are inefficiently utilised, with more than one-third of their weight capacity not being used during travel. We, thus, in this paper address collaborative logistics, an effective pathway to enhance HGVs' utilisation and reduce carbon emissions. We investigate a multi-agent system approach to facilitate collaborative logistics, particularly carrier collaboration. We propose a simple yet effective multi-agent collaborative logistics (MACL) framework, representing key stakeholders as intelligent agents. Furthermore, we utilise the MACL framework in conjunction with a proposed system architecture to create an integrated collaborative logistics testbed. This testbed, consisting of a physical system and its digital replica, is a tailored cyber-physical system or digital twin for collaborative logistics. Through a demonstration, we show the utility of the testbed for studying collaborative logistics.Comment: This paper includes 12 pages, 14 figures, and has been submitted to IEEE for possible publicatio

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