A decision support system for cooperative transportation planning: Design, implementation, and performance assessment

Abstract

In this paper, we describe a decision support system for cooperative transportation planning in the German food industry where several manufacturing companies share their fleets to reduce transportation costs. Besides using vehicles of their fleets, there are different outsourcing options offered by logistics service providers, but these are much more expensive. The decision-making kernel of the decision support system is implemented as a multi-agent-system (MAS). The kernel provides a distributed hierarchical algorithm for cooperative transportation planning and an on-line data layer that contains all the information for decision making. We sketch the distributed hierarchical transportation planning algorithm and identity the required software agents. The MAS interacts via web services with a commercial tour planning system that persistently stores the resulting tour plans, orders, and customer data. Moreover, the tour planning system is used to offer graphical user interfaces to interact with the users. The data layer is updated by order and customer data from the ERP systems of the different manufacturing companies. We describe the architecture and the implementation of the MAS and the overall coupling framework. Furthermore, we discuss the simulation-based performance assessment of the resulting decision support system when the system is applied in a rolling horizon setting and present some computational results. The results demonstrate that the MAS approach is appropriate for the cooperative transportation planning domain.