IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v8y2020i11p1881-d437290.html

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. 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.
    2. Yang, Ming-Hsien, 2001. "An efficient algorithm to allocate shelf space," European Journal of Operational Research, Elsevier, vol. 131(1), pages 107-118, May.
    3. 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.
    4. repec:ack:journl:y::id:50 is not listed on IDEAS
    5. 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.
    6. repec:ack:journl:y::id:144 is not listed on IDEAS
    7. 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.
    8. repec:ack:journl:y::id:108 is not listed on IDEAS
    9. 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.
    10. Valenzuela, Ana & Raghubir, Priya & Mitakakis, Chrissy, 2013. "Shelf space schemas: Myth or reality?," Journal of Business Research, Elsevier, vol. 66(7), pages 881-888.
    11. 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.
    12. 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.
    13. 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.
    14. repec:ack:journl:y::id:220 is not listed on IDEAS
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. repec:ack:journl:y::id:91 is not listed on IDEAS
    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 1.
    21. 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.
    22. 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.
    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.
    2. Yu, Xiaomo & Tang, Ling & Mie, Jie & Liu, Jiajia & Long, Long, 2026. "Advanced shelf space allocation in brick-and-mortar stores: A multi-population differential evolution approach for high-impact planogram design," Journal of Retailing and Consumer Services, Elsevier, vol. 90(C).

    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. 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.
    2. Kateryna Czerniachowska, 2022. "A genetic algorithm for the retail shelf space allocation problem with virtual segments," OPSEARCH, Springer;Operational Research Society of India, vol. 59(1), pages 364-412, March.
    3. Flamand, Tulay & Ghoniem, Ahmed & Haouari, Mohamed & Maddah, Bacel, 2018. "Integrated assortment planning and store-wide shelf space allocation: An optimization-based approach," Omega, Elsevier, vol. 81(C), pages 134-149.
    4. J Irion & J-C Lu & F A Al-Khayyal & Y-C Tsao, 2011. "A hierarchical decomposition approach to retail shelf space management and assortment decisions," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(10), pages 1861-1870, October.
    5. Irion, Jens & Lu, Jye-Chyi & Al-Khayyal, Faiz & Tsao, Yu-Chung, 2012. "A piecewise linearization framework for retail shelf space management models," European Journal of Operational Research, Elsevier, vol. 222(1), pages 122-136.
    6. Masoud Rabbani & Navid Salmanzadeh-Meydani & Amir Farshbaf-Geranmayeh & Vahed Fadakar-Gabalou, 2018. "Profit maximizing through 3D shelf space allocation of 2D display orientation items with variable heights of the shelves," OPSEARCH, Springer;Operational Research Society of India, vol. 55(2), pages 337-360, June.
    7. Alexander Hübner & Heinrich Kuhn, 2024. "Decision support for managing assortments, shelf space, and replenishment in retail," Flexible Services and Manufacturing Journal, Springer, vol. 36(1), pages 1-35, March.
    8. Ostermeier, Manuel & Düsterhöft, Tobias & Hübner, Alexander, 2021. "A model and solution approach for store-wide shelf space allocation," Omega, Elsevier, vol. 102(C).
    9. Schaal, Kai & Hübner, Alexander, 2018. "When does cross-space elasticity matter in shelf-space planning? A decision analytics approach," Omega, Elsevier, vol. 80(C), pages 135-152.
    10. Kim, Gwang & Moon, Ilkyeong, 2021. "Integrated planning for product selection, shelf-space allocation, and replenishment decision with elasticity and positioning effects," Journal of Retailing and Consumer Services, Elsevier, vol. 58(C).
    11. Zhao, Ju & Zhou, Yong-Wu & Wahab, M.I.M., 2016. "Joint optimization models for shelf display and inventory control considering the impact of spatial relationship on demand," European Journal of Operational Research, Elsevier, vol. 255(3), pages 797-808.
    12. Gecili, Hakan & Parikh, Pratik J., 2022. "Joint shelf design and shelf space allocation problem for retailers," Omega, Elsevier, vol. 111(C).
    13. 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.
    14. Düsterhöft, Tobias & Hübner, Alexander & Schaal, Kai, 2020. "A practical approach to the shelf-space allocation and replenishment problem with heterogeneously sized shelves," European Journal of Operational Research, Elsevier, vol. 282(1), pages 252-266.
    15. Murray, Chase C. & Talukdar, Debabrata & Gosavi, Abhijit, 2010. "Joint Optimization of Product Price, Display Orientation and Shelf-Space Allocation in Retail Category Management," Journal of Retailing, Elsevier, vol. 86(2), pages 125-136.
    16. 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.
    17. Tülay Flamand & Ahmed Ghoniem & Bacel Maddah, 2023. "Store-Wide Shelf-Space Allocation with Ripple Effects Driving Traffic," Operations Research, INFORMS, vol. 71(4), pages 1073-1092, July.
    18. Hasmukh Gajjar & Gajendra Adil, 2010. "A piecewise linearization for retail shelf space allocation problem and a local search heuristic," Annals of Operations Research, Springer, vol. 179(1), pages 149-167, September.
    19. Schäfer, Fabian & Hense, Jonas & Hübner, Alexander, 2023. "An analytical assessment of demand effects in omni-channel assortment planning," Omega, Elsevier, vol. 115(C).
    20. Chen, Yajing & Wu, Zhimin & Wang, Yunlong, 2024. "Omnichannel product selection and shelf space planning optimization," Omega, Elsevier, vol. 127(C).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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 The email address of this maintainer does not seem to be valid anymore. Please ask MDPI Indexing Manager to update the entry or send us the correct address (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.