A new model and a hyper-heuristic approach for two-dimensional shelf space allocation

In this paper, we propose a two-dimensional shelf space allocation model. The second dimension stems from the height of the shelf. This results in an integer nonlinear programming model with a complex form of objective function. We propose a multiple neighborhood approach which is a hybridization of a simulated annealing algorithm with a hyper-heuristic learning mechanism. Experiments based on empirical data from both real-world and artificial instances show that the shelf space utilization and the resulting sales can be greatly improved when compared with a gradient method. Sensitivity analysis on the input parameters and the shelf space show the benefits of the proposed algorithm both in sales and in robustness.

[1]  Graham Kendall,et al.  Hyper-Heuristics: An Emerging Direction in Modern Search Technology , 2003, Handbook of Metaheuristics.

[2]  Edmund K. Burke,et al.  A simulated annealing based hyperheuristic for determining shipper sizes for storage and transportation , 2007, Eur. J. Oper. Res..

[3]  Timothy L. Urban.  An inventory-theoretic approach to product assortment and shelf-space allocation , 1998 .

[4]  Hugo Terashima-Marín,et al.  Hyper-heuristics and classifier systems for solving 2D-regular cutting stock problems , 2005, GECCO '05.

[5]  John R. Woodward,et al.  Hyper-Heuristics , 2015, GECCO.

[6]  Graham Kendall,et al.  An Investigation of Automated Planograms Using a Simulated Annealing Based Hyper-Heuristic , 2005 .

[7]  Graham Kendall,et al.  Heuristic, meta-heuristic and hyper-heuristic approaches for fresh produce inventory control and shelf space allocation , 2008, J. Oper. Res. Soc..

[8]  Sanja Petrovic,et al.  A graph-based hyper-heuristic for educational timetabling problems , 2007, Eur. J. Oper. Res..

[9]  Peter Ross,et al.  Generalized hyper-heuristics for solving 2D Regular and Irregular Packing Problems , 2010, Ann. Oper. Res..

[10]  Graham Kendall,et al.  A Tabu-Search Hyperheuristic for Timetabling and Rostering , 2003, J. Heuristics.

[11]  Ronald C. Curhan.  Shelf Space Allocation and Profit Maximization in Mass Retailing , 1973 .

[12]  Stephen J. Hoch,et al.  Shelf management and space elasticity , 1994 .

[13]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[14]  M. Corstjens,et al.  A Model for Optimizing Retail Space Allocations , 1981 .

[15]  Sanja Petrovic,et al.  Case-based heuristic selection for timetabling problems , 2006, J. Sched..

[16]  Jc Jan Fransoo,et al.  Inventory control of perishables in supermarkets , 2006 .

[17]  Raymond S. K. Kwan,et al.  Distributed Choice Function Hyper-heuristics for Timetabling and Scheduling , 2004, PATAT.

[18]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[19]  Sanja Petrovic,et al.  A cooperative hyper-heuristic search framework , 2010, J. Heuristics.

[20]  Andrew Lim,et al.  Metaheuristics with Local Search Techniques for Retail Shelf-Space Optimization , 2004, Manag. Sci..

[21]  K. Cox,et al.  The Effect of Shelf Space upon Sales of Branded Products , 1970 .

[22]  Peter Ross,et al.  Solving a Real-World Problem Using an Evolving Heuristically Driven Schedule Builder , 1998, Evolutionary Computation.

[23]  Abhijit Gosavi,et al.  Joint Optimization of Product Price, Display Orientation and Shelf-Space Allocation in Retail Category Management , 2010 .

[24]  Toshihide Ibaraki,et al.  Metaheuristics : progress as real problem solvers , 2005 .

[25]  Ronald C. Curhan.  The Relationship between Shelf Space and Unit Sales in Supermarkets , 1972 .

[26]  Ender Özcan,et al.  An Experimental Study on Hyper-heuristics and Exam Timetabling , 2006, PATAT.

[27]  Ming-Hsien Yang,et al.  An efficient algorithm to allocate shelf space , 2001, Eur. J. Oper. Res..

[28]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[29]  Paul Farris,et al.  A sensitivity analysis of retailer shelf management models , 1995 .

[30]  Fred S. Zufryden,et al.  A Dynamic Programming Approach for Product Selection and Supermarket Shelf-Space Allocation , 1986 .

[31]  Hark Hwang,et al.  A genetic algorithm approach to an integrated problem of shelf space design and item allocation , 2009, Comput. Ind. Eng..

[32]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[33]  Hark Hwang,et al.  A model for shelf space allocation and inventory control considering location and inventory level effects on demand , 2005 .

[34]  J. Kotzan,et al.  Responsiveness of Drug Store Sales to Shelf Space Allocations , 1969 .

[35]  Graham Kendall,et al.  A Model for Fresh Produce Shelf-Space Allocation and Inventory Management with Freshness-Condition-Dependent Demand , 2008, INFORMS J. Comput..

[36]  Graham Kendall,et al.  A simulated annealing hyper-heuristic methodology for flexible decision support , 2012, 4OR.

[37]  P. Farris,et al.  A Model for Determining Retail Product Category Assortment and Shelf Space Allocation , 1994 .