A decomposition approach to the integrated vehicle-crew-rostering problem

Detalhes bibliográficos
Autor(a) principal: Mesquita, Marta
Data de Publicação: 2009
Outros Autores: Moz, Margarida, Paias, Ana, Pato, Margarida Vaz
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.5/1426
Resumo: The problem addressed in this paper is the integrated vehicle-crew-rostering problem (VCRP) aiming to define the schedules for the buses and the rosters for the drivers of a public transit company. The VCRP is described by a bi-objective mixed binary linear programming model with one objective function aggregating vehicle and crew scheduling costs and the other the rostering features. The VCRP is solved by a heuristic approach based on Benders decomposition where the master problem is partitioned into daily integrated vehicle-crew scheduling problems and the sub-problem is a rostering problem. Computational experience with data from a bus company in Lisbon shows the ability of the decomposition approach for producing a variety of potentially efficient solutions for the VCRP within low computing times.
id RCAP_0d093032ac745a5e70a65db25273a4b1
oai_identifier_str oai:www.repository.utl.pt:10400.5/1426
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling A decomposition approach to the integrated vehicle-crew-rostering problemintegrated vehicle-crew-rostering problemBenders decompositionmulti-objective optimizationThe problem addressed in this paper is the integrated vehicle-crew-rostering problem (VCRP) aiming to define the schedules for the buses and the rosters for the drivers of a public transit company. The VCRP is described by a bi-objective mixed binary linear programming model with one objective function aggregating vehicle and crew scheduling costs and the other the rostering features. The VCRP is solved by a heuristic approach based on Benders decomposition where the master problem is partitioned into daily integrated vehicle-crew scheduling problems and the sub-problem is a rostering problem. Computational experience with data from a bus company in Lisbon shows the ability of the decomposition approach for producing a variety of potentially efficient solutions for the VCRP within low computing times.Centro de Investigação Operacional - Universidade de LisboaRepositório da Universidade de LisboaMesquita, MartaMoz, MargaridaPaias, AnaPato, Margarida Vaz2009-11-05T14:36:58Z20092009-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.5/1426engMesquita, Marta ... [et al.]. 2009. "A decomposition approach to the integrated vehicle-crew-rostering problem". Universidade de Lisboa - Centro de Investigação Operacional - CIO - Working paper nº 3/2009info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-06T14:32:41Zoai:www.repository.utl.pt:10400.5/1426Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T16:49:33.864747Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv A decomposition approach to the integrated vehicle-crew-rostering problem
title A decomposition approach to the integrated vehicle-crew-rostering problem
spellingShingle A decomposition approach to the integrated vehicle-crew-rostering problem
Mesquita, Marta
integrated vehicle-crew-rostering problem
Benders decomposition
multi-objective optimization
title_short A decomposition approach to the integrated vehicle-crew-rostering problem
title_full A decomposition approach to the integrated vehicle-crew-rostering problem
title_fullStr A decomposition approach to the integrated vehicle-crew-rostering problem
title_full_unstemmed A decomposition approach to the integrated vehicle-crew-rostering problem
title_sort A decomposition approach to the integrated vehicle-crew-rostering problem
author Mesquita, Marta
author_facet Mesquita, Marta
Moz, Margarida
Paias, Ana
Pato, Margarida Vaz
author_role author
author2 Moz, Margarida
Paias, Ana
Pato, Margarida Vaz
author2_role author
author
author
dc.contributor.none.fl_str_mv Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Mesquita, Marta
Moz, Margarida
Paias, Ana
Pato, Margarida Vaz
dc.subject.por.fl_str_mv integrated vehicle-crew-rostering problem
Benders decomposition
multi-objective optimization
topic integrated vehicle-crew-rostering problem
Benders decomposition
multi-objective optimization
description The problem addressed in this paper is the integrated vehicle-crew-rostering problem (VCRP) aiming to define the schedules for the buses and the rosters for the drivers of a public transit company. The VCRP is described by a bi-objective mixed binary linear programming model with one objective function aggregating vehicle and crew scheduling costs and the other the rostering features. The VCRP is solved by a heuristic approach based on Benders decomposition where the master problem is partitioned into daily integrated vehicle-crew scheduling problems and the sub-problem is a rostering problem. Computational experience with data from a bus company in Lisbon shows the ability of the decomposition approach for producing a variety of potentially efficient solutions for the VCRP within low computing times.
publishDate 2009
dc.date.none.fl_str_mv 2009-11-05T14:36:58Z
2009
2009-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.5/1426
url http://hdl.handle.net/10400.5/1426
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Mesquita, Marta ... [et al.]. 2009. "A decomposition approach to the integrated vehicle-crew-rostering problem". Universidade de Lisboa - Centro de Investigação Operacional - CIO - Working paper nº 3/2009
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Centro de Investigação Operacional - Universidade de Lisboa
publisher.none.fl_str_mv Centro de Investigação Operacional - Universidade de Lisboa
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799130969622446080

Registros relacionados