A Genetic Algorithm for the Shelf-Space Allocation Problem with Vertical Position Effects

Abstract

The shelf-space on which products are displayed is one of the most important resources in the retail environment. Therefore, decisions about shelf-space allocation and optimization are critical in retail operation management. This paper addresses the problem of a retailer who sells various products by displaying them on the shelf at stores. We present a practical shelf-space allocation model, based on a genetic algorithm, with vertical position effects with the objective of maximizing the retailer’s profit. The validity of the model is illustrated with example problems and compared to the CPLEX solver. The results obtained from the experimental phase show the suitability of the proposed approach.

Keywords

• genetic algorithm
• metaheuristics
• merchandising
• planogram
• retailing
• shelf-space allocation