1. Biblioteca Digital de Teses e Dissertações da UFCG
  2. Eventos Científicos da UFCG
  3. ANAIS DE EVENTOS CIENTÍFICOS REALIZADOS DO CENTRO DE DESENVOLVIMENTO SUSTENTÁVEL DO SEMIÁRIDO - CDSA - CAMPUS DE SUMÉ
  4. Anais do Simpósio de Engenharia de Produção SIMEP
Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32825
Full metadata record
DC FieldValueLanguage
dc.description.resumoEste trabalho estuda o Problema da Cobertura Multi-Veículo (PCMV). O PCMV considera um grafo completo G = (V = {O} ∪ M U O U C, E), onde 0 representa um depósito e os subconjuntos M, O e C são chamados de conjunto de vértices mandatórios, opcionais e clientes, respectivamente. O PCMV consiste em definir rotas de custo total mínimo começando e terminando no depósito de modo que cada vértice mandatório é visitado por exatamente uma das rotas e, para cada vértice cliente, existe ao menos um vértice opcional visitado por uma das rotas tal que a distância entre estes dois vértices seja menor ou igual a um raio pré-estabelecido. Nós apresentamos um algoritmo branch-and-cut-and-price exato para o PCMV gerado a partir da proposição de um modelo na ferramenta VRPSolver, muito utilizada para problemas de roteamento em tempos recentes. Apresentamos ainda diversos experimentos computacionais onde os resultados mostram que o método proposto apresenta uma melhor performance computacional do que o melhor método exato da literatura, sendo capaz de resolver 5 instâncias que estavam em aberto até o momento.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.initialsUFCGpt_BR
dc.subject.cnpqEngenharia de Produção.pt_BR
dc.citation.issue10pt_BR
dc.titleUm algoritmo exato para o problema da cobertura multiveículo.pt_BR
dc.date.issued2022-
dc.identifier.urihttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32825-
dc.date.accessioned2023-11-14T12:34:34Z-
dc.date.available2023-11-14-
dc.date.available2023-11-14T12:34:34Z-
dc.typeArtigo de Eventopt_BR
dc.subjectOtimização combinatóriapt_BR
dc.subjectRoteamento de veículopt_BR
dc.subjectProblema da cobertura multiveículo - PCMVpt_BR
dc.subjectAlgoritmo exatopt_BR
dc.subjectAlgoritmo bramch-and-cut-and-pricept_BR
dc.subjectPCMV - problema de cobertura multiveículopt_BR
dc.subjectCombinatorial optimizationpt_BR
dc.subjectVehicle Routingpt_BR
dc.subjectMulti-vehicle coverage problem - PCMVpt_BR
dc.subjectExact algorithmpt_BR
dc.subjectBramch-and-cut-and-price algorithmpt_BR
dc.subjectPCMV - multi-vehicle coverage issuept_BR
dc.rightsAcesso Abertopt_BR
dc.creatorDOGLIO, Patrick.-
dc.creatorROBOREDO, Marcos Costa.-
dc.publisherUniversidade Federal de Campina Grandept_BR
dc.languageporpt_BR
dc.title.alternativeAn exact algorithm for the multi-vehicle coverage problem.pt_BR
dc.identifier.citationDOGLIO, Patrick; ROBOREDO, Marcos Costa. Um algoritmo exato para o problema da cobertura multi veículo. In: X SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 10., 2022. Anais [...]. Rio de Janeiro: Universidade Veiga de Almeida, 2022. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32825pt_BR
Appears in Collections:Anais do Simpósio de Engenharia de Produção SIMEP

Files in This Item:
File Description SizeFormat 
UM ALGORITMO EXATO PARA O PROBLEMA DA COBERTURA MULTI-VEÍCULO - ANAIS X SIMEP ARTIGO 2022.pdfUm algoritmo exato para o problema da cobertura multi-veículo - Anais X SIMEP Artigo 2022.241.76 kBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.