Utilização das metaheurísticas grasp e ils com busca local exata para resolução do problema de construção de trilhos de aeronaves

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Pinto, Alexander de Almeida
Orientador(a): Não Informado pela instituição
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 Federal da Paraí­ba
BR
Informática
Programa de Pós-Graduação em Informática
UFPB
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Transporte
Metaheurística
Método Exato
Rotas
Aeronaves
Transportation
Metaheuristic
Exact Method
Aircraft Routing
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Link de acesso: https://repositorio.ufpb.br/jspui/handle/tede/6089
Resumo: Operational research problems has growing in complexity in the last years, this has accentuated the necessity to develop of techniques witch can accelerate the process of decision making. This work covers the step of aircraft rotation problem, i.e., the sequencing of flights for each aircraft. The goal here is minimize the number of aircraft required to operate a given network of flights. This problem is combinatorial and it resolution is more difficult when the number of involved flights grows. However small changes in departure time, or the addition of a repositioning flight between two nearby airports can reduce the cost of solutions. We present a hybrid algorithm based on the metaheuristic GRASP, using the ILS and integer programing in the local search. The results has shown which this approach can generate good solutions.
id UFPB-2_ca4998d174f711aa406fc29c64c02623
oai_identifier_str oai:repositorio.ufpb.br:tede/6089
network_acronym_str UFPB-2
network_name_str Repositório Institucional da UFPB
repository_id_str
spelling Utilização das metaheurísticas grasp e ils com busca local exata para resolução do problema de construção de trilhos de aeronavesTransporteMetaheurísticaMétodo ExatoRotasAeronavesTransportationMetaheuristicExact MethodAircraft RoutingCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOOperational research problems has growing in complexity in the last years, this has accentuated the necessity to develop of techniques witch can accelerate the process of decision making. This work covers the step of aircraft rotation problem, i.e., the sequencing of flights for each aircraft. The goal here is minimize the number of aircraft required to operate a given network of flights. This problem is combinatorial and it resolution is more difficult when the number of involved flights grows. However small changes in departure time, or the addition of a repositioning flight between two nearby airports can reduce the cost of solutions. We present a hybrid algorithm based on the metaheuristic GRASP, using the ILS and integer programing in the local search. The results has shown which this approach can generate good solutions.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESOs problemas operacionais cresceram muito em complexidade nos últimos tempos, o que tem acentuado a necessidade do desenvolvimento de técnicas que possam agilizar os processos de tomada de decisão. Este trabalho trata da etapa de geração dos trilhos de aeronaves, ou seja, o sequenciamento de voos de cada aeronave. O objetivo aqui é minimizar o número de aeronaves necessárias para operar uma dada malha de voos. Esse problema possui é combinatoriamente explosivo e a sua resolução fica mais difícil à medida que a quantidade de voos envolvidos cresce. Pequenas modificações nos horários de partida desses voos, ou o acréscimo de algum voo de resposicionamento entre dois aeroportos próximos podem gerar soluções de melhor qualidade. Nós apresentamos um algoritmo híbrido baseado na metaheurística GRASP, com a utilização do ILS e de programação inteira na busca local. Os resultados tem mostrado que essa abordagem é capaz de gerar boas soluções.Universidade Federal da Paraí­baBRInformáticaPrograma de Pós-Graduação em InformáticaUFPBCabral, Lucídio dos Anjos Formigahttp://lattes.cnpq.br/6699185881827288Pinto, Alexander de Almeida2015-05-14T12:36:38Z2018-07-21T00:15:26Z2014-06-182018-07-21T00:15:26Z2012-03-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfPINTO, Alexander de Almeida. Utilização das metaheurísticas grasp e ils com busca local exata para resolução do problema de construção de trilhos de aeronaves. 2012. 85 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraí­ba, João Pessoa, 2012.https://repositorio.ufpb.br/jspui/handle/tede/6089porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPB2018-09-06T01:25:28Zoai:repositorio.ufpb.br:tede/6089Repositório InstitucionalPUBhttps://repositorio.ufpb.br/oai/requestdiretoria@ufpb.br||bdtd@biblioteca.ufpb.bropendoar:25462018-09-06T01:25:28Repositório Institucional da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.none.fl_str_mv Utilização das metaheurísticas grasp e ils com busca local exata para resolução do problema de construção de trilhos de aeronaves
title Utilização das metaheurísticas grasp e ils com busca local exata para resolução do problema de construção de trilhos de aeronaves
spellingShingle Utilização das metaheurísticas grasp e ils com busca local exata para resolução do problema de construção de trilhos de aeronaves
Pinto, Alexander de Almeida
Transporte
Metaheurística
Método Exato
Rotas
Aeronaves
Transportation
Metaheuristic
Exact Method
Aircraft Routing
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Utilização das metaheurísticas grasp e ils com busca local exata para resolução do problema de construção de trilhos de aeronaves
title_full Utilização das metaheurísticas grasp e ils com busca local exata para resolução do problema de construção de trilhos de aeronaves
title_fullStr Utilização das metaheurísticas grasp e ils com busca local exata para resolução do problema de construção de trilhos de aeronaves
title_full_unstemmed Utilização das metaheurísticas grasp e ils com busca local exata para resolução do problema de construção de trilhos de aeronaves
title_sort Utilização das metaheurísticas grasp e ils com busca local exata para resolução do problema de construção de trilhos de aeronaves
author Pinto, Alexander de Almeida
author_facet Pinto, Alexander de Almeida
author_role author
dc.contributor.none.fl_str_mv Cabral, Lucídio dos Anjos Formiga
http://lattes.cnpq.br/6699185881827288
dc.contributor.author.fl_str_mv Pinto, Alexander de Almeida
dc.subject.por.fl_str_mv Transporte
Metaheurística
Método Exato
Rotas
Aeronaves
Transportation
Metaheuristic
Exact Method
Aircraft Routing
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Transporte
Metaheurística
Método Exato
Rotas
Aeronaves
Transportation
Metaheuristic
Exact Method
Aircraft Routing
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Operational research problems has growing in complexity in the last years, this has accentuated the necessity to develop of techniques witch can accelerate the process of decision making. This work covers the step of aircraft rotation problem, i.e., the sequencing of flights for each aircraft. The goal here is minimize the number of aircraft required to operate a given network of flights. This problem is combinatorial and it resolution is more difficult when the number of involved flights grows. However small changes in departure time, or the addition of a repositioning flight between two nearby airports can reduce the cost of solutions. We present a hybrid algorithm based on the metaheuristic GRASP, using the ILS and integer programing in the local search. The results has shown which this approach can generate good solutions.
publishDate 2012
dc.date.none.fl_str_mv 2012-03-22
2014-06-18
2015-05-14T12:36:38Z
2018-07-21T00:15:26Z
2018-07-21T00:15:26Z
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 PINTO, Alexander de Almeida. Utilização das metaheurísticas grasp e ils com busca local exata para resolução do problema de construção de trilhos de aeronaves. 2012. 85 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraí­ba, João Pessoa, 2012.
https://repositorio.ufpb.br/jspui/handle/tede/6089
identifier_str_mv PINTO, Alexander de Almeida. Utilização das metaheurísticas grasp e ils com busca local exata para resolução do problema de construção de trilhos de aeronaves. 2012. 85 f. Dissertação (Mestrado em Informática) - Universidade Federal da Paraí­ba, João Pessoa, 2012.
url https://repositorio.ufpb.br/jspui/handle/tede/6089
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal da Paraí­ba
BR
Informática
Programa de Pós-Graduação em Informática
UFPB
publisher.none.fl_str_mv Universidade Federal da Paraí­ba
BR
Informática
Programa de Pós-Graduação em Informática
UFPB
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Repositório Institucional da UFPB
collection Repositório Institucional da UFPB
repository.name.fl_str_mv Repositório Institucional da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br||bdtd@biblioteca.ufpb.br
_version_ 1863378974082596864

Registros relacionados