Solving a short sea inventory routing problem in the oil industry

Resumen

Abordamos un problema de optimización relacionado con la minimización de costos de distribución asociados con la entrega de productos en la industria petrolera. Particularmente, el problema consiste en determinar un cronograma de envíos desde puertos de producción para satisfacer la demanda y límites de inventario deseados en puertos de consumo. Los productos se transportan en embarcaciones, que pueden verse como un conjunto de recursos compartidos. La complejidad del problema deriva de la estructura del problema y el número de decisiones que deben tomarse a lo largo de un horizonte de planificación. El contexto que estudiamos pertenece a la familia de problemas de enrutamiento de inventario de mar corto para los cuales los puertos están en la misma área geográfica. Formulamos un modelo de programación entera mixta que captura las características más relevantes del sistema real. Las decisiones principales incluyen la selección de las embarcaciones que serán usadas, los caminos que cada embarcación seguirá, y las cantidades de cada producto cargado y descargado en cada puerto visitado durante el horizonte de planificación. Probamos los límites de nuestra formulación de programación matemática y desarrollamos un enfoque heurístico para abordar tamaños de problema que exceden las capacidades de un solucionador comercial.

Citar Esta Publicación

Cavero, S., Laguna, M., & Pardo, E. G. (2024). Solving a short sea inventory routing problem in the oil industry. Computers & Industrial Engineering, 189, 109978.