International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Since Year 2012 | Open Access | Double Blind Reviewed

ISSN: 2319-7064




Downloads: 123

Research Paper | Computer Science & Engineering | Kuwait | Volume 6 Issue 7, July 2017


Shelf Space Allocation Problem Using LNS Solver

Dina Hamad Alghurair [3] | Hedaya Ghanim Alshammar [2]


Abstract: Shelf Space Allocation Problem is the problem of finding a good or an optimal solution for arranging objects on shelves in a store/warehouse to maximize profit. The SSAP yet remains a topic under research and has recently only been applied on a commercial level by large warehouses and the generalization of the problem to meet different requirements is still under investigation by the researchers. The problem considers different shelves with different priorities based on customer experience studies or based on certain criteria defined by the warehouse manager, while products have different dimensions and different profit margin. The current study is an item independent, thus it applies to supermarkets, parts warehouses, or any other space allocation problems with similar distribution criteria. Our study will focus on a simplified version of space allocation problem where we will ignore depth and stacking of same product on shelves, and not consider any clustering or aggregations beyond the fact that all items of same type are allocated within the same shelf next to each other. Our implementation will utilize an LNS solver, and present a planogram in motion, showing the arrangement of products on shelves in a video like sequence to watch the solution improvement and establish a basis for future improvements and generalization of the problem


Keywords: Shelf Space Allocation Problem, SSAP, LNS, Large Neighborhood Search, PLNS, RLNS, ELNS, Planograms


Edition: Volume 6 Issue 7, July 2017,


Pages: 987 - 996


How to Cite this Article?

Dina Hamad Alghurair, Hedaya Ghanim Alshammar, "Shelf Space Allocation Problem Using LNS Solver", International Journal of Science and Research (IJSR), Volume 6 Issue 7, July 2017, pp. 987-996, https://www.ijsr.net/get_abstract.php?paper_id=ART20175451

How to Share this Article?






Similar Articles with Keyword 'Shelf'

Downloads: 108

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 1540 - 1544

Survey on Itemset Mining from Transactional Database

Anjali N. Radkar | S. S. Pawar [4]

Share this Article

Downloads: 125

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 3, March 2015

Pages: 783 - 789

Market-Basket Analysis Using Agglomerative Hierarchical Approach for Clustering a Retail Items

Rujata Saraf | Prof. Sonal Patil

Share this Article


Top