Resumen

Estudiamos el problema de optimización de la velocidad del buque con el objetivo de minimizar el consumo total de combustible. Consideramos múltiples ventanas de tiempo para cada escala como restricciones y formulamos el problema como un programa entero mixto no lineal. Derivamos propiedades intrínsecas del problema y desarrollamos un algoritmo exacto basado en las propiedades. Experimentos computacionales demuestran que el algoritmo propuesto es muy eficiente a la hora de encontrar una solución óptima.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Problema de optimización de la velocidad del buque; consumo total de combustible; ventanas de tiempo; escala en puerto; programa entero mixto no lineal; algoritmo exacto.
• Keywords:Ship speed optimization problem; total fuel consumption; time windows; port call; nonlinear mixed integer program; exact algorithm