A Two-dimensional Shelf Space Allocation Problem Considering Products Spatial Adjacency Relationship

ZHENG Lanlan,WU Feng,BI Runfang
DOI: https://doi.org/10.19495/j.cnki.1007-5429.2023.02.010
2023-01-01
Abstract:Shelf space allocation has always been the retail market’s focus because of the shortage of shelf resources. First,a mixed-integer non-linear programming model was established for the twodimensional shelf space allocation problem with the influence of the product spatial adjacency relationship(SAR). Secondly,an improved random key genetic algorithm(RKGA) was designed to solve the model. Finally,two-scale instances were simulated to verify it. Results show that the improved RKGA has superior performance over the benchmark genetic algorithm and Lingo. In smallscale instances,the improved RAGA has significantly improved solving accuracy and efficiency compared to Lingo. In large-scale instances,it also performs better when the convergence time is similar to benchmark GA. The profit value of all instances has increased by adding SAR effect. As the number of products increases,the profit and its increment appear to increase first and then decrease.
What problem does this paper attempt to address?