Un algoritmo basado en lógica difusa para resolver el problema de planificación de espacios en buques portacontenedores
Autores: Rashed, Dalia; Eltawil, Amr; Gheith, Mohamed
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Un algoritmo basado en lógica difusa para resolver el problema de planificación de espacios en buques portacontenedores
Categoría
Gestión y administración
Subcategoría
Gestión logística
Palabras clave
Problema de planificación de espacios
Asignación de contenedores
Planificación de estiba de buques
Algoritmo de lógica difusa
Algoritmo de búsqueda
Eficiencia del terminal de contenedores
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 21
Citaciones: Sin citaciones
El problema de planificación de espacios es un problema de asignación de contenedores dentro de una determinada ubicación en un buque. Se considera un subproblema de un enfoque de descomposición exitoso para el problema de planificación de estiba de buques de contenedores. Esta decisión tiene un efecto directo en las operaciones de manipulación de contenedores y en el tiempo de atraque del buque, que son indicadores clave de la eficiencia de la terminal de contenedores. En este artículo, se desarrolla un enfoque que combina un algoritmo de lógica difusa basado en reglas con un algoritmo de búsqueda basado en reglas para resolver el problema de planificación de espacios. Las reglas en el algoritmo de lógica difusa propuesto tienen como objetivo mejorar la función objetivo y minimizar/eliminar la violación de restricciones. Los resultados computacionales de 236 instancias de planificación de espacios ilustran la eficiencia y efectividad del algoritmo propuesto. Los resultados muestran que el enfoque propuesto es rápido y puede producir soluciones óptimas o casi óptimas para un conjunto industrial integral de instancias.
Descripción
El problema de planificación de espacios es un problema de asignación de contenedores dentro de una determinada ubicación en un buque. Se considera un subproblema de un enfoque de descomposición exitoso para el problema de planificación de estiba de buques de contenedores. Esta decisión tiene un efecto directo en las operaciones de manipulación de contenedores y en el tiempo de atraque del buque, que son indicadores clave de la eficiencia de la terminal de contenedores. En este artículo, se desarrolla un enfoque que combina un algoritmo de lógica difusa basado en reglas con un algoritmo de búsqueda basado en reglas para resolver el problema de planificación de espacios. Las reglas en el algoritmo de lógica difusa propuesto tienen como objetivo mejorar la función objetivo y minimizar/eliminar la violación de restricciones. Los resultados computacionales de 236 instancias de planificación de espacios ilustran la eficiencia y efectividad del algoritmo propuesto. Los resultados muestran que el enfoque propuesto es rápido y puede producir soluciones óptimas o casi óptimas para un conjunto industrial integral de instancias.