Heuristics for Dimensioning the Shelf Space on the Rack with Vertical and Horizontal Product Categorisation in the Distribution Centre with Zone Picking

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

Abstrakty

EN

Distribution centres are the important elements of modern supply chains. A distribution centre stores and ships products. In this paper, we investigate the model of the dimensioning of shelf space on the rack with vertical and horizontal product categorisation in a distribution centre, where the objective is to maximise the total product movement/profit from all shelves of the rack which is being managed by a packer who needs to complete orders selecting the products from the shelves and picking them to the container. We apply two newly developed heuristics to this problem and compare the results to the optimal solution found by the CPLEX solver. There are 8 steering parameters that allow for reducing the search space implemented in heuristics. Among them are parameters that decrease the number of products on the shelves, the category with a range for assigning most space for the most profitable products within the category; two versions of steering parameters for the number of generated product allocations, the step parameters for the intensity of solution diversification, and the movement/profit below which the solutions are not generated. The computational results are presented and indicate that higher-quality solutions can be obtained using the new heuristics. In 10 from 15 tests, both heuristics can find optimal solutions without exploring the whole solution space. For the rest test sets, the solutions received by heuristics are not less than 92.58%.(original abstract)

Słowa kluczowe

EN

Distribution centres; Decision making; Heuristics methods

PL

Centra dystrybucji; Podejmowanie decyzji; Metody heurystyczne

• Czasopismo: Management and Production Engineering Review
• Rocznik: 2022
• Tom: 13
• Numer: nr 2
• Strony: 31--47

Twórcy

autor

Kateryna Czerniachowska

• Wroclaw University of Economics and Business, Poland

autor

Radosław Wichniarek

• Poznan University of Technology, Poland

autor

Krzysztof Żywicki

• Poznan University of Technology, Poland

Bibliografia

