Abstract
Agent-Based Models have been recently proposed for solving optimization problems as an alternative to classical optimization methodologies or in combination with them; in particular this approach is useful when the considered problem is defined on a domain that is, to some extent, distributed, complex and heterogeneous.
In this paper, we present an adaptation of a general Agent-Based framework for modeling and solving a location problem where the objective function is a measure of “equity” from the demand points to the set of facilities (the Gini Coefficient). We present some computational results confirming the suitability and the effectiveness of the proposed approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Wooldridge, M., Jennings, N.: Intelligent agents: Theory and practice. Knowledge Engineering Review 10(2), 115–152 (1995)
Billari, F.G., Fent, T., Prskawetz, A., Scheffran, J. (eds.): Agent-Based Computational Modelling: Applications in Demography, Social, Economic and Environmental Sciences (Contributions to Economics). Physica, Heidelberg (2006)
Conte, R., Hegselmann, R., Terna, P. (eds.): Simulating Social Phenomena. Springer, Berlin (1997)
Weiss, G.: Multiagent Systems, a modern approach to distributed artificial intelligence. MIT Press, Cambridge (1999)
Wooldridge, M.: An Introduction to Multiagent Systems. John Wiley and Sons, New York (2002)
Davidsson, P., Johansson, S., Persson, J., Wernstedt, F.: Combining Agent-Based approaches and Optimization Techniques. In: Proceedings of the EUMAS 2003 Conference (2003)
Cardon, A., Galinho, T., Vacher, J.P.: Genetic algorithms using multi-objectives in a multi-agent system. Robotics and Autonomous Systems 33(2), 179–190 (2000)
Wei, Q., Sawaragi, T., Tian, Y.: Bounded optimization of resources allocation among multiple agents using an organizational decision model. Advanced Engineering Informatics 19(1), 67–78 (2005)
Desphande, S., Cagan, J.: An Agent Based Optimization Approach to Manufacturing Process Planning. ASME Journal of Mechanical Design 126(1), 46–55 (2004)
Bocker, J., Lind, J., Zirkler, B.: Using a multi-agent approach to optimise the train coupling and sharing system. European Journal of Operational Research 134(1), 242–252 (2001)
Fernandez, A., Alonso, E., Ossowski, S.: A multi-agent service architectures for bus fleet management. Integrated Computer-Aided Engineering 11(2), 101–115 (2004)
Mes, M., van der Heijden, M., van Harten, A.: Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems. European Journal of Operational Research 181(1), 59–75 (2007)
Barbucha, D., Czarnowski, I., Jedrzejowicz, P., Ratajczak-Ropel, E., Wierzbowska, I.: e-JABAT - An Implementation of the Web-Based A-Team. In: Nguyen, N.T., Jain, I.C. (eds.) Intelligent Agents in the Evolution of Web and Applications. SCI, pp. 57–86. Springer, Heidelberg (2009)
Barbucha, D., Czarnowski, I., Jedrzejowicz, P., Ratajczak-Ropel, E., Wierzbowska, I.: Influence of the Working Strategy on A-Team Performance. In: Szczerbicki, E., Nguyen, N.T. (eds.) Smart Information and Knowledge Management. SCI, vol. 260, pp. 83–102. Springer, Heidelberg (2010)
Barbati, M., Bruno, G., Genovese, A.: Applications of Agent-Based Models for Optimization Problems: a literature review. In: Collan, M. (ed.) Proceedings of the 2nd International Conference on Applied Operational Research. Lecture Notes in Management Science, vol. 2, Tadbir Institute for Operational Research, Systems Design and Financial Services, Teheran (2010)
Eiselt, H.A., Laporte, G.: Objectives in Location Problems. In: Drezner, Z. (ed.) Facility Location: A Survey of Applications and Methods, pp. 151–180. Springer, Berlin (1995)
Erkut, E.: Inequality measures for location problems. Location Science 1, 199–217 (1993)
Marsh, M.T., Schilling, D.A.: Equity measurement in facility location analysis: A review and framework. European Journal of Operations Research 74, 1–17 (1994)
Bruno, G., Genovese, A., Sgalambro, A.: An Agent-Based framework for modeling and solving location problems. TOP 18, 81–96 (2010)
Drezner, T., Drezner, Z.: Equity Models in Planar Location. Computational Management Science 4, 1–16 (2007)
Drezner, T., Drezner, Z., Guyse, J.: Equitable service by a facility: Minimizing the Gini coefficient. Computers and Operations Research 36, 3240–3246 (2009)
Plastria, F.: New error bounds in continuous minisum location for aggregation at the gravity centre. Studies in Locational Analysis 14, 101–119 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barbati, M., Bruno, G., Genovese, A. (2011). An Agent-Based Framework for Solving an Equity Location Problem. In: O’Shea, J., Nguyen, N.T., Crockett, K., Howlett, R.J., Jain, L.C. (eds) Agent and Multi-Agent Systems: Technologies and Applications. KES-AMSTA 2011. Lecture Notes in Computer Science(), vol 6682. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22000-5_50
Download citation
DOI: https://doi.org/10.1007/978-3-642-22000-5_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21999-3
Online ISBN: 978-3-642-22000-5
eBook Packages: Computer ScienceComputer Science (R0)