Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Universidad Tecnológica de La Habana "José Antonio Echeverría" (CUJAE)
2016
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=225144432003 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- Optimización de la distribución de la flota de cabotaje en múltiples direcciones de transportación Jorge Herrera-Franklin José-R. González-Cobas Alejandro Rosete-Suárez Ingeniería búsqueda local metaheurísticas Transporte marítimo distrib ución de la flota 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 basad o 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 exp erimentació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 en un corto intervalo de tiempo. 2016 artículo científico 1815-5944 https://www.redalyc.org/articulo.oa?id=225144432003 es http://www.redalyc.org/revista.oa?id=2251 Ingeniería Mecánica application/pdf Universidad Tecnológica de La Habana "José Antonio Echeverría" (CUJAE) Ingeniería Mecánica (Cuba) Num.1 Vol.19