A maximum covering modeling for integrated vehicle scheduling without changeovers

Detalhes bibliográficos
Autor(a) principal: Prata, Bruno de Athayde
Data de Publicação: 2013
Outros Autores: Dias, Teresa Galvão, Sousa, Jorge Pinho de
Tipo de documento: Artigo de conferência
Idioma: eng
Título da fonte: Repositório Institucional da Universidade Federal do Ceará (UFC)
Texto Completo: http://www.repositorio.ufc.br/handle/riufc/12634
Resumo: Nowadays, the vehicle and crew scheduling is a hard, widely studied Combinatorial Optimization problem. Several studies have shown that exact approaches for solution of the above mentioned problem are prohibitive due to high computational cost involved. This paper describes a new approach for vehicle and crew scheduling without changeovers (the change of a vehicle of a driver are forbidden) based on a maximum covering problem formulation. Computational results with bus and crew scheduling problems from companies of Fortaleza, located in Northeast of Brazil, are presented and discussed. The results indicate the applicability of the proposed approach.
id UFC-7_9d84e5661aa94c0e76e593c7e0dd0360
oai_identifier_str oai:repositorio.ufc.br:riufc/12634
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling A maximum covering modeling for integrated vehicle scheduling without changeoversOtimizaçãoModelagemLogisticaTransportesNowadays, the vehicle and crew scheduling is a hard, widely studied Combinatorial Optimization problem. Several studies have shown that exact approaches for solution of the above mentioned problem are prohibitive due to high computational cost involved. This paper describes a new approach for vehicle and crew scheduling without changeovers (the change of a vehicle of a driver are forbidden) based on a maximum covering problem formulation. Computational results with bus and crew scheduling problems from companies of Fortaleza, located in Northeast of Brazil, are presented and discussed. The results indicate the applicability of the proposed approach.Simpósio Brasileiro de Pesquisa Operacional2015-06-05T15:49:27Z2015-06-05T15:49:27Z2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectapplication/pdfPRATA, B. A. ; DIAS, T. G. ; SOUSA, J. P. A maximum covering modeling for integrated vehicle scheduling without changeovers. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 45., 2013, Natal. Anais... Natal: 2013. p. 1538-1548.http://www.repositorio.ufc.br/handle/riufc/12634Prata, Bruno de AthaydeDias, Teresa GalvãoSousa, Jorge Pinho deengreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2020-08-24T13:59:36Zoai:repositorio.ufc.br:riufc/12634Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2024-09-11T18:39:09.417974Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.none.fl_str_mv A maximum covering modeling for integrated vehicle scheduling without changeovers
title A maximum covering modeling for integrated vehicle scheduling without changeovers
spellingShingle A maximum covering modeling for integrated vehicle scheduling without changeovers
Prata, Bruno de Athayde
Otimização
Modelagem
Logistica
Transportes
title_short A maximum covering modeling for integrated vehicle scheduling without changeovers
title_full A maximum covering modeling for integrated vehicle scheduling without changeovers
title_fullStr A maximum covering modeling for integrated vehicle scheduling without changeovers
title_full_unstemmed A maximum covering modeling for integrated vehicle scheduling without changeovers
title_sort A maximum covering modeling for integrated vehicle scheduling without changeovers
author Prata, Bruno de Athayde
author_facet Prata, Bruno de Athayde
Dias, Teresa Galvão
Sousa, Jorge Pinho de
author_role author
author2 Dias, Teresa Galvão
Sousa, Jorge Pinho de
author2_role author
author
dc.contributor.author.fl_str_mv Prata, Bruno de Athayde
Dias, Teresa Galvão
Sousa, Jorge Pinho de
dc.subject.por.fl_str_mv Otimização
Modelagem
Logistica
Transportes
topic Otimização
Modelagem
Logistica
Transportes
description Nowadays, the vehicle and crew scheduling is a hard, widely studied Combinatorial Optimization problem. Several studies have shown that exact approaches for solution of the above mentioned problem are prohibitive due to high computational cost involved. This paper describes a new approach for vehicle and crew scheduling without changeovers (the change of a vehicle of a driver are forbidden) based on a maximum covering problem formulation. Computational results with bus and crew scheduling problems from companies of Fortaleza, located in Northeast of Brazil, are presented and discussed. The results indicate the applicability of the proposed approach.
publishDate 2013
dc.date.none.fl_str_mv 2013
2015-06-05T15:49:27Z
2015-06-05T15:49:27Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.uri.fl_str_mv PRATA, B. A. ; DIAS, T. G. ; SOUSA, J. P. A maximum covering modeling for integrated vehicle scheduling without changeovers. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 45., 2013, Natal. Anais... Natal: 2013. p. 1538-1548.
http://www.repositorio.ufc.br/handle/riufc/12634
identifier_str_mv PRATA, B. A. ; DIAS, T. G. ; SOUSA, J. P. A maximum covering modeling for integrated vehicle scheduling without changeovers. In: SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL, 45., 2013, Natal. Anais... Natal: 2013. p. 1538-1548.
url http://www.repositorio.ufc.br/handle/riufc/12634
dc.language.iso.fl_str_mv eng
language eng
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 Simpósio Brasileiro de Pesquisa Operacional
publisher.none.fl_str_mv Simpósio Brasileiro de Pesquisa Operacional
dc.source.none.fl_str_mv reponame:Repositório Institucional da Universidade Federal do Ceará (UFC)
instname:Universidade Federal do Ceará (UFC)
instacron:UFC
instname_str Universidade Federal do Ceará (UFC)
instacron_str UFC
institution UFC
reponame_str Repositório Institucional da Universidade Federal do Ceará (UFC)
collection Repositório Institucional da Universidade Federal do Ceará (UFC)
repository.name.fl_str_mv Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)
repository.mail.fl_str_mv bu@ufc.br || repositorio@ufc.br
_version_ 1813028892237103104

Registros relacionados