Proposta de uma heurística de busca de vizinhança variável para a otimização da logísitica de movimentação em um pátio com empilhamento de placas de aço

Abstract

Este trabalho investiga o problema de retirada de itens em um pátio de placas de aço de uma siderúrgica. No problema, o pátio possui mais de mil placas em pilha de até 11 placas. O pátio recebe uma demanda de itens, sendo que existem várias placas para atender cada item. Se a placa escolhida possuir outras bloqueando, essas devem ser retiradas e realocadas. Para a otimização da logística de atendimento das demandas de retirada, foi proposto uma heurística baseada na meta-heurística Variable Neighborhood Search (VNS). Foram propostas 7 vizinhanças, sendo 3 para alterar a escolha da placa que atenderá cada item e 4 para alterar a escolha das pilhas onde serão realocadas as placas bloqueantes. Os resultados numéricos analisam a eficiência de cada vizinhança e a combinação delas. Além do tempo total de atendimento, também é avaliado o número de movimentações e o intervalo entre as entregas das placas.

This work investigates the problem of unloading items in a slab yard of a steel mill. In the problem, the yard has more than a thousand slabs organized in stack with until 11 slabs. The yard receives a demand for items, and there are several slabs to serve each item. If the chosen slab has others blocking, these must be removed and relocated. To optimize the logistics of this yard, a heuristic based on the Variable Neighborhood Search (VNS) meta-heuristic was proposed. In our VNS 7 neighborhoods were proposed, where 3 to change the choice of the slab for each item and 4 to change the choice of the stack to reallocates the blocking slabs. The numerical results analyze the efficiency of each neighborhood and the combination of them. Besides of the total service time, the number of movements and the interval between slabs deliveries is also evaluated.