Geo-Rota - Sistema Web de Suporte a Decisão para o Problema de Roteirização de Veículos com Multi-Compartimentos

Carlos Leonardo Ramos Póvoa, Frederico Galaxe Paes, André Soares Velasco

Resumo


Este trabalho objetiva descrever o desenvolvimento do sistema de roteirização de veículos Geo-Rota web. O referencial teórico aborda a integração de algoritmos de roteirização com dados geográficos, bem como as estratégias de implementação utilizadas. Foram feitos testes com instâncias encontradas na literatura para validar o algoritmo GRASP desenvolvido para resolver o problema de roteirização de veículos com multi-compartimentos. Para demonstrar a eficiência do sistema foi realizado um estudo de caso, onde se obteve melhora nas rotas geradas pela empresa, apresentando redução de veículos e de distância. A conclusão que se chegou foi que o sistema desenvolvido otimiza de forma eficiente os roteiros de entrega, contribuindo para aumentar a eficiência logística das empresas.

 

Palavras-chave


Logística; Roteirização de veículos; Suporte a decisão

Texto completo:

PDF

Referências


AMAL, L., SON, L.H., CHABCHOUB H. Spatial GIS-based genetic algorithm for route optimization of municipal solid waste collection. Environmental Science and Pollution Research, v. 25, p. 27569–27582, 2018.

ANGEHRN A.A., LUTHI H.-J. Intelligent support systems: a visual interactive approach. Interfaces, v. 20, n. 6, p. 17–28, 1991.

AVELLA, P., BOCCIA, M., SFORZA, A. Solving a fuel delivery problem by heuristic and exact approaches. European Journal of Operational Research, v. 152, n. 1, p. 170–179, 2004.

BASNET C., FOULDS L., IGBARIA M. Fleet manager: a microcomputer-based decision support system for vehicle routing. Decision Support Systems, v. 16, n. 3, p. 195–207, 1996.

BROWN, G., GRAVES, G. Real-time dispatch of petroleum tank trucks. Management Science, v. 27, p. 19–32, 1981.

CHAJAKIS, E.D.; GUIGNARD, M. Scheduling deliveries in vehicles with multiple compartments. Journal of Global Optimization, v. 26, p. 43-78, 2003.

CHAOVALITWONGSE, W.; KIM, D.; PARDALOS, P. M. GRASP with a new local search scheme for vehicle routing problems with time windows. Journal of Combinatorial Optimization, v. 7, n. 2, p. 179-207, 2003.

CORNILLIER, F.; BOCTOR, F. F.; LAPORTE, G.; RENAUD, J., A heuristic for the multi-period petrol station replenishment problem. European Journal of Operational Research v. 191, p. 295-305, 2008.

EL FALLAHI, A.; PRINS, C.; CALVO, R. W. A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem. Computers & Operations Research, v. 35, n. 5, p. 1725-1741, 2008.

FEO, T. A., RESENDE, M.G.C. Greedy Randomized Adaptive Search Procedures. Journal of Global Optimization, v. 6, p. 109-133, 1995.

FIELDING, R. T. Architectural Styles and the Design of Network-based Software Architectures. Doctoral dissertation, University of California, Irvine, 2000.

FAULIN J., SAROBE P., SIMAL J. The DSS LOGDIS optimizes delivery routes for FRILAC's frozen products. Interfaces, v. 35, n. 3, 202–214, 2005.

GAYIALIS S.P., TATSIOPOULOS I.P. Design of an IT-driven decision support system for vehicle routing and scheduling. European Journal of Operational Research, v. 152, n. 2, 382–398, 2004.

HENKE, T., SPERANZA, M. G. WÄSCHER, G. The multi-compartment vehicle routing problem with flexible compartment sizes. European Journal of Operational Research, v. 246, n. 3, p. 730–743, 2015.

KEENAN, P. B. Spatial decision support systems for vehicle routing. Decision Support Systems, v. 22, n. 1, p. 65–71, 1998.

KONTORAVDIS, G.; BARD, JONATHAN F. A GRASP for the vehicle routing problem with time windows. ORSA journal on Computing, v. 7, n. 1, p. 10-23, 1995.

