Advertisement

iCoMAS: An Agent-Based System for Cooperative Transportation Planning in the Food Industry

  • Ralf Sprenger
  • Lars Mönch
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6867)

Abstract

In this paper, we describe a cooperative transportation planning problem that is motivated by a real-world setting found in the German food industry. Several manufacturers with joint customers but complementary food products share their fleets to deliver the customers. After an appropriate hierarchical decomposition of the transportation planning problem into subproblems, a set of rich vehicle routing problems with time windows for the delivery of the orders, capacity constraints, maximum operating times for the vehicles, and outsourcing options is obtained. These subproblems are solved by an Ant Colony System (ACS). A multi-agent-system (MAS) is proposed that differentiates between decision-making and staff agents. It improves solutions by exchanging appropriate orders between subproblems. Furthermore, it allows working with local data. Some results of simulation experiments with the MAS are presented.

Keywords

Logistics Cooperative Transportation Planning Agent-based Decision-support Design of Multi-Agent-Systems Performance Assessment 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bachem, A., Hochstättler, W., Malich, M.: The Simulated Trading Heuristic for Solving Vehicle Routing Problems. Discrete Applied Mathematics 65, 47–72 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Barbucha, D., Jedrzejowicz, P.: Multi-agent Platform for Solving the Dynamic Vehicle Routing Problem. In: Proceedings of the 2008 IEEE Intelligent Transportation Systems Conference, pp. 517–522 (2008)Google Scholar
  3. 3.
    Fischer, K., Müller, J.P., Pischel, M.: Cooperative Transportation Scheduling: An Applica-tion Domain for DAI. Applied Artificial Intelligence 10(1), 1–34 (1996)CrossRefGoogle Scholar
  4. 4.
    Leong, H.W., Liu, M.: A Multi-agent Algorithm for Vehicle Routing Problem with Time Window. In: Proceedings of the 2006 ACM Symposium on Applied Computing, pp. 106–111 (2006)Google Scholar
  5. 5.
    Mahr, T., Srour, F.J., deWeerdt, M.M., Zuidwijk, R.: Agent Performance in Vehicle Rout-ing When the Only Thing Certain is Uncertainty. In: Proceedings 7th International Confer-ence on Autonomous Agents and Multiagent Systems (AAMAS 2008) (2008)Google Scholar
  6. 6.
    Mönch, L., Stehli, M.: ManufAg: a Multi-Agent-System Framework for Production Control of Complex Manufacturing Systems. Information Systems and e-Business Management 4(2), 159–185 (2006)CrossRefGoogle Scholar
  7. 7.
    Mönch, L., Stehli, M., Zimmermann, J.: FABMAS: An Agent-Based System for Production Control of Semiconductor Manufacturing Processes. In: Mařík, V., McFarlane, D.C., Valckenaers, P. (eds.) HoloMAS 2003. LNCS (LNAI), vol. 2744, pp. 258–267. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  8. 8.
    Mönch, L., Stehli, M., Zimmermann, J., Habenicht, I.: The FABMAS Multi-Agent-System Prototype for Production Control of Waferfabs: Design, Implementation, and Performance Assessment. Production Planning & Control 17(7), 701–716 (2006)CrossRefGoogle Scholar
  9. 9.
    Schneeweiss, C.: Distributed Decision Making, 2nd edn. Springer, Berlin (2003)CrossRefzbMATHGoogle Scholar
  10. 10.
    Sprenger, R., Mönch, L.: A Simulation Framework for Assessing the Performance of Cooperative Transportation Planning Algorithms. In: Proceedings of the 2008 Winter Simulation Conference, pp. 2769–2776 (2008)Google Scholar
  11. 11.
    Sprenger, R., Mönch, L.: An Ant Colony Optimization Approach to Solve Cooperative Transportation Planning Problems. In: Proceedings of the 2009 Winter Simulation Conference, pp. 2488–2495 (2009)Google Scholar
  12. 12.
    Toth, P., Vigo, D. (eds.): The Vehicle Routing Problem. SIAM Monographs Discrete Mathematics and Applications. SIAM, Philadelphia (2002)Google Scholar
  13. 13.
    Van Brussel, H., Wyns, J., Valckenaers, P., Bongaerts, L., Peeters, P.: Reference Architecture for Holonic Manufacturing Systems: PROSA. Computers in Industry 37(3), 225–276 (1998)Google Scholar
  14. 14.
    Vokrínek, J., Komenda, A., Pechoucek, M.: Agents Towards Vehicle Routing Problems. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), pp. 773–780 (2009)Google Scholar
  15. 15.
    Weyns, D., Holvoet, T., Helleboogh, A.: Anticipatory Vehicle Routing Using Delegate Multi-Agent Systems. In: Proceedings of the 2007 IEEE Intelligent Transportation Systems Conference, pp. 87–93 (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Ralf Sprenger
    • 1
  • Lars Mönch
    • 1
  1. 1.Chair of Enterprise-wide Software SystemsUniversity of HagenHagenGermany

Personalised recommendations