A multiobjective metaheuristic approach for the integrated vehicle and crew scheduling
Autor(a) principal: | |
---|---|
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 |