{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T21:23:45Z","timestamp":1776374625112,"version":"3.51.2"},"reference-count":44,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2021,6,30]],"date-time":"2021-06-30T00:00:00Z","timestamp":1625011200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100004569","name":"Ministerstwo Nauki i Szkolnictwa Wy\u017cszego","doi-asserted-by":"publisher","award":["015\/RID\/2018\/19"],"award-info":[{"award-number":["015\/RID\/2018\/19"]}],"id":[{"id":"10.13039\/501100004569","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>The allocation of products on shelves is an important issue from the point of view of effective decision making by retailers. In this paper, we investigate a practical shelf space allocation model which takes into account the number of facings, capping, and nesting of a product. We divide the shelf into the segments of variable size in which the products of the specific types could be placed. The interconnections between products are modelled with the help of categorizing the products into specific types as well as grouping some of them into clusters. This results in four groups of constraints\u2014shelf constraints, shelf type constraints, product constraints, position allocation constraints\u2014that are used in the model for aesthetic symmetry of a planogram. We propose a simulated annealing algorithm with improvement and reallocation procedures to solve the planogram profit maximization problem. Experiments are based on artificial data sets that have been generated according to real-world conditions. The efficiency of the designed algorithm has been estimated using the CPLEX solver. The computational tests demonstrate that the proposed algorithm gives valuable results in an acceptable time.<\/jats:p>","DOI":"10.3390\/sym13071182","type":"journal-article","created":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T02:44:39Z","timestamp":1625107479000},"page":"1182","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Simulated Annealing Hyper-Heuristic for a Shelf Space Allocation on Symmetrical Planograms Problem"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1808-6020","authenticated-orcid":false,"given":"Kateryna","family":"Czerniachowska","sequence":"first","affiliation":[{"name":"Department of Process Management, Wroclaw University of Economics and Business, Komandorska 118\/120, 53-345 Wroclaw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3832-8154","authenticated-orcid":false,"given":"Marcin","family":"Hernes","sequence":"additional","affiliation":[{"name":"Department of Process Management, Wroclaw University of Economics and Business, Komandorska 118\/120, 53-345 Wroclaw, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,6,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"H\u00fcbner, A. (2011). Retail Category Management: Decision Support Systems for Assortment, Shelf Space, Inventory and Price Planning, Springer.","DOI":"10.1007\/978-3-642-22477-5"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/j.omega.2016.07.001","article-title":"A shelf-space optimisation model when demand is stochastic and space-elastic","volume":"68","author":"Schaal","year":"2017","journal-title":"Omega"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ejor.2020.06.018","article-title":"Retail shelf space planning problems: A comprehensive review and classification framework","volume":"289","author":"Carravilla","year":"2021","journal-title":"Eur. J. Oper. Res."},{"key":"ref_4","first-page":"3","article-title":"Retail space allocation. Internat","volume":"14","author":"Buttle","year":"1984","journal-title":"J. Phys. Distrib. Mater. Manag."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"768","DOI":"10.1016\/j.ejor.2017.05.045","article-title":"Managing limited retail space for basic products: Space sharing vs. space dedication","volume":"263","author":"Zhang","year":"2017","journal-title":"Eur. J. Oper. Res."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/S0022-4359(99)80086-4","article-title":"An inventory-theoretic approach to product assortment and shelf-space allocation","volume":"74","author":"Urban","year":"1998","journal-title":"J. Retail."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/s40685-016-0043-6","article-title":"Effect of replenishment and backroom on retail shelf-space planning","volume":"10","author":"Schaal","year":"2017","journal-title":"Bus. Res."},{"key":"ref_8","unstructured":"Czerniachowska, K., and Hernes, M. (2020, January 4\u20135). Optimization Models for the Shelf Space Allocation Problem with Vertical Position Effects. Proceedings of the 36th IBIMA Conference, Granada, Spain."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"102274","DOI":"10.1016\/j.jretconser.2020.102274","article-title":"Integrated planning for product selection, shelf-space allocation, and replenishment decision with elasticity and positioning effects","volume":"58","author":"Kim","year":"2021","journal-title":"J. Retail. Consum. Serv."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Czerniachowska, K., and Hernes, M. (2020). A genetic algorithm for the shelf-space allocation problem with vertical position effects. Mathematics, 8.","DOI":"10.3390\/math8111881"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Czerniachowska, K., and Hernes, M. (2021). A heuristic approach to shelf space allocation decision support including facings, capping, and nesting. Symmetry, 13.","DOI":"10.3390\/sym13020314"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.chb.2013.10.006","article-title":"The effect of variations in banner ad, type of product, website context, and language of advertising on Internet users\u2019 attitudes","volume":"31","author":"Flores","year":"2014","journal-title":"Comput. Hum. Behav."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/j.ijhcs.2009.12.006","article-title":"Generation Y, web design, and eye tracking","volume":"68","author":"Djamasbi","year":"2010","journal-title":"Int. J. Hum. Comput. St."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1016\/j.tourman.2009.06.003","article-title":"Involvement theory in constructing bloggers\u2019 intention to purchase travel products","volume":"31","author":"Huang","year":"2010","journal-title":"Tour. Manag."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1016\/j.jretai.2006.08.009","article-title":"Adding consumer behavior insights to category management: Improving item placement decisions","volume":"82","author":"Desrochers","year":"2006","journal-title":"J. Retail."},{"key":"ref_16","first-page":"100","article-title":"Center of Orientation: Effect of Vertical and Horizontal Shelf Space Product Position","volume":"36","author":"Valenzuela","year":"2009","journal-title":"ACR N. Am. Adv."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/S0747-5632(00)00042-X","article-title":"Application of an aesthetic evaluation model to data entry screens","volume":"17","author":"Ngo","year":"2001","journal-title":"Comput. Hum. Behav."},{"key":"ref_18","first-page":"237","article-title":"Relative effects of store traffic and customer traffic flow on shopper spending","volume":"20","author":"Anic","year":"2010","journal-title":"Int. Rev. Retail. Distrib. Consum. Res."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Daruka, G.P., and Palekar, U.S. (2005). Application of column generation techniques to retail assortment planning. Integer Programming: Theory and Practice, CRC Press.","DOI":"10.1201\/9781420039597.ch9"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1016\/j.omega.2017.10.006","article-title":"Integrated assortment planning and store-wide shelf space allocation: An optimisation-based approach","volume":"81","author":"Flamand","year":"2018","journal-title":"Omega"},{"key":"ref_21","first-page":"175","article-title":"Assortment planning: Review of literature and industry practice","volume":"Volume 223","author":"Fisher","year":"2015","journal-title":"International Series in Operations Research and Management Science"},{"key":"ref_22","first-page":"99","article-title":"Assortment planning: Review of literature and industry practice. Retail supply chain management","volume":"Volume 122","author":"Fisher","year":"2008","journal-title":"Retail Supply Chain Management. International Series in Operations Research and Management Science"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1016\/j.ejor.2012.04.021","article-title":"A piecewise linearisation framework for retail shelf space management models","volume":"222","author":"Irion","year":"2012","journal-title":"Eur. J. Oper. Res."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1148","DOI":"10.1111\/poms.12316","article-title":"Maximizing Revenue Through Two-Dimensional Shelf-Space Allocation","volume":"24","author":"Geismar","year":"2015","journal-title":"Prod. Oper. Manag."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"106420","DOI":"10.1016\/j.cie.2020.106420","article-title":"A reduced variable neighborhood search-based hyperheuristic for the shelf space allocation problem","volume":"143","author":"Yu","year":"2020","journal-title":"Comput. Ind. Eng."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1287\/opre.29.4.628","article-title":"Operations Research and Inventory Management: A Review and Critique","volume":"29","author":"Silver","year":"1981","journal-title":"Oper. Res."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/0022-4359(94)90002-7","article-title":"Shelf management and space elasticity","volume":"70","author":"Hoch","year":"1994","journal-title":"J. Retail."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s10479-008-0450-y","article-title":"The location and allocation of products and product families on retail shelves","volume":"179","author":"Russell","year":"2010","journal-title":"Ann. Oper. Res."},{"key":"ref_29","unstructured":"Esparcia-Alc\u00e1zar, A.I., and Mart\u00ednez-Garc\u00eda, A.I. (2021, June 29). Linear Shelf Space Allocation Using a Multi Objective Evolutionary Algorithm. Available online: https:\/\/pdfs.semanticscholar.org\/e768\/f366d4c7cb4009e5d937eb177710003a38f8.pdf."},{"key":"ref_30","unstructured":"Pinto, F., and Soares, C. Space allocation in the retail industry: A decision support system integrating evolutionary algorithms and regression models. Proceedings of the Joint European Conference on Machine Learning and Knowledge Discovery in Databases, Available online: https:\/\/link.springer.com\/chapter\/10.1007\/978-3-642-40994-3_34."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1111\/j.1540-5915.1994.tb01848.x","article-title":"A Model for Determining Retail Product Category Assortment and Shelf Space Allocation","volume":"25","author":"Borin","year":"1994","journal-title":"Decis. Sci."},{"key":"ref_32","first-page":"87","article-title":"An investigation of automated planograms using a simulated annealing based hyper-heuristic","volume":"32","author":"Bai","year":"2005","journal-title":"Oper. Res. Comput. Sci. Interfaces Ser."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1287\/mksc.1080.0365","article-title":"Interaction between shelf layout and marketing effectiveness and its impact on optimising shelf arrangements","volume":"27","author":"Fok","year":"2008","journal-title":"Mark. Sci."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/s10288-012-0211-2","article-title":"A new model and a hyper-heuristic approach for two-dimensional shelf space allocation","volume":"11","author":"Bai","year":"2013","journal-title":"4OR"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/j.ijpe.2004.07.003","article-title":"A model for shelf space allocation and inventory control considering location and inventory level effects on demand","volume":"97","author":"Hwang","year":"2005","journal-title":"Int. J. Prod. Econ."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Esparcia-Alcazar, A.I., Lluch-Revert, L., Sharman, K.C., Albarracin-Guillem, J.M., and Palmer-Gato, M.E. (2006, January 8\u201312). Towards an evolutionary tool for the allocation of supermarket shelf space. Proceedings of the eighth annual conference on genetic and evolutionary computation, Woshington, DC, USA.","DOI":"10.1145\/1143997.1144269"},{"key":"ref_37","unstructured":"Esparcia-Al\u0107azar, A.I., Lluch-Revert, L., Sharman, K., Albarrac\u00edn-Guillem, J.M., and Palmer-Gato, M.E. (2006, January 16\u201321). An Evolutionary Algorithm for the Product to Shelf Allocation Problem. Proceedings of the 2006 IEEE International Conference on Evolutionary Computation, Vancouver, BC, Canada."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/j.jretai.2010.01.004","article-title":"Retail Shelf Allocation: A Comparative Analysis of Heuristic and Meta-Heuristic Approaches","volume":"86","author":"Hansen","year":"2010","journal-title":"J. Retail."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/j.eswa.2016.01.043","article-title":"Formulation of customers\u2019 shopping path in shelf space planning: A simulation-optimisation approach","volume":"55","author":"Ghazavi","year":"2016","journal-title":"Expert Syst. Appl."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Ozcan, T., and Esnaf, S. (2011, January 5\u20138). A heuristic approach based on artificial bee colony algorithm for retail shelf space optimisation. Proceedings of the 2011 IEEE Congress on Evolutionary Computation (CEC), New Orleans, LA, USA.","DOI":"10.1109\/CEC.2011.5949604"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","article-title":"Optimization by Simulated Annealing","volume":"220","author":"Kirkpatrick","year":"1983","journal-title":"Science"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","article-title":"Equation of state calculations by fast computing machines","volume":"21","author":"Metropolis","year":"1953","journal-title":"J. Chem. Phys."},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Otten, R.H.J.M., and van Ginneken, L.P.P.P. (1989). The Annealing Algorithm, Kluwer.","DOI":"10.1007\/978-1-4613-1627-5"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/0895-7177(93)90204-C","article-title":"Simulated Annealing: Practice Versus Theory","volume":"18","author":"Ingber","year":"1993","journal-title":"Math. Comput. Model."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/13\/7\/1182\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T06:23:51Z","timestamp":1760163831000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/13\/7\/1182"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,30]]},"references-count":44,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2021,7]]}},"alternative-id":["sym13071182"],"URL":"https:\/\/doi.org\/10.3390\/sym13071182","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,30]]}}}