Utilization of Genetic Algorithm in Allocating Goods to Shop Shelves

Abstract

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. Formerly, we have presented a papers concerning optimization in allocating goods to shop shelves utilizing genetic algorithm. In those papers, the problem that goods were not allowed to allocate in multiple shelves and the problem that goods were allowed to allocate in multiple shelves were pursued. In this paper, we examine the problem that allows goods to be allocated in multiple shelves and introduce the concept of sales profits and sales probabilities. Expansion of shelf position is executed. Optimization in allocating goods to shop shelves is investigated. Utilizing genetic algorithm, optimum solution is pursued and verified by a numerical example. Various patterns of problems must be examined hereafter.

Utilization of Genetic Algorithm in Allocating Goods to Shop Shelves Under an Application to Cup Noodles

“…= (5,2,7,11,9,6,3,1,14,12,19,16,18,17,13,10,15,20) This coincides with the result of optimal solution by the calculation of all considerable cases, therefore it coincides with a theoretical optimal solution. We take up simple problem and we can confirm the effectiveness of GA approach.…”

“…A sample set of initial population is exhibited in Table 8. ( 50,26,16,49,13,12,43,8,40,36,21,53,35,60,7,31,39,22 ) 2 =…”

“…( 15,30,22,3,32,9,5,8,55,27,13,1,45,49,43,53,14,58 ) 3 = ( 1,13,3,42,2,33,15,21,36,45,20,5,58,48,50,18,43,32 ) 37,58,60,7,47,44,56,27,29,50,53,4,31,21,38,9,25,23 ) 99 = ( 33,31,2,21,18,25,8,56,…”

“…Set Benefit as , , ( = 1, ⋯ , )( = 1, ⋯ , )( = 1, ⋯ , )wheregoods is placed at shelf position of shelf . The sales period is the same with above stated(1).…”

Optimization in Allocating Goods to Shop Shelves Utilizing Genetic Algorithm under the Introduction of Sales Probabilities

“…Formerly, we have presented a paper concerning optimization in allocating goods to shop shelves utilizing genetic algorithm [11]. In those papers, the problem that goods were not allowed to allocate in multiple shelves and the problem that goods were allowed to allocate in multiple shelves were pursued.…”