Title :
A heuristic approach based on artificial bee colony algorithm for retail shelf space optimization
Author :
Ozcan, Tuncay ; Esnaf, Sakir
Author_Institution :
Dept. of Ind. Eng., Istanbul Univ., Istanbul, Turkey
Abstract :
Due to high product variety and changing consumer demands, shelf space is one of the most scarce resources in retail management. At this point, the efficient allocation of the limited shelf space carries critical importance for maximizing the financial performance. On the other hand, because of NP-Hard nature of the shelf space allocation problem, heuristic approaches are required to solve real world problems. In this paper, different from existing studies in the literature, a heuristic approach based on artificial bee colony algorithm is presented for shelf space allocation problem by using a model which considers the space and cross elasticity. In order to demonstrate the efficiency of the developed approach, another heuristic approach based on particle swarm optimization is proposed. The performance analysis of these approaches is realized with problem instances including different number of products, shelves and categories. Experimental results show that the developed artificial bee colony algorithm is efficient methodology through near-optimal solutions and reasonable solving time for large sized shelf space allocation problems.
Keywords :
artificial immune systems; consumer products; customer services; particle swarm optimisation; retailing; NP-hard nature; artificial bee colony algorithm; consumer demands; cross elasticity; financial performance; large sized shelf space allocation problems; limited shelf space; near-optimal solutions; particle swarm optimization; performance analysis; product variety; reasonable solving time; retail management; retail shelf space optimization; scarce resources; Algorithm design and analysis; Elasticity; Equations; Heuristic algorithms; Mathematical model; Optimization; Resource management; artificial bee colony algorithm; heuristics; particle swarm optimization; retailing; shelf space allocation;
Conference_Titel :
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location :
New Orleans, LA
Print_ISBN :
978-1-4244-7834-7
DOI :
10.1109/CEC.2011.5949604