Inicio / Artículos académicos / A heuristic for the multi-period petrol station replenishment problem

A heuristic for the multi-period petrol station replenishment problem

Comparte este artículo en

Autoría

Año de publicación

2012

Palabras clave

Gestión de flotas, Entrega de combustible, Reposición, Enrutamiento y programación

Título en español

Una heurística para el problema de reabastecimiento de estaciones de servicio de múltiples períodos

Descripción

En el problema de reabastecimiento de gasolineras multiperíodo (MPSRP), el objetivo es optimizar la entrega de varios productos petrolíferos a un conjunto de gasolineras en un horizonte de planificación determinado. Se debe determinar, para cada día del horizonte de planificación, qué cantidad de cada producto se debe entregar en cada estación, cómo cargar estos productos en los compartimentos de los vehículos y cómo planificar las rutas de los vehículos. El objetivo es maximizar la ganancia total igual a los ingresos, menos la suma de los costos de enrutamiento y de los costos regulares y de horas extraordinarias. Este artículo describe una heurística para el MPSRP. Contiene un procedimiento de construcción de rutas y carga de camiones, un procedimiento de empaquetado de rutas y dos procedimientos que permiten la anticipación o el aplazamiento de las entregas. La heurística se probó exhaustivamente con datos generados aleatoriamente y se comparó con un algoritmo publicado anteriormente. (Cornillier, F., Boctor, F., Laporte, G., & Renaud, J., 2012)

Referencia

Cornillier, F., Boctor, F., Laporte, G., & Renaud, J. (2012). A heuristic for the multi-period petrol station replenishment problem. European Journal of Operational Research, 191(2), 295-305. http://dx.doi.org/10.1016/j.ejor.2007.08.016

Otros autores de Centrum Think

Relacionados

Buscador