SciELO - Scientific Electronic Library Online

vol.19 número1Modelación matemática de un colector solar de tubos evacuados todo cristalInfluencia del vertido vibratorio en la matriz y dureza del hierro gris con grafito esferoidal índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados



  • No hay articulos citadosCitado por SciELO

Links relacionados

  • No hay articulos similaresSimilares en SciELO


Ingeniería Mecánica

versión On-line ISSN 1815-5944


HERRERA-FRANKLIN, Jorge; GONZALEZ-COBAS, José-R.  y  ROSETE-SUAREZ, Alejandro. Optimization of the distribution of the coastal navigation fleet in multiple transport directions. Ingeniería Mecánica [online]. 2016, vol.19, n.1, pp. 17-25. ISSN 1815-5944.

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.

Palabras clave : maritime transportation; distribución de la flota; metaheuristics; local search.

        · resumen en Español     · texto en Español     · Español ( pdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License