IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v8y2020i11p1881-d437290.html
   My bibliography  Save this article

A Genetic Algorithm for the Shelf-Space Allocation Problem with Vertical Position Effects

Author

Listed:
  • Kateryna Czerniachowska

    (Center for Intelligent Management Systems, Wroclaw University of Economics and Business, 53-345 Wroclaw, Poland)

  • Marcin Hernes

    (Center for Intelligent Management Systems, Wroclaw University of Economics and Business, 53-345 Wroclaw, Poland)

Abstract

The shelf-space on which products are displayed is one of the most important resources in the retail environment. Therefore, decisions about shelf-space allocation and optimization are critical in retail operation management. This paper addresses the problem of a retailer who sells various products by displaying them on the shelf at stores. We present a practical shelf-space allocation model, based on a genetic algorithm, with vertical position effects with the objective of maximizing the retailer’s profit. The validity of the model is illustrated with example problems and compared to the CPLEX solver. The results obtained from the experimental phase show the suitability of the proposed approach.

Suggested Citation

  • Kateryna Czerniachowska & Marcin Hernes, 2020. "A Genetic Algorithm for the Shelf-Space Allocation Problem with Vertical Position Effects," Mathematics, MDPI, vol. 8(11), pages 1-20, October.
    • Handle: RePEc:gam:jmathe:v:8:y:2020:i:11:p:1881-:d:437290
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/8/11/1881/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/8/11/1881/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Reyes, Pedro M. & Frazier, Gregory V., 2007. "Goal programming model for grocery shelf space allocation," European Journal of Operational Research, Elsevier, vol. 181(2), pages 634-644, September.
    2. Editorial Article, 0. "The Information for Authors," Economics of Contemporary Russia, Regional Public Organization for Assistance to the Development of Institutions of the Department of Economics of the Russian Academy of Sciences, issue 4.
    3. Marina Karampatsa & Evangelos Grigoroudis & Nikolaos F. Matsatsinis, 2017. "Retail Category Management: A Review on Assortment and Shelf-Space Planning Models," Springer Proceedings in Business and Economics, in: Evangelos Grigoroudis & Michael Doumpos (ed.), Operational Research in Business and Economics, pages 35-67, Springer.
    4. Bianchi-Aguiar, Teresa & Silva, Elsa & Guimarães, Luis & Carravilla, Maria Antónia & Oliveira, José F., 2018. "Allocating products on shelves under merchandising rules: Multi-level product families with display directions," Omega, Elsevier, vol. 76(C), pages 47-62.
    5. Huang, Ching-Yuan & Chou, Chia-Jung & Lin, Pei-Ching, 2010. "Involvement theory in constructing bloggers' intention to purchase travel products," Tourism Management, Elsevier, vol. 31(4), pages 513-526.
    6. Cindy Lombart & Blandine Labbé-Pinlon & Marc Filser & Blandine Anteblian & Didier Louis, 2018. "Regional product assortment and merchandising in grocery stores: Strategies and target customer segments," Post-Print hal-01715072, HAL.
    7. Alexander Hübner & Kai Schaal, 2017. "Effect of replenishment and backroom on retail shelf-space planning," Business Research, Springer;German Academic Association for Business Research, vol. 10(1), pages 123-156, June.
    8. CAMPO, Katia & GIJSBRECHTS, Els & GOOSSENS, T. & VERHETSEL, Ann, "undated". "The impact of location-specific factors on attractiveness and performance of product categories," Working Papers 1999012, University of Antwerp, Faculty of Business and Economics.
    9. Yang, Ming-Hsien, 2001. "An efficient algorithm to allocate shelf space," European Journal of Operational Research, Elsevier, vol. 131(1), pages 107-118, May.
    10. Hübner, Alexander & Schaal, Kai, 2017. "A shelf-space optimization model when demand is stochastic and space-elastic," Omega, Elsevier, vol. 68(C), pages 139-154.
    11. Editorial Article, 0. "The Information for Authors," Economics of Contemporary Russia, Regional Public Organization for Assistance to the Development of Institutions of the Department of Economics of the Russian Academy of Sciences, issue 3.
    12. Editorial Article, 0. "The Information for Authors," Economics of Contemporary Russia, Regional Public Organization for Assistance to the Development of Institutions of the Department of Economics of the Russian Academy of Sciences, issue 2.
    13. Editorial Article, 0. "The Information for Authors," Economics of Contemporary Russia, Regional Public Organization for Assistance to the Development of Institutions of the Department of Economics of the Russian Academy of Sciences, issue 2.
    14. Valenzuela, Ana & Raghubir, Priya & Mitakakis, Chrissy, 2013. "Shelf space schemas: Myth or reality?," Journal of Business Research, Elsevier, vol. 66(7), pages 881-888.
    15. Dhruv Grewal & Michael Levy & Anuj Mehrotra & Arun Sharma, 2016. "Planning Merchandising Decisions to Account for Regional and Product Assortment Differences," International Series in Operations Research & Management Science, in: Joe Zhu (ed.), Data Envelopment Analysis, chapter 0, pages 469-490, Springer.
    16. Editorial Article, 0. "The Information for Authors," Economics of Contemporary Russia, Regional Public Organization for Assistance to the Development of Institutions of the Department of Economics of the Russian Academy of Sciences, issue 4.
    17. Kacen, Jacqueline J. & Hess, James D. & Walker, Doug, 2012. "Spontaneous selection: The influence of product and retailing factors on consumer impulse purchases," Journal of Retailing and Consumer Services, Elsevier, vol. 19(6), pages 578-588.
    18. Andrew Lim & Brian Rodrigues & Xingwen Zhang, 2004. "Metaheuristics with Local Search Techniques for Retail Shelf-Space Optimization," Management Science, INFORMS, vol. 50(1), pages 117-131, January.
    19. Yuxin Chen & James D. Hess & Ronald T. Wilcox & Z. John Zhang, 1999. "Accounting Profits Versus Marketing Profits: A Relevant Metric for Category Management," Marketing Science, INFORMS, vol. 18(3), pages 208-229.
    20. Editorial Article, 0. "The Information for Authors," Economics of Contemporary Russia, Regional Public Organization for Assistance to the Development of Institutions of the Department of Economics of the Russian Academy of Sciences, issue 3.
    21. Editorial Article, 0. "The Information for Authors," Economics of Contemporary Russia, Regional Public Organization for Assistance to the Development of Institutions of the Department of Economics of the Russian Academy of Sciences, issue 1.
    22. Hübner, Alexander & Schaal, Kai, 2017. "An integrated assortment and shelf-space optimization model with demand substitution and space-elasticity effects," European Journal of Operational Research, Elsevier, vol. 261(1), pages 302-316.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Kateryna Czerniachowska & Krzysztof Michalak & Marcin Hernes, 2023. "Heuristics for the shelf space allocation problem," OPSEARCH, Springer;Operational Research Society of India, vol. 60(2), pages 835-869, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kritana Prueksakorn & Cheng-Xu Piao & Hyunchul Ha & Taehyeung Kim, 2015. "Computational and Experimental Investigation for an Optimal Design of Industrial Windows to Allow Natural Ventilation during Wind-Driven Rain," Sustainability, MDPI, vol. 7(8), pages 1-22, August.
    2. Hualin Xie & Jinlang Zou & Hailing Jiang & Ning Zhang & Yongrok Choi, 2014. "Spatiotemporal Pattern and Driving Forces of Arable Land-Use Intensity in China: Toward Sustainable Land Management Using Emergy Analysis," Sustainability, MDPI, vol. 6(6), pages 1-17, May.
    3. Stephan E. Maurer & Andrei V. Potlogea, 2021. "Male‐biased Demand Shocks and Women's Labour Force Participation: Evidence from Large Oil Field Discoveries," Economica, London School of Economics and Political Science, vol. 88(349), pages 167-188, January.
    4. Tie Hua Zhou & Ling Wang & Keun Ho Ryu, 2015. "Supporting Keyword Search for Image Retrieval with Integration of Probabilistic Annotation," Sustainability, MDPI, vol. 7(5), pages 1-18, May.
    5. T. Karski, 2019. "Opinions and Controversies in Problem of The So-Called Idiopathic Scoliosis. Information About Etiology, New Classification and New Therapy," Biomedical Journal of Scientific & Technical Research, Biomedical Research Network+, LLC, vol. 12(5), pages 9612-9616, January.
    6. Wesley Mendes-da-Silva, 2020. "What Makes an Article be More Cited?," RAC - Revista de Administração Contemporânea (Journal of Contemporary Administration), ANPAD - Associação Nacional de Pós-Graduação e Pesquisa em Administração, vol. 24(6), pages 507-513.
    7. Wisdom Akpalu & Mintewab Bezabih, 2015. "Tenure Insecurity, Climate Variability and Renting out Decisions among Female Small-Holder Farmers in Ethiopia," Sustainability, MDPI, vol. 7(6), pages 1-16, June.
    8. Wei Chen & Shu-Yu Liu & Chih-Han Chen & Yi-Shan Lee, 2011. "Bounded Memory, Inertia, Sampling and Weighting Model for Market Entry Games," Games, MDPI, vol. 2(1), pages 1-13, March.
    9. David Harborth & Sebastian Pape, 2020. "Empirically Investigating Extraneous Influences on the “APCO” Model—Childhood Brand Nostalgia and the Positivity Bias," Future Internet, MDPI, vol. 12(12), pages 1-16, December.
    10. Taeyeoun Roh & Yujin Jeong & Byungun Yoon, 2017. "Developing a Methodology of Structuring and Layering Technological Information in Patent Documents through Natural Language Processing," Sustainability, MDPI, vol. 9(11), pages 1-19, November.
    11. He-Yau Kang & Amy H. I. Lee & Tzu-Ting Huang, 2016. "Project Management for a Wind Turbine Construction by Applying Fuzzy Multiple Objective Linear Programming Models," Energies, MDPI, vol. 9(12), pages 1-15, December.
    12. A. B. Atkinson & Stephen P. Jenkins, 2020. "A Different Perspective on the Evolution of UK Income Inequality," Review of Income and Wealth, International Association for Research in Income and Wealth, vol. 66(2), pages 253-266, June.
    13. Haiyan Xu & Yanhui Ding & Jing Sun & Kun Zhao & Yuanjian Chen, 2019. "Dynamic Group Recommendation Based on the Attention Mechanism," Future Internet, MDPI, vol. 11(9), pages 1-15, September.
    14. Bianchi-Aguiar, Teresa & Hübner, Alexander & Carravilla, Maria Antónia & Oliveira, José Fernando, 2021. "Retail shelf space planning problems: A comprehensive review and classification framework," European Journal of Operational Research, Elsevier, vol. 289(1), pages 1-16.
    15. Adina Letiţia Negruşa & Valentin Toader & Aurelian Sofică & Mihaela Filofteia Tutunea & Rozalia Veronica Rus, 2015. "Exploring Gamification Techniques and Applications for Sustainable Tourism," Sustainability, MDPI, vol. 7(8), pages 1-30, August.
    16. Ahmad N. Alkenani & Mohammad Ashraf & Ghulam Mohammad, 2020. "Quantum Codes from Constacyclic Codes over the Ring F q [ u 1 , u 2 ]/〈 u 1 2 - u 1 , u 2 2 - u 2 , u 1 u 2 - u 2 u 1 〉," Mathematics, MDPI, vol. 8(5), pages 1-11, May.
    17. Shang-Yuan Chen & Jui-Ting Huang, 2012. "A Smart Green Building: An Environmental Health Control Design," Energies, MDPI, vol. 5(5), pages 1-16, May.
    18. Yanhong Feng & Xu Yu & Gai-Ge Wang, 2019. "A Novel Monarch Butterfly Optimization with Global Position Updating Operator for Large-Scale 0-1 Knapsack Problems," Mathematics, MDPI, vol. 7(11), pages 1-31, November.
    19. Xiaoshu Cao & Feiwen Liang & Huiling Chen & Yongwei Liu, 2017. "Circuity Characteristics of Urban Travel Based on GPS Data: A Case Study of Guangzhou," Sustainability, MDPI, vol. 9(11), pages 1-21, November.
    20. S. B. Reshetnikov & M. R. Skirdov, 2017. "Analysis of methodological approaches to determination and assessment of the human capital," Russian Journal of Industrial Economics, MISIS, vol. 10(1).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:8:y:2020:i:11:p:1881-:d:437290. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.