Abordagem baseada em modelagem exata para a solução do Picker Routing Problem.

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.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.initials	UFCG	pt_BR
dc.subject.cnpq	Engenharia de Produção.	pt_BR
dc.citation.issue	9	pt_BR
dc.title	Abordagem baseada em modelagem exata para a solução do Picker Routing Problem.	pt_BR
dc.date.issued	2021
dc.identifier.uri	http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32491
dc.date.accessioned	2023-10-30T19:13:42Z
dc.date.available	2023-10-30
dc.date.available	2023-10-30T19:13:42Z
dc.type	Artigo de Evento	pt_BR
dc.subject	Centro de distribuição	pt_BR
dc.subject	Picker Routing Problem - PRP	pt_BR
dc.subject	Problema de programação linear inteira mista	pt_BR
dc.subject	Programação linear	pt_BR
dc.subject	Modelagem exata	pt_BR
dc.subject	Estudo de caso	pt_BR
dc.subject	Distribution center	pt_BR
dc.subject	Mixed Integer Linear Programming Problem	pt_BR
dc.subject	Linear Programming	pt_BR
dc.subject	Exact modeling	pt_BR
dc.subject	Case study	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.creator	SCHULZ, Andrey Alayo Hidalgo.
dc.creator	SCARPIN, Cassius Tadeu.
dc.publisher	Universidade Federal de Campina Grande	pt_BR
dc.language	por	pt_BR
dc.title.alternative	Exact modeling-based approach to solving the Picker Routing Problem.	pt_BR
dc.identifier.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	pt_BR