Geo-Rota - Sistema Web de Suporte a Decisão para o Problema de Roteirização de Veículos com Multi-Compartimentos
DOI:
https://doi.org/10.15675/gepros.v15i3.2553Palavras-chave:
Logística, Roteirização de veículos, Suporte a decisãoResumo
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.
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. DOI: https://doi.org/10.1007/s11356-018-2826-0
ANGEHRN A.A., LUTHI H.-J. Intelligent support systems: a visual interactive approach. Interfaces, v. 20, n. 6, p. 17–28, 1991. DOI: https://doi.org/10.1287/inte.20.6.17
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. DOI: https://doi.org/10.1016/S0377-2217(02)00676-8
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. DOI: https://doi.org/10.1016/0167-9236(95)00010-0
BROWN, G., GRAVES, G. Real-time dispatch of petroleum tank trucks. Management Science, v. 27, p. 19–32, 1981. DOI: https://doi.org/10.1287/mnsc.27.1.19
CHAJAKIS, E.D.; GUIGNARD, M. Scheduling deliveries in vehicles with multiple compartments. Journal of Global Optimization, v. 26, p. 43-78, 2003. DOI: https://doi.org/10.1023/A:1023067016014
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. DOI: https://doi.org/10.1023/A:1024427114516
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. DOI: https://doi.org/10.1016/j.ejor.2007.08.016
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. DOI: https://doi.org/10.1016/j.cor.2006.10.006
FEO, T. A., RESENDE, M.G.C. Greedy Randomized Adaptive Search Procedures. Journal of Global Optimization, v. 6, p. 109-133, 1995. DOI: https://doi.org/10.1007/BF01096763
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. DOI: https://doi.org/10.1287/inte.1050.0134
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. DOI: https://doi.org/10.1016/S0377-2217(03)00031-6
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. DOI: https://doi.org/10.1016/j.ejor.2015.05.020
KEENAN, P. B. Spatial decision support systems for vehicle routing. Decision Support Systems, v. 22, n. 1, p. 65–71, 1998. DOI: https://doi.org/10.1016/S0167-9236(97)00054-7
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. DOI: https://doi.org/10.1287/ijoc.7.1.10
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. DOI: https://doi.org/10.1590/0104-530X1442-14
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. DOI: https://doi.org/10.1016/j.omega.2014.08.007
LAPALME G., ROSSEAU J.-M. Georoute: a geographic information system for transportation applications. Commun ACM, v. 35, n. 1, p. 81–88, 1992. DOI: https://doi.org/10.1145/129617.129624
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. DOI: https://doi.org/10.1111/j.1475-3995.2000.tb00200.x
LIN, S. Computer solutions of the traveling salesman problem. Bell System Technical Journal, v. 44, p. 2245–2269, 1965. DOI: https://doi.org/10.1002/j.1538-7305.1965.tb04146.x
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. DOI: https://doi.org/10.1016/0166-218X(90)90094-S
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. DOI: https://doi.org/10.1016/j.cor.2009.06.015
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. DOI: https://doi.org/10.1016/j.dss.2008.11.019
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. DOI: https://doi.org/10.1016/j.ejor.2010.02.020
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. DOI: https://doi.org/10.1016/S0305-0483(96)00059-X
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. DOI: https://doi.org/10.1016/j.eiar.2015.09.002
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. DOI: https://doi.org/10.1287/opre.35.2.254
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. DOI: https://doi.org/10.1016/j.tra.2007.08.009
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. DOI: https://doi.org/10.1016/j.dss.2010.11.008
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. DOI: https://doi.org/10.1016/S0378-7206(01)00103-3
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. DOI: https://doi.org/10.1287/inte.29.1.112
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.1287/inte.22.3.22
Downloads
Publicado
Como Citar
Edição
Seção
Licença
O(s) autor(es) do artigo autorizam a publicação do texto na revista e garantem que a contribuição é original e inédita, não estando em processo de avaliação em outra(s) revista(s). As opiniões, ideias e conceitos emitidos nos textos são de inteira responsabilidade do(s) autor(es), não sendo a revista responsável por tais conteúdos.
Os editores da revista reservam o direito de efetuar ajustes textuais e de adequação às normas da publicação, caso necessário.
Os autores mantêm os direitos autorais sobre o trabalho e concedem à revista o direito de primeira publicação, sendo o trabalho simultaneamente licenciado sob a Attribution 4.0 International (CC BY 4.0), o que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
Os autores têm autorização para firmar contratos adicionais, separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
