Using association rules for product assortment decisions: a case study
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Parameter control in evolutionary algorithms
IEEE Transactions on Evolutionary Computation
A Multiobjective Evolutionary Algorithm for the Linear Shelf Space Allocation Problem
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
| Hi-index | 0.01 |
In this paper we set the first steps towards the development of a commercially viable tool that uses evolutionary computation to address the Product to Shelf Allocation Problem (P2SAP). The problem is described as that of finding the numbers and locations of modules to allocate to particular products in a shop, fulfilling at the same time a number of constraints. We first justify the use of evolutionary algorithms in this problem in the bad scalability properties shown by exact methods. Then we proceed, from simpler to more complex versions of the problem, to describe different encodings, fitness functions and evolutionary operators that are suited to the problem. The variations described are tested on five different problem configurations: three with one shelf, one with two shelves and one with eight shelves. In all cases acceptable results can be obtained in a very short timescale, although there is much work to be done on the subject.