Segmento de Logística Reversa e Transportes no Contexto de Cidades e Regiões Inteligentes: Literatura e Proposta

• Luciano Ferreira Plouvier UFF
• Luiz Satoru Ochi UFF

DOI: https://doi.org/10.5753/wbci.2022.222754

Resumo

O tema de Cidades & Regiões Inteligentes possui diversos segmentos de extrema importância, dentre eles a de Logística Reversa & Sistemas Inteligentes de Transporte. Neste contexto destacamos o Problema de Roteamento de Veículos (PRV) que se torna cada vez mais relevante, com o aumento das compras online (e-commerce). Algumas das variantes mais importantes do PRV deste segmento foram revisadas, com um foco dado às soluções heurísticas para os modelos com frota heterogênea e entregas fracionárias (PRVHEF), por estarem presentes em aplicações reais de entrega de mercadorias, como fazem as empresas Loggi e Amazon.com, dentre outras.

Palavras-chave: Problema de Roteamento de Veículos, Heurísticas Inteligentes

Referências

Golden, B. L., Raghavan, S., Wasil, E. A., et al. (2008). The vehicle routing problem: latest advances and new challenges, volume 43. Springer.

Haddad, M. N. (2017). An efficient Heuristic for One-To-One Pickup and Delivery Problems. PhD thesis, IC/UFF. Orientador: Luiz Satoru Ochi.

Haddad, M. N., Martinelli, R., Vidal, T., Martins, S., Ochi, L. S., Souza, M. J. F., and Hartl, R. (2018). Large neighborhood-based metaheuristic and branch-and-price for the pickup and delivery problem with split loads. European Journal of Operational Research, 270(3):1014–1027.

Lin, C., Choy, K. L., Ho, G. T., Chung, S. H., and Lam, H. (2014). Survey of green vehicle routing problem: past and future trends. Expert systems with applications, 41(4):1118–1138.

Matos, M. R. (2018). Problema de Roteamento de Veículos voltado para reduções de emissões de carbono. PhD thesis, IC/UFF. Orientadores: Yuri Abitbol de Menezes Frota e Luiz Satoru Ochi.

Penna, P. H. V. (2013). Um algoritmo unificado para uma classe de problemas de roteamento de veículos com frota heterogênea. PhD thesis, IC/UFF. Orientador: Luiz Satoru Ochi.

Penna, P. H. V., Subramanian, A., Ochi, L. S., Vidal, T., and Prins, C. (2019). A hybrid heuristic for a broad class of vehicle routing problems with heterogeneous fleet. Annals of Operations Research, 273(1):5–74.

Potvin, J.-Y. and Gendreau, M. (2019). Handbook of Metaheuristics. Springer.

Silva, M. M. (2015). Uma Heurística baseada em Iterated Local Search para o Problema de Roteamento de Veículos com Entregas Fracionárias. PhD thesis, IC/UFF. Orientador: Luiz Satoru Ochi.

Subramanian, A. (2012). Heuristic, Exact and Hybrid Approaches for Vehicle Routing Problems. PhD thesis, IC/UFF. Orientador: Luiz Satoru Ochi.

Xiao, Y. and Konak, A. (2016). The heterogeneous green vehicle routing and scheduling problem with time-varying traffic congestion. Transportation Research Part E: Logistics and Transportation Review, 88:146–166.