A logística de contêiner vem aumentando sua participação em volume de cargas transportadas, tornando-se a parcela mais significativa do tráfego de mercadorias. Com isso, o gerenciamento dos altos custos envolvidos com a aquisição, manutenção, manipulação e transporte desses contêineres tornam-se um problema relevante para as organizações. As alocações dos contêineres cheios e vazios são comumente vistos como dois sistemas distintos e estáticos e não de forma intregada e dinâmica. Há um número restrito de trabalhos na literatura desenvolvendo heurísticas integrando os sistemas, porém não foi encontrada uma formulação ótima para o problema. Logo, a questão para a dissertação é quão próximo estão os resultados das heurísticas encontradas na literatura, para o problema da alocação de contêineres, dos resultados ótimos. O presente trabalho apresenta uma formulação matemática para o problema de alocação dinâmica, e integrada, para contêineres cheios e vazios. A formulação foi testada com diversos cenários, objetivando saber o limite computacional das instâncias para a formulação. Como o problema é um problema NP-Hard, heurísticas são comumente apresentadas na literatura. Demonstra-se como podem ser realizadas comparações entre os resultados das heurísticas e os resultados ótimos e visam a constatação da importância de uma formulação ótima para comparações. / Containers' Logistics has increased their importance in the goods transportion and nowadays, has the most important share of them. With that in mind, the management of high costs of acquisition, maintenance, manipulation and transportation of them became a significant problem to organizations. The problem of empty container allocation and load container allocation are commonly treated as two distinct, and static, systems, which means without integration and not dynamically. Just a couple of examples could be found of the two systems dynamically integrated, and no optimal model was found. So, the question here is how close heuristics' results are from the optimal results. A mathematical formulation is presented to the problem concerned with the integration and the dynamics associated to it. The formulation was tested with several scenarios to determine the maximum size that could be tested with optimal results, in an acceptable computacional time. Since the problem is a NP-Hard problem, heuristics approach are commonly used. Here is demonstrated how could be compare optimal solutions of the formulation and solutions from heuristics, and aim to demonstrate the significance of the optimal formulation.
| Identifer | oai:union.ndltd.org:IBICT/oai:lume.ufrgs.br:10183/17544 |
| Date | January 2009 |
| Creators | Maranhão Filho, Éfrem de Aguiar |
| Contributors | Becker, Joao Luiz |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFRGS, instname:Universidade Federal do Rio Grande do Sul, instacron:UFRGS |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds