Scattered storage means an item can be stored in multiple inventory bins. The
scattered storage assignment problem based on association rules in Kiva mobile
fulfillment system is investigated, which aims to decide the pods for each
item to put on so as to minimize the number of pods to be moved when
picking a batch of orders. This problem is formulated into an integer programming
model. A genetic algorithm is developed to solve the large-sized
problems. Computational experiments and comparison between the scattered
storage strategy and random storage strategy are conducted to evaluate the
performance of the model and algorithm.
References
[1]
Wurman, P.R., D’Andrea, R. and Mountz, M. (2008) Coordinating Hundreds of Cooperative, Autonomous Vehicles in Warehouses. Ai Magazine, 29, 9-20.
[2]
Enright, J. and Wurman, P.R. (2011) Optimization and Coordinated Autonomy in Mobile Fulfillment Systems. Autom. Action Plan. Automated Action Planning for Autonomous Mobile Robots from 2011 AAAI Workshop, San Francisco, California, USA, 7 August 2011, 1-1.
[3]
Roodbergen, K.J. and De Koster, R. (2001) Routing Order Pickers in a Warehouse with a Middle Aisle. European Journal of Operational Research, 133, 32-43. https://doi.org/10.1016/S0377-2217(00)00177-6
[4]
Accorsi, R., Baruffaldi, G. and Manzini, R. (2018) Picking Efficiency and Stock Safety: A Bi-Objective Storage Assignment Policy for Temperature-Sensitive Products. Computers & Industrial Engineering, 115, 240-252. https://doi.org/10.1016/j.cie.2017.11.009
[5]
Quader, S. and Castillo-Villar, K.K. (2018) Design of an Enhanced Multi-Aisle Order-Picking System Considering Storage Assignments and Routing Heuristics. Robotics and Computer-Integrated Manufacturing, 50, 13-29. https://doi.org/10.1016/j.rcim.2015.12.009
[6]
Davis, C.J. (2017) Using Self-Organizing Maps to Cluster Products for Storage Assignment in a Distribution Center.
[7]
Chang, Y., Ma, W. and Wu, Y. (2017) Principles of Storage Location Assignment in Multi-Tier Shuttle Warehouse System. Chinese Automation Congress (CAC), Jinan, 20-22 October 2017, 5658-5662. https://doi.org/10.1109/CAC.2017.8243792
[8]
de Koster, R., Le-Duc, T. and Roodbergen, K.J. (2007) Design and Control of Warehouse Order Picking: A Literature Review. European Journal of Operational Research, 182, 481-501. https://doi.org/10.1016/j.ejor.2006.07.009
[9]
Il-Choe, K. and Sharp, G. (2014) Small Parts Order Picking: Design and Operation.
[10]
Hausman, W.H., Schwarz, L.B. and Graves, S.C. (1976) Optimal Storage Assignment in Automatic Warehousing Systems. Management Science, 22, 629-638. https://doi.org/10.1287/mnsc.22.6.629
[11]
De Koster, M.B.M. and Neuteboom, A.J. (2001) The Logistics of Supermarket Chains. Elsevier, Doetinchem, The Netherlands.
[12]
Heskett, J.L. (1963) Cube-Per-Order Index: A Key to Warehouse Stock Location. Transportation and Distribution Management, 3, 27-31.
[13]
Malmborg, C.J. and Bhaskaran, K. (1990) A Revised Proof of Optimality for the Cube-Per-Order Index Rule for Stored Item Location. Applied Mathematical Modelling, 14, 87-95. https://doi.org/10.1016/0307-904X(90)90076-H
[14]
Frazele, E.A. and Sharp, G.P. (1989) Correlated Assignment Strategy Can Improve Any Order-Picking Operation. Industrial Engineering, 21, 33-37.
[15]
Ming-Huang Chiang, D., Lin, C.P. and Chen, M.C. (2014) Data Mining Based Storage Assignment Heuristics for Travel Distance Reduction. Expert Systems, 31, 81-90. https://doi.org/10.1111/exsy.12006
[16]
Bindi, F., Manzini, R., Pareschi, A. and Regattieri, A. (2009) Similarity-Based Storage Allocation Rules in an Order Picking System: An Application to the Food Service Industry. International Journal of Logistics Research and Applications, 12, 233-247. https://doi.org/10.1080/13675560903075943
[17]
Xiao, J. and Zheng, L. (2010) A Correlated Storage Location Assignment Problem in a Single-Block-Multi-Aisles Warehouse Considering BOM Information. International Journal of Production Research, 48, 1321-1338. https://doi.org/10.1080/00207540802555736
[18]
Li, J., Moghaddam, M. and Nof, S.Y. (2016) Dynamic Storage Assignment with Product Affinity and ABC Classification—A Case Study. The International Journal of Advanced Manufacturing Technology, 84, 2179-2194. https://doi.org/10.1007/s00170-015-7806-7
[19]
Chiang, D.M.-H., Lin, C.-P. and Chen, M.-C. (2011) The Adaptive Approach for Storage Assignment by Mining Data of Warehouse Management System for Distribution Centres. Enterprise Information Systems, 5, 219-234. https://doi.org/10.1080/17517575.2010.537784
[20]
Xiang, X., Liu, C. and Miao, L. (2018) Storage Assignment and Order Batching Problem in Kiva Mobile Fulfilment System. Engineering Optimization, 50, 1941-1962. https://doi.org/10.1080/0305215X.2017.1419346
[21]
Weidinger, F. (2018) A Precious Mess: On the Scattered Storage Assignment Problem. In: Operations Research Proceedings 2016. Springer, Cham, 31-36. https://doi.org/10.1007/978-3-319-55702-1_5
[22]
Han, J.W., Kamber, M., Han, J., Kamber, M. and Pei, J. (2012) Data Mining: Concepts and Techniques.
[23]
Holland, J.H. (1992) Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Vol. 69.
