Abstract
The paper gives overview of a multi-agent real-time scheduler for the European operation of one of the largest rent-a-car company in the world. It describes requirements for scheduling of cars and drivers and outlines main features of the ontology-based, multi-agent approach, including systems architecture and performance measurements. The key design decisions and results of the first stage of the system development are also covered. The system is capable of scheduling complex interdependent operations of a large number of resources and of updating schedules affected by the occurrence of unpredictable events in real time. The multi-agent approach developed for scheduling of car rentals can be applied to a variety of complex real-time scheduling and optimization applications.
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.
References
Leung, J.Y.-T. (ed.): Handbook of Scheduling: Algorithms, Models and Performance Analysis. Computer and Information Science Series. Chapman & Hall / CRC, Boca Raton (2004)
Voß, S.: Meta-heuristics: The state of the art. In: Nareyek, A. (ed.) ECAI-WS 2000. LNCS, vol. 2148, p. 1. Springer, Heidelberg (2001)
Rego, C., Alidaee, B. (eds.): Metaheuristic Optimization Via Memory and Evolution: Tabu Search and Scatter Search, Boston-London. Operational Research & Computer Science Series (2005)
Dorer, K., Calisti, M.: An adaptive solution to dynamic transport optimisation. In: Pechoucek, M., Steiner, D., Thompson, S. (eds.) Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multi-Agent Systems: Industry Track, pp. 45–51. ACM Press, New York (2005)
Vittikh, V.A., Skobelev, P.O.: The multi-agent models of interaction in demand-resource networks. Automatica and Telemechanica (1), 177–185 (2003)
van der Putten, S., Robu, V., La Poutré, H., Jorritsma, A., Gal, M.: Automating supply chain negotiations using autonomous agents: a case study in transportation logistics. In: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, Hakodate, Japan, May 08-12 (2006)
Rzevski, G.A., Skobelev, P.O., Andreev, V.V.: MagentaToolkit: A set of multi-agent tools for developing adaptive real-time applications. In: MaÅ™Ãk, V., Vyatkin, V., Colombo, A.W. (eds.) HoloMAS 2007. LNCS, vol. 4659, pp. 303–313. Springer, Heidelberg (2007)
Rzevski, G., Himoff, J., Skobelev, P.: Magenta Technology: A Family of Multi-Agent Intelligent Schedulers. In: Proceedings of Workshop on Software Agents in Information Systems and Industrial Applications (SAISIA). - Fraunhofer IITB, Germany (February 2006)
Himoff, J., Skobelev, P.O., Wooldridge, M.: Multi-Agent Systems for Ocean Logistics. In: Proceedings of 4-th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2005), Holland (July 2005)
Himoff, J., Rzevski, G.A, Skobelev, P.O.: Magenta Technology: Multi-Agent Logistics i-Scheduler for Road Transportation. In: Proceedings of 5-th International Conference on Autonomous Agents and Multi Agent Systems (AAMAS 2006), Japan (May 2006)
Glashenko, A., Ivashenko, A., Rzevski, G., Skobelev, P.: Multi-Agent Real Time Scheduling System for Taxi Companies. In: Decker, Sichman, Sierra, Castelfranchi (eds.) Proc. of 8th Int. Conf. on Autonomous Agents and Multi-Agent Systems (AAMAS 2009), Budapest, Hungary, May 10–15 (2009) (in publ.)
Rzevski, G.A., Skobelev, P.O.: Emergent Intelligence in Large Scale Multi-Agent Systems. Education and Information Technologies Journal 1(2) (2007)
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
Andreev, S., Rzevski, G., Shviekin, P., Skobelev, P., Yankov, I. (2009). A Multi-agent Scheduler for Rent-a-Car Companies. 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_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-03668-2_30
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)