Diferentes formulações de programação linear inteira para a roteirização no transporte de funcionários.

dc.description.resumo	Diversas 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.country	Brasil	pt_BR
dc.publisher.initials	UFCG	pt_BR
dc.subject.cnpq	Engenharia de Produção.	pt_BR
dc.citation.issue	8	pt_BR
dc.title	Diferentes formulações de programação linear inteira para a roteirização no transporte de funcionários.	pt_BR
dc.date.issued	2020
dc.identifier.uri	http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32441
dc.date.accessioned	2023-10-27T18:09:17Z
dc.date.available	2023-10-27
dc.date.available	2023-10-27T18:09:17Z
dc.type	Artigo de Evento	pt_BR
dc.subject	Programação linear inteira	pt_BR
dc.subject	Transporte escolar - roteirização	pt_BR
dc.subject	Roteirização no transporte escolar - problemas	pt_BR
dc.subject	Problema do caixeiro viajante	pt_BR
dc.subject	Roteirização de veículos	pt_BR
dc.subject	Pesquisa operacional	pt_BR
dc.subject	Estudo de caso	pt_BR
dc.subject	Integer linear programming	pt_BR
dc.subject	School transport - itinerary	pt_BR
dc.subject	Routing in school transport - problems	pt_BR
dc.subject	Traveling salesman problem	pt_BR
dc.subject	Vehicle routing	pt_BR
dc.subject	Operational Research	pt_BR
dc.subject	Case study	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.creator	SATI, Tarek Nasser.
dc.creator	SCARPIN, Cassius Tadeu.
dc.creator	PÉCORA JÚNIOR, José Eduardo.
dc.creator	LOPES, Roza Maria Zoellner.
dc.publisher	Universidade Federal de Campina Grande	pt_BR
dc.language	por	pt_BR
dc.title.alternative	Different integer linear programming formulations for employee transport routing.	pt_BR
dc.identifier.citation	SATI, 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/32441	pt_BR