Abstract
We focus on the order picking operation carried out in one of the major warehouses of a retailer to satisfy the orders placed by the stores of the same retailer. We investigate the simultaneous solution of the storage assignment problem and picker routing problem referred to as JSAPRP that involves both assigning items to storage locations and deciding on the routes of the pickers for item collection. The performance measure of interest is the minimization of the total traveling distance of the pickers. We develop a mathematical model which can only solve small instances of the JSAPRP. Therefore, we also devise a heuristic method based on adaptive large neighborhood search. Computational results obtained on numerous experiments reveal that the quality of the solutions produced by this heuristic is quite good.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bindi, F., Manzini, R., Pareschi, A., Regattieri, A.: Similarity-based storage allocation rules in an order picking system: an application to the food service industry. Int. J. Log. Res. Appl. 12(4), 233–247 (2009)
Chiang, D.M.H, Lin, C., Chen, M.: Data mining based storage assignment heuristics for travel distance reduction. Expert Syst. Appl. 31(1), 81–90 (2014)
Frazelle, E.: World-Class Warehousing and Material Handling. McGraw Hill, NewYork (2002)
Frazelle, E., Sharp, G.: Correlated assignment strategy can improve order-picking operation. Ind. Eng. 4, 33–37 (1989)
Goetschalckx, M., Ratliff, H.: Order picking in an aisle. IIE Trans. 20(1), 53–62 (1998)
Hall, R.: Distance approximations for routing manual pickers in a warehouse. IIE Trans. 24(4), 76–87 (1993)
Ratliff, H., Rosenthal, A.: Order picking in a rectangular warehouse: a solveable case of the traveling salesman problem. Oper. Res. 31, 507–521 (1983)
Roodbergen, K.: Layout and routing methods for warehouses. Ph.D. thesis, Rotterdam School of Management, Erasmus University (2001)
Tompkins, J., White, J., Bozer, Y., Frazelle, E., Tanchoco, J.: Facilities Planning. Wiley, Hoboken (2003)
Zhang, Y.: Correlated storage assignment strategy to reduce travel distance in order picking. IFAC-PapersOnLine 49(2), 30–35 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Aras, N., Görgülü, B. (2019). An Adaptive Large Neighborhood Search Heuristic for Jointly Solving Storage Location Assignment and Picker Routing Problem. In: Fortz, B., Labbé, M. (eds) Operations Research Proceedings 2018. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-030-18500-8_38
Download citation
DOI: https://doi.org/10.1007/978-3-030-18500-8_38
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-18499-5
Online ISBN: 978-3-030-18500-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)