, Volume 11, Issue 1, pp 31–55 | Cite as

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

  • Ruibin BaiEmail author
  • Tom van Woensel
  • Graham Kendall
  • Edmund K. Burke
Research Paper


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.


Shelf space allocation Two-dimensional Retail   Multi-neighborhood search Hyper-heuristics 

MSC classification

90B80 Discrete Location and Assignment 


  1. Bai R, Kendall G (2005) An investigation of automated planograms using a simulated annealing based hyper-heuristics. In: Ibaraki T, Nonobe K, Yagiura M (eds) Metaheuristics: progress as real problem solvers. Springer, Berlin, pp 87–108CrossRefGoogle Scholar
  2. Bai R, Kendall G (2008) A model for fresh produce shelf space allocation and inventory management with freshness condition dependent demand. Inf J Comput 20(1):78–85CrossRefGoogle Scholar
  3. Bai R, Burke EK, Kendall G (2008) Heuristic, meta-heuristic and hyper-heuristic approaches for fresh produce inventory control and shelf space allocation. J Oper Res Soc 59:1387–1397CrossRefGoogle Scholar
  4. Bai R, Blazewicz J, Burke EK, Kendall G, McCollum B (2012) A simulated annealing hyper-heuristic methodology for flexible decision support. 4OR Q J. Oper Res 10:43–66Google Scholar
  5. Bilgin N, Özcan E, Korkmaz E (2007) An experimental study on hyper-heuristics and exam timetabling. In: Practice and theory of automated timetabling VI, Lecture Notes in Computer Science, vol 3867. Springer, pp 394–412Google Scholar
  6. Borin N, Farris P (1995) A sensitivity analysis of retailer shelf management models. J Retail 71(2):153–171CrossRefGoogle Scholar
  7. Borin N, Farris PW, Freeland JR (1994) A model for determining retail product category assortment and shelf space allocation. Decis Sci 25(3):359–384CrossRefGoogle Scholar
  8. Broekmeulen RACM, Fransoo JC, van Donselaar KH, van Woensel T (2007) Shelf space excesses and shortages in grocery retail stores. Technical report, Eindhoven University of Technology, The NetherlandsGoogle Scholar
  9. Burke EK, Hart E, Kendall G, Newall J, Ross P, Schulenburg S (2003a) Hyper-heuristics: an emerging direction in modern search technology. In: Glover F, Kochenberger G (eds) Handbook of metaheuristics. Kluwer, Dordrecht, pp 457–474Google Scholar
  10. Burke EK, Kendall G, Soubeiga E (2003b) A tabu-search hyperheuristic for timetabling and rostering. J Heuristics 9(6):451–470Google Scholar
  11. Corstjens M, Doyle P (1981) A model for optimising retail space allocations. Manag Sci 27:822–833CrossRefGoogle Scholar
  12. Cox K (1970) The effect of shelf space upon sales of branded products. J Mark Res 7:55–58CrossRefGoogle Scholar
  13. Curhan R (1972) The relationship between space and unit sales in supermarkets. J Mark Res 9:406–412CrossRefGoogle Scholar
  14. Curhan RC (1973) Shelf space allocation and profit maximization in mass retailing. J Mark 37:54–60CrossRefGoogle Scholar
  15. Dowsland KA, Soubeiga E, Burke EK (2007) A simulated annealing based hyperheuristic for determining shipper sizes for storage and transportation. Eur J Oper Res 179(3):759–774CrossRefGoogle Scholar
  16. Dreze X, Hoch SJ, Purk ME (1994) Shelf management and space elasticity. J Retail 70(4):301–326CrossRefGoogle Scholar
  17. Glover F, Kochenberger GA (eds) (2003) Handbook of metaheuristics. Springer, BerlinGoogle Scholar
  18. Hart E, Ross P, Nelson JA (1998) Solving a real-world problem using an evolving heuristically driven schedule builder. Evolut Comput 6(1):61–80CrossRefGoogle Scholar
  19. Hwang H, Choi B, Lee M-J (2005) A model for shelf space allocation and inventory control considering location and inventory level effects on demand. Int J Prod Econ 97(2):185–195CrossRefGoogle Scholar
  20. Hwang H, Choi B, Lee G (2009) A genetic algorithm approach to an integrated problem of shelf space design and item allocation. Comput Ind Eng 56:809–820CrossRefGoogle Scholar
  21. Kotzan J, Evanson R (1969) Responsiveness of drug store sales to shelf space allocations. J Mark Res 6:465–469CrossRefGoogle Scholar
  22. Lim A, Rodrigues B, Zhang X (2004) Metaheuristics with local search techniques for retail shelf-space optimization. Manag Sci 50(1):117–131CrossRefGoogle Scholar
  23. Murray CC, Talukdar D, Gosavi A (2010) Joint optimization of product price, display orientation and shelf-space allocation in retail category management. J Retail 86:125–136CrossRefGoogle Scholar
  24. Ouelhadj D, Petrovic S (2010) A cooperative hyper-heuristic search framework. J Heuristics 16(6):835–857CrossRefGoogle Scholar
  25. Rattadilok P, Gaw A, Kwan R (2005) Distributed choice function hyper-heuristics for timetabling and scheduling. In: Practice and theory of automated timetabling V, Lecture Notes in Computer Science, vol 3616. Springer, Berlin, pp 51–67Google Scholar
  26. Ross P (2005) Hyper-heuristics. In: Burke EK, Kendall G (eds) Search methodologies: introductory tutorials in optimization and decision support techniques, Chap 17. Springer, Berlin, pp 529–556Google Scholar
  27. Terashima-Marin H, Flores-Alvarez EJ, Ross P (2005) Hyper-heuristics and classifier systems for solving 2D-regular cutting stock problems. In: Proceedings of the 2005 ACM conference on genetic and evolutionary computation (GECCOR 2005), pp 637–643Google Scholar
  28. Terashima-Marín H, Ross P, Farías-Zárate CJ, López-Camacho E, Valenzuela-Rendón M (2010) Generalized hyper-heuristics for solving 2D regular and irregular packing problems. Annals Oper Res 179(1):369–392CrossRefGoogle Scholar
  29. Urban T (1998) An inventory-theoretic approach to product assortment and shelf-space allocation. J Retail 74(1):15–35CrossRefGoogle Scholar
  30. Van Woensel T, Broekmeulen RACM, van Donselaar KH, Fransoo JC (2006) Planogram integrity: a serious issue. ECR J 6:4–5Google Scholar
  31. Yang M-H (2001) An efficient algorithm to allocate shelf space. Eur J Oper Res 131:107–118CrossRefGoogle Scholar
  32. Zufryden F (1986) A dynamic programming approach for product selection and supermarket shelf-space allocation. J Oper Res Soc 37(4):413–422Google Scholar

Copyright information

© Springer-Verlag 2012

Authors and Affiliations

  • Ruibin Bai
    • 1
    Email author
  • Tom van Woensel
    • 2
  • Graham Kendall
    • 3
    • 4
  • Edmund K. Burke
    • 5
  1. 1.Department of Computer ScienceUniversity of Nottingham Ningbo ChinaNingboChina
  2. 2.School of Industrial EngineeringTechnische Universiteit EindhovenEindhovenThe Netherlands
  3. 3.School of Computer ScienceUniversity of NottinghamNottinghamUK
  4. 4.School of Computer ScienceUniversity of NottinghamSemenyihMalaysia
  5. 5.Department of Computing Science and MathematicsUniversity of StirlingStirlingUK

Personalised recommendations