Skip navigation
DSpace logo

  1. Repositório Institucional da UFPB
  2. UFPB - Campus I - Centro de Informática (CI)
  3. CI - Trabalhos de Conclusão de Curso de Graduação
  4. TCC - Ciência da Computação - CI
Use este identificador para citar ou linkar para este item: https://repositorio.ufpb.br/jspui/handle/123456789/31508
Registro completo de metadados
Campo DCValorIdioma
dc.creatorPasseti, Bruno Sidnei Guerra-
dc.date.accessioned2024-08-20T14:35:39Z-
dc.date.available2023-11-24-
dc.date.available2024-08-20T14:35:39Z-
dc.date.issued2023-11-17-
dc.identifier.urihttps://repositorio.ufpb.br/jspui/handle/123456789/31508-
dc.description.abstractThis study introduces a heuristic approach for the Traveling Salesman Problem with Time Windows (TSPTW) and the Traveling Salesman Problem with Time Windows and Makespan Minimization (TSPTW-M). The implemented heuristic is based on GRASP, ILS, and RVND techniques. Furthermore, it employs an effective technique for evaluating the constraints of time windows, using specific structures for the concatenation of subsequences, with amortized O(1) complexity. Various experiments were conducted using instance sets from the literature, revealing that this methodology demonstrates performance comparable to existing methods in the literature for TSPTW and TSPTW-M and exhibits notable improvements in some TSPTW instances.pt_BR
dc.description.provenanceSubmitted by Michelle Barbosa (mi.2020@outlook.com.br) on 2024-08-20T14:35:39Z No. of bitstreams: 2 license_rdf: 805 bytes, checksum: c4c98de35c20c53220c07884f4def27c (MD5) Bruno Sidnei Guerra Passeti_TCC.pdf: 624590 bytes, checksum: 31651ac9f46651a80efa7137377797ee (MD5)en
dc.description.provenanceMade available in DSpace on 2024-08-20T14:35:39Z (GMT). No. of bitstreams: 2 license_rdf: 805 bytes, checksum: c4c98de35c20c53220c07884f4def27c (MD5) Bruno Sidnei Guerra Passeti_TCC.pdf: 624590 bytes, checksum: 31651ac9f46651a80efa7137377797ee (MD5) Previous issue date: 2023-11-17en
dc.languageporpt_BR
dc.publisherUniversidade Federal da Paraíbapt_BR
dc.rightsAcesso abertopt_BR
dc.rightsAttribution-NoDerivs 3.0 Brazil*
dc.rights.urihttp://creativecommons.org/licenses/by-nd/3.0/br/*
dc.subjectRoteamentopt_BR
dc.subjectProblema do caixeiro viajante com janelas de tempopt_BR
dc.subjectMakespanpt_BR
dc.subjectIterated Local Searchpt_BR
dc.subjectAlgorítimopt_BR
dc.titleUma heurística eficiente para problemas do caixeiro viajante com janelas de tempopt_BR
dc.typeTCCpt_BR
dc.contributor.advisor1Subramanian, Anand-
dc.creator.Latteshttp://lattes.cnpq.br/6654159503631864pt_BR
dc.description.resumoEste estudo introduz uma abordagem heurística para o Problema do Caixeiro Viajante com Janelas de Tempo e o Problema do Caixeiro Viajante com Janelas de Tempo e Minimização de Makespan. A heurística implementada é baseada nas técnicas GRASP, ILS e RVND. Além disso, emprega uma técnica eficaz para avaliar as restrições das janelas de tempo, utilizando estruturas específicas para a concatenação de subsequências, apresentando complexidade O(1) amortizada. Diversos experimentos foram realizados conjuntos de instâncias da literatura, revelando que esta metodologia apresenta desempenho comparável aos métodos existentes da literatura para o TSPTW e TSPTW-M e exibe melhorias notáveis em alguns casos nas instâncias do TSPTW.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentComputação Científicapt_BR
dc.publisher.initialsUFPBpt_BR
dc.subject.cnpqCNPQ::OUTROSpt_BR
Aparece nas coleções:TCC - Ciência da Computação - CI

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Bruno Sidnei Guerra Passeti_TCC.pdfTCC609,95 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Este item está licenciada sob uma Licença Creative Commons Creative Commons