Skip navigation
DSpace logo

  1. Repositório Institucional da UFPB
  2. BDTD - UFPB
  3. UFPB - Campus I - João Pessoa
  4. Centro de Informática (CI) - Programa de Pós-Graduação em Informática
Use este identificador para citar ou linkar para este item: https://repositorio.ufpb.br/jspui/handle/tede/6089
Registro completo de metadados
Campo DCValorIdioma
dc.creatorPinto, Alexander de Almeida-
dc.date.accessioned2015-05-14T12:36:38Z-
dc.date.accessioned2018-07-21T00:15:26Z-
dc.date.available2014-06-18-
dc.date.available2018-07-21T00:15:26Z-
dc.date.issued2012-03-22-
dc.identifier.citationPINTO, 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.por
dc.identifier.urihttps://repositorio.ufpb.br/jspui/handle/tede/6089-
dc.description.abstractOperational 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.eng
dc.description.provenanceMade available in DSpace on 2015-05-14T12:36:38Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 709171 bytes, checksum: 7408941a22a7c3807f1588fecdcfd70c (MD5) Previous issue date: 2012-03-22eng
dc.description.provenanceMade available in DSpace on 2018-07-21T00:15:26Z (GMT). No. of bitstreams: 2 arquivototal.pdf: 709171 bytes, checksum: 7408941a22a7c3807f1588fecdcfd70c (MD5) arquivototal.pdf.jpg: 4301 bytes, checksum: 819b59dc89b9a704dd9dd51211a5cc23 (MD5) Previous issue date: 2012-03-22en
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES-
dc.formatapplication/pdfpor
dc.languageporpor
dc.publisherUniversidade Federal da Paraí­bapor
dc.rightsAcesso abertopor
dc.subjectTransportepor
dc.subjectMetaheurísticapor
dc.subjectMétodo Exatopor
dc.subjectRotaspor
dc.subjectAeronavespor
dc.subjectTransportationeng
dc.subjectMetaheuristiceng
dc.subjectExact Methodeng
dc.subjectAircraft Routingeng
dc.titleUtilização das metaheurísticas grasp e ils com busca local exata para resolução do problema de construção de trilhos de aeronavespor
dc.typeDissertaçãopor
dc.contributor.advisor1Cabral, Lucídio dos Anjos Formiga-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/6699185881827288por
dc.creator.Latteshttp://lattes.cnpq.br/1929159928947980por
dc.description.resumoOs 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.por
dc.publisher.countryBRpor
dc.publisher.departmentInformáticapor
dc.publisher.programPrograma de Pós-Graduação em Informáticapor
dc.publisher.initialsUFPBpor
dc.subject.cnpqCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpor
dc.thumbnail.urlhttp://tede.biblioteca.ufpb.br:8080/retrieve/14916/arquivototal.pdf.jpg*
Aparece nas coleções:Centro de Informática (CI) - Programa de Pós-Graduação em Informática

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
arquivototal.pdf692,55 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.