1. Biblioteca Digital de Teses e Dissertações da UFCG
  2. Eventos Científicos da UFCG
  3. ANAIS DE EVENTOS CIENTÍFICOS REALIZADOS DO CENTRO DE DESENVOLVIMENTO SUSTENTÁVEL DO SEMIÁRIDO - CDSA - CAMPUS DE SUMÉ
  4. Anais do Simpósio de Engenharia de Produção SIMEP
Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32491
Full metadata record
DC FieldValueLanguage
dc.description.resumoApresenta-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.countryBrasilpt_BR
dc.publisher.initialsUFCGpt_BR
dc.subject.cnpqEngenharia de Produção.pt_BR
dc.citation.issue9pt_BR
dc.titleAbordagem baseada em modelagem exata para a solução do Picker Routing Problem.pt_BR
dc.date.issued2021-
dc.identifier.urihttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/32491-
dc.date.accessioned2023-10-30T19:13:42Z-
dc.date.available2023-10-30-
dc.date.available2023-10-30T19:13:42Z-
dc.typeArtigo de Eventopt_BR
dc.subjectCentro de distribuiçãopt_BR
dc.subjectPicker Routing Problem - PRPpt_BR
dc.subjectProblema de programação linear inteira mistapt_BR
dc.subjectProgramação linearpt_BR
dc.subjectModelagem exatapt_BR
dc.subjectEstudo de casopt_BR
dc.subjectDistribution centerpt_BR
dc.subjectMixed Integer Linear Programming Problempt_BR
dc.subjectLinear Programmingpt_BR
dc.subjectExact modelingpt_BR
dc.subjectCase studypt_BR
dc.rightsAcesso Abertopt_BR
dc.creatorSCHULZ, Andrey Alayo Hidalgo.-
dc.creatorSCARPIN, Cassius Tadeu.-
dc.publisherUniversidade Federal de Campina Grandept_BR
dc.languageporpt_BR
dc.title.alternativeExact modeling-based approach to solving the Picker Routing Problem.pt_BR
dc.identifier.citationSCHULZ, 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/32491pt_BR
Appears in Collections:Anais do Simpósio de Engenharia de Produção SIMEP

Files in This Item:
File Description SizeFormat 
ABORDAGEM BASEADA EM MODELAGEM EXATA PARA A SOLUÇÃO DO PICKER ROUTING PROBLEM - ANAIS IX SIMEP ARTIGO 2021.pdfAbordagem baseada em modelagem exata para a solução do Picker Routing Problem. - Anais IX Simep Artigo 2021348.29 kBAdobe PDFView/Open
Show simple item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.