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

• Autorzy: Czerniachowska Kateryna , Wichniarek Radosław , Żywicki Krzysztof

Identyfikatory

DOI

10.24425/mper.2023.145365

• 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 ·10¹⁵⁶ to 1.19 ·10⁷ thanks to the heuristic rules.

Słowa kluczowe

EN

distribution centre; order picking; decision making; decision process; heuristics; shelf space allocation

• Wydawca: Production Engineering Committee of the Polish Academy of Sciences ; Polish Association for Production Management
• Czasopismo: Management and Production Engineering Review
• Rocznik: 2023
• Tom: Vol. 14, No. 1
• Strony: 43--60
• Opis fizyczny: Bibliogr. 34 poz., rys., tab.

Twórcy

autor

Czerniachowska Kateryna

• Wroclaw University of Economics and Business, Wroclaw, Poland

• https://orcid.org/0000-0002-1808-602

autor

Wichniarek Radosław

• Poznan University of Technology, Poznan, Poland

• https://orcid.org/0000-0003-0714-7462

autor

Żywicki Krzysztof

• Poznan University of Technology, Faculty of Mechanical Engineering, Piotrowo 3 Street, Poznan, Poland, 61-138

• https://orcid.org/0000-0002-6773-9040

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 Institute 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: 4- 5 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). Linearisation technique for transformation non-linear shelf space allocation problem into a linear one, Procedia 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 Production 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, Production 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 local 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). Research 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 orderbatching 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 Industrial 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, Journal 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 algorithm to item assignment in a synchronized zone order picking system, Applied Soft Computing Journal, 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 Computing, 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 determining the order picking strategies in distribution center, International Journal of Production Economics, 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 & efficiency, 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/00207543.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 outflow 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/00207543.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.