论文信息 - Optimization in Allocating Goods to Shop Shelves

Optimization in Allocating Goods to Shop Shelves

How to allocate goods in shop shelves makes great influence to sales amount. Searching best fit allocation of goods to shelves is a kind of combinatorial problem. This becomes a problem of integer programming and utilizing genetic algorithm may be an effective method. Reviewing past researches, there are few researches made on this. In this paper, optimization in allocating goods to shop shelves is investigated. Problem description is executed. Utilizing genetic algorithm, optimum solution is pursued and verified by a simple numerical example. Various patterns of problems must be examined hereafter.

[1] Bernhard Korte,et al. Combinatorial Optimization , 1992, NATO ASI Series.

[2] Zbigniew Michalewicz,et al. Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[3] Y. Wu,et al. The optimisation of block layout and aisle structure by a genetic algorithm , 2002 .

[4] Hitoshi Iima,et al. Proposition of Genetic Algorithm for Bin Packing Problems , 2005 .

[5] Zbigniew Michalewicz,et al. Genetic Algorithms + Data Structures = Evolution Programs , 2000, Springer Berlin Heidelberg.

[6] Makoto Arai,et al. Optimization of Maritime Container-Transportation Network Through the Use of Genetic Algorithm , 2006 .

[7] Kenichi Ida,et al. A Proposal of a Genetic Algorithm for Fixed-charge Transportation Problem and Related Numerical Experiments , 2006 .