A multi-objective ant colony optimization method applied to switch engine scheduling in railroad yards

Detalhes bibliográficos
Autor(a) principal: Sabino,Jodelson A.
Data de Publicação: 2010
Outros Autores: Leal,José Eugênio, Stützle,Thomas, Birattari,Mauro
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Pesquisa operacional (Online)
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382010000200013
Resumo: This paper proposes an ant colony optimization algorithm to assist railroad yard operational planning staff in their daily tasks. The proposed algorithm tries to minimize a multi-objective function that considers both fixed and variable transportation costs involved in moving railroad cars within the railroad yard area. This is accomplished by searching the best switch engine schedule for a given time horizon. As the algorithm was designed for real life application, the solution must be delivered in a predefined processing time and it must be in accordance with railroad yard operational policies. A railroad yard operations simulator was built to produce artificial instances in order to tune the parameters of the algorithm. The project is being developed together with industrial professionals from the Tubarão Railroad Terminal, which is the largest railroad yard in Latin America.
id SOBRAPO-1_4ebf499a6fcd460edeadbc8f86f1bbf3
oai_identifier_str oai:scielo:S0101-74382010000200013
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling A multi-objective ant colony optimization method applied to switch engine scheduling in railroad yardsACOant colony optimizationrailroad yard operational planningswitch engine schedulingThis paper proposes an ant colony optimization algorithm to assist railroad yard operational planning staff in their daily tasks. The proposed algorithm tries to minimize a multi-objective function that considers both fixed and variable transportation costs involved in moving railroad cars within the railroad yard area. This is accomplished by searching the best switch engine schedule for a given time horizon. As the algorithm was designed for real life application, the solution must be delivered in a predefined processing time and it must be in accordance with railroad yard operational policies. A railroad yard operations simulator was built to produce artificial instances in order to tune the parameters of the algorithm. The project is being developed together with industrial professionals from the Tubarão Railroad Terminal, which is the largest railroad yard in Latin America.Sociedade Brasileira de Pesquisa Operacional2010-08-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382010000200013Pesquisa Operacional v.30 n.2 2010reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/S0101-74382010000200013info:eu-repo/semantics/openAccessSabino,Jodelson A.Leal,José EugênioStützle,ThomasBirattari,Mauroeng2010-10-18T00:00:00Zoai:scielo:S0101-74382010000200013Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2010-10-18T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv A multi-objective ant colony optimization method applied to switch engine scheduling in railroad yards
title A multi-objective ant colony optimization method applied to switch engine scheduling in railroad yards
spellingShingle A multi-objective ant colony optimization method applied to switch engine scheduling in railroad yards
Sabino,Jodelson A.
ACO
ant colony optimization
railroad yard operational planning
switch engine scheduling
title_short A multi-objective ant colony optimization method applied to switch engine scheduling in railroad yards
title_full A multi-objective ant colony optimization method applied to switch engine scheduling in railroad yards
title_fullStr A multi-objective ant colony optimization method applied to switch engine scheduling in railroad yards
title_full_unstemmed A multi-objective ant colony optimization method applied to switch engine scheduling in railroad yards
title_sort A multi-objective ant colony optimization method applied to switch engine scheduling in railroad yards
author Sabino,Jodelson A.
author_facet Sabino,Jodelson A.
Leal,José Eugênio
Stützle,Thomas
Birattari,Mauro
author_role author
author2 Leal,José Eugênio
Stützle,Thomas
Birattari,Mauro
author2_role author
author
author
dc.contributor.author.fl_str_mv Sabino,Jodelson A.
Leal,José Eugênio
Stützle,Thomas
Birattari,Mauro
dc.subject.por.fl_str_mv ACO
ant colony optimization
railroad yard operational planning
switch engine scheduling
topic ACO
ant colony optimization
railroad yard operational planning
switch engine scheduling
description This paper proposes an ant colony optimization algorithm to assist railroad yard operational planning staff in their daily tasks. The proposed algorithm tries to minimize a multi-objective function that considers both fixed and variable transportation costs involved in moving railroad cars within the railroad yard area. This is accomplished by searching the best switch engine schedule for a given time horizon. As the algorithm was designed for real life application, the solution must be delivered in a predefined processing time and it must be in accordance with railroad yard operational policies. A railroad yard operations simulator was built to produce artificial instances in order to tune the parameters of the algorithm. The project is being developed together with industrial professionals from the Tubarão Railroad Terminal, which is the largest railroad yard in Latin America.
publishDate 2010
dc.date.none.fl_str_mv 2010-08-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382010000200013
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382010000200013
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1590/S0101-74382010000200013
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
publisher.none.fl_str_mv Sociedade Brasileira de Pesquisa Operacional
dc.source.none.fl_str_mv Pesquisa Operacional v.30 n.2 2010
reponame:Pesquisa operacional (Online)
instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron:SOBRAPO
instname_str Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
instacron_str SOBRAPO
institution SOBRAPO
reponame_str Pesquisa operacional (Online)
collection Pesquisa operacional (Online)
repository.name.fl_str_mv Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)
repository.mail.fl_str_mv ||sobrapo@sobrapo.org.br
_version_ 1750318017041924096

Registros relacionados