Open AccessA STUDY OF THE EFFECT OF THE PARAMETERS FOR OPTIMIZING PROFIT USING SIMULATED ANNEALING TO SOLVE SHELF SPACE ALLOCATION PROBLEM
Author(s) -
Romit S. Beed,
Ankita Sarkar,
Raya Sinha,
Deboshruti Dasgupta
Publication year - 2020
Publication title -
azerbaijan journal of high performance computing
Language(s) - English
Resource type - Journals
eISSN - 2617-4383
pISSN - 2616-6127
DOI - 10.32010/26166127.2020.3.2.255.268
Subject(s) - simulated annealing , mathematical optimization , profit maximization , computer science , profit (economics) , maximization , operations research , linear programming , mathematics , economics , microeconomics
Shelf space allocation has always remained a crucial issue for any retail store, as space is a limited resource. This work proposes a model that uses a hyper-heuristic approach to allocate products on shelves to maximize the retailer's profit. This work has concentrated on providing a solution specifically for a consumer packaged goods store. There exist multiple conflicting objectives and constraints which influence the profit. The consequence is a non-linear programming model having a complex objective function, which is solved by using multiple neighborhood approaches using simulated annealing as simulated annealing is a useful tool for solving complex combinatorial optimization problems. Detailed analysis of the proposed technique of using annealing and reheating has revealed the effectiveness in profit maximization in the shelf space allocation problem. Various simulated annealing parameters have been studied in this paper, which provides optimum values for maximizing profit.