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 AzevedoDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Ciências AplicadasResumo: 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íveisAbstract: 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 movementsMestradoPesquisa OperacionalMestra em Pesquisa Operaciona