Abstract
We propose a multi-agent framework for modeling and solving a complex logistic optimization problems called the Inventory Routing Problem (IRP). We use agents to represent the entities (customers, routes, deliveries) in the IRP. While each agent is driven by its own local objective functions and operations (actions), they also interact with each other. Thus, they cooperate and, at the same time, compete with each other for resources. In this way, our multi-agent framework allows us to capture the coopetitive (cooperation and competition) nature of the global optimization in the IRP. Our experimental results show that this approach is competitive against well-known methods on published benchmarks for the IRP.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anily, S. and Eedergruen, A. “One Warehouse Multiple retailer Systems with Vehicle Routing Costs”, Management Science, Vol. 36, No. 1, January 1990.
Anily, S. and Federgruen, A. “two-echelon Distribution System with Vehicle Routing Costs and Central Inventories”, Operations Research, Vol. 41, No. 1, January-February 1993.
Bramel, J and Simchi-Levi, D. “A Location Based Heuristic for General Routing Problems”, Operations Research, Vol. 43, No. 4, July-August, 1995.
Campbell, A. M., Clarke, L. W., Kleywegt, A. J. and Savelsbergh, M. W. P. “The Inventory Routing Problem”, Fleet Management and Logistics, Kluwer Academic Publishers, 1998, 95–113.
Chan, L. M. A., Federgruen, A. and Simchi-Levi, D. “Probabilistic Analysis and Practical Algorithms for Inventory-Routing Models”, Operations Research, vol. 46, No. 1, January-February, 1998.
Durfee, E. H., “Distributed Problem Solving and Planning”, Luch, M. et al.(Eds.) ACAI 2001, LNAI 2086, pp. 118–149, 2001.
Ferber, J., “Multi-agent Systems: An Introduction to Distributed Artificial Intelligence”, Harlow: Addison-Wesley, 1998.
Federgruen, A. and Zipkin, P. “A Combined Vehicle Routing and Inventory Allocation Problem”, Operations Research, Vol. 32(1984), 1019–1036.
Franklin, S. and Graesser, A., “Is it an Agent, or just a Program?: A Taxonomy for Autonomous Agents”, Proceedings of the Third International Workshop on Agent Theories, Architectures, and Languages, Springer-Verlag, 1996.
Lao, Y. Z., “A Multi-Agent Based Framework for the Inventory Routing Problem”, MSc Thesis, School of Computing, National University of Singapore, 2002.
Nievergelt, J., Rolim, J. and Widmayer, P., “Transport Network Management: Cooperative and Competitive Decisions in Distributed Combinatorial Optimization”, Research Project under Swiss Science Foundation, ETH-Zurich, 1995-2000.
Russell, S. and Norvig, P., “Intelligent Agents”, in Artificial Intelligence: A Modern Approach, Prentice-Hall, Inc., 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lao, Y., Leong, H.W. (2002). A Multi-agent Based Approach to the Inventory Routing Problem. In: Ishizuka, M., Sattar, A. (eds) PRICAI 2002: Trends in Artificial Intelligence. PRICAI 2002. Lecture Notes in Computer Science(), vol 2417. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45683-X_38
Download citation
DOI: https://doi.org/10.1007/3-540-45683-X_38
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44038-3
Online ISBN: 978-3-540-45683-4
eBook Packages: Springer Book Archive