TCCgrad
Modelagem do Container Stacking Problem utilizando um método heurístico
Autor
BERNARDONI, LUCAS
Institución
Resumen
TCC (graduação) - Universidade Federal de Santa Catarina, Campus Joinville, Engenharia Mecatrônica. 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.