Abstract
We propose a decentralized evolutionary approach for studying autonomous heterogeneous agents interacting in a supply chain. Such logistics networks can be seen as complex networks that need to adapt their internal structure (e.g. transport routes, interactions) as reaction to environmental changes, e.g. the market demand, supplier unavailability or route changes. We model such distributed supply chains as a decentralized multi-agent system in order to draw an analogy to real world scenarios. This paper describes a decentralized evolutionary optimization approach that differs in two ways from traditional EA. First the fitness calculation is replaced by an economic model. Second the entire agent population constructs only one solution. The connections in supply-chains can be seen as a complex network of coexisting but simple interdependent agent strategies producing together the necessary transportation network. We describe how our decentralized approach can be used to solve inherently distributed problems where no central optimization algorithm exist. The simulation results show the applicability of the approach to transport network optimization.
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
Adami, C.: Introduction to Artificial Life. Springer, New York (1998)
Babanov, A., Ketter, W., Gini, M.: An evolutionary approach for studying heterogeneous strategies in electronic markets. In: Di Marzo Serugendo, G., Karageorgos, A., Rana, O.F., Zambonelli, F. (eds.) ESOA 2003. LNCS (LNAI), vol. 2977, pp. 157–168. Springer, Heidelberg (2004)
Bichler, K., Schröter, N.: Praxisorientierte Logistik. W. Kohlhammer GmbH Stuttgart (2004)
Elton, M.N.C.: The ten-year cycle in numbers of the lynx in canada. Journal of Animal Ecology 11, 215–244 (1942)
Cai, W., Turner, S.J., Gan, B.P.: Hierarchical federations: an architecture for information hiding. In: PADS 2001: Proceedings of the Fifteenth Workshop on Parallel and Distributed Simulation, Washington, DC, USA, pp. 67–74. IEEE Computer Society Press, Los Alamitos (2001)
Durfee, E.H., Lesser, V.R., Corkill, D.D.: Trends in cooperative distributed problem solving. IEEE Transactions on Knowledge and Data Engineering 1(1), 63–83 (1989)
Eymann, T.: AVALANCE - Ein agentenbasierter dezentraler Koordinationsmechanismus für elektronische Märkte. PhD thesis, Universität Freiburg (2000)
Graf, H.-W.: Netzstrukturplanung - Ein Ansatz zur Optimierung von Transportnetzen. PhD thesis, Universität Dortmund, Fakultät Maschinenbau, Dortmund (2000)
Graudina, V., Grundspenkis, J.: Technologies and multi-agent system architectures for transportation and logistics support: An overview. In: International Conference on Computer Systems and Technologies - CompSysTech, Varna, Bulgaria, pp. IIIA.6-1 – IIIA.6-6(2005)
Guenther, S., Laakmann, F.: Efficient evaluation and selection of it-support based on the supply chain management task reference model (2001), http://www.scm-ctc.de/
Heinrichmeyer, H., Reinholz, A.: Entwicklung eines Bewertungsmodells für die Depotstandortoptimierung bei Servicenetzen. Technical report, Fraunhofer-Institut für Materialfluss und Logistik, Universität Dortmund, Fachbereich Informatik, Lehrstuhl für Systemanalyse (2004)
Hohl, F.: A framework to protect mobile agents by using reference states. Technical Report 2000/03, Institut für Parallele und Verteilte Höchstleistungsrechner (IPVR) (March 2000)
Holland, J.H.: Hidden Order: How Adaptation Builds Complexity, vol. 9. Addison Wesley Publishing Company, Reading (1996)
Jehle, E., Kaczmarek, M.: Organisation der Planung und Steuerung in Supply Chains. Technical report, Universität Dortmund, Lehrstuhl Industriebetriebslehre (2004)
Hogan, J.A.: Energy models of motivation: A reconsideration. Applied Animal Behavior Science 53, 89–105 (1997)
Menczer, F., Degeratu, M., Street, W.: Efficient and scalable pareto optimization by evolutionary local selection algorithms. Evolutionary Comp. 8(3), 223–247 (2000)
Mühlenbein, H.: The breeder genetic algorithm - a provable optimal search algorithm and its application. In: Colloquium on Applications of Genetic Algorithms, vol. 67, IEEE, London (1994)
Otto, S.: Ein agentenbasierter evolutionärer Adaptions- und Optimierungsansatz für verteilte Systeme. PhD thesis, Universität Erlangen - Nürnberg (September 2009)
Otto, S., Kirn, S.: Adaption in distributed systems: an evolutionary approach. In: Hecht, M.K., et al. (eds.) Proceeding Genetic and Evolutionary Computation Conference (GECCO 2006), vol. 1, pp. 199–206. ACM, New York (2006)
Otto, S., Kirn, S.: Evolutionary adaptation in complex systems using the example of a logistics problem. International Transactions on Systems Science and Applications 2(2), 157–166 (2006)
Smith, R.E., Bonacina, C., Kearney, P., Eymann, T.: Integrating economics and genetics models in information ecosystems. In: Proceedings of the 2000 Congress on Evolutionary Computation CEC 2000, La Jolla Marriott Hotel La Jolla, California, USA, 6-9, pp. 959–966. IEEE Press, Los Alamitos (2000)
Smith, R.E., Taylor, N.: A framework for evolutionary computation in agent-based systems. In: Looney, C., Castaing, J. (eds.) Proceedings of the 1998 International Conference on Intelligent Systems, pp. 221–224. ISCA Press (1998)
Whitaker, R.: A fast algorithm for the greedy interchange for large-scale clustering and median location problems. In: INFOR 21, pp. 95–108 (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Otto, S., Bannenberg, T. (2010). Decentralized Evolutionary Agents Streamlining Logistic Network Design. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds) Parallel Problem Solving from Nature, PPSN XI. PPSN 2010. Lecture Notes in Computer Science, vol 6239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15871-1_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-15871-1_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15870-4
Online ISBN: 978-3-642-15871-1
eBook Packages: Computer ScienceComputer Science (R0)