Made available in DSpace on 2016-08-17T14:53:08Z (GMT). No. of bitstreams: 1
Victor Hugo Barros Silva.pdf: 4177386 bytes, checksum: 324ffa71e5b64047e7a54ab199bb9241 (MD5)
Previous issue date: 2010-03-22 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / The problem of allocating berth positions for vessels in tidal grain port terminals is discussed in this work. A berth defines a specific location alongside a quay
where a ship loader is available for loading or unloading vessels, accommodating
only one vessel at time. In tidal ports, draft conditions depend on high tide conditions, since available depth under the low tide is not adequate to the movement
of ships. Some port terminals at the port complex of São Luís, Maranhão, are
associated to important transnational enterprises which maintain a strong control
over the stock level of their goods. Since the stock level sometimes depends on a
continuous process of consumption or production of grains, the decision making of
loading or unloading vessels must contemplate the amount of the grain stored in
the port yards. Therefore, a basic criterion for decision making is to give priority
to the vessels related to the most critical grain stock level. This paper presents
two integer linear programming models based on the transportation problem to
represent the discussed problem. Some problem instances could be solved by
a commercial solver. As an alternative to larger instances, which require large
running time, an implementation of Simulated Annealing (SA) and the algorithm
known as Population Training Algorithm for Linear Programming (PTA/LP) are
used to solve the problem. / O Problema de Alocação de Berços em Portos Graneleiros com Restrições de
Estoque e Condições Favoráveis de Maré é abordado neste trabalho. Um berço
define um local especifico ao longo do cais onde um carregador de navio está
disponível para carregar ou descarregar navios, acomodando apenas um navio por
vez. Em portos que sofrem a influência da variação das marés, as condições de
navegação dependem de condições favoráveis de maré, uma vez que a profundidade
na maré baixa restringe a movimentação de navios. Alguns terminais no complexo portuário de São Luís, Maranhão, estão associados a importantes empresas
multinacionais que mantêm um forte controle sobre os níveis de estoque de seus
produtos. Uma vez que o nível de estoque, por vezes, depende de um processo
contínuo de consumo ou produção de granéis, a tomada de decisão de carregar
ou descarregar navios deve levar em conta as cargas armazenadas nos pátios do
porto. Desta forma, um critério básico para tomadas de decisão é dar prioridade
aos navios relacionada aos níveis mais críticos de estoque. Este trabalho apresenta
dois modelos de programação linear baseado no problema de transporte para
representar o problema abordado. Algumas instâncias do problema puderam ser
resolvidas por um solver comercial. Como alternativa suas instâncias maiores, que
exigem grande tempo de execução, uma implementação do Simulated Annealing
(SA) e do algoritmo conhecido como Algoritmo de Treinamento Populacional para
Programação Linear (ATP/PL) são empregadas para resolução do problema.
| Identifer | oai:union.ndltd.org:IBICT/oai:tede2:tede/434 |
| Date | 22 March 2010 |
| Creators | Barros, Victor Hugo |
| Contributors | Paiva, Anselmo Cardoso, Oliveira, Alexandre César Muniz de, Silva, Aristófanes Corrêa |
| Publisher | Universidade Federal do Maranhão, PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCET, UFMA, BR, Engenharia |
| 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 UFMA, instname:Universidade Federal do Maranhão, instacron:UFMA |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0023 seconds