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

Bai, Ruibin and Van Woensel, Tom and Kendall, Graham and Burke, Edmund K. (2012) A new model and a hyper-heuristic approach for two-dimensional shelf space allocation. 4OR: A Quarterly Journal of Operations Research, 11 (1). pp. 31-55. ISSN 1614-2411

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview

Abstract

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.

Item Type: Article
Additional Information: The final publication is available at link.springer.com via http://dx.doi.org/10.1007/s10288-012-0211-2
Keywords: Shelf space allocation; Two-dimensional; Retail; Multi-neighborhood search; Hyper-heuristics
Schools/Departments: University of Nottingham Ningbo China > Faculty of Science and Engineering > School of Computer Science
University of Nottingham, UK > Faculty of Science > School of Computer Science
Identification Number: 10.1007/s10288-012-0211-2
Depositing User: LIN, Zhiren
Date Deposited: 25 Oct 2017 12:32
Last Modified: 25 Oct 2017 12:38
URI: http://eprints.nottingham.ac.uk/id/eprint/47518

Actions (Archive Staff Only)

Edit View Edit View