{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,25]],"date-time":"2025-04-25T04:20:47Z","timestamp":1745554847603,"version":"3.40.4"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031900648","type":"print"},{"value":"9783031900655","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-90065-5_20","type":"book-chapter","created":{"date-parts":[[2025,4,24]],"date-time":"2025-04-24T15:22:34Z","timestamp":1745508154000},"page":"320-333","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A Multi-Agent System for\u00a0Optimal Train Scheduling in\u00a0Single-Track Railways"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0001-7818-5362","authenticated-orcid":false,"given":"Raziyeh","family":"Moghaddas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9199-7368","authenticated-orcid":false,"given":"Fabio","family":"Caraffini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2226-386X","authenticated-orcid":false,"given":"Monika","family":"Seisenberger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,4,17]]},"reference":[{"key":"20_CR1","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1016\/j.simpat.2016.03.007","volume":"66","author":"P Ahumada","year":"2016","unstructured":"Ahumada, P., Ria\u00f1o, D., Ruiz, R.: A simulation-based approach for train scheduling in high-frequency metro services. Simul. Model. Pract. Theory 66, 116\u2013132 (2016). https:\/\/doi.org\/10.1016\/j.simpat.2016.03.007","journal-title":"Simul. Model. Pract. Theory"},{"key":"20_CR2","unstructured":"B\u00e9jar, R., Domshlak, C., Fern\u00e1ndez, C., Gomes, C., Krishnamachari, B., Selman, B., et\u00a0al.: Sensor networks and distributed constraint satisfaction. Technical report CSE-TR-101-91 (1991)"},{"issue":"4","key":"20_CR3","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/0191-2615(94)90014-0","volume":"28","author":"M Carey","year":"1994","unstructured":"Carey, M., Kwiecinski, A.: Stochastic approximation to the effects of headways on knock-on delays of trains. Transp. Res. Part B: Methodol. 28(4), 251\u2013267 (1994). https:\/\/doi.org\/10.1016\/0191-2615(94)90014-0","journal-title":"Transp. Res. Part B: Methodol."},{"key":"20_CR4","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/j.trc.2015.08.009","volume":"60","author":"F Corman","year":"2015","unstructured":"Corman, F., Meng, L.: A review of rail traffic management systems in Europe: philosophies and perspectives on optimization techniques. Transp. Res. Part C: Emerg. Technol. 60, 209\u2013229 (2015). https:\/\/doi.org\/10.1016\/j.trc.2015.08.009","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"key":"20_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.trc.2012.11.001","volume":"27","author":"S D\u00fcndar","year":"2013","unstructured":"D\u00fcndar, S., \u015eahin, I.: Train re-scheduling with genetic algorithms and artificial neural networks for single-track railways. Transp. Res. Part C: Emerg. Technol. 27, 1\u201315 (2013). https:\/\/doi.org\/10.1016\/j.trc.2012.11.001","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"key":"20_CR6","unstructured":"Fioretto, F., Yeoh, W., Pontelli, E.: A multiagent system approach to scheduling devices in smart homes. In: Proceedings of the 16th Conference on Autonomous Agents and Multi-agent Systems. International Foundation for Autonomous Agents and Multiagent Systems (2017)"},{"issue":"3","key":"20_CR7","first-page":"243","volume":"17","author":"K Ghoseiri","year":"2004","unstructured":"Ghoseiri, K., Ghannadpour, S.F., Shafahi, Y.: A multi-objective genetic algorithm for train scheduling problem. Int. J. Eng. Trans. B 17(3), 243\u2013250 (2004)","journal-title":"Int. J. Eng. Trans. B"},{"key":"20_CR8","doi-asserted-by":"publisher","first-page":"1106","DOI":"10.1016\/j.future.2017.05.046","volume":"86","author":"D Grzonka","year":"2018","unstructured":"Grzonka, D., et al.: Using a multi-agent system and artificial intelligence for monitoring and improving the cloud performance and security. Futur. Gener. Comput. Syst. 86, 1106\u20131117 (2018)","journal-title":"Futur. Gener. Comput. Syst."},{"key":"20_CR9","unstructured":"Hansen, I.A., Pachl, J. (eds.) Railway Timetabling & Operations: Analysis, Modelling, Optimization, Simulation, Performance Evaluation. Eurailpress (2014)"},{"issue":"2","key":"20_CR10","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/S0191-2615(96)00016-4","volume":"31","author":"A Higgins","year":"1997","unstructured":"Higgins, A., Kozan, E., Ferreira, L.: Optimal scheduling of trains on a single line track. Transp. Res. Part B: Methodol. 31(2), 89\u2013108 (1997). https:\/\/doi.org\/10.1016\/S0191-2615(96)00016-4","journal-title":"Transp. Res. Part B: Methodol."},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"Jovanoski, I., Davcev, D.: Distributed constraint satisfaction model adaptation for balanced energy. In: IEEE International Conference on Industrial Informatics, pp. 636\u2013640 (2006)","DOI":"10.1109\/INDIN.2006.275635"},{"issue":"3","key":"20_CR12","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/0191-2615(94)00034-W","volume":"29","author":"DR Kraay","year":"1995","unstructured":"Kraay, D.R., Harker, P.T.: Real-time scheduling of freight railroads. Transp. Res. Part B: Methodol. 29(3), 213\u2013229 (1995)","journal-title":"Transp. Res. Part B: Methodol."},{"key":"20_CR13","first-page":"146","volume":"8","author":"RG Mills","year":"1991","unstructured":"Mills, R.G., Perkins, S.E., Paudney, P.J.: Dynamic rescheduling of long haul trains for improved timekeeping and energy conservation. Asia-Pacific J. Oper. Res. 8, 146\u2013165 (1991)","journal-title":"Asia-Pacific J. Oper. Res."},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"Mizuno, K., Fukui, Y., Nishihara, S.: Urban traffic signal control based on distributed constraint satisfaction. In: 41st Hawaii International Conference on System Sciences. IEEE (2008)","DOI":"10.1109\/HICSS.2008.482"},{"key":"20_CR15","series-title":"Smart Innovation, Systems and Technologies","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/978-3-319-92031-3_27","volume-title":"Agents and Multi-Agent Systems: Technologies and Applications 2018","author":"H Moreno","year":"2019","unstructured":"Moreno, H., Ram\u00edrez, M.R., Rojas, E.M., del Carmen Osuna Mill\u00e1n, N., Caro, M.S.: Intelligent agents as support in the process of disease prevention through health records. In: Jezic, G., Chen-Burger, Y.-H.J., Howlett, R.J., Jain, L.C., Vlacic, L., \u0160perka, R. (eds.) KES-AMSTA-18 2018. SIST, vol. 96, pp. 269\u2013274. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-319-92031-3_27"},{"issue":"1","key":"20_CR16","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1613\/jair.3463","volume":"43","author":"G Pesant","year":"2012","unstructured":"Pesant, G., Quimper, C.G., Zanarini, A.: Counting-based search: branching heuristics for constraint satisfaction problems. J. Artif. Intell. Res. 43(1), 173\u2013210 (2012)","journal-title":"J. Artif. Intell. Res."},{"key":"20_CR17","volume-title":"Artificial Intelligence: A Modern Approach","author":"SJ Russell","year":"2016","unstructured":"Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach. Pearson, London (2016)"},{"key":"20_CR18","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2020.102977","volume":"124","author":"Y Shao","year":"2021","unstructured":"Shao, Y., Zhao, C., Wei, Y.: Real-time train dispatching with reinforcement learning. Transp. Res. Part C: Emerg. Technol. 124, 102977 (2021). https:\/\/doi.org\/10.1016\/j.trc.2020.102977","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"key":"20_CR19","doi-asserted-by":"crossref","unstructured":"Shoham, Y., Brown, K.L.: MULTIAGENT SYSTEMS: Algorithmic, Game-Theoretic and Logical Foundations (2009)","DOI":"10.1017\/CBO9780511811654"},{"key":"20_CR20","unstructured":"Szpigel, B.: Optimal train scheduling on a single track railway. In: Railway Planning and Design, pp. 319\u2013347 (1973)"},{"key":"20_CR21","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/S0020-0255(01)00087-1","volume":"133","author":"S Tsutsui","year":"2001","unstructured":"Tsutsui, S., Goldberg, D.E.: Search space boundary extension method in real-coded genetic algorithms. Inf. Sci. 133, 229\u2013247 (2001)","journal-title":"Inf. Sci."},{"key":"20_CR22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-01543-4","volume-title":"A Concise Introduction to Multiagent Systems and Distributed Artificial Intelligence","author":"N Vlassis","year":"2022","unstructured":"Vlassis, N.: A Concise Introduction to Multiagent Systems and Distributed Artificial Intelligence. Springer Nature, Cham (2022). https:\/\/doi.org\/10.1007\/978-3-031-01543-4"},{"key":"20_CR23","doi-asserted-by":"publisher","first-page":"1336","DOI":"10.1016\/j.cie.2017.11.002","volume":"127","author":"X Xu","year":"2019","unstructured":"Xu, X., Li, K., Lu, X.: Simultaneous locomotive assignment and train scheduling on a single-track railway line: a simulation-based optimization approach. Comput. Indus. Eng. 127, 1336\u20131351 (2019)","journal-title":"Comput. Indus. Eng."},{"key":"20_CR24","unstructured":"Yokoo, M., Durfee, E.H.: Distributed constraint optimization as a formal model of partially adversarial cooperation. Technical report CSE-TR-101-91 (1991)"},{"issue":"2","key":"20_CR25","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1016\/j.trb.2006.03.001","volume":"41","author":"J Yuan","year":"2007","unstructured":"Yuan, J., Hansen, I.A.: Optimizing capacity utilization of stations by estimating knock-on train delays. Transp. Res. Part B: Methodol. 41(2), 202\u2013217 (2007). https:\/\/doi.org\/10.1016\/j.trb.2006.03.001","journal-title":"Transp. Res. Part B: Methodol."},{"issue":"1\u20132","key":"20_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jrtpm.2013.09.001","volume":"3","author":"L Zhang","year":"2013","unstructured":"Zhang, L., Wei, Y.: A multi-agent-based approach for train scheduling in a railway network. J. Rail Transp. Plann. Manage. 3(1\u20132), 1\u201313 (2013). https:\/\/doi.org\/10.1016\/j.jrtpm.2013.09.001","journal-title":"J. Rail Transp. Plann. Manage."}],"container-title":["Lecture Notes in Computer Science","Applications of Evolutionary Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-90065-5_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,24]],"date-time":"2025-04-24T15:22:39Z","timestamp":1745508159000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-90065-5_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031900648","9783031900655"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-90065-5_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"17 April 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Disclosure of Interests"}},{"value":"EvoApplications","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on the Applications of Evolutionary Computation (Part of EvoStar)","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Trieste","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 April 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 April 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"evoapplications2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.evostar.org\/2025\/evoapps\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}