ISSN 0798 1015

Vol. 42 (Nº 06) Año 2021. Art. 9

Recibido: 16/02/2021 • Aprobado: 05/03/2021 • Publicado 30/03/2021

Ruteo con servicio tiempo dependiente y penalizaciones por espera y por pérdida de ventas

Travelling salesman problem with time-dependent service and penaltys for waiting time and lost sales

OSORIO, Cesar David 1
BRAVO-BASTIDAS, Juan José 2
OREJUELA, Juan Pablo 3

Resumen
Se presenta un modelo para la optimización del ruteo en la recogida de ítems perecederos, optmizando  el tiempo de inicio de la ruta, considerando tiempos de servicio y pérdidas de ventas tiempo-dependientes. Se consideran además los gastos asociados al mantenimiento del producto refrigerado, y se prueba el modelo en un caso real en un proceso de recogida, descargue en deposito y venta de leche en un municipio de Colombia, comprobando la utilidad del modelo con el uso de escenarios.
Palabras clave: ruteo, proceso de recogida, tiempo de inicio óptimo, tiempo de servicio tiempo dependiente

Abstract
A model is presented for routing optimization in the collection of perishable items, optimizing the start time of the route, considering service times and time-dependent sales losses. The costs associated with the maintenance of the refrigerated product are also considered, and the model is tested in a real case in a process of collection, unloading and sale of milk in a region in Colombia, verifying the usefulness of the model with the use of scenarios.
key words: routing, pickup process, optimal start time, time dependent service time