Affiliation:
1. Bursa Uludağ Üniversitesi
2. Western University
Abstract
Retail shelf space management, which is one of the most complex aspects of retailing, can be defined as determining when, where and in what quantities products will be displayed and dynamically updating the display considering changing market conditions. Although it is an important problem, research papers that study rectangular arrangement of products to optimize profit are limited. In this paper, we determine rectangular facing units of products to maximize profit for shelf space allocation and the display problem. To solve our two-dimensional shelf space allocation problem, we develop two matheuristic algorithms by using integer programming and genetic algorithm (TP-GA) and integer programming and firefly algorithm (TP-ABA) meta-heuristics together. The performances of the mathheuristics were compared with a real-world dataset from a bookstore. TP-GA and TP-ABA methods were able to generate near-optimal solutions with an average of 4.47% and 4.57% GAPs, respectively. We can also solve instances up to 900 products. These matheuristic algorithms, which are successful in the two-dimensional shelf assignment problem, can also be used to solve similar problems such as allocation of books in a bookstore, allocation of product families in a grocery store, or display of advertisements on websites.
Publisher
European Journal of Science and Technology
Subject
General Earth and Planetary Sciences,General Environmental Science
Reference45 articles.
1. Bai, R. (2005). An investigation of novel approaches for optimising retail shelf space allocation (Doktora Tezi). University of Nottingham. Erişim adresi: http: //www.cs.nott.ac.uk/~pszgxk/papers/BaiPhDThesis.pdf
2. Bai, R. ve Kendall, G. (2008). A Model for Fresh Produce Shelf Space Allocation and Inventory Management with Freshness Condition Dependent Demand. INFORMS Journal on Computing, 20(1), 78–85.
3. Bai, R., van Woensel, T., Kendall, G. ve Burke, E. K. (2013). A new model and a hyper-heuristic approach for two-dimensional shelf space allocation. 4OR, 11(1), 31–55. doi:10.1007/S10288-012-0211-2.
4. Bianchi-Aguiar, T. (2015). The Retail Shelf Space Allocation Problem:New Optimization Methods Applied to a Supermarket Chain (Doktora Tezi). Porto University. Erişim adresi: https://www.proquest.com/pqdtglobal/ docview/1914884710/51880A1B027E4DC8PQ.
5. Bianchi-Aguiar, T., Silva, E., Guimaraes, L., Carravilla, M. A. ve Oliveira, J. F. (2018). Allocating products on shelves under merchandising rules: Multi-level product families with display directions. Omega (United Kingdom), 76, 47–62. doi:10.1016/j.omega.2017.04.002.