Return to search

Modelagem e resolução do problema de otimização conjunta do plano de estiva e movimentação de contêineres em pátios portuários / Modeling and resolution of the joint optimization problem of the stowage plan problem and handling of containers in port yards

Orientador: Aníbal Tavares de Azevedo / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Ciências Aplicadas / Made available in DSpace on 2018-08-27T17:30:28Z (GMT). No. of bitstreams: 1
Junqueira_Catarina_M.pdf: 2614874 bytes, checksum: b29c43ffaf65bf7db65e0296e74da20b (MD5)
Previous issue date: 2015 / Resumo: A eficiência de um terminal portuário é essencial para permitir o incremento do fluxo de contêineres em uma cadeia global de suprimentos. Neste trabalho, é proposta a integração do problema de movimentação de contêineres no pátio com o problema do plano de estiva do navio. Na literatura é provado que ambos os problemas são NP-Completos, para tanto, é proposta a adaptação de um método que já foi empregado com sucesso na resolução do problema do plano de estiva: a representação por regras. As regras definem ao longo de n portos, como vai ocorrer a sequência de carregamento e descarregamento de contêineres e tem como objetivo reduzir o número de movimentos desnecessários. A contribuição prática dar-se-á pela redução na quantidade de informações necessárias para se representar a tomada de decisões através de um modelo matemático. Além disso, a representação por regras tem a grande vantagem de utilizar uma representação bastante compacta que assegura a geração de soluções factíveis. São apresentados os resultados obtidos com exemplos numéricos que mostram que, com baixo tempo computacional foi possível obter sequências de movimentos factíveis / Abstract: The efficiency of a port terminal is essential to allow the increase of the flow of containers in a global supply chain. In this work, it is proposed the integration of the problem of moving containers in the yard with the ship stowage plan problem. In literature it is proven that both problems are NP-Complet, therefore, it is proposed to adapt a method that has been successfully employed in solving the problem of the storage plan: the rules representation. The rules define over n ports, how the sequence of loading and unloading containers will occur and aims to reduce the number of unnecessary movements. The practical contribution is given by the reduction in the amount of information needed to represent the decision-making process through a mathematical model. In addition, the rules representation have the advantage of using a very compact representation that ensures the generation of feasible solutions. The results obtained with numerical examples show that with low computational time it has been possible to obtain sequences of feasible movements / Mestrado / Pesquisa Operacional / Mestra em Pesquisa Operacional

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/244501
Date06 March 2015
CreatorsJunqueira, Catarina, 1990-
ContributorsUNIVERSIDADE ESTADUAL DE CAMPINAS, Azevedo, Anibal Tavares de, 1977-, Torezzan, Cristiano, Neto, Luis Leduíno de Salles
Publisher[s.n.], Universidade Estadual de Campinas. Faculdade de Ciências Aplicadas, Programa de Pós-Graduação em Pesquisa Operacional
Source SetsIBICT Brazilian ETDs
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format107 p. : il., application/pdf
Sourcereponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0026 seconds