Abstract
This paper presents a multiobjetive approach to solve the Linear Shelf Space Allocation Problem (LiSSAP), which consists on allocating lengths of shelves in a given shop to specific products or groups of products. Previously we gave the first steps towards the development of a commercially viable tool that used evolutionary computation to address the problem; in this paper we introduce MELiSSA, standing for Multiobjective Evolutionary Linear Shelf-Space Allocation, and test it on two real problem configurations, yielding very good results.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Anderson, E.E., Amato, H.N.: A mathematical model for simultaneously determining the optimal brand collection and display area allocation. Operations Research 22, 13–21 (1974)
Bai, R., Kendall, G.: An investigation of automated planograms using a simulated annealing based hyper-heuristic. In: Proceedings of the 5th Metaheuristics International Conference (MIC 2003), pp. 25–28 (August 2003)
Corstjens, M., Doyle, P.: A model for optimizing retail space allocations. Management Science 27(7), 822–833 (1981)
Esparcia-Alcázar, A.I., Lluch-Revert, L., Albarracín-Guillem, J.M., Palmer-Gato, M.E., Sharman, K.: Towards an evolutionary tool for the allocation of supermarket shelf space. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), Seattle, USA, vol. 2, pp. 1653–1660 (2006) ISBN:1-59593-184-4
Esparcia-Alcázar, A.I., Lluch-Revert, L., Sharman, K., Albarracín-Guillem, J.M., Palmer-Gato, M.E.: An evolutionary algorithm for the product to shelf allocation problem. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Vancouver, Canada, pp. 10966–10972 (2006) ISBN: 0-7803-9489-5
Esparcia-Alcázar, A.I., Martínez-García, A.I.: Linear Shelf Space Allocation using a Multi Objective Evolutionary Algorithm. Complex Adaptive Systems Group Technical Report ITI-SAC-027, Instituto Tecnológico de Informática, UPV, Spain (April 2008), http://cas.iti.upv.es/reports/iti-sac-027.pdf
Albarracín Guillem, J.M., Palmer Gato, M.E., Esparcia Alcázar, A.I., Babiloni, E.: Modelización mediante programación matemática del problema de ubicación de productos en estanterías. In: Actas del XXX Congreso Nacional de Estadística e Investigación Operativa y IV Jornadas de Estadística Pública, pp. 213–225 (September 2007)
Hansen, P., Heinsbroek, H.: Product selection and space allocation in supermarkets. Eur. J. Oper. Res. 3, 474–484 (1979)
Cunli, L., Yiu-ming, C., Yuping, W.: A bi-objective model for shelf space allocation using a hybrid genetic algorithm. In: Proceeedings of the International Joint Conference on Neural Networks (IJCNN 2007), pp. 2460–2465 (2007)
Lim, A., Rodrigues, B., Zhang, X.: Metaheuristics with local search techniques for retail shelf-space optimization. Management Science 50(1), 117–131 (2004)
Lluch-Revert, L., Esparcia-Alcázar, A.I., Albarracín-Guillem, J.M., Palmer-Gato, M.E.: A new two-stage approach to solve the linear shelf space allocation problem. In: Tan, K.C., Xu, J.X. (eds.) Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2007, Singapore, September 2007, pp. 4475–4482. IEEE, Los Alamitos (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Esparcia-Alcázar, A.I. et al. (2008). A Multiobjective Evolutionary Algorithm for the Linear Shelf Space Allocation Problem. In: Rudolph, G., Jansen, T., Beume, N., Lucas, S., Poloni, C. (eds) Parallel Problem Solving from Nature – PPSN X. PPSN 2008. Lecture Notes in Computer Science, vol 5199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87700-4_99
Download citation
DOI: https://doi.org/10.1007/978-3-540-87700-4_99
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87699-1
Online ISBN: 978-3-540-87700-4
eBook Packages: Computer ScienceComputer Science (R0)