Using a maximal covering approach for the vehicle and crew scheduling: a case of study

Detalhes bibliográficos
Autor(a) principal: Prata, Bruno de Athayde
Data de Publicação: 2013
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da Universidade Federal do Ceará (UFC)
Texto Completo: http://www.repositorio.ufc.br/handle/riufc/12526
Resumo: Nowadays, the vehicle and crew scheduling is a hard and widely studied Combinatorial Optimization problem. Several studies have shown that exact approaches for resolution 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_e62635c9188375cba367e17d2db9aab8
oai_identifier_str oai:repositorio.ufc.br:riufc/12526
network_acronym_str UFC-7
network_name_str Repositório Institucional da Universidade Federal do Ceará (UFC)
repository_id_str
spelling Using a maximal covering approach for the vehicle and crew scheduling: a case of studyAgendamento de problemasProgramação mistaCobertura de problemasAgendamento de trocas de veículosNowadays, the vehicle and crew scheduling is a hard and widely studied Combinatorial Optimization problem. Several studies have shown that exact approaches for resolution 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.Sistemas & Gestão2015-05-28T17:03:34Z2015-05-28T17:03:34Z2013info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfPRATA, B. A. Using a maximal covering approach for the vehicle and crew scheduling: a case of study. Sistemas & Gestão, v. 8, n. 3, p. 266-275, 2013.http://www.repositorio.ufc.br/handle/riufc/12526Prata, Bruno de Athaydeengreponame:Repositório Institucional da Universidade Federal do Ceará (UFC)instname:Universidade Federal do Ceará (UFC)instacron:UFCinfo:eu-repo/semantics/openAccess2022-09-21T17:10:20Zoai:repositorio.ufc.br:riufc/12526Repositório InstitucionalPUBhttp://www.repositorio.ufc.br/ri-oai/requestbu@ufc.br || repositorio@ufc.bropendoar:2024-09-11T18:39:51.354842Repositório Institucional da Universidade Federal do Ceará (UFC) - Universidade Federal do Ceará (UFC)false
dc.title.none.fl_str_mv Using a maximal covering approach for the vehicle and crew scheduling: a case of study
title Using a maximal covering approach for the vehicle and crew scheduling: a case of study
spellingShingle Using a maximal covering approach for the vehicle and crew scheduling: a case of study
Prata, Bruno de Athayde
Agendamento de problemas
Programação mista
Cobertura de problemas
Agendamento de trocas de veículos
title_short Using a maximal covering approach for the vehicle and crew scheduling: a case of study
title_full Using a maximal covering approach for the vehicle and crew scheduling: a case of study
title_fullStr Using a maximal covering approach for the vehicle and crew scheduling: a case of study
title_full_unstemmed Using a maximal covering approach for the vehicle and crew scheduling: a case of study
title_sort Using a maximal covering approach for the vehicle and crew scheduling: a case of study
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 Agendamento de problemas
Programação mista
Cobertura de problemas
Agendamento de trocas de veículos
topic Agendamento de problemas
Programação mista
Cobertura de problemas
Agendamento de trocas de veículos
description Nowadays, the vehicle and crew scheduling is a hard and widely studied Combinatorial Optimization problem. Several studies have shown that exact approaches for resolution 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-05-28T17:03:34Z
2015-05-28T17:03:34Z
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 PRATA, B. A. Using a maximal covering approach for the vehicle and crew scheduling: a case of study. Sistemas & Gestão, v. 8, n. 3, p. 266-275, 2013.
http://www.repositorio.ufc.br/handle/riufc/12526
identifier_str_mv PRATA, B. A. Using a maximal covering approach for the vehicle and crew scheduling: a case of study. Sistemas & Gestão, v. 8, n. 3, p. 266-275, 2013.
url http://www.repositorio.ufc.br/handle/riufc/12526
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 Sistemas & Gestão
publisher.none.fl_str_mv Sistemas & Gestão
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_ 1813028897339473920

Registros relacionados