The Evolution of the Vehicle Routing Problem: A Survey of Vrp Research and Practice from 2005 to 2022 (La evolución del problema del enrutamiento de vehículos: estudio de la investigación y la práctica del PRV de 2005 a 2022)

Título original:

The Evolution of the Vehicle Routing Problem: A Survey of Vrp Research and Practice from 2005 to 2022

Contenido del libro:

Este libro presenta el estado del arte de la investigación y la práctica en optimización de rutas, en concreto el problema de rutas de vehículos (VRP). Desde su introducción a finales de la década de 1950, el VRP ha sido un área muy importante de investigación y práctica en la investigación operativa.

Los vehículos se utilizan para realizar entregas y recogidas todos los días y en todas partes. Empresas como Amazon, UPS, FedEx y DHL utilizan la optimización de rutas para reducir el kilometraje, el uso de combustible, el número de camiones en la carretera y las emisiones de dióxido de carbono. Los autores recopilan y analizan 135 artículos de encuesta y revisión sobre temas de rutas de vehículos publicados entre 2005 y 2022 en un esfuerzo por hacer observaciones clave sobre la historia de las publicaciones y las tendencias, resumir las contribuciones generales en el campo e identificar las tendencias en la investigación y la práctica de VRP.

Los autores han recopilado la investigación publicada sobre modelos, algoritmos y aplicaciones para áreas específicas, incluyendo: objetivos alternativos y múltiples; enrutamiento de arco y enrutamiento general; drones, entrega de última milla y distribución urbana; enrutamiento dinámico y estocástico; enrutamiento verde; enrutamiento de inventario; restricciones de carga; enrutamiento de ubicación; depósitos múltiples; problemas de recogida y entrega y dial-a-ride; enrutamiento rico y multiatributo; enrutamiento en el tiempo; envío; problemas de dos quilones, colaborativos e interterminales; variantes específicas, conjuntos de datos de referencia y software; y algoritmos exactos y heurísticos. Además, el libro analiza cómo los problemas de enrutamiento de vehículos se encuentran entre los más estudiados en optimización combinatoria debido a su complejidad matemática e importancia práctica.