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/32441
Full metadata record
DC FieldValueLanguage
dc.description.resumoDiversas empresas oferecem opção de transporte para seus funcionários. Por ser uma tarefa realizada diariamente, otimizar este processo pode resultar em uma considerável diminuição de custos para a empresa. Neste artigo é comparada a roteirização do transporte de funcionários, em uma empresa na cidade de Curitiba, por meio de diferentes modelos exatos de Programação Linear Inteira mista (PLIM). São realizadas três diferentes propostas de resolução para o caso, utilizando metodologias baseadas na formulação dos seguintes problemas: Travelling Salesman Problem (TSP) ou Problema do Caixeiro Viajante; Vehicle Routing Problem (VRP) ou Problema de Roteirização de Veículos; e P-median Problem (PMP) ou Problema das P-medianas. Os resultados mostraram grande diferença no tempo computacional quando se divide o problema em duas fases, porém relativamente pequena diferença na distância percorrida. Todos os testes computacionais foram processados no software Gurobi, utilizando o Software Excel e o suplemento Open Solver como interface para entrada de dados.pt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.initialsUFCGpt_BR
dc.subject.cnpqEngenharia de Produção.pt_BR
dc.citation.issue8pt_BR
dc.titleDiferentes formulações de programação linear inteira para a roteirização no transporte de funcionários.pt_BR
dc.date.issued2020-
dc.identifier.urihttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32441-
dc.date.accessioned2023-10-27T18:09:17Z-
dc.date.available2023-10-27-
dc.date.available2023-10-27T18:09:17Z-
dc.typeArtigo de Eventopt_BR
dc.subjectProgramação linear inteirapt_BR
dc.subjectTransporte escolar - roteirizaçãopt_BR
dc.subjectRoteirização no transporte escolar - problemaspt_BR
dc.subjectProblema do caixeiro viajantept_BR
dc.subjectRoteirização de veículospt_BR
dc.subjectPesquisa operacionalpt_BR
dc.subjectEstudo de casopt_BR
dc.subjectInteger linear programmingpt_BR
dc.subjectSchool transport - itinerarypt_BR
dc.subjectRouting in school transport - problemspt_BR
dc.subjectTraveling salesman problempt_BR
dc.subjectVehicle routingpt_BR
dc.subjectOperational Researchpt_BR
dc.subjectCase studypt_BR
dc.rightsAcesso Abertopt_BR
dc.creatorSATI, Tarek Nasser.-
dc.creatorSCARPIN, Cassius Tadeu.-
dc.creatorPÉCORA JÚNIOR, José Eduardo.-
dc.creatorLOPES, Roza Maria Zoellner.-
dc.publisherUniversidade Federal de Campina Grandept_BR
dc.languageporpt_BR
dc.title.alternativeDifferent integer linear programming formulations for employee transport routing.pt_BR
dc.identifier.citationSATI, Tarek Nasser; SCARPIN, Cassius Tadeu; PÉCORA JÚNIOR, José Eduardo; LOPES, Roza Maria Zoellner. Diferentes formulações de programação linear inteira para a roteirização no transporte de funcionários. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 8., 2020. Anais [...]. Caruaru - PE: UNIFAVIP, 2020. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32441pt_BR
Appears in Collections:Anais do Simpósio de Engenharia de Produção SIMEP

Files in This Item:
File Description SizeFormat 
DIFERENTES FORMULAÇÕES DE PROGRAMAÇÃO LINEAR INTEIRA - ANAIS VIII SIMEP ARTIGO 2020.pdfDiferentes formulações de programação linear inteira - Anais VIII SIMEP Artigo 2020.242.81 kBAdobe PDFView/Open
Show simple item record


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