A new model and a hyper-heuristic approach for two-dimensional shelf space allocation
- First Online:
- Cite this article as:
- Bai, R., van Woensel, T., Kendall, G. et al. 4OR-Q J Oper Res (2013) 11: 31. doi:10.1007/s10288-012-0211-2
- 670 Downloads
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.