Abstract
We consider the scheduling issues for The London Underground (LU), which spans the entire city, and is a vast network of inter-related railway lines. By its very nature, it is a dynamic, complex and unpredictable environment; operating or being maintained 24 hours-a-day. This paper reports on an investigation into how a Multi-Agent System (MAS) may be used for resolving scheduling issues for LU. It is a previously unexplored domain. A prototype system MASLU is developed through the use of MAS technology, in an innovative and unique manner, with a view to resolving the London Undergrounds scheduling issues in real time.
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
Official Website For The London Underground Infrastructure, http://www.TheTube.com
Ernst, A.T., Jiang, H., Krishnamoorthy, M., Sire, D.: Staff Scheduling And Rostering: A Review Of Applications, Methods And Models. European Journal of Operational Research 153, 3–27 (2004)
Cmc limited; Case Studies: http://www.cmcltd.com/case_studies/transportation/lul.htm
Matta, R., Miller, T.: Tproduction And Inter-Facility Transportation Scheduling For A Process Industry. European Journal of Operational Research (2003)
Watson, R.: The Effect Of Privatisation On Train Planning: A Case Study Of The UK. Transport Reviews 21(2), 181–193 (2001)
Sun Micro-Systems: Customer Success Stories, http://www.sun.com/smi/Success/IndustrySpecific/Transportation/London.Under.html
Carey, M., Carville, S.: Scheduling And Platforming Trains At Busy Complex Stations: Transportation Research: Elsevier Science Ltd. (2003)
Hernandez, J., Ossowski, S., Garcia-Serrano, A.: Multiagent Architectures For Intelligent Taffic Management Systems. Transportation Review Part C 10, 473–506 (2002)
Wooldridge, M.: An Introduction To Multi-Agent Systems. John Wiley & Sons ltd., Chichester (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Basra, R., Lü, K., Rzevski, G., Skobelev, P. (2005). Resolving Scheduling Issues of the London Underground Using a Multi-agent System. In: Mařík, V., William Brennan, R., Pěchouček, M. (eds) Holonic and Multi-Agent Systems for Manufacturing. HoloMAS 2005. Lecture Notes in Computer Science(), vol 3593. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11537847_17
Download citation
DOI: https://doi.org/10.1007/11537847_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28237-2
Online ISBN: 978-3-540-31831-6
eBook Packages: Computer ScienceComputer Science (R0)