EXPLOITING THE TIMETABLING FLEXIBILITY IN THE CONTEXT OF THE VEHICLE SCHEDULING PROBLEM WITH HETEROGENEOUS FLEET

Detalhes bibliográficos
Autor(a) principal: Visentini,Monize Sâmara
Data de Publicação: 2019
Outros Autores: Araújo,Olinto César Bassi de, Borenstein,Denis, Kummer Neto,Alberto Francisco
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-74382019000100004
Resumo: ABSTRACT In the context of a heterogeneous fleet, the single-depot Vehicle Scheduling Problem is known as the Vehicle Type Scheduling Problem (VTSP). In this paper, we extend a VTSP model proposed in the literature to enable timetabling flexibility. Two strategies were developed to promote flexibility: aggregated trips and time windows. The former allows to aggregate two or more trips, occurring close in time, into a single one through the use of larger vehicle types, while the latter allows shifting the departure time of scheduled trips backward in few minutes. Both approaches were tested on generated instances that simulate the traffic behavior of a Brazilian city, where clock-face departure pattern is not required and demand peak times occur. We verified significant savings in the daily operation of the public transportation service with acceptable impact on passengers’ experience.
id SOBRAPO-1_30c7bceb7f6fbc752a48fe2f39495e0e
oai_identifier_str oai:scielo:S0101-74382019000100004
network_acronym_str SOBRAPO-1
network_name_str Pesquisa operacional (Online)
repository_id_str
spelling EXPLOITING THE TIMETABLING FLEXIBILITY IN THE CONTEXT OF THE VEHICLE SCHEDULING PROBLEM WITH HETEROGENEOUS FLEETHeterogeneous FleetSchedulingDemandABSTRACT In the context of a heterogeneous fleet, the single-depot Vehicle Scheduling Problem is known as the Vehicle Type Scheduling Problem (VTSP). In this paper, we extend a VTSP model proposed in the literature to enable timetabling flexibility. Two strategies were developed to promote flexibility: aggregated trips and time windows. The former allows to aggregate two or more trips, occurring close in time, into a single one through the use of larger vehicle types, while the latter allows shifting the departure time of scheduled trips backward in few minutes. Both approaches were tested on generated instances that simulate the traffic behavior of a Brazilian city, where clock-face departure pattern is not required and demand peak times occur. We verified significant savings in the daily operation of the public transportation service with acceptable impact on passengers’ experience.Sociedade Brasileira de Pesquisa Operacional2019-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382019000100004Pesquisa Operacional v.39 n.1 2019reponame:Pesquisa operacional (Online)instname:Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)instacron:SOBRAPO10.1590/0101-7438.2019.039.01.0085info:eu-repo/semantics/openAccessVisentini,Monize SâmaraAraújo,Olinto César Bassi deBorenstein,DenisKummer Neto,Alberto Franciscoeng2019-05-07T00:00:00Zoai:scielo:S0101-74382019000100004Revistahttp://www.scielo.br/popehttps://old.scielo.br/oai/scielo-oai.php||sobrapo@sobrapo.org.br1678-51420101-7438opendoar:2019-05-07T00:00Pesquisa operacional (Online) - Sociedade Brasileira de Pesquisa Operacional (SOBRAPO)false
dc.title.none.fl_str_mv EXPLOITING THE TIMETABLING FLEXIBILITY IN THE CONTEXT OF THE VEHICLE SCHEDULING PROBLEM WITH HETEROGENEOUS FLEET
title EXPLOITING THE TIMETABLING FLEXIBILITY IN THE CONTEXT OF THE VEHICLE SCHEDULING PROBLEM WITH HETEROGENEOUS FLEET
spellingShingle EXPLOITING THE TIMETABLING FLEXIBILITY IN THE CONTEXT OF THE VEHICLE SCHEDULING PROBLEM WITH HETEROGENEOUS FLEET
Visentini,Monize Sâmara
Heterogeneous Fleet
Scheduling
Demand
title_short EXPLOITING THE TIMETABLING FLEXIBILITY IN THE CONTEXT OF THE VEHICLE SCHEDULING PROBLEM WITH HETEROGENEOUS FLEET
title_full EXPLOITING THE TIMETABLING FLEXIBILITY IN THE CONTEXT OF THE VEHICLE SCHEDULING PROBLEM WITH HETEROGENEOUS FLEET
title_fullStr EXPLOITING THE TIMETABLING FLEXIBILITY IN THE CONTEXT OF THE VEHICLE SCHEDULING PROBLEM WITH HETEROGENEOUS FLEET
title_full_unstemmed EXPLOITING THE TIMETABLING FLEXIBILITY IN THE CONTEXT OF THE VEHICLE SCHEDULING PROBLEM WITH HETEROGENEOUS FLEET
title_sort EXPLOITING THE TIMETABLING FLEXIBILITY IN THE CONTEXT OF THE VEHICLE SCHEDULING PROBLEM WITH HETEROGENEOUS FLEET
author Visentini,Monize Sâmara
author_facet Visentini,Monize Sâmara
Araújo,Olinto César Bassi de
Borenstein,Denis
Kummer Neto,Alberto Francisco
author_role author
author2 Araújo,Olinto César Bassi de
Borenstein,Denis
Kummer Neto,Alberto Francisco
author2_role author
author
author
dc.contributor.author.fl_str_mv Visentini,Monize Sâmara
Araújo,Olinto César Bassi de
Borenstein,Denis
Kummer Neto,Alberto Francisco
dc.subject.por.fl_str_mv Heterogeneous Fleet
Scheduling
Demand
topic Heterogeneous Fleet
Scheduling
Demand
description ABSTRACT In the context of a heterogeneous fleet, the single-depot Vehicle Scheduling Problem is known as the Vehicle Type Scheduling Problem (VTSP). In this paper, we extend a VTSP model proposed in the literature to enable timetabling flexibility. Two strategies were developed to promote flexibility: aggregated trips and time windows. The former allows to aggregate two or more trips, occurring close in time, into a single one through the use of larger vehicle types, while the latter allows shifting the departure time of scheduled trips backward in few minutes. Both approaches were tested on generated instances that simulate the traffic behavior of a Brazilian city, where clock-face departure pattern is not required and demand peak times occur. We verified significant savings in the daily operation of the public transportation service with acceptable impact on passengers’ experience.
publishDate 2019
dc.date.none.fl_str_mv 2019-01-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-74382019000100004
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382019000100004
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1590/0101-7438.2019.039.01.0085
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.39 n.1 2019
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_ 1750318018235203584

Registros relacionados