Abstract
In this paper, a system based on the concept of holons for solving transportation problems is presented. Such a system focuses on the possibility of comparing the quality of solutions offered by the system with the results obtained from classical algorithms for commonly used sets of test problems. These problems were modified in order to take into consideration the fundamental features offered by the holonic approach.
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
Benchmarks - Vehicle Routing and Travelling Salesperson Problems, http://www.sintef.no/static/am/opti/projects/top/
Java Agent DEvelopment Framework, http://jade.tilab.com/
Burckert, H.-J., Fischer, K., Vierke, G.: Transportation scheduling with holonic MAS - the TELETRUCK approach. In: Third International Conference on Practical Applications of Intelligent Agents and Multiagents (PAAM 1998) (1998)
Choinski, D., Nocon, W., Metzger, M.: Application of the holonic approach in distributed control systems designing. In: Mařík, V., Vyatkin, V., Colombo, A.W. (eds.) HoloMAS 2007. LNCS (LNAI), vol. 4659, pp. 257–268. Springer, Heidelberg (2007)
Dorer, K., Calisti, M.: An Adaptive Solution to Dynamic Transport Optimization. In: Proceedings of the AAMAS 2005 industry track, Utrecht, The Netherlands (2005)
Fischer, K., Muller, J., Pischel, M.: Cooperative Transportation Scheduling: an Application Domain for DAI. Applied Artificial Intelligence, pp. 1–33 (1996)
Hilaire, V., Koukam, A., Rodriguez, S.: An adaptative agent architecture for holonic multi-agent systems. ACM Trans. Auton. Adapt. Syst. 3(1), 1–24 (2008)
Homberger, J., Gehring, H.: Two evolutionary meta-heuristics for the vehicle routing problem with time windows. INFORMS Journal in Computing 37(3), 297–318 (1999)
Konieczny, M., Koźlak, J., Żabińska, M.: Multi-agent crisis management in transport domain. In: Proceedings of ICCS 2009. LNCS. Springer, Heidelberg (accepted for publication, 2009)
Li, H., Lim, A.: A Metaheuristic for the Pickup and Delivery Problem with Time Windows. In: Proceedings of 13th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2001), Dallas, USA (2001)
Lim, H., Lim, A., Rodrigues, B.: Solving the Pick up and Delivery Problem using ”Squeaky Wheel” Optimization with Local Search. In: Proceedings of American Conference on Information Systems, AMCIS 2002, USA (2002)
Neagu, N., Dorer, K., Calisti, M.: Solving Distributed Delivery Problems with Agent-Based Technologies and Constraint Satisfaction Techniques. In: Dist. Plan and Schedule Management, AAAI Spring Symp., USA. The AAAI Press, Menlo Park (2006)
Rodriguez, S., Gaud, N., Hilaire, V., Galland, S., Koukam, A.: An analysis and design concept for self-organization in holonic multi-agent systems. In: Brueckner, S.A., Hassas, S., Jelasity, M., Yamins, D. (eds.) ESOA 2006. LNCS, vol. 4335, pp. 15–27. Springer, Heidelberg (2007)
Smith, R.G.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Transactions on Computer, 1104–1113 (December 1980)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gołacki, M., Koźlak, J., Żabińska, M. (2009). Holonic-Based Environment for Solving Transportation Problems . In: Mařík, V., Strasser, T., Zoitl, A. (eds) Holonic and Multi-Agent Systems for Manufacturing. HoloMAS 2009. Lecture Notes in Computer Science(), vol 5696. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03668-2_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-03668-2_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03666-8
Online ISBN: 978-3-642-03668-2
eBook Packages: Computer ScienceComputer Science (R0)