Segment of Reverse Logistics and Transports in context of Smart Cities and Regions: Literature and Proposal

• Luciano Ferreira Plouvier UFF
• Luiz Satoru Ochi UFF

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

Abstract

The topic of Smart Cities & Regions has several extremely important segments, among them Reverse Logistics & Intelligent Transport Systems. In this context, we highlight the Vehicle Routing Problem (VRP) that becomes increasingly relevant with the increase in online purchases (e-commerce). Some of the most important variants of the PRV in this segment were revised, with a focus on heuristic solutions for models with heterogeneous fleet and fractional deliveries (PRVHEF), as they are present in real goods delivery applications, as companies such as Loggi and Amazon.com, among many others.

Keywords: Vehicle Routing Problem, Heuristic Intelligence

References

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.