A multiobjective metaheuristic approach for the integrated vehicle and crew scheduling

Detalhes bibliográficos
Autor(a) principal: Prata,Bruno de Athayde
Data de Publicação: 2016
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Journal of Transport Literature
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2238-10312016000200010
Resumo: AbstractThe integrated vehicle and crew scheduling problem is a hard Combinatorial Optimization problem widely studied over the years. Taking into consideration the range of variables related to the planning process of vehicles and drivers, there are several practical characteristics of the problem that are not reflected in the solutions generated computationally. Among these characteristics, that were not found in the consulted literature, the most important is the existence of multiple objectives. This paper aims at presenting a multiobjective approach for the integrated vehicle and crew scheduling problem based on Genetic Algorithms. A case study in Portimão (Portugal) is presented and discussed. Were applied: (i) a Pareto Envelope-based Selection Algorithm II (PESA-II), and (ii) a hybridization between PESA-II and Integer Programming, which were summarized in a table. These results indicate that this new approach has a considerable potential for achieving significant gains in terms of operation costs and reduction in planning times.
id SBPTR-1_29ce49d2b53b9301c74da634534b7d5c
oai_identifier_str oai:scielo:S2238-10312016000200010
network_acronym_str SBPTR-1
network_name_str Journal of Transport Literature
repository_id_str
spelling A multiobjective metaheuristic approach for the integrated vehicle and crew schedulingmass transitcombinatorial optimizationevolutionary algorithmsAbstractThe integrated vehicle and crew scheduling problem is a hard Combinatorial Optimization problem widely studied over the years. Taking into consideration the range of variables related to the planning process of vehicles and drivers, there are several practical characteristics of the problem that are not reflected in the solutions generated computationally. Among these characteristics, that were not found in the consulted literature, the most important is the existence of multiple objectives. This paper aims at presenting a multiobjective approach for the integrated vehicle and crew scheduling problem based on Genetic Algorithms. A case study in Portimão (Portugal) is presented and discussed. Were applied: (i) a Pareto Envelope-based Selection Algorithm II (PESA-II), and (ii) a hybridization between PESA-II and Integer Programming, which were summarized in a table. These results indicate that this new approach has a considerable potential for achieving significant gains in terms of operation costs and reduction in planning times.Sociedade Brasileira de Planejamento dos Transportes2016-06-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S2238-10312016000200010Journal of Transport Literature v.10 n.2 2016reponame:Journal of Transport Literatureinstname:Sociedade Brasileira de Planejamento dos Transportes (SBPT)instacron:SBPTR10.1590/2238-1031.jtl.v10n2a2info:eu-repo/semantics/openAccessPrata,Bruno de Athaydeeng2015-09-29T00:00:00Zoai:scielo:S2238-10312016000200010Revistahttp://www.journal-of-transport-literature.org/https://old.scielo.br/oai/scielo-oai.php||alessandro.oliveira@pq.cnpq.br|| editor.jtl@gmail.com2238-10312238-1031opendoar:2015-09-29T00:00Journal of Transport Literature - Sociedade Brasileira de Planejamento dos Transportes (SBPT)false
dc.title.none.fl_str_mv A multiobjective metaheuristic approach for the integrated vehicle and crew scheduling
title A multiobjective metaheuristic approach for the integrated vehicle and crew scheduling
spellingShingle A multiobjective metaheuristic approach for the integrated vehicle and crew scheduling
Prata,Bruno de Athayde
mass transit
combinatorial optimization
evolutionary algorithms
title_short A multiobjective metaheuristic approach for the integrated vehicle and crew scheduling
title_full A multiobjective metaheuristic approach for the integrated vehicle and crew scheduling
title_fullStr A multiobjective metaheuristic approach for the integrated vehicle and crew scheduling
title_full_unstemmed A multiobjective metaheuristic approach for the integrated vehicle and crew scheduling
title_sort A multiobjective metaheuristic approach for the integrated vehicle and crew scheduling
author Prata,Bruno de Athayde
author_facet Prata,Bruno de Athayde
author_role author
dc.contributor.author.fl_str_mv Prata,Bruno de Athayde
dc.subject.por.fl_str_mv mass transit
combinatorial optimization
evolutionary algorithms
topic mass transit
combinatorial optimization
evolutionary algorithms
description AbstractThe integrated vehicle and crew scheduling problem is a hard Combinatorial Optimization problem widely studied over the years. Taking into consideration the range of variables related to the planning process of vehicles and drivers, there are several practical characteristics of the problem that are not reflected in the solutions generated computationally. Among these characteristics, that were not found in the consulted literature, the most important is the existence of multiple objectives. This paper aims at presenting a multiobjective approach for the integrated vehicle and crew scheduling problem based on Genetic Algorithms. A case study in Portimão (Portugal) is presented and discussed. Were applied: (i) a Pareto Envelope-based Selection Algorithm II (PESA-II), and (ii) a hybridization between PESA-II and Integer Programming, which were summarized in a table. These results indicate that this new approach has a considerable potential for achieving significant gains in terms of operation costs and reduction in planning times.
publishDate 2016
dc.date.none.fl_str_mv 2016-06-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=S2238-10312016000200010
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2238-10312016000200010
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1590/2238-1031.jtl.v10n2a2
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 Planejamento dos Transportes
publisher.none.fl_str_mv Sociedade Brasileira de Planejamento dos Transportes
dc.source.none.fl_str_mv Journal of Transport Literature v.10 n.2 2016
reponame:Journal of Transport Literature
instname:Sociedade Brasileira de Planejamento dos Transportes (SBPT)
instacron:SBPTR
instname_str Sociedade Brasileira de Planejamento dos Transportes (SBPT)
instacron_str SBPTR
institution SBPTR
reponame_str Journal of Transport Literature
collection Journal of Transport Literature
repository.name.fl_str_mv Journal of Transport Literature - Sociedade Brasileira de Planejamento dos Transportes (SBPT)
repository.mail.fl_str_mv ||alessandro.oliveira@pq.cnpq.br|| editor.jtl@gmail.com
_version_ 1750318362816151552