Un algoritmo de branch-and-bound para el problema de programación de grúas de muelle biobjetivo basado en eficiencia y energía
Autores: Li, Hongming; Li, Xintao
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Un algoritmo de branch-and-bound para el problema de programación de grúas de muelle biobjetivo basado en eficiencia y energía
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Organización Marítima Internacional
Objetivos de emisión
Programación de grúas de muelle
Eficiencia
Consumo de energía
Algoritmo de ramificación y acotación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 23
Citaciones: Sin citaciones
Motivado por el llamado de la Organización Marítima Internacional para cumplir con los objetivos de emisión de 2030, este estudio considera dos aspectos prácticos importantes de la programación de grúas de muelle: eficiencia y consumo de energía. Específicamente, presentamos el problema de programación de grúas de muelle biobjetivo donde el objetivo es minimizar el tiempo de finalización del buque y el consumo de energía de la grúa. Esto se logra formulando un modelo de programación mixta entera biobjetivo. Se desarrolló un algoritmo de ramificación y acotación como enfoque de solución exacta para encontrar el conjunto completo de soluciones óptimas de Pareto. Consideramos (i) varios límites inferiores para ambos objetivos, (ii) límites superiores específicos, (iii) criterios de ramificación adicionales y (iv) criterios de poda para detectar soluciones óptimas de Pareto. Experimentos numéricos en instancias de referencia muestran que el algoritmo de ramificación y acotación puede resolver eficientemente problemas de tamaño pequeño y mediano.
Descripción
Motivado por el llamado de la Organización Marítima Internacional para cumplir con los objetivos de emisión de 2030, este estudio considera dos aspectos prácticos importantes de la programación de grúas de muelle: eficiencia y consumo de energía. Específicamente, presentamos el problema de programación de grúas de muelle biobjetivo donde el objetivo es minimizar el tiempo de finalización del buque y el consumo de energía de la grúa. Esto se logra formulando un modelo de programación mixta entera biobjetivo. Se desarrolló un algoritmo de ramificación y acotación como enfoque de solución exacta para encontrar el conjunto completo de soluciones óptimas de Pareto. Consideramos (i) varios límites inferiores para ambos objetivos, (ii) límites superiores específicos, (iii) criterios de ramificación adicionales y (iv) criterios de poda para detectar soluciones óptimas de Pareto. Experimentos numéricos en instancias de referencia muestran que el algoritmo de ramificación y acotación puede resolver eficientemente problemas de tamaño pequeño y mediano.