• Al-Araidah O., Dalalah D., Azeez M.A.A. and Khasawneh M.T. (2017), A heuristic for clustering and picking small items considering safe reach of the order picker, European Journal of Industrial Engineering, Vol. 11, No. 2, pp. 256-269. DOI: 10.1504/EJIE. 2017.083256
• Bahrami B., Aghezzaf E.H. and Limère V. (2019), Enhancing the order picking process through a new storage assignment strategy in forward-reserve area, International Journal of Production Research, Vol. 57, No. 21, pp. 6593-6614. DOI: 10.1080/00207543.2019. 1567953
• 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, Available at: papers3://pub lication/uuid/7F731EF1-7AB3-46A4-BC4A-514E4B 78D73B
• Borin N., Farris P.W. and Freeland J.R. (1994), A Model for Determining Retail Product Category Assortment and Shelf Space Allocation, Decision Sciences, Vol. 25, No. 3, pp. 359-384. DOI: 10.1111/j.1540- 5915.1994.tb01848.x
• Calzavara M., Glock C.H., Grosse E.H. and Sgarbossa F. (2019), An integrated storage assignment method for manual order picking warehouses considering cost, workload and posture, International Journal of Production Research, Vol. 57, No. 8, pp. 2392-2408. DOI: 10.1080/00207543.2018.1518609
• Castelli M. and Vanneschi L. (2014), Genetic algorithm with variable neighborhood search for the optimal allocation of goods in shop shelves, Operations Research Letters, Vol. 42, No. 5, pp. 355-360. DOI: 10.1016/j.orl.2014.06.002
• Chang F.L., Liu Z.X., Xin Z. and Liu D.D. (2007), Research on the order picking optimisation problem of the automated warehouse, Xitong Gongcheng Lilun Yu Shijian/System Engineering Theory and Practice, Vol. 27, No. 2, pp. 139-143. DOI: 10.1016/s1874- 8651(08)60015-0
• Chen W., Zhang Y. and Zhou Y. (2022), Integrated scheduling of zone picking and vehicle routing problem with time windows in the front warehouse mode, Computers and Industrial Engineering, Vol. 163, pp. 107823. DOI: 10.1016/j.cie.2021.107823
• Czerniachowska K., Sachpazidu-Wójcicka K., Sulikowski P., Hernes M. and Rot A. (2021), Genetic algorithm for the retailers' shelf space allocation profit maximisation problem, Applied Sciences (Switzerland), Vol. 11, No. 14, pp. 6401. DOI: 10.3390/app11146401
• Czerniachowska, K. (2022), A genetic algorithm for the retail shelf space allocation problem with virtual segments, OPSEARCH, Vol. 59, No. 1, pp. 364-412. DOI: 10.1007/s12597-021-00551-3
• Czerniachowska K. and Hernes M. (2021), Simulated annealing hyper-heuristic for a shelf space allocation on symmetrical planograms problem, Symmetry, Vol. 13, No. 7. DOI: 10.3390/sym13071182
• Davarzani H. and Norrman A. (2015), Toward a relevant agenda for warehousing research: literature review and practitioners' input, Logistics Research, Vol. 8, No. 1. DOI: 10.1007/s12159-014-0120-1
• 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, Vol. 182, No. 2, pp. 481-501. DOI: 10.1016/ j.ejor.2006.07.009
• 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, Vol. 25 No. 8, pp. 13631376. DOI: 10.1111/poms.12547
• Emmett S. (2005), Excellence in warehouse management: How to minimise costs and maximise value, John Wiley & Sons Ltd.
• Erol H., Bulkan S., and Agaoglu M. (2015), A Heuristic Approach for Shelf Space Allocation Problem, Journal of Military and Information Science, Vol. 4, No. 1, p. 38. DOI: 10.17858/jmisci.89213
• Franzke T., Grosse E.H., Glock C.H. and Elbert R. (2017), An investigation of the effects of storage assignment and picker routing on the occurrence of picker blocking in manual picker-to-parts warehouses, International Journal of Logistics Management, Vol. 28, No. 3, pp. 841-863. DOI: 10.1108/ IJLM-04-2016-0095
• 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, Vol. 179, No. 1, pp. 149-167. DOI: 10.1007/ s10479- 008-0455-6
• Garbacz M., and Łopuszyński M. (2015), Optimization of order picking in warehouse, part 1 and 2 ([Optymalizacja procesu kompletacji w magazynie, część 1 i 2], Logistyka, Vol. 6, pp. 628-647
• Hansen J.M., Raut S. and Swami S. (2010), Retail Shelf Allocation: A Comparative Analysis of Heuristic and Meta-Heuristic Approaches, Journal of Retailing, Vol. 86, No. 1, pp. 94-105. DOI: 10.1016/j.jretai. 2010.01.004
• Ho Y.C. and Liu C.F. (2005), A design methodology for converting a regular warehouse into a zone-picking warehouse, Journal of the Chinese Institute of Industrial Engineers, Vol. 22, No. 4, pp. 332-345. DOI: 10.1080/10170660509509303
• 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
• Hong S., Johnson A.L. and Peters B.A. (2012), Large-scale order batching in parallel-aisle picking systems, IIE Transactions (Institute of Industrial Engineers), Vol. 44 No. 2, pp. 88-106. DOI: 10.1080/ 0740817X.2011.588994
• Hübner A.H. and Kuhn H. (2011), Retail Shelf Space Management Model with Space-Elastic Demand and Consumer-Driven Substitution Effects, SSRN Electronic Journal. DOI: 10.2139/ssrn.1534665
• Hwang H., Choi B. and Lee G. (2009), A genetic algorithm approach to an integrated problem of shelf space design and item allocation, Computers and Industrial Engineering, Vol. 56, No. 3, pp. 809-820. DOI: 10.1016/j.cie.2008.09.012
• Kostrzewski A., and Kostrzewski M., (2014), Selected problems connected to the processes of order-picking in a warehouse ([Wybrane problemy związane z procesami kompletacji w magazynie], Gospodarka Materiałowa i Logistyka, Vol. 5, pp. 327-338
• Kumar M. and Kulkarni A.J. (2019), Socio-inspired optimisation metaheuristics: A review, Studies in Computational Intelligence, Vol. 828, pp. 241-265. DOI: 10.1007/978-981-13-6569-0_12
• 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
• Lim A., Rodrigues B. and Zhang X. (2004), Metaheuristics with Local Search Techniques for Retail ShelfSpace Optimization, Management Science, Vol. 50, No. 1, pp. 117-131. DOI: 10.1287/mnsc.1030.0165
• Manzini R., (2012), Warehousing in the Global Supply Chain, London: Spinger-Verlag. DOI: 10.1007/ 9781-4471-2274-6
• Önüt S., Tuzkaya U.R. and Dogaç B. (2008), A particle swarm optimisation algorithm for the multiplelevel warehouse layout design problem, Computers and Industrial Engineering, Vol. 54, No. 4, pp. 783799. DOI: 10.1016/j.cie.2007.10.012
• Ostermeier M., Holzapfel A., Kuhn H. and Schubert D. (2020), Integrated Zone Picking and Vehicle Routing Operations with Restricted Intermediate Storage, SSRN Electronic Journal, pp. 1-38. DOI: 10.2139/ ssrn.3663157
• Parikh, P.J. and Meller, R.D. (2008), Selecting between batch and zone order picking strategies in a distribution center, Transportation Research Part E: Logistics and Transportation Review, Vol. 44, No. 5, pp. 1664-1678. DOI: 10.1016/j.tre.2007.03.002
• Parikh P.J. and Meller R.D. (2009), Estimating picker blocking in wide-aisle order picking systems, IIE Transactions, Vol. 41, No. 3, pp. 232-246. DOI: 10.1080/07408170802108518
• Parikh P.J. and Meller R.D. (2010a), A note on worker blocking in narrow-aisle order picking systems when pick time is non-deterministic, IIE Transactions, Vol. 42, No. 6, pp. 392-404. DOI: 10.1080/0740817 0903171043
• Parikh P.J. and Meller R.D. (2010b), A travel-time model for a person-onboard order picking system, European Journal of Operational Research, Vol. 200, No. 2, pp. 385-394. DOI: 10.1016/j.ejor.2008.12.031
• Redmer A. (2020), Analysis of the length of order-picking paths determined using the s-shape method, Logforum, Vol. 16, No. 1, pp. 33-46. DOI: 10.17270/ J.LOG.2020.379
• Reeves C.R. (Ed.). (1993), Modern heuristic techniques for combinatorial problems, John Wiley & Sons Inc., NY, USA.
• Schultz K.L., Juran D.C. and Boudreau J.W. (1999), Effects of low inventory on the development of productivity norms, Management Science, Vol. 45, No. 12, pp. 1664-1678. DOI: 10.1287/mnsc.45.12.1664
• Tanaka K., Ihara A. and Zhang J. (2019), Introducing Parallel Zone Picking to Warehouse Batch Picking Systems, Advances in Computer Science Research, August. DOI: 10.2991/msbda-19.2019.69
• Urban T.L. (1998), An inventory-theoretic approach to product assortment and shelf-space allocation, Journal of Retailing, Vol. 74, No. 1, pp. 15-35. DOI: 10.1016/S0022-4359(99)80086-4
• Van Nieuwenhuyse I. and de Koster R.B.M. (2009), Evaluating order throughput time in 2-block warehouses with time window batching, International Journal of Production Economics, Vol. 121, No. 2, pp. 654-664. DOI: 10.1016/j.ijpe.2009.01.013
• 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, Vol. 55, No. 21, pp. 6500-6515. DOI: 10.1080/ 00207543.2016.1264641
• Yang M.H. and Chen W.C. (1999), Study on shelf space allocation and management, International Journal of Production Economics, Vol. 60-61, pp. 309-317. DOI: 10.1016/S0925-5273(98)00134-0
• Yang M.H. (2001), Efficient algorithm to allocate shelf space, European Journal of Operational Research, Vol. 131, No. 1, pp. 107-118. DOI: 10.1016/S0377- 2217(99)00448-8

Identyfikatory

DOI

10.24425/mper.2022.142053