Resumen

En el contexto del desarrollo de dispositivos flotantes de producción, almacenamiento y descarga (FPSO), se resuelve un problema de optimización sincrónica para el diseño y programación de flotas de buques cisterna. En este trabajo, el problema de la programación de la flota de buques cisterna se considera un problema de rutas de vehículos con restricciones temporales estrictas. Se propone un modelo de programación entera mixta para minimizar el coste total del transporte. Para resolver este modelo, proponemos un algoritmo exacto basado en la generación de columnas y realizamos experimentos numéricos. Los resultados de los experimentos muestran que el modelo y el algoritmo propuestos pueden resolver eficazmente el problema.

• Materias:Planificación de la producción Infraestructura de transportes Ingeniería del transporte Seguridad del transporte Planificación de ruta Capacidad de tráfico
• Subjects:Production planning Transport infrastructure Transport engineering Transport safety Path planning Traffic capacity
• Palabras claves:diseño de flotas de buques cisterna, restricciones temporales, modelo de programación entera mixta, problema de programación de flotas de buques cisterna, coste total de transporte, problema de rutas de vehículos, modelo, problema, optimización sincrónica, generación de columnas
• Keywords:multiship shuttle tanker fleet design, hard time window constraints, mixed integer programming model, shuttle tanker fleet scheduling problem, total transportation cost, vehicle routing problem, model, problem, synchronous optimization, column generation