The crew timetabling problem: an extension of the crew scheduling problem

Detalhes bibliográficos
Autor(a) principal: Gomes, Marta Castilho
Data de Publicação: 2006
Outros Autores: Cavique, Luís, Themido, Isabel
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.2/1953
Resumo: In some urban transportation companies driving periods are short when compared with the total duty time, leading to long non-driving periods that can be used as cover time. This paper presents the Crew Timetabling Problem, an extension of the Crew Scheduling Problem in which crew timetables are obtained by levelling the cover crew resources. An objective function for this problem is proposed in order to balance the number of driving and cover crews. A Lisbon Underground case study is used to illustrate The Crew Timetabling Problem. The problem is represented in a multigraph and solved by a tabu search-based heuristic.
id RCAP_41cbecad2bf89b0e9e852c2b2a8c9afb
oai_identifier_str oai:repositorioaberto.uab.pt:10400.2/1953
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 The crew timetabling problem: an extension of the crew scheduling problemCrew schedulingMultigraphResource levellingTabu searchCover crewsIn some urban transportation companies driving periods are short when compared with the total duty time, leading to long non-driving periods that can be used as cover time. This paper presents the Crew Timetabling Problem, an extension of the Crew Scheduling Problem in which crew timetables are obtained by levelling the cover crew resources. An objective function for this problem is proposed in order to balance the number of driving and cover crews. A Lisbon Underground case study is used to illustrate The Crew Timetabling Problem. The problem is represented in a multigraph and solved by a tabu search-based heuristic.Springer ScienceRepositório AbertoGomes, Marta CastilhoCavique, LuísThemido, Isabel2011-11-08T15:37:41Z20062006-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.2/1953engGomes, Marta Castilho; Cavique, Luís; Themido, Isabel - The crew timetabling problem: an extension of the crew scheduling problem. "Annals of Operations Research" [Em linha]. ISSN 0254-5330 (Print) 1572-9338 (Online). Vol. 144, Nº 1 (Abr. 2006), p. 111-1320254-5330info: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-11-16T15:15:08Zoai:repositorioaberto.uab.pt:10400.2/1953Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T22:43:35.786305Repositó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 The crew timetabling problem: an extension of the crew scheduling problem
title The crew timetabling problem: an extension of the crew scheduling problem
spellingShingle The crew timetabling problem: an extension of the crew scheduling problem
Gomes, Marta Castilho
Crew scheduling
Multigraph
Resource levelling
Tabu search
Cover crews
title_short The crew timetabling problem: an extension of the crew scheduling problem
title_full The crew timetabling problem: an extension of the crew scheduling problem
title_fullStr The crew timetabling problem: an extension of the crew scheduling problem
title_full_unstemmed The crew timetabling problem: an extension of the crew scheduling problem
title_sort The crew timetabling problem: an extension of the crew scheduling problem
author Gomes, Marta Castilho
author_facet Gomes, Marta Castilho
Cavique, Luís
Themido, Isabel
author_role author
author2 Cavique, Luís
Themido, Isabel
author2_role author
author
dc.contributor.none.fl_str_mv Repositório Aberto
dc.contributor.author.fl_str_mv Gomes, Marta Castilho
Cavique, Luís
Themido, Isabel
dc.subject.por.fl_str_mv Crew scheduling
Multigraph
Resource levelling
Tabu search
Cover crews
topic Crew scheduling
Multigraph
Resource levelling
Tabu search
Cover crews
description In some urban transportation companies driving periods are short when compared with the total duty time, leading to long non-driving periods that can be used as cover time. This paper presents the Crew Timetabling Problem, an extension of the Crew Scheduling Problem in which crew timetables are obtained by levelling the cover crew resources. An objective function for this problem is proposed in order to balance the number of driving and cover crews. A Lisbon Underground case study is used to illustrate The Crew Timetabling Problem. The problem is represented in a multigraph and solved by a tabu search-based heuristic.
publishDate 2006
dc.date.none.fl_str_mv 2006
2006-01-01T00:00:00Z
2011-11-08T15:37:41Z
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.2/1953
url http://hdl.handle.net/10400.2/1953
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Gomes, Marta Castilho; Cavique, Luís; Themido, Isabel - The crew timetabling problem: an extension of the crew scheduling problem. "Annals of Operations Research" [Em linha]. ISSN 0254-5330 (Print) 1572-9338 (Online). Vol. 144, Nº 1 (Abr. 2006), p. 111-132
0254-5330
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 Springer Science
publisher.none.fl_str_mv Springer Science
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_ 1799135003576107008

Registros relacionados