Industry Expertise Heuristics for Dimensioning Shelf Space of Rack Storage Location in a Distribution Centre with Zone Picking

• Autorzy: Kateryna Czernychowska , Radosław Wichniarek , Krzysztof Żywicki
• Języki publikacji: EN

Abstrakty

EN

Appropriate product categorization in distribution centres is important for business success because of the possibility of intuitive product finding by the picker and increased product movement. Both of these factors result in the operational efficiency of the distribution centre. The goal of this paper is to explore a model of shelf space dimensioning of storage location on a rack with vertical and horizontal product categorization in a distribution centre, where the aim is to increase total product movement/profit from all shelves of the rack. This is controlled by a packer who must complete orders by getting the goods from shelves and picking them to the container. In this problem, we develop two heuristics and compare the archived results to the CPLEX solver. The average profit ratios of both heuristics are high and approximately equal to 99%. In 10 cases, optimal solutions have been found by heuristics. The total number of possible solutions to be checked for the largest instance was reduced from 1.33 ·10156 to 1.19 ·107 thanks to the heuristic rules.(original abstract)

Słowa kluczowe

EN

Distribution centres; Distribution logistics; Decision making process; Heuristics

PL

Centra dystrybucji; Logistyka dystrybucji; Proces podejmowania decyzji; Heurystyka

• Czasopismo: Management and Production Engineering Review
• Rocznik: 2023
• Tom: 14
• Numer: nr 1
• Strony: 43--60

Twórcy

autor

Kateryna Czernychowska

• Wroclaw University of Economics and Business, Wroclaw, Poland

autor

Radosław Wichniarek

• Poznan University of Technology, Poland

autor

Krzysztof Żywicki

• Poznan University of Technology, Poland

Bibliografia

