Intelligent Control of Freight Services on the Basis of Autonomous Multi-agent Transport Coordination

Chapter
Part of the Lecture Notes in Logistics book series (LNLO)

Abstract

In a highly competitive market, freight forwarders face a fierce pressure to reduce costs by optimizing their dispatch and planning processes. An increasing share of smaller shipments, dynamic markets, traffic problems and a growing variety of special equipment and vehicle types for general cargo render the manual planning of transport logistics a prohibitively complex optimization challenge. The autonomous coordination of transport services and planning processes can help to cope with the dynamics and distributed nature of logistics networks. In this paper, we introduce a multi-agent based approach that enables an autonomous dispatch process in a realistic transport scenario. The presented approach has been used and validated as an appropriate way to solve resource allocation problems when new transport orders can appear at any time. Simulation experiments with real data from the logistics partner STUTE show that the procedure outperforms the previous distributed manual dispatching process significantly in terms of flexibility and speed, leads to a reduction of empty mileage and increases capacity utilisation of trucks. Additionally, the system is designed to serve as a decision-support system (DSS) which provides proposals for allocations of transport orders to trucks to support the decision process of a human dispatch manager.

Keywords

Vehicle routing Multi-agent systems Decentralised systems Logistics dynamics 

Notes

Acknowledgments

The work presented in this paper was co-funded by the German Federal Ministry of Economics and Technology (BMWi, 19G7028B).

References

  1. Bellifemine F, Caire G, Greenwood D (2007) Developing multi-agent systems with JADE. Wiley, ChichesterCrossRefGoogle Scholar
  2. Chaib-draa B, Müller JP (eds) (2006) Multiagent-based supply chain management. Springer, BerlinMATHGoogle Scholar
  3. Dangelmaier W, Pape U, Rüther M (2004). Agentensysteme für das Supply Chain Management. Grundlagen – Konzepte – Anwendungen. Vieweg+Teubner, WiesbadenGoogle Scholar
  4. Davidsson P, Henesey L, Ramstedt L, Törnquist J, Wernstedt F (2005) An analysis of agent-based approaches to transport logistics. Transp Res Part C Emerg Technol 13(4):255–271 (Elsevier)Google Scholar
  5. Eymann T (2003) Digitale Geschäftsagenten. Springer, BerlinCrossRefGoogle Scholar
  6. Jennings N, Sycara K, Wooldridge M (1998) A roadmap of agent research and development. Int J Auton Agent Multi-Agent Syst 1(1):7–38CrossRefGoogle Scholar
  7. Lockemann PC (2006) Agents. In: Kirn S, Herzog O, Lockemann P, Spaniol O (eds) Multiagent engineering. Theory and applications in enterprises. Springer, Berlin, pp 17–34Google Scholar
  8. Meyer CM, Kopfer H, Kok AL, Schutten M (2011) Distributed decision making in combined vehicle routing and break scheduling. In: Kreowski H-J, Scholz-Reiter B, Thoben KD (eds) Dynamics in logistics, second international conference, LDIC 2009, Bremen. Springer Berlin/Heidelberg, pp 125–134Google Scholar
  9. Rekersbrink H, Makuschewitz T, Scholz-Reiter B (2009) A distributed routing concept for vehicle routing problems. Logistics Res 1(1):45–52CrossRefGoogle Scholar
  10. Schuldt A (2011) Multiagent coordination enabling autonomous logistics. Springer, BerlinCrossRefMATHGoogle Scholar
  11. Smith RG (1980) The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans Comput C 29(12):1104–1113CrossRefGoogle Scholar
  12. Timm IJ, Scholz T, Herzog O, Krempels K-H, Spaniol O (2006) From agents to multiagent systems. In: Kirn S, Herzog O, Lockemann P, Spaniol O (eds) Multiagent engineering. Theory and applications in enterprises. Springer, Berlin, pp 35–51Google Scholar
  13. Van Dyke Parunak H (1999) Industrial and practical applications of DAI. In: Weiss G (ed) Multiagent systems. MIT Press, Cambridge, pp 377–421Google Scholar
  14. Wooldridge M (2002) An introduction to multiagent systems. Wiley, New YorkGoogle Scholar
  15. Wooldridge M (2009) An introduction to multiagent systems. Wiley, ChichesterGoogle Scholar
  16. Wooldridge M, Jennings N (1995) Intelligent agents: theory and practice. Knowl Eng Rev 10(2):115–152CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Institute of Shipping Economics and Logistics (ISL)BremenGermany
  2. 2.BACO - Dr. Kai Barwig Consulting & Interim ManagementMartfeldGermany

Personalised recommendations