Abstract

HERRERA-FRANKLIN, Jorge; GONZALEZ-COBAS, José-R.  and  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.

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

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )