Otimização do processo de picking de um centro de distribuição através da programação dinâmica

Abstract

Resumo: Neste trabalho é apresentada uma proposta de mudança na estratégia de carregamento de um caminhão no Centro de Distribuição de uma empresa de produtos alimentícios. Esta proposta consiste em fazer a busca dos produtos de um embarque na área de picking e o carregamento destes bloco por bloco no sistema LIFO (last in first out), respeitando a restrição de capacidade do pallet e a restrição de fragilidade dos produtos. O problema está relacionado ao Problema Clássico de Roteamento de Veículos, em que o funcionário da empresa tem que visitar n nós, tendo como único depósito a doca em que o caminhão está estacionado, respeitando as restrições descritas anteriormente, de modo a minimizar a distância percorrida e conseqüentemente o tempo de carregamento de um caminhão. Para resolver este problema fez-se um algoritmo baseado em Programação Dinâmica. O algoritmo foi aplicado a oito exemplos de embarques fornecidos pela empresa. Os resultados obtidos foram comparados com os respectivos dados reais dos exemplos de embarques fornecidos pela empresa. Os resultados mostraram-se satisfatórios.

Abstract: In this work, a proposal is presented for changes in the loading strategy of trucks in a food producer Distribution Centre. This proposal consists in the fetching of products to be loaded from the picking area and on the loading itself, block by block through the LIFO (last in first out) system, while respecting the pallet capacity and product fragility restrictions. The problem is related to the classic vehicle routing problem, on which the company employee is supposed to scout throughout n locations, having the truck docking space as the only deposit. This must be done minimizing the distance among the locations, and, consequently, the truck loading time. In order to solve this problem, a Dynamic Programming algorithm based has been made, applied to eight sample loadings supplied by the company. The results have been compared to the respective actual data from the company loadings, and they have shown to be satisfactory.