Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.14279/30845
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Eaton, Jayne | - |
dc.contributor.author | Yang, Shengxiang | - |
dc.contributor.author | Mavrovouniotis, Michalis | - |
dc.date.accessioned | 2023-11-23T10:29:41Z | - |
dc.date.available | 2023-11-23T10:29:41Z | - |
dc.date.issued | 2016-08-01 | - |
dc.identifier.citation | Soft Computing, 2016, vol. 20, iss. 8, pp. 2951 - 2966 | en_US |
dc.identifier.issn | 14327643 | - |
dc.identifier.uri | https://hdl.handle.net/20.500.14279/30845 | - |
dc.description.abstract | Train rescheduling after a perturbation is a challenging task and is an important concern of the railway industry as delayed trains can lead to large fines, disgruntled customers and loss of revenue. Sometimes not just one delay but several unrelated delays can occur in a short space of time which makes the problem even more challenging. In addition, the problem is a dynamic one that changes over time for, as trains are waiting to be rescheduled at the junction, more timetabled trains will be arriving, which will change the nature of the problem. The aim of this research is to investigate the application of several different ant colony optimization (ACO) algorithms to the problem of a dynamic train delay scenario with multiple delays. The algorithms not only resequence the trains at the junction but also resequence the trains at the stations, which is considered to be a first step towards expanding the problem to consider a larger area of the railway network. The results show that, in this dynamic rescheduling problem, ACO algorithms with a memory cope with dynamic changes better than an ACO algorithm that uses only pheromone evaporation to remove redundant pheromone trails. In addition, it has been shown that if the ant solutions in memory become irreparably infeasible it is possible to replace them with elite immigrants, based on the best-so-far ant, and still obtain a good performance. | en_US |
dc.language.iso | en | en_US |
dc.relation.ispartof | Soft Computing | en_US |
dc.rights | © The Author(s) | en_US |
dc.subject | Ant colony optimization | en_US |
dc.subject | Dynamic optimization problem | en_US |
dc.subject | Dynamic railway junction rescheduling | en_US |
dc.subject | Rail transportation | en_US |
dc.subject | UK railway network | en_US |
dc.title | Ant colony optimization with immigrants schemes for the dynamic railway junction rescheduling problem with multiple delays | en_US |
dc.type | Article | en_US |
dc.collaboration | De Montfort University | en_US |
dc.subject.category | Computer and Information Sciences | en_US |
dc.journals | Open Access | en_US |
dc.country | United Kingdom | en_US |
dc.subject.field | Natural Sciences | en_US |
dc.publication | Peer Reviewed | en_US |
dc.identifier.doi | 10.1007/s00500-015-1924-x | en_US |
dc.identifier.scopus | 2-s2.0-84947555584 | en |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/84947555584 | en |
dc.contributor.orcid | 0000-0002-4854-2955 | en |
dc.contributor.orcid | #NODATA# | en |
dc.contributor.orcid | #NODATA# | en |
dc.relation.issue | 8 | en_US |
dc.relation.volume | 20 | en_US |
cut.common.academicyear | 2016-2017 | en_US |
dc.identifier.spage | 2951 | en_US |
dc.identifier.epage | 2966 | en_US |
item.grantfulltext | none | - |
item.openairecristype | http://purl.org/coar/resource_type/c_6501 | - |
item.fulltext | No Fulltext | - |
item.languageiso639-1 | en | - |
item.cerifentitytype | Publications | - |
item.openairetype | article | - |
crisitem.journal.journalissn | 1433-7479 | - |
crisitem.journal.publisher | Springer Nature | - |
crisitem.author.orcid | 0000-0002-5281-4175 | - |
Appears in Collections: | Άρθρα/Articles |
CORE Recommender
SCOPUSTM
Citations
20
24
checked on Mar 14, 2024
Page view(s) 20
101
Last Week
0
0
Last month
7
7
checked on Dec 24, 2024
Google ScholarTM
Check
Altmetric
Items in KTISIS are protected by copyright, with all rights reserved, unless otherwise indicated.