Optimización de la distribución de la flota de cabotaje en múltiples direcciones de transportación//Optimization of the distribution of the coastal navigation fleet in multiple transport directions

Autores/as

  • Jorge Herrera-Franklin Centro de Ingeniería y Manejo Ambiental del Transporte. La Habana
  • José-R. González-Cobas Centro de Ingeniería y Manejo Ambiental del Transporte. La Habana
  • Alejandro Rosete-Suárez Instituto Superior Politécnico José Antonio Echeverría, Facultad de Ingeniería Informática. La Habana

Resumen

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.

Palabras claves: transporte marítimo, distribución de la flota, metaheurísticas, búsqueda local.

___________________________________________________________________________

Abstract

The present paper discusses the fleet distribution side of the Ship Routing and Scheduling problem combining factors of tactical and operative levels for an industrial service of maritime transportation of cargoes. A mathematical model based on the Generalized Bin Packing Problem wasused, which issupportedin the Local Search algorithm with first ascent and restart, to guarantee the solution of big instances that make computationally untreatable the problem. Through experimentation, it was determined that the best results were obtained by modifying 3 bits in the allocation matrix of ships by transport directions. In addition,a restart parameter was set based in the iterations quantity, so it remarkable improves de exploration process of the algorithm. The variation of the algorithm proposed, allows to obtain acceptable solutions for medium and large instances of the problem.

Key words: maritimetransportation, distribución de la flota, metaheuristics, local search.

Descargas

Cómo citar

1.
Herrera-Franklin J, González-Cobas J-R, Rosete-Suárez A. Optimización de la distribución de la flota de cabotaje en múltiples direcciones de transportación//Optimization of the distribution of the coastal navigation fleet in multiple transport directions. Ing. Mec. [Internet]. 1 de enero de 2016 [citado 13 de septiembre de 2025];19(1):17-25. Disponible en: https://ingenieriamecanica.cujae.edu.cu/index.php/revistaim/article/view/530

Número

Vol. 19 Núm. 1 (2016): enero-abril

Sección

Artículo de investigación científica y tecnológica

Licencia

Los autores que publican en esta revista están de acuerdo con los siguientes términos:

a. Los autores conservan los derechos de autor  al igual que licenciado bajo una licencia de uso y distribución Creative Commons Reconocimiento-NoComercial 4.0 Internacional que permite a otros compartir el trabajo con un reconocimiento de la autoría del trabajo y la publicación inicial en esta revista.

b. Se permite y se anima a los autores a difundir sus trabajos electrónicamente (por ejemplo, en repositorios institucionales o en su propio sitio web) antes y durante el proceso de envío, ya que puede dar lugar a intercambios productivos, así como a una citación más temprana y mayor de los trabajos publicados  (Véase The Effect of Open Access, en inglés).