Our paper “A Multiobjective Evolutionary Algorithm for the Linear Shelf Space Allocation Problem” was presented at PPSN 2008 in Dortmund. The paper describes MELiSSA, a tool for allocating lengths of supermarket shelves space to products or groups of products.
The paper is available through Springer online and its abstract is as follows:
This paper presents a multiobjetive approach to solve the Linear Shelf Space Allocation Problem (LiSSAP), which consists on allocating lengths of shelves in a given shop to specific products or groups of products. Previously we gave the first steps towards the development of a commercially viable tool that used evolutionary computation to address the problem; in this paper we introduce MELiSSA, standing for Multiobjective Evolutionary Linear Shelf-Space Allocation, and test it on two real problem configurations, yielding very good results.