Dezembro 2020 vol. 7 num. 3 - VIII Simpósio de Engenharia de Produção

Artigo completo - Open Access.

Idioma principal | Segundo idioma

Picker Routing Problem: Taxonomia e métodos de resolução

Picker Routing Problem: Taxonomia e métodos de resolução

Schulz, Andrey A. H. ; Scarpin, Cassius Tadeu ;

Artigo completo:

A Indústria 4.0 traz consigo grandes expectativas, pois altera o modo como as empresas competem entre si. Esse conceito também se estende para a gestão da cadeia de suprimentos, o Supply Chain Management 4.0 (SCM 4.0), que se bem planejado possibilita vantagens competitivas. Assim, o foco torna-se a atividade de picking, a principal em um Centro de Distribuição. Surge então o Picker Routing Problem (PRP) que visa minimizar a distância total percorrida. O objetivo do trabalho é propor de uma taxonomia para o PRP e levantar seus métodos de resolução encontrados na literatura e baseados em técnicas de Pesquisa Operacional (PO). A contribuição deste trabalho reside no âmbito prático e teórico ao discorrer sobre o PRP sob a ótica da Indústria 4.0.

Artigo completo:

A Indústria 4.0 traz consigo grandes expectativas, pois altera o modo como as empresas competem entre si. Esse conceito também se estende para a gestão da cadeia de suprimentos, o Supply Chain Management 4.0 (SCM 4.0), que se bem planejado possibilita vantagens competitivas. Assim, o foco torna-se a atividade de picking, a principal em um Centro de Distribuição. Surge então o Picker Routing Problem (PRP) que visa minimizar a distância total percorrida. O objetivo do trabalho é propor de uma taxonomia para o PRP e levantar seus métodos de resolução encontrados na literatura e baseados em técnicas de Pesquisa Operacional (PO). A contribuição deste trabalho reside no âmbito prático e teórico ao discorrer sobre o PRP sob a ótica da Indústria 4.0.

Download (PDF)

Palavras-chave: Indústria 4.0. Picker Routing Problem (PRP). Pesquisa Operacional,

Palavras-chave: Indústria 4.0. Picker Routing Problem (PRP). Pesquisa Operacional,

DOI: 10.5151/viisimep-315867

