Modelagem do Container Stacking Problem utilizando um método heurístico

Abstract

Este trabalho aborda um tema em evidência e ascensão na literatura: otimização de processos da cadeia logística. O problema específico tratado neste trabalho se refere à configuração (distribuição ou alocação) de contêineres em um terminal multimodal. A problemática se resume em contêineres alocados em um terminal de contêineres sem uma escolha adequada que considere as características dos contêineres e o estado do pátio em que são inseridos, implicando em realocações e deslocamento adicional dos equipamentos, atraso de conclusão de tarefas e mal aproveitamento do espaço físico, descrição que caracteriza o Container Stacking Problem. Desta forma, as consequências que caracterizam o problema em questão geram custos imprevistos e indesejados e a necessidade de evitar, ou ao menos reduzir, tais custos. Portanto, o objetivo deste trabalho é propor uma ferramenta que auxilie na determinação da posição ideal de um contêiner no terminal a fim de minimizar custo operacional da alocação do contêiner por meio do KPI de tempo total de manipulação (relacionado à distância total percorrida pelo equipamento). Neste trabalho, o terminal foi separado em seis diferentes níveis e com suas características, quatro heurísticas foram criadas para duas etapas, a escolha do contêiner no estoque e escolha de empilhamento em um bloco. Os resultados foram satisfatórios visto que foi possível definir os parâmetros que mais influenciam no processo de alocação de um contêiner.

The present work approaches a theme in evidence and rising in the literature: optimization of logistic chain processes. The specific problem addressed in this work refers to the configuration (distribution or allocation) of containers in a multimodal terminal. The problem boils down to containers allocated in a container terminal without an adequate choice that considers the characteristics of the containers and the state of the yard where they are inserted, implying in relocations and additional displacement of equipment, delay in completing tasks and poor use of the physical space, description that characterizes the Container Stacking Problem. In this way, the consequences that characterize the problem in question generate unforeseen and unwanted costs and the need to avoid, or at least reduce, such costs. Therefore, the objective of this work is to propose a tool that assists in determining the ideal position of a container in the terminal in order to minimize the operational cost of container allocation through the KPI of total handling time (related to the total distance traveled by the equipment). . In this work, the terminal was separated into six different levels and with its characteristics, four heuristics were created for two steps, the choice of the container in the stock and the choice of stacking in a block. The results were satisfactory since it was possible to define the parameters that most influence the container allocation process.