The allocation of products on shelves is an important issue from the point of view of effective decision making by retailers. In this paper, we investigate a practical shelf space allocation model which takes into account the number of facings, capping, and nesting of a product. We divide the shelf into the segments of variable size in which the products of the specific types could be placed. The interconnections between products are modelled with the help of categorizing the products into specific types as well as grouping some of them into clusters. This results in four groups of constraints—shelf constraints, shelf type constraints, product constraints, position allocation constraints—that are used in the model for aesthetic symmetry of a planogram. We propose a simulated annealing algorithm with improvement and reallocation procedures to solve the planogram profit maximization problem. Experiments are based on artificial data sets that have been generated according to real-world conditions. The efficiency of the designed algorithm has been estimated using the CPLEX solver. The computational tests demonstrate that the proposed algorithm gives valuable results in an acceptable time.

Shelf space on which products are exhibited is a scarce resource in the retail environment. Retailers regularly make decisions related to allocating products to their outlets’ limited shelf space. The aim of the paper was to develop a practical shelf space allocation model offering the possibility of horizontal and vertical product grouping, representing an item (product) with facings, capping, and nesting, with the objective of maximizing the retailer’s profit. Because real category-management problems address a lot of retailer’s rules, we expanded the basic shelf space allocation model, using shelf constraints, product constraints, multi-shelves constraints, and category constraints. To solve the problem, we proposed two adjustable methods that allowed us to achieve good results within a short time interval. The validity of algorithms was estimated, using the CPLEX solver and illustrated with example problems. Experiments were performed on data generated on the basis of real retail values. To estimate the performance of the proposed approach, 45 cases were tested. Among them, the proposed approach found solutions in 34 cases, while CPLEX found solutions only in 23 cases. The profit ratio of the proposed approach is, on average, 94.57%, with minimal and maximal values of 86.80% and 99.84%, accordingly.

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.

This paper discusses the problem of retailers’ profit maximization regarding displaying products on the planogram shelves, which may have different dimensions in each store but allocate the same product sets. We develop a mathematical model and a genetic algorithm for solving the shelf space allocation problem with the criteria of retailers’ profit maximization. The implemented program executes in a reasonable time. The quality of the genetic algorithm has been evaluated using the CPLEX solver. We determine four groups of constraints for the products that should be allocated on a shelf: shelf constraints, shelf type constraints, product constraints, and virtual segment constraints. The validity of the developed genetic algorithm has been checked on 25 retailing test cases. Computational results prove that the proposed approach allows for obtaining efficient results in short running time, and the developed complex shelf space allocation model, which considers multiple attributes of a shelf, segment, and product, as well as product capping and nesting allocation rule, is of high practical relevance. The proposed approach allows retailers to receive higher store profits with regard to the actual merchandising rules.