Resumo

HERRERA-FRANKLIN, Jorge; GONZALEZ-COBAS, José-R.  e  ROSETE-SUAREZ, Alejandro. Optimización de la distribución de la flota de cabotaje en múltiples direcciones de transportación. Ingeniería Mecánica [online]. 2016, vol.19, n.1, pp. 17-25. ISSN 1815-5944.

El presente artículo abordó la arista de distribución de la flota del problema de Ruteo y Planificación de Buques combinando factores del nivel táctico y del operativo para un servicio industrial de transporte marítimo de cargas. Se utilizó un modelo basado en el Problema de Empaquetamiento Generalizado, para el cual se implementó el algoritmo Búsqueda Local con primer ascenso y reinicio para garantizar la solución de instancias grandes que hacen el problema intratable computacionalmente. A través de la experimentación se determinó que los mejores resultados se obtuvieron modificando 3 bits en la matriz de asignación de buques por direcciones de transportación. Además, se estableció un parámetro de reinicio que basado en la cantidad de iteraciones mejoraron notablemente el proceso de exploración del algoritmo. La variante del algoritmo propuesta, permite obtener soluciones aceptables para instancias medianas y grandes del problema en un corto intervalo de tiempo.

Palavras-chave : transporte marítimo; distribución de la flota; metaheurísticas; búsqueda local.

        · resumo em Inglês     · texto em Espanhol     · Espanhol ( pdf )