Picker Routing in AGV-Assisted Order Picking Systems

References

• Azadeh K, de Koster MBM, Roy D (2019) Robotized and automated warehouse systems: Review and recent developments. Transportation Sci. 53(4):917–945.Link, Google Scholar
• Bao X, Liu Z (2012) An improved approximation algorithm for the clustered traveling salesman problem. Inform. Processing Lett. 112(23):908–910.Crossref, Google Scholar
• Boysen N, De Koster R, Weidinger F (2019) Warehousing in the e-commerce era: A survey. Eur. J. Oper. Res. 277(2):396–411.Crossref, Google Scholar
• Chisman JA (1975) The clustered traveling salesman problem. Comput. Oper. Res. 2(2):115–119.Crossref, Google Scholar
• De Koster R, van der Poort E (1998) Routing order pickers in a warehouse: A comparison between optimal and heuristic solutions. IIE Trans. 30(5):469–480.Crossref, Google Scholar
• De Koster R, Le-Duc T, Roodbergen KJ (2007) Design and control of warehouse order picking: A literature review. Eur. J. Oper. Res. 182(2):481–501.Crossref, Google Scholar
• Garey MR, Johnson DS (1979) Computers and Intractability (Freeman, New York).Google Scholar
• Golumbic MC (2004) Algorithmic Graph Theory and Perfect Graphs (Elsevier, Amsterdam).Crossref, Google Scholar
• Goeke D, Schneider M (2021) Modeling single picker routing problems in classical and modern warehouses. INFORMS J. Comput. 32(2):436–451.Link, Google Scholar
• Guttmann-Beck N, Hassin R, Khuller S, Raghavachari B (2000) Approximation algorithms with bounded performance guarantees for the clustered traveling salesman problem. Algorithmica 28:422–437.Crossref, Google Scholar
• Hall R (1993) Distance approximations for routing manual pickers in a warehouse. IIE Trans. 25(4):76–87.Crossref, Google Scholar
• Helsgaun K (2014) Solving the clustered traveling salesman problem using the Lin-Kernighan-Helsgaun algorithm. Computer Science Report #142, Roskilde University, Denmark.Google Scholar
• Henn S, Wäscher G (2012) Tabu search heuristics for the order batching problem in manual order picking systems. Eur. J. Oper. Res. 222(3):484–494.Crossref, Google Scholar
• Henn S, Koch S, Wäscher G (2012) Order batching in order picking warehouses: A survey of solution approaches. Manzini R, ed. Warehousing in the Global Supply Chain (Springer, Berlin), 105–137.Crossref, Google Scholar
• Hong S, Johnson AL, Peters BA (2012) Batch picking in narrow-aisle order picking systems with consideration for picker blocking. Eur. J. Oper. Res. 221(3):557–570.Crossref, Google Scholar
• Jongens K, Volgenant T (1985) The symmetric clustered traveling salesman problem. Eur. J. Oper. Res. 19(1):68–75.Crossref, Google Scholar
• Mestria M (2018) New hybrid heuristic algorithm for the clustered traveling salesman problem. Comput. Indust. Engrg. 116:1–12.Crossref, Google Scholar
• Miller C, Tucker A, Zemlin R (1960) Integer programming formulations and traveling salesman problems. J. ACM 7(4):326–329.Crossref, Google Scholar
• Napolitano M (2012) 2012 warehouse/DC operations survey: Mixed signals. Modern Materials Handling 51(11):48–56.Google Scholar
• Pansart L, Catusse N, Cambazard H (2018) Exact algorithms for the order picking problem. Comput. Oper. Res. 100:117–127.Crossref, Google Scholar
• Potvin JY, Guertin F (1998) A genetic algorithm for the clustered traveling salesman problem with a prespecified order on the clusters. Woodruff DL, ed. Advances in Computational and Stochastic Optimization, Logic Programming, and Heuristic Search, Operations Research/Computer Science Interfaces Series, vol. 9 (Springer, Boston), 287–299.Crossref, Google Scholar
• Ratliff HD, Rosenthal AS (1983) Order-picking in a rectangular warehouse: A solvable case of the traveling salesman problem. Oper. Res. 31(3):507–521.Link, Google Scholar
• Roodbergen KJ, De Koster R (2001) Routing order pickers in a warehouse with a middle aisle. Eur. J. Oper. Res. 133(1):32–43.Crossref, Google Scholar
• Sharp GP, Il-Choe K, Yoon CS (1991) Small parts order picking: Analysis framework and selected results. Graves RJ, McGinnis LF, Wilhelm MR, Ward RE, eds. Material Handling ’90. Progress in Material Handling and Logistics, vol. 2 (Springer, Berlin), 317–341.Crossref, Google Scholar
• Statista (2019) Annual retail e-commerce sales growth worldwide from 2014 to 2023. Accessed October 1, 2019, https://www.statista.com/statistics/288487/forecast-of-global-b2c-e-commerce-growt/.Google Scholar
• Tompkins JA, White JA, Bozer YA, Frazelle EH, Tanchoco JMA (2003) Facilities Planning (John Wiley & Sons, Hoboken, NJ).Google Scholar
• Van Gils T, Ramaekers K, Caris A, de Koster RB (2018) Designing efficient order picking systems by combining planning problems: State-of-the-art classification and review. Eur. J. Oper. Res. 267(1):1–15.Crossref, Google Scholar
• Vis IFA, Roodbergen KJ (2009) Scheduling of container storage and retrieval. Oper. Res. 57(2):456–467.Link, Google Scholar