Uma abordagem para a solução de problemas de rotações de tripulações para empresas aéreas utilizando busca tabu e janelas de tempo

Detalhes bibliográficos
Ano de defesa: 2007
Autor(a) principal: Martins, Francisco José
Orientador(a): Gómez, Arthur Tórgo
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade do Vale do Rio do Sinos
Programa de Pós-Graduação: Programa de Pós-Graduação em Computação Aplicada
Departamento: Escola Politécnica
País: Brasil
Palavras-chave em Português:
computação
empresa aérea
escalas de tripulantes
janela de tempo
pesquisa operacional
rotação
transporte
tripulação
busca tabu
Palavras-chave em Inglês:
airliner
flight
pairing
schedulling
tabu search
time windows
crew
Área do conhecimento CNPq:
Ciências Exatas e da Terra
Link de acesso: http://www.repositorio.jesuita.org.br/handle/UNISINOS/2253
Resumo: As escalas de tripulações em companhias aéreas é um fator importante na logística de operações dessas empresas e um problema interessante para a aplicação de Pesquisa operacional. Os custos com tripulantes no transporte aéreo são extremamente altos, superiores a 20% dos custos de operações das empresas. Diante desse contexto, este trabalho vem abordar o problema de rotações de tripulações em empresas aéreas. Uma rotação de tripulação – crew pairings – é uma seqüência de etapas ou segmentos de vôo que começam e terminam em uma base domiciliar de tripulantes. O objetivo deste planejamento é encontrar um subconjunto dessas rotações com custo mínimo e que cubra todas as etapas de vôo na programação da empresa atendendo as restrições inerentes ao problema. O trabalho desenvolveu uma solução para o problema com um modelo set covering/set partitioning, primeiramente, promovendo, uma solução inicial viável que foi aplicada, numa segunda etapa, a um processo de otimização utilizando a meta-heurística Busca Tabu e jan
id USIN_53b06c3f14e164acf4d3e8bbfc532af8
oai_identifier_str oai:www.repositorio.jesuita.org.br:UNISINOS/2253
network_acronym_str USIN
network_name_str Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
repository_id_str
spelling 2015-03-05T13:59:42Z2015-03-05T13:59:42Z2007-02-27Made available in DSpace on 2015-03-05T13:59:42Z (GMT). No. of bitstreams: 0 Previous issue date: 27As escalas de tripulações em companhias aéreas é um fator importante na logística de operações dessas empresas e um problema interessante para a aplicação de Pesquisa operacional. Os custos com tripulantes no transporte aéreo são extremamente altos, superiores a 20% dos custos de operações das empresas. Diante desse contexto, este trabalho vem abordar o problema de rotações de tripulações em empresas aéreas. Uma rotação de tripulação – crew pairings – é uma seqüência de etapas ou segmentos de vôo que começam e terminam em uma base domiciliar de tripulantes. O objetivo deste planejamento é encontrar um subconjunto dessas rotações com custo mínimo e que cubra todas as etapas de vôo na programação da empresa atendendo as restrições inerentes ao problema. O trabalho desenvolveu uma solução para o problema com um modelo set covering/set partitioning, primeiramente, promovendo, uma solução inicial viável que foi aplicada, numa segunda etapa, a um processo de otimização utilizando a meta-heurística Busca Tabu e janThe flight scheduling crews in airliners are an important factor in logistic of operations of a these companies and interesting problem for the application of Operational Research. The costs with crew members in the air transportation are extremely high, superior 20% of the costs of operations of the companies. So, this study presents an approach of the crew pairing problem in airlines. The objective of this planning is to find a subgroup of these pairings with minimum cost and that it covers all the flight legs in the programming of the airliners taking care of the inherent restrictions to the problem. The solution for the problem implemented a set covering/set partitioning model, first, promoting, a viable initial solution that was applied, in one second stage, to optimize process using the meta-heuristic Tabu Search and time windows. The results had disclosed values satisfactory, demonstrating solutions that, compared with the real solution, had promoted minimization indices superior 70%. The validationNenhumaMartins, Francisco Joséhttp://lattes.cnpq.br/9062865181996190http://lattes.cnpq.br/3090969413342098Gómez, Arthur TórgoUniversidade do Vale do Rio do SinosPrograma de Pós-Graduação em Computação AplicadaUNISINOSBrasilEscola PolitécnicaUma abordagem para a solução de problemas de rotações de tripulações para empresas aéreas utilizando busca tabu e janelas de tempoCiências Exatas e da Terracomputaçãoempresa aéreaescalas de tripulantesjanela de tempopesquisa operacionalrotaçãotransportetripulaçãobusca tabuairlinerflightpairingschedullingtabu searchtime windowscrewinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://www.repositorio.jesuita.org.br/handle/UNISINOS/2253info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)instname:Universidade do Vale do Rio dos Sinos (UNISINOS)instacron:UNISINOSORIGINALuma abordagem.pdfuma abordagem.pdfapplication/pdf984373http://repositorio.jesuita.org.br/bitstream/UNISINOS/2253/1/uma+abordagem.pdfb39000ea50a6b67bd67e8f58f367048bMD51UNISINOS/22532015-03-12 15:47:58.174oai:www.repositorio.jesuita.org.br:UNISINOS/2253Biblioteca Digital de Teses e Dissertaçõeshttp://www.repositorio.jesuita.org.br/oai/requestopendoar:2015-03-12T18:47:58Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) - Universidade do Vale do Rio dos Sinos (UNISINOS)false
dc.title.pt_BR.fl_str_mv Uma abordagem para a solução de problemas de rotações de tripulações para empresas aéreas utilizando busca tabu e janelas de tempo
title Uma abordagem para a solução de problemas de rotações de tripulações para empresas aéreas utilizando busca tabu e janelas de tempo
spellingShingle Uma abordagem para a solução de problemas de rotações de tripulações para empresas aéreas utilizando busca tabu e janelas de tempo
Martins, Francisco José
Ciências Exatas e da Terra
computação
empresa aérea
escalas de tripulantes
janela de tempo
pesquisa operacional
rotação
transporte
tripulação
busca tabu
airliner
flight
pairing
schedulling
tabu search
time windows
crew
title_short Uma abordagem para a solução de problemas de rotações de tripulações para empresas aéreas utilizando busca tabu e janelas de tempo
title_full Uma abordagem para a solução de problemas de rotações de tripulações para empresas aéreas utilizando busca tabu e janelas de tempo
title_fullStr Uma abordagem para a solução de problemas de rotações de tripulações para empresas aéreas utilizando busca tabu e janelas de tempo
title_full_unstemmed Uma abordagem para a solução de problemas de rotações de tripulações para empresas aéreas utilizando busca tabu e janelas de tempo
title_sort Uma abordagem para a solução de problemas de rotações de tripulações para empresas aéreas utilizando busca tabu e janelas de tempo
author Martins, Francisco José
author_facet Martins, Francisco José
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/9062865181996190
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/3090969413342098
dc.contributor.author.fl_str_mv Martins, Francisco José
dc.contributor.advisor1.fl_str_mv Gómez, Arthur Tórgo
contributor_str_mv Gómez, Arthur Tórgo
dc.subject.cnpq.fl_str_mv Ciências Exatas e da Terra
topic Ciências Exatas e da Terra
computação
empresa aérea
escalas de tripulantes
janela de tempo
pesquisa operacional
rotação
transporte
tripulação
busca tabu
airliner
flight
pairing
schedulling
tabu search
time windows
crew
dc.subject.por.fl_str_mv computação
empresa aérea
escalas de tripulantes
janela de tempo
pesquisa operacional
rotação
transporte
tripulação
busca tabu
dc.subject.eng.fl_str_mv airliner
flight
pairing
schedulling
tabu search
time windows
crew
description As escalas de tripulações em companhias aéreas é um fator importante na logística de operações dessas empresas e um problema interessante para a aplicação de Pesquisa operacional. Os custos com tripulantes no transporte aéreo são extremamente altos, superiores a 20% dos custos de operações das empresas. Diante desse contexto, este trabalho vem abordar o problema de rotações de tripulações em empresas aéreas. Uma rotação de tripulação – crew pairings – é uma seqüência de etapas ou segmentos de vôo que começam e terminam em uma base domiciliar de tripulantes. O objetivo deste planejamento é encontrar um subconjunto dessas rotações com custo mínimo e que cubra todas as etapas de vôo na programação da empresa atendendo as restrições inerentes ao problema. O trabalho desenvolveu uma solução para o problema com um modelo set covering/set partitioning, primeiramente, promovendo, uma solução inicial viável que foi aplicada, numa segunda etapa, a um processo de otimização utilizando a meta-heurística Busca Tabu e jan
publishDate 2007
dc.date.issued.fl_str_mv 2007-02-27
dc.date.accessioned.fl_str_mv 2015-03-05T13:59:42Z
dc.date.available.fl_str_mv 2015-03-05T13:59:42Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.repositorio.jesuita.org.br/handle/UNISINOS/2253
url http://www.repositorio.jesuita.org.br/handle/UNISINOS/2253
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade do Vale do Rio do Sinos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Computação Aplicada
dc.publisher.initials.fl_str_mv UNISINOS
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Escola Politécnica
publisher.none.fl_str_mv Universidade do Vale do Rio do Sinos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
instname:Universidade do Vale do Rio dos Sinos (UNISINOS)
instacron:UNISINOS
instname_str Universidade do Vale do Rio dos Sinos (UNISINOS)
instacron_str UNISINOS
institution UNISINOS
reponame_str Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
collection Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos)
bitstream.url.fl_str_mv http://repositorio.jesuita.org.br/bitstream/UNISINOS/2253/1/uma+abordagem.pdf
bitstream.checksum.fl_str_mv b39000ea50a6b67bd67e8f58f367048b
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UNISINOS (RBDU Repositório Digital da Biblioteca da Unisinos) - Universidade do Vale do Rio dos Sinos (UNISINOS)
repository.mail.fl_str_mv
_version_ 1797220851451428864

Registros relacionados