Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/325432
Type: DISSERTAÇÃO DIGITAL
Degree Level: Mestrado
Title: Comparação de modelos de otimização para armazenamento de contêineres nos pátios portuários
Title Alternative: Comparison of optimization models for storage space allocation in container terminal
Author: Reynoso, Ruth Raquel Romero, 1981-
Advisor: Azevedo, Anibal Tavares de, 1977-
Abstract: Resumo: O terminal de contêineres tem uma estrutura logística complexa e interligada para realizar a movimentação das cargas, o que envolve a solução de diversos problemas no dia a dia. Neste trabalho, será tratado o problema de armazenamento de contêineres nos pátios portuários, para o qual foram desenvolvidos modelos que buscam minimizar a movimentação desnecessária (remanejamentos) dos contêineres, nas operações de armazenamento e coleta nos pátios. A movimentação desnecessária dessas cargas gera custos na operação e pode interferir na programação dos navios, o que provoca impactos na eficiência dessa parte do terminal. Para resolver esse problema, é apresentado um modelo integrado que utiliza um método de resolução exato, empregado no problema de carregamento de contêineres em navios no terminal portuário. Também são elaborados outros dois modelos, utilizados quando o problema de armazenamento de contêineres é dividido em duas etapas para obter soluções rápidas e factíveis. Na primeira etapa, cada modelo aplica um critério de armazenamento, baseado em formulações matemáticas presentes na literatura, para verificar se esse critério contribui na redução de movimentos desnecessários no pátio, usando como método de resolução o algoritmo genético. Na segunda etapa do problema, é realizado o empilhamento dos contêineres para contabilizar o número de movimentos adicionais que ocorreram, utilizando dois métodos: o mesmo método de resolução exato utilizado no modelo integrado, e que também pode ser utilizado na segunda etapa, e a aplicação de regras. Foi verificado que o modelo que utiliza como critério o equilíbrio da carga de trabalho dos equipamentos na primeira etapa e o uso de regras na segunda etapa do problema gerou os melhores resultados, em tempo computacional razoável para o tomador de decisão

Abstract: The container terminal has a complex and interconnected logistic structure to carry out the movement of the loads, which involves a solution of several problems in the day to day. In this work, the focus is to solve the storage space allocation problem in the port yards, for which was proposed models to minimize unnecessary handling (re-handle) of the containers, in the storage and retrieval operations in the yards. The re-handles generate costs in the operation and can affect the scheduling of the ships, which causes impacts on the efficiency of this part of the terminal. To solve this problem, we introduce an integrated model that uses an exact resolution method, employed in the containership loading planning problem. Two other models are also developed, used when the problem of container storage is divided into two steps to obtain quick and feasible solutions. In the first stage, each model uses a storage criterion, based on mathematical formulations presented in the literature, to verify if this criterion contributes to the reduction of unnecessary movements in the yard, using as a resolution method the genetic algorithm. In the second stage of the problem, the containers are stacked to account for the number of additional movements that occurred, using two methods: the same exact resolution method used in the integrated model, which can also be used in the second stage, and the application of rules. It was verified that the model that uses the criterion of balancing workload of the equipment in the first stage and rules in the second stage of the problem obtained good results, in reasonable computational time for the decision maker
Subject: Logística
Algoritmos genéticos
Áreas portuárias
Editor: [s.n.]
Date Issue: 2017
Appears in Collections:FCA - Tese e Dissertação

Files in This Item:
File SizeFormat 
Reynoso_RuthRaquelRomero _M.pdf3.56 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.