Please use this identifier to cite or link to this item:
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32491
Title: | Abordagem baseada em modelagem exata para a solução do Picker Routing Problem. |
Other Titles: | Exact modeling-based approach to solving the Picker Routing Problem. |
???metadata.dc.creator???: | SCHULZ, Andrey Alayo Hidalgo. SCARPIN, Cassius Tadeu. |
Keywords: | Centro de distribuição;Picker Routing Problem - PRP;Problema de programação linear inteira mista;Programação linear;Modelagem exata;Estudo de caso;Distribution center;Mixed Integer Linear Programming Problem;Linear Programming;Exact modeling;Case study |
Issue Date: | 2021 |
Publisher: | Universidade Federal de Campina Grande |
Citation: | SCHULZ, Andrey Alayo Hidalgo; SCARPIN, Cassius Tadeu. Abordagem baseada em modelagem exata para a solução do Picker Routing Problem. In: SIMPÓSIO DE ENGENHARIA DE PRODUÇÃO, 9., 2021. Anais [...]. Caruaru - PE: UNIFAVIP, 2021. ISSN: 2318-9258. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32491 |
???metadata.dc.description.resumo???: | Apresenta-se, neste artigo, uma aplicação real de uma abordagem de solução baseada em um modelo exato para o Problema de Roteamento do Separador de Picking (Picker Routing Problem - PRP), em uma rede varejista do setor supermercadista. O PRP consiste em determinar o trajeto mais curto a ser percorrido por um separador, em um Centro de Distribuição (CD), para realizar a coleta manual dos produtos contidos em um pedido ou lista de separação (romaneio). O objetivo é aplicar um modelo de Programação Linear Inteira Mista (PLIM), encontrado na literatura, e comparar os resultados obtidos com o método atual utilizado na empresa, a heurística S-Shape. Para isso, foram coletados dados de pedidos reais para um determinado período, organizados pela quantidade de itens em cada pedido e de acordo com a distribuição da localização física destes itens em relação ao leiaute do CD para assim, gerar os 43 cenários de testes. Em 88,4% dos testes, a abordagem proposta obteve melhores resultados, gerando rotas com distâncias menores. Nos outros 11,6%, ambos os métodos retornaram o mesmo resultado. A redução da distância média percorrida foi de 6,81%. A abordagem proposta resolveu 65,12% dos testes em até 15 minutos, considerado tempo aceitável pelos gestores da empresa estudo de caso. Para os 34,88% dos testes resolvidos acima de 15 minutos, sugeriu-se um pré-processamento para redução do tempo, com menor perda possível de qualidade da solução. Assim, considerou-se vantajoso a aplicação da proposta de solução do PRP em relação a técnica S-Shape aplicada pela empresa. |
Keywords: | Centro de distribuição Picker Routing Problem - PRP Problema de programação linear inteira mista Programação linear Modelagem exata Estudo de caso Distribution center Mixed Integer Linear Programming Problem Linear Programming Exact modeling Case study |
???metadata.dc.subject.cnpq???: | Engenharia de Produção. |
URI: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32491 |
Appears in Collections: | Anais do Simpósio de Engenharia de Produção SIMEP |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ABORDAGEM BASEADA EM MODELAGEM EXATA PARA A SOLUÇÃO DO PICKER ROUTING PROBLEM - ANAIS IX SIMEP ARTIGO 2021.pdf | Abordagem baseada em modelagem exata para a solução do Picker Routing Problem. - Anais IX Simep Artigo 2021 | 348.29 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.