Heuristic and meta-heuristic approaches for multi-period shelf-space optimization: the case of motion picture retailing

The retail industry is in a highly competitive situation currently. The success of the industry depends upon the efficient allocation of products in the shelf space. Several previous authors have developed mathematical models for optimal shelf-space allocation. We extend the prior research in the direction of the multi-period problem and introduce more realistic characteristics, such as product demand perishability, pricing contract and cross-elasticity. The new characteristics help us address the case of the real-life movie allocation problem in multiplexes. We formulate a linear integer programming model to represent the problem. The proposed model shows a potential benefit of at least 11% increase in revenue for a multiplex theatre situation as compared to the existing methods. We also propose two greedy heuristics and a genetic algorithm to solve the same problem. A computational study shows that the genetic algorithm performs better than the existing method.