Abstract
The strengths and weaknesses of agent-based approaches and classical optimization techniques are compared. Their appropriateness for resource allocation problems were resources are distributed and demand is changing is evaluated. We conclude that their properties are complementary and that it seems beneficial to combine the approaches. Some suggestions of such hybrid systems are sketched and two of these are implemented and evaluated in a case study and compared to pure agent and optimization-based solutions. The case study concerns allocation of production and transportation resources in a supply chain. In one of the hybrid systems, optimization techniques were embedded in the agents to improve their decision making capability. In the other system, optimization was used for creating a long-term coarse plan which served as input the agents that adapted it dynamically. The results from the case study indicate that it is possible to capitalize both on the ability of agents to dynamically adapt to changes and on the ability of optimization techniques for finding high quality solutions.
This research was funded by the Swedish Knowledge Foundation through the project Integrated Production and Transportation Planning within Food Industry.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barahona, F., Anbil, R.: The volume algorithm: producing primal solutions with a subgradient algorithm. Mathematical Programming 87, 385–399 (2000)
Brandimarte, P., Villa, A.: Advanced Models for Manufacturing Systems Management. CRC Press, Bocan Raton (1995)
Davidsson, P., Johansson, S.J., Persson, J.A., Wernstedt, F.: Agent-based Approaches and Classical Optimization Techniques for Dynamic Distributed Resource Allocation: A preliminary study. In: AAMAS’03 workshop on Representations and Approaches for Time-Critical Decentralized Resource/Role/Task Allocation, Melbourne, Australia (2003)
Karmarkar, U.S., Schrage, L.: The deterministic dynamic product cycling problem. Operations Research 33, 326–345 (1985)
Kwon, O., Im, G., Chang, K.: Mace-scm: An effective supply chain decision making approach based on multi-agent and case-based reasoning. In: Proceedings of the 38th Annual Hawaii International Conference on System Sciences, HICSS’05 (2005)
Parunak, H.V.: Industrial and practical applications of DAI. In: Weiss, G. (ed.) Multiagent Systems, MIT Press, Cambridge (1999)
Persson, J.A., Davidsson, P., Johansson, S.J., Wernstedt, F.: Combining agent-based approaches and classical optimization techniques. In: EUMAS - Proceedings of the Third European Workshop on Multi-Agent Systems, pp. 260–269 (2005)
Wei, Q., Sawaragi, T., Tian, Y.: Bounded optimization of resource allocation among multiple agents using an organizational decision model. Advanced Engineering Informatics 19, 67–78 (2005)
Weiss, G.: Multiagent Systems - a modern approach to distributed artificial intelligence. MIT Press, Cambridge (1999)
Wolsey, L.A.: Integer Programming. John Wiley & Sons, New York (1998)
Wooldridge, M.: An Introduction to MultiAgent Systems. Wiley, Chichester (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Davidsson, P., Persson, J.A., Holmgren, J. (2007). On the Integration of Agent-Based and Mathematical Optimization Techniques. In: Nguyen, N.T., Grzech, A., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2007. Lecture Notes in Computer Science(), vol 4496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72830-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-72830-6_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72829-0
Online ISBN: 978-3-540-72830-6
eBook Packages: Computer ScienceComputer Science (R0)