A linearisation approach to solving a non-linear shelf space allocation problem with multi-oriented capping in retail store and distribution centre

• Authors: Kateryna Czerniachowska , Marcin Hernes , Krzysztof Lutosławski

Abstracts

EN

Shelf space is one of the essential resources in logistic decisions. Order picking is the most time-consuming and labourintensive of the distribution processes in distribution centres. Current research investigates the allocation of shelf space on a rack in a distribution centre and a retail store. The retail store, as well as the distribution centre, offers a large number of shelf storage locations. In this research, multi-orientated capping as a product of the rack allocation method is investigated. Capping allows additional product items to be placed on the rack. We show the linearisation technique with the help of which the models with capping could be linearised and, therefore, an optimal solution could be obtained. The computational experiments compare the quality of results obtained by non-linear and linear models. The proposed technique does not increase the complexity of the initial non-linear problem.

Keywords

EN

linear programming; shelf space allocation; retail store; distribution centre; order picking

• Publisher: Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
• Journal: Operations Research and Decisions
• Year: 2022
• Volume: 32
• Issue: 4

Dates

published

2022

Contributors

author

Kateryna Czerniachowska

• Department of Process Management, Wroclaw University of Economics and Business, Wrocław, Poland

author

Marcin Hernes

• Department of Process Management, Wroclaw University of Economics and Business, Wrocław, Poland

author

Krzysztof Lutosławski

• Department of Process Management, Wroclaw University of Economics and Business, Wrocław, Poland

References

