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 assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Artigo

Indicadores

  • Não possue artigos citadosCitado por SciELO

Links relacionados

  • Não possue artigos similaresSimilares em SciELO

Compartilhar


Ingeniería Mecánica

versão On-line ISSN 1815-5944

Resumo

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

Palavras-chave : maritime transportation; distribución de la flota; metaheuristics; local search.

        · resumo em Espanhol     · texto em Espanhol     · Espanhol ( pdf )

 

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