Referências bibliográficas
  • [1] Alicke, K., REXBAUSEN,D. AND SEYFERT, A. (2017), Supply Chain 4.0 In Consumer Good, McKinsey
  • [2] and Company, Berlin, available at: www.mckinsey.com/industries/consumer-packaged-goods/ourinsights/supply-chain-4-0-in-consumer-goods
  • [3] ARDJMAND, Ehsan; HUH, Dong Wook. Coordinated warehouse order picking and production scheduling: A
  • [4] NSGA-II approach. 2017 Ieee Symposium Series On Computational Intelligence (ssci), [s.l.], p.1-8, nov.
  • [5] 2017. IEEE. http://dx.doi.org/10.1109/ssci.2017.828085
  • [6] ARENALES, M.; ARMENTANO, V.; MORABITO, R.; YANASSE, H. Pesquisa Operacional para Cursos
  • [7] de Engenharia. 200
  • [8] ASDECKER, Björn; FELCH, Vanessa. Development of an Industry 4.0 maturity model for the delivery process
  • [9] in supply chains. Journal Of Modelling In Management, [s.l.], v. 13, n. 4, p.840-883, 5 nov. 2018. Emerald.
  • [10] http://dx.doi.org/1108/jm2-03-2018-0042.
  • [11] BARTHOLDI, J.J., HACKMAN, S.T., 2005. Warehouse & distribution science. Disponível em:
  • [12] https://www2.isye.gatech.edu/~spyros/courses/IE6202/Fall-2002/Bartholdi-Hackman.pdf
  • [13] BIBBY, L; DEHE, B (2018). Defining and assessing industry 4.0 maturity levels–case of the defence sector.
  • [14] Production Planning and Control, 29 (12). pp. 1030-1043. ISSN 0953-7287
  • [15] BURINSKIENE, A. Order picking process at warehouses, Int. J. Logistics Systems and Management, Vol. 6,
  • [16] No. 2, pp.162–178. 2010.
  • [17] CANO, Jose A.; CORREA-ESPINAL, Alexander A.; GÓMEZ-MONTOYA, Rodrigo A.. A review of research
  • [18] trends in order batching, sequencing and picker routing problems. Espacios, [s.i], v. 39, n. 4, p.3-14, 2017.
  • [19] CHABOT, Thomas et al. Order picking problems under weight, fragility and category constraints. International
  • [20] Journal Of Production Research, [s.l.], v. 55, n. 21, p.6361-6379, 27 out. 2016. Informa UK Limited.
  • [21] http://dx.doi.org/10.1080/00207543.2016.1251625
  • [22] CHARKHGARD, H.; SAVELSBERGH, M.. Efficient algorithms for travelling salesman problems arising in
  • [23] warehouse order picking. The Anziam Journal, [s.l.], v. 57, n. 02, p.166-174, 22 set. 2015. Cambridge
  • [24] University Press (CUP). http://dx.doi.org/10.1017/s1446181115000140.
  • [25] CHEN, Fangyu; XU, Gangyan; WEI, Yongchang. Heuristic routing methods in multiple-block warehouses with
  • [26] ultra-narrow aisles and access restriction. International Journal Of Production Research, [s.l.], v. 57, n. 1,
  • [27] p.228-249, 25 maio 2018. Informa UK Limited. http://dx.doi.org/10.1080/00207543.2018.1473657.
  • [28] CHEN, Tzu-li et al. An efficient hybrid algorithm for integrated order batching, sequencing and routing
  • [29] problem. International Journal Of Production Economics, [s.l.], v. 159, p.158-167, jan. 2015. Elsevier BV.
  • [30] http://dx.doi.org/10.1016/j.ijpe.2014.09.029.
  • [31] CHENG, Chen-yang et al. Using a hybrid approach based on the particle swarm optimization and ant colony
  • [32] optimization to solve a joint order batching and picker routing problem. International Journal Of Production
  • [33] Economics, [s.l.], v. 170, p.805-814, dez. 2015. Elsevier BV. http://dx.doi.org/10.1016/j.ijpe.2015.03.021.
  • [34] CHOPRA, Sunil; MEINDL, Peter. Gerenciamento da Cadeia de Suprimentos: Estratégia, Planejamento e
  • [35] Operações. São Paulo: Pearson Prentice Hall, 2003. 465 p.
  • [36] COYLE, J.J., BARDI, E.J., LANGLEY, C.J., 1996. The Management of Business Logistics, 6th Edition. West
  • [37] Publishing, St. Paul, MN.
  • [38] DALLARI, Fabrizio; MARCHET, Gino; MELACINI, Marco. Design of order picking system. The
  • [39] International Journal Of Advanced Manufacturing Technology, [s.l.], v. 42, n. 1-2, p.1-12, 17 jun. 2008.
  • [40] Springer Nature. http://dx.doi.org/10.1007/s00170-008-1571-9.
  • [41] DUKIC, Goran; Oluic, Cedomir. Order-Picking Routing Policies: Simple Heuristics, Advanced Heuristics or
  • [42] Optimal Algorithm. Journal of Mechanical Engineering. P.530-535. ISSN: 0039-2480.
  • [43] ENE, Seval; ÖZTÜRK, Nursel. Storage location assignment and order picking optimization in the automotive
  • [44] industry. The International Journal Of Advanced Manufacturing Technology, [s.l.], v. 60, n. 5-8, p.787-797,
  • [45] 30 ago. 2011. Springer Nature. http://dx.doi.org/10.1007/s00170-011-3593-y.
  • [46] FRAZZON, Enzo Morosini et al. Towards Supply Chain Management 4.0. Brazilian Journal Of Operations &
  • [47] Production Management, [s.l.], v. 16, n. 2, p.180-191, 25 maio 2019. Associacao Brasileira de Engenharia de
  • [48] Producao - ABEPRO. http://dx.doi.org/10.14488/bjopm.2019.v16.n2.a2.
  • [49] FREDERICO, Guilherme F. et al. Supply Chain 4.0: concepts, maturity and research agenda. Supply Chain
  • [50] Management: An International Journal, [s.l.], v. --, n. --, p.1-21, 14 set. 2019. Emerald.
  • [51] http://dx.doi.org/10.1108/scm-09-2018-0339.
  • [52] GADEMANN, Noud; VELDE, Steef. Order batching to minimize total travel time in a parallel-aisle
  • [53] warehouse. Iie Transactions, [s.l.], v. 37, n. 1, p.63-75, jan. 2005. Informa UK Limited.
  • [54] http://dx.doi.org/10.1080/07408170590516917.
  • [55] GENG, Yue; LI, Yanzhi; LIM, A.. A very large-scale neighborhood search approach to capacitated warehouse
  • [56] routing problem. 17th Ieee International Conference On Tools With Artificial Intelligence (ictai'05), [s.l.],
  • [57] p.3-10, 2005. IEEE. http://dx.doi.org/10.1109/ictai.2005.21.
  • [58] GILS, Teun Van et al. Increasing order picking efficiency by integrating storage, batching, zone picking, and
  • [59] routing policy decisions. International Journal Of Production Economics, [s.l.], v. 197, p.243-261, mar. 2018.
  • [60] Elsevier BV. http://dx.doi.org/10.1016/j.ijpe.2017.11.021.
  • [61] GOETSCHALCKX, Marc; RATLIFF, H. Donald. Order Picking In An Aisle. Iie Transactions, [s.l.], v. 20, n.
  • [62] 1, p.53-62, mar. 1988. Informa UK Limited. http://dx.doi.org/10.1080/07408178808966150.
  • [63] GU, Jinxiang; GOETSCHALCKX, Marc; MCGINNIS, Leon F.. Research on warehouse operation: A
  • [64] comprehensive review. European Journal Of Operational Research, [s.l.], v. 177, n. 1, p.1-21, fev. 2007.
  • [65] Elsevier BV. http://dx.doi.org/10.1016/j.ejor.2006.02.025.
  • [66] HALL, Randolph W.. DISTANCE APPROXIMATIONS FOR ROUTING MANUAL PICKERS IN A
  • [67] WAREHOUSE. Iie Transactions, [s.l.], v. 25, n. 4, p.76-87, jul. 1993. Informa UK Limited.
  • [68] http://dx.doi.org/10.1080/07408179308964306.
  • [69] HWANG, H.; OH, Y. H.; LEE, Y. K.. An evaluation of routing policies for order-picking operations in low-level
  • [70] picker-to-part system. International Journal Of Production Research, [s.l.], v. 42, n. 18, p.3873-3889, 15 set.
  • [71] 2004. Informa UK Limited. http://dx.doi.org/10.1080/00207540410001696339.
  • [72] ISLER, C. A.; RIGHETTO, G. M.; MORABITO, R.. Optimizing the order picking of a scholar and office
  • [73] supplies warehouse. The International Journal Of Advanced Manufacturing Technology, [s.l.], v. 87, n. 5-8,
  • [74] p.2327-2336, 23 mar. 2016. Springer Nature. http://dx.doi.org/10.1007/s00170-016-8625-1.
  • [75] KOSTER, René de; LE-DUC, Tho; ROODBERGEN, Kees Jan. Design and control of warehouse order picking:
  • [76] A literature review. European Journal Of Operational Research, [s.l.], v. 182, n. 2, p.481-501, out. 2007.
  • [77] Elsevier BV. http://dx.doi.org/10.1016/j.ejor.2006.07.009.
  • [78] LI, Jianbin; HUANG, Rihuan; DAI, James B.. Joint optimisation of order batching and picker routing in the
  • [79] online retailer’s warehouse in China. International Journal Of Production Research, [s.l.], v. 55, n. 2, p.447-
  • [80] 461, 19 maio 2016. Informa UK Limited. http://dx.doi.org/10.1080/00207543.2016.1187313.
  • [81] METHAVITAKUL, Banthia; SANTITEERAKUL, Salinee. Analysis of key dimension and sub-dimension for
  • [82] Supply Chain of Industry to fourth Industry Performance Measurement. International Conference on Service
  • [83] Operations and Logistics and Informatics (SOLI), p. 191-195, 2018.
  • [84] PETERSEN, Charles G.. An evaluation of order picking routeing policies. International Journal Of
  • [85] Operations & Production Management, [s.l.], v. 17, n. 11, p.1098-1111, nov. 1997. Emerald.
  • [86] http://dx.doi.org/10.1108/01443579710177860.
  • [87] PETERSEN, Charles G.. The impact of routing and storage policies on warehouse efficiency. International
  • [88] Journal Of Operations & Production Management, [s.l.], v. 19, n. 10, p.1053-1064, out. 1999. Emerald.
  • [89] http://dx.doi.org/10.1108/01443579910287073.
  • [90] PFOHL, H., YAHSI, B. and KURNAZ, T. (2015), The impact of industry 4.0 on supply chain. Proceedings of
  • [91] the Hamburg International Conference of Logistics. Hamburg, Germany, 2015, available at:
  • [92] https://hicl.org/publications/2015/20/31.pdf
  • [93] PORTER, M.E.; HEPPELMANN, J.E. (2014), “How smart, connected products are transforming competition”,
  • [94] Harvard Business Review, Vol. 92 No. 11, pp. 64-88, disponível em: https://hbr.org/2014/11/how-smartconnected-products-aretransforming-competition
  • [95] ROODBERGEN, Kees Jan; KOSTER, René de. Routing methods for warehouses with multiple cross
  • [96] aisles. International Journal Of Production Research, [s.l.], v. 39, n. 9, p.1865-1883, jan. 2001. Informa UK
  • [97] Limited. http://dx.doi.org/10.1080/00207540110028128.
  • [98] SANTIS, Roberta de et al. An adapted ant colony optimization algorithm for the minimization of the travel
  • [99] distance of pickers in manual warehouses. European Journal Of Operational Research, [s.l.], v. 267, n. 1,
  • [100] p.120-137, maio 2018. Elsevier BV. http://dx.doi.org/10.1016/j.ejor.2017.11.017.
  • [101] SCARPIN, C. T. Uma metodologia para a previsão de demanda de produtos utilizando redes neurais
  • [102] artificiais de funções de bases radiais modificadas e uma proposta de logística de reposição, 2012. UFPR.
  • [103] SCHOLZ, André et al. A new mathematical programming formulation for the Single-Picker Routing
  • [104] Problem. European Journal Of Operational Research, [s.l.], v. 253, n. 1, p.68-84, ago. 2016. Elsevier BV.
  • [105] http://dx.doi.org/10.1016/j.ejor.2016.02.018.
  • [106] SCHOLZ, A.; WÄSCHER, G.. Order Batching and Picker Routing in manual order picking systems: the benefits
  • [107] of integrated routing. Central European Journal Of Operations Research, [s.l.], v. 25, n. 2, p.491-520, 31 jan.
  • [108] 2017. Springer Nature. http://dx.doi.org/10.1007/s10100-017-0467-x.
  • [109] SHOUMAN, M. A. et al. Comparisons of order picking routing methods for warehouses with multiple cross
  • [110] aisles. 2001
  • [111] SILVA, Vander Luiz da; KOVALESKI, João Luiz; PAGANI, Regina Negri. Technology transfer in the supply
  • [112] chain oriented to industry 4.0: a literature review. Technology Analysis & Strategic Management, [s.l.], v. 31,
  • [113] n. 5, p.546-562, 22 set. 2018. Informa UK Limited. http://dx.doi.org/10.1080/09537325.2018.1524135.
  • [114] TOMPKINS, et al. 2010. Facilities Planning. John Wiley & Sons, Hoboken, NJ.
Como citar:

Schulz, Andrey A. H.; Scarpin, Cassius Tadeu; "Picker Routing Problem: Taxonomia e métodos de resolução", p. 3148-3162 . In: Anais do VIII Simpósio de Engenharia de Produção . São Paulo: Blucher, 2020.
ISSN 2357-7592, DOI 10.5151/viisimep-315867

últimos 30 dias | último ano | desde a publicação


downloads


visualizações


indexações