Este artículo investiga la entrega de última milla y explora modelos computacionales híbridos distribuidos para enrutamiento y programación de servicios de entrega, así como la asignación de puntos de entrega a los repartidores a lo largo de múltiples períodos. El objetivo de estos modelos es minimizar el número de repartidores contratados para proporcionar servicios de entrega en múltiples períodos, mientras se satisfacen límites de tiempo predeterminados. Este artículo describe el desarrollo de enfoques de múltiples repartidores viajantes, modelos de optimización de múltiples períodos y un algoritmo distribuido de múltiples períodos, para optimizar el enrutamiento y la programación de entregas de última milla. Este artículo utiliza un sistema de modelado asistido por computadora para facilitar el enfoque distribuido propuesto, que ofrece un modelo de optimización para un gran número de puntos de entrega y ayuda a realizar cálculos limitados según sea necesario para minimizar el uso de memoria y proporcionar modelos que se pueden resolver de manera eficiente dentro de duraciones de ejecución aceptables. Para ilustrar la resolubilidad del enfoque propuesto y la escalabilidad a instancias grandes, se presentan 26 problemas de caso para los servicios de entrega de última milla. Los resultados clave incluyen enrutamiento y programación optimizados, un número mínimo de repartidores y una reducción significativa en el esfuerzo y el tiempo computacional.
Mojahid Saeed Osman (Sun,) estudió esta cuestión.