• Bartholdi III J.J. and Hackman, S.T. (1998). Warehouse & Distribution Science: Release 0.92 , Atlanta, GA, The Supply Chain and Logistics Institute, School of Industrial and Systems Engineering, Georgia Insti- tute of Technology.
• Bottani E., Volpi A. and Montanari R. (2019). Design and optimization of order picking systems: An integrated procedure and two case studies, Computers and Industrial Engineering, Vol. 137. DOI: 10.1016/ j.cie.2019.106035.
• Coyle J.J., Bardi E.J. and Langley C.J., (2003). The Management of Business Logistics, 7th ed., Mason, Ohio: South-Western/Thomson Learning
• Czerniachowska K. and Hernes M. (2020a). Optimization Models for the Shelf Space Allocation Problem with Vertical Position Effects, 36th IBIMA Conference : 45 November 2020, Granada, Spain
• Czerniachowska K. and Hernes M. (2020b). A Genetic Algorithm for the Shelf-Space Allocation Problem with Vertical Position Effects, Mathematics, Vol. 8. DOI: 10.3390/math8111881.
• Czerniachowska K. and Hernes M. (2021). A Heuristic Approach to Shelf Space Allocation Decision Support Including Facings, Capping, and Nesting, Symmetry, No. 314, Vol. 13. DOI: 10.3390/sym13020314.
• Czerniachowska K., Lutosławski K. and Hernes M. (2022a). Linear and nonlinear shelf space allocation problems with vertical and horizontal bands, Journal of Economics & Management, Vol. 44, pp. 119-141
• Czerniachowska K., Lutosławski K. and Fojcik M. (2022b). Heuristics for shelf space allocation problem with vertical and horizontal product categorization, Procedia Computer Science, Vol. 207, pp. 195-204. DOI: 10.1016/j.procs.2022.09.052.
• Czerniachowska K. and Lutosławski K. (2022). Lineari- sation technique for transformation non-linear shelf space allocation problem into a linear one, Proce- dia Computer Science, Vol. 207, pp. 370-379. DOI: 10.1016/j.procs.2022.09.071.
• 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, No. 2, Vol. 182, pp. 481-501. DOI: 10.1016/ j.ejor.2006.07.009.
• De Koster R.B.M., Le-Duc T. and Zaerpour N. (2012). Determining the number of zones in a pick-and-sort order picking system, International Journal of Pro- duction Research, No. 3, Vol. 50, pp. 757-771. DOI: 10.1080/00207543.2010.543941.
• De Vries J., de Koster R. and Stam D. (2016). Aligning Order Picking Methods, Incentive Systems, and Regulatory Focus to Increase Performance, Produc- tion and Operations Management, No. 8, Vol. 25, pp. 1363-1376. DOI: 10.1111/poms.12547.
• Gajjar H.K. and Adil G.K. (2010). A piecewise linearization for retail shelf space allocation problem and a lo- cal search heuristic, Annals of Operations Research, No. 1, Vol. 179, pp. 149-167. DOI: 10.1007/s10479- 008-0455-6.
• Gu J., Goetschalckx M. and McGinnis L.F. (2007). Re- search on warehouse operation: A comprehensive review, European Journal of Operational Research, No. 1, Vol. 177, pp. 1-21. DOI: 10.1016/j.ejor.2006. 02.025.
• Ho Y.C. and Tseng Y.Y. (2006). A study on order- batching methods of order-picking in a distribution centre with two cross-aisles, International Journal of Production Research, No. 17, Vol. 44, pp. 3391-3417. DOI: 10.1080/00207540600558015.
• Ho Y.C., Wee H.M. and Chen H.C. (2007). A geometric design of zone-picking in a distribution warehouse, Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 4707 LNCS, Part 3, pp. 625-636. DOI: 10.1007/978-3-540-74484-9_54.
• Ho Y.C. and Lin J.W. (2017). Improving order-picking performance by converting a sequential zone-picking line into a zone-picking network, Computers and In- dustrial Engineering, Vol. 113, pp. 241-255. DOI: 10.1016/j.cie.2017.09.014.
• Kahn B.E. (2017). Using Visual Design to Improve Customer Perceptions of Online Assortments, Jour- nal of Retailing, No. 1, Vol. 93, pp. 29-42. DOI: 10.1016/j.jretai.2016.11.004.
• Kuo R.J., Kuo P.H., Chen Y.R. and Zulvia F.E. (2016). Application of metaheuristics-based clustering algo- rithm to item assignment in a synchronized zone order picking system, Applied Soft Computing Jour- nal, Vol. 46, pp. 143-150. DOI: 10.1016/j.asoc. 2016.03.012.
• Landa-Silva D., Marikar F. and Le K. (2009). Heuristic approach for automated shelf space allocation, Proceedings of the ACM Symposium on Applied Comput- ing, pp. 922-928. DOI: 10.1145/1529282.1529482.
• Law J. (2009). A Dictionary of Business and Management, Oxford University Press, 6 ed.
• Lin C.H. and Lu, I.Y. (1999). Procedure of deter- mining the order picking strategies in distribution center, International Journal of Production Econo- mics, Vol. 60, pp. 301-307. DOI: 10.1016/S0925-5273 (98)00188-1.
• Ming-Huang Chiang D., Lin C.P. and Chen M.C. (2014). Data mining based storage assignment heuristics for travel distance reduction, Expert Systems, No. 1, Vol. 31, pp. 81-90. DOI: 10.1111/exsy.12006.
• Ostermeier M., Holzapfel A., Kuhn H. and Schubert D. (2021). Integrated Zone Picking and Vehicle Routing Operations with Restricted Intermediate Storage, SSRN Electronic Journal, pp. 1-38. DOI: 10.2139/ssrn.3663157.
• Tanaka K., Ihara A. and Zhang J. (2019). Introducing Parallel Zone Picking to Warehouse Batch Picking Systems.. DOI: 10.2991/msbda-19.2019.69.
• Tompkins J., White J., Bozer Y. and Tanchoco J. (2010). Facilities planning, New York: John Wiley & Sons
• Trebilcock B. (2022). The LURE of automation & effi- ciency, Modern Materials Handling, No. 1, Vol. 77, pp. 18-26
• Tufano A., Accorsi R. and Manzini R. (2022). A machine learning approach for predictive warehouse design, International Journal of Advanced Manufacturing Technology, No. 3-4, Vol. 119, pp. 2369-2392. DOI: 10.1007/s00170-021-08035-w.
• Van Gils T., Ramaekers K., Caris A. and Cools M. (2017). The use of time series forecasting in zone order picking systems to predict order pickers' workload, International Journal of Production Research, No. 21, Vol. 55, pp. 6380-6393. DOI: 10.1080/00207 543.2016.1216659.
• Van Gils T., Ramaekers K., Braekers K., Depaire B. and Caris A. (2018). Increasing order picking efficiency by integrating storage, batching, zone picking, and routing policy decisions, International Journal of Production Economics, Vol. 197, pp. 243-261. DOI: 10.1016/j.ijpe.2017.11.021.
• Visser L.R. and Visagie S.E. (2018). Smoothing the out- flow of stock from picking lines in a distribution centre, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics. DOI: 10.1007/978- 3-030-00898-7_29.
• Wu Y., Zhou C., Wu Y. and Kong X.T.R. (2017). Zone merge sequencing in an automated order picking system, International Journal of Production Research, No. 21, Vol. 55, pp. 6500-6515. DOI: 10.1080/0020 7543.2016.1264641.
• Wu Y., Zhou C., Ma W. and Kong X.T.R. (2020). Modelling and design for a shuttle-based storage and retrieval system, International Journal of Production Research, No. 16, Vol. 58, pp. 4808-4828. DOI: 10.1080/00207543.2019.1665202.
• Yu M. and de Koster R.B.M. (2009). The impact of order batching and picking area zoning on order picking system performance, European Journal of Operational Research, No. 2, Vol. 198, pp. 480-490. DOI: 10.1016/j.ejor.2008.09.011.

Identyfikatory

DOI

10.24425/mper.2023.145365