Heuristics for dimensioning the shelf space on the rack with vertical and horizontal product categorisation in the distribution centre with zone picking
DOI:
https://doi.org/10.24425/mper.2022.142053Abstract
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 prod- ucts on the shelves, the category width 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%.References
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://publication/uuid/7F731EF1-7AB3-46A4-BC4A-514E4B78D73B
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. 1363– 1376. 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 linearisation 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), Largescale 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/978-1-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. 783– 799. 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/07408170903171043
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