• [1] Asghari, M., Fathollahi-Fard, A. M., Mirzapour Al-e-hashem, S. M. J., and Dulebenets, M. A. Transformation and linearization techniques in optimization: A state-of-the-art survey. Mathematics 10, (2022), 283.
• [2] Bahrami, B., Aghezzaf, E.-H., and Limère, V. Enhancing the order picking process through a new storage assignment strategy in forward-reserve area. International Journal of Production Research 57, 21 (2019), 6593–6614.
• [3] Bai, R., and Kendall, G. An investigation of automated planograms using a simulated annealing based hyper-heuristic. In Metaheuristics: Progress as real problem solvers. Operations Research/ Computer Science Interfaces Series, vol. 32, T. Ibaraki, K. Nonobe, M. Yagiura, Eds., Springer, Boston MA, 2005, pp. 87–108.
• [4] Bartholdi III, J. J., and Hackman, S. T. Warehouse & distribution science: release 0.92. The Supply Chain and Logistics Institute, Georgia Institute of Technology, Atlanta, GA, 2011.
• [5] Bianchi-Aguiar, T., Hübner, A., Carravilla, M. A., and Oliveira, J. F. Retail shelf space planning problems: A comprehensive review and classification framework 289, 1 (2021), 1–16.
• [6] Buttle, F. Retail space allocation. International Journal of Physical Distribution & Logistics Management 14, 4 (1984), 3–23.
• [7] Cergibozan, Ç., and Tasan, A. S. Order batching operations: an overview of classification, solution techniques, and future research. Journal of Intelligent Manufacturing 30, (2019), 335-349.
• [8] Chabot, T., Coelho, L. C., Renaud, J., and Côté, J.-F. Mathematical model, heuristics and exact method for order picking in narrow aisles. Journal of the Operational Research Society 69, 8 (2018), 1242–1253.
• [9] Chen, T.-L., Cheng, C.-Y., Chen, Y.-Y., and Chan, L.-K. An efficient hybrid algorithm for integrated order batching, sequencing and routing problem. International Journal of Production Economics 159, (2015), 158–167.
• [10] Chiang, D. M.-H., Lin, C.-P., and Chen, M.-C. Data mining based storage assignment heuristics for travel distance reduction. Expert Systems 31, 1 (2014), 81–90.
• [11] Czerniachowska, K. A genetic algorithm for the retail shelf space allocation problem with virtual segments. OPSEARCH 59, 1 (2022), 364–412.
• [12] Czerniachowska, K., and Hernes, M. A genetic algorithm for the shelf-space allocation problem with vertical position effects. Mathematics 8, 11 (2020), 1881.
• [13] Czerniachowska, K., and Hernes, M. Optimisation models for the shelf space allocation problem with vertical position effects. In Proceedings of the 36th International Business Information Management Association Conference (IBIMA), 4-5 November 2020, Granada, Spain. Sustainable Economic Development and Advancing Education Excellence in the era of Global Pandemic, K. S. Soliman, Ed., IBIMA, Granada, 2020, pp. 1719–1729.
• [14] Czerniachowska, K., and Hernes, M. A heuristic approach to shelf space allocation decision support including facings, capping, and nesting. Symmetry 13, 2 (2021), 314.
• [15] Czerniachowska, K., and Hernes, M. Simulated annealing hyper-heuristic for a shelf space allocation on symmetrical planograms problem. Symmetry 13, 7 (2021), 1182.
• [16] Czerniachowska, K., Sachpazidu-Wójcicka, K., Sulikowski, P., Hernes, M., and Rot, A. Genetic algorithm for the retailers’ shelf space allocation profit maximization problem. Applied Sciences 11, 14 (2021), 6401.
• [17] De Koster, R. Performance approximation of pick-to-belt orderpicking systems. European Journal of Operational Research 72, 3 (1994), 558–573.
• [18] De Koster, R. B., Le-Duc, T., and Zaerpour, N. Determining the number of zones in a pick-and-sort order picking system. International Journal of Production Research 50, 3 (2012), 757–771.
• [19] De Vries, J., de Koster, R., and Stam, D. Aligning order picking methods, incentive systems, and regulatory focus to increase performance. Production and Operations Management 25, 8 (2016), 1363–1376.
• [20] Frazelle, E. H. World-class warehousing and material handling. 2nd edition, McGraw Hill Education, New York, 2016.
• [21] Frontoni, E., Marinelli, F., Rosetti, R., and Zingaretti, P. Shelf space re-allocation for out of stock reduction. Computers and Industrial Engineering 106 (2017), 32–40.
• [22] Gajjar, H. K., and Adil, G. K. A piecewise linearization for retail shelf space allocation problem and a local search heuristic. Annals of Operations Research 179, 1 (2010), 149–167.
• [23] Gue, K. R., and Meller, R. D. Aisle configurations for unit-load warehouses. IIE Transactions 41, 3 (2009), 171–182.
• [24] Ho, Y.-C., and Lin, J.-W. Improving order-picking performance by converting a sequential zone-picking line into a zone-picking network. Computers and Industrial Engineering 113 (2017), 241–255.
• [25] Ho, Y.-C., and Tseng, Y.-Y. A study on order-batching methods of order-picking in a distribution centre with two cross-aisles. International Journal of Production Research 44, 17 (2006), 3391–3417.
• [26] Hong, S., Johnson, A. L., and Peters, B. A. Large-scale order batching in parallel-aisle picking systems. IIE Transactions 44, 2 (2012), 88–106.
• [27] Huang, H., Yao, L., Chang, J.-S., Tsai, C.-Y., and Kuo, R. J. Using product network analysis to optimize productto-shelf assignment problems. Applied Sciences 9, 8 (2019), 1581.
• [28] Hübner, A. A decision support system for retail assortment planning. International Journal of Retail and Distribution Management 45, 7/8 (2017), 808–825.
• [29] Hübner, A. H., and Kuhn, H. Retail category management: State-of-the-art review of quantitative research and software applications in assortment and shelf space management. Omega 40, 2 (2012), 199–209.
• [30] Kök, A. G., Fisher, M. L., and Vaidyanathan, R. Assortment planning: Review of literature and industry practice. In Retail Supply Chain Management, N. Agrawal, and Smith S., Eds., vol. 223 of International Series in Operations Research and Management Science. Springer, Boston, MA, 2015, pp. 175–236.
• [31] Kostrzewski, M. Analysis of chosen issues in high–bay warehouse designing. Logistyka 4, (2015), 481–490, CD 1 (in Polish).
• [32] Kostrzewski, M. Application of simulation method in analysis of order-picking processes in a high-rack warehouse. Research in Logistics and Production 6, 4 (2016), 309–319.
• [33] Lee, I. G., Chung, S. H., and Yoon, S. W. Two-stage storage assignment to minimize travel time and congestion for warehouse order picking operations. Computers and Industrial Engineering 139, (2020), 106129.
• [34] Lee, J. H., Moon, I. K., and Park, J. H. Multi-level supply chain network design with routing. International Journal of Production Research 48, 13 (2010), 3957–3976.
• [35] Lim, A., Rodrigues, B., and Zhang, X. Metaheuristics with Local Search Techniques for Retail Shelf-Space Optimization. Management Science 50, 1 (2004), 117–131.
• [36] Masae, M., Glock, C. H., and Grosse, E. H. Order picker routing in warehouses: A systematic literature review, International Journal of Production Economics 224, (2020), 107564.
• [37] Mason, J. M., and Mayer, M. L. Modern retailing: Theory and practice. BPI Irwin, Homewood, IL, 1990.
• [38] Muppani (Muppant), V. R., and Adil, G. K. A branch and bound algorithm for class based storage location assignment. European Journal of Operational Research 189, 2 (2008), 492–507.
• [39] Öncan, T. MILP formulations and an iterated local search algorithm with tabu thresholding for the order batching problem. European Journal of Operational Research 243, 1 (2015), 142–155.
• [40] Parikh, P. J., and Meller, R. D. Selecting between batch and zone order picking strategies in a distribution center. Transportation Research Part E: Logistics and Transportation Review 44, 5 (2008), 696–719.
• [41] Parikh, P. J., and Meller, R. D. A travel-time model for a person-onboard order picking system. European Journal of Operational Research 200, 2 (2010), 385–394.
• [42] Revillot-Narváez, D., Pérez-Galarce, F., and Álvarez-Miranda, E. Optimising the storage assignment and orderpicking for the compact drive-in storage system. International Journal of Production Research 58, 22 (2020), 6949–6969.
• [43] Scholz, A., Henn, S., Stuhlmann, M., and Wäscher, G. A new mathematical programming formulation for the SinglePicker Routing Problem. European Journal of Operational Research 253, 1 (2016), 68–84.
• [44] Sung, S. W., and Jang, Y. J. Heuristic for the assort-packing and distribution problem in the fashion apparel industry. International Journal of Production Research 56, 9 (2018), 3116–3133.
• [45] Tanaka, K., Ihara, A., and Zhang, J. Introducing parallel zone picking to warehouse batch picking systems. In Proceedings of the 2019 International Conference on Modeling, Simulation and Big Data Analysis (MSBDA 2019), D. N. Hoang Thanh, P. P. Ray, and A. Mathews, Eds., Vol. 91 of Advances in Computer Science Research Series, Atlantis Press, 2019, pp. 440–444.
• [46] Tompkins, J. A, White, J. A., Bozer, Y. A., and Tanchoco, J. M. A. Facilities Planning, John Wiley & Sons, Inc., USA, 2010.
• [47] Tufano, A., Accorsi, R., and Manzini, R. A machine learning approach for predictive warehouse design. International Journal of Advanced Manufacturing Technology 119, 3-4 (2022), 2369–2392.
• [48] Van Gils, T., Ramaekers, K., Braekers, K., Depaire, B., and Caris, A. Increasing order picking efficiency by integrating storage, batching, zone picking, and routing policy decisions. International Journal of Production Economics 197, (2018), 243–261.
• [49] Venkatadri, U., Vardarajan, V., and Das, B. Product placement within a fast-picking tunnel of a distribution centre. International Journal of Advanced Manufacturing Technology 76, 9-12 (2015), 1681–1690.
• [50] Visser, L. R., and Visagie, S. E. Smoothing the outflow of stock from picking lines in a distribution centre. In Computational Logistics. Proceedings of the 9th Conference, Vietri sul Mare, Italy, ICCL 2018, R. Cerulli, A. Raiconi, and S. Voß, Eds., vol. 11184 of Lecture Notes in Computer Science, Springer, Cham 2018, pp. 431–445.
• [51] Wang, M., Zhang, R.-Q., and Fan, K. Improving order-picking operation through efficient storage location assignment: A new approach. Computers and Industrial Engineering 139, (2020), 106186.
• [52] Yang, M.-H. An efficient algorithm to allocate shelf space. European Journal of Operational Research 131, 1 (2001), 107–118.
• [53] Yang, M.-H., and Chen, W.-C. A study on shelf space allocation and management. International Journal of Production Economics 60-61, (1999), 309–317.

Identifiers

DOI

10.37190/ord220403

Biblioteka Nauki

2204081