KRAMER, R. H. F. R., SUBRAMANIAN, A., PENNA, P. H. V. (2016). Asymmetric vehicle routing problem with heterogeneous limited feet: A case study in a beverage industry. Gestão e Produção, v. 23, n. 1, p. 165–176, 2016.

LAHYANI, R., LAPORTE, G., COELHO, L. C., KHEMAKHEM, M. A Multi-Compartment Vehicle Routing Problem Arising in the Collection of Olive Oil in Tunisia. Omega, v. 51, p. 1–10, 2015.

LAPALME G., ROSSEAU J.-M. Georoute: a geographic information system for transportation applications. Commun ACM, v. 35, n. 1, p. 81–88, 1992.

LAPORTE, G. M. GENDRAU, J.Y. POTVIN, F. SEMET. Classical and modern heuristics for the vehicle routing problem. International Transaction in Operational Research, v.7, p. 285-300, 2000.

LIN, S. Computer solutions of the traveling salesman problem. Bell System Technical Journal, v. 44, p. 2245–2269, 1965.

LI, R., QI, M., CHENG, C., LAI, W. Design of Dynamic Vehicle Routing System Based on Online Map Service. The 13th International Conference on Service Systems and Service Management, p. 1–5, 2016.

MARTELLO S., TOTH P. Lower Bounds and Reduction Procedures for the Bin Packing Problem. Discrete Applied Mathematics v. 28, p. 59-70, 1990.

MENDOZA, J. E., CASTANIER, B., GUÉRET, C., MEDAGLIA, A. L., VELASCO, N. A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands. Computers and Operations Research, v. 37, n. 11, p. 1886–1898, 2010.

MENDOZA, J. E., MEDAGLIA, A. L., VELASCO, N. An evolutionary-based decision support system for vehicle routing: The case of a public utility. Decision Support Systems, v. 46, n. 3, p. 730–742, 2009.

MUYLDERMANS, L., PANG, G. On the benefits of co-collection: Experiments with a multi-compartment vehicle routing algorithm. European Journal of Operational Research, v. 206, n. 1, p. 93–103, 2010.

NUSSBAUM M., SEPULVEDA M., COBIAN A., GAETE J., CRUZ J. A fuel distribution knowledge-based decision support system. International Journal of Management Science, v. 25, n. 2, p. 225–234, 1997.

PAMUČAR, D., GIGOVIĆ, L., ĆIROVIĆ, G., REGODIĆ, M. Transport spatial model for the definition of green routes for city logistics centers. Environmental Impact Assessment Review, v. 56, p. 72–87, 2016.

SOLOMON, MARIUS M. Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations research, v. 35, n. 2, p. 254-265, 1987.

SANTOS, L., COUTINHO-RODRIGUES, J., CURRENT, J. R. Implementing a multi-vehicle multi- route spatial decision support system for efficient trash collection in Portugal. Transportation Research Part A: Policy and Practice, v. 42, n. 6, p. 922–934, 2008.

SANTOS, L., COUTINHO-RODRIGUES, J., ANTUNES, C. H. A web spatial decision support system for vehicle routing using Google Maps. Decision Support Systems, v. 51, n. 1, p. 1–9, 2011.

TARANTILIS, C., KIRANOUDIS, C. Using a spatial decision support system for solving the vehicle routing problem, Information and Management, v. 5, n. 39, p. 359–375, 2002.

WEIGEL D., CAO B. Applying GIS and OR techniques to solve Sears technician dispatching and home delivery problems. Interfaces, v. 29, n. 1, p. 112–130, 1999.

WUNDERLICH J., COLLETE M., LEVY L., BODIN L. Scheduling meter readers for southern California gas company. Interfaces, v. 22, n. 3, p. 22–30, 1992.




DOI: https://doi.org/10.15675/gepros.v15i3.2553

Apontamentos

  • Não há apontamentos.




Licença Creative Commons

Está licenciado com uma Licença Creative Commons - Atribuição-NãoComercial 4.0 Internacional

e-ISSN: 1984-2430
GEPROS. Gest. prod. oper. sist., Bauru, São Paulo-SP (Brasil).

Departamento de Engenharia de Produção da Faculdade de Engenharia da UNESP - Bauru

Av. Eng. Edmundo Carrijo Coube, n° 14-01 Fone: 55-14-3103-6122