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
