Please use this identifier to cite or link to this item:
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32441
Title: | Diferentes formulações de programação linear inteira para a roteirização no transporte de funcionários. |
Other Titles: | Different integer linear programming formulations for employee transport routing. |
???metadata.dc.creator???: | SATI, Tarek Nasser. SCARPIN, Cassius Tadeu. PÉCORA JÚNIOR, José Eduardo. LOPES, Roza Maria Zoellner. |
Keywords: | Programação linear inteira;Transporte escolar - roteirização;Roteirização no transporte escolar - problemas;Problema do caixeiro viajante;Roteirização de veículos;Pesquisa operacional;Estudo de caso;Integer linear programming;School transport - itinerary;Routing in school transport - problems;Traveling salesman problem;Vehicle routing;Operational Research;Case study |
Issue Date: | 2020 |
Publisher: | Universidade Federal de Campina Grande |
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 |
???metadata.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. |
Keywords: | Programação linear inteira Transporte escolar - roteirização Roteirização no transporte escolar - problemas Problema do caixeiro viajante Roteirização de veículos Pesquisa operacional Estudo de caso Integer linear programming School transport - itinerary Routing in school transport - problems Traveling salesman problem Vehicle routing Operational Research Case study |
???metadata.dc.subject.cnpq???: | Engenharia de Produção. |
URI: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32441 |
Appears in Collections: | Anais do Simpósio de Engenharia de Produção SIMEP |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
DIFERENTES FORMULAÇÕES DE PROGRAMAÇÃO LINEAR INTEIRA - ANAIS VIII SIMEP ARTIGO 2020.pdf | Diferentes formulações de programação linear inteira - Anais VIII SIMEP Artigo 2020. | 242.81 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.