logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro