Advertisement

A Multiobjective Evolutionary Algorithm for the Linear Shelf Space Allocation Problem

  • Anna I. Esparcia-Alcázar
  • Ana I. Martínez-García
  • Jose M. Albarracín-Guillem
  • Marta E. Palmer-Gato
  • Juan J. Merelo
  • Ken C. Sharman
  • Eva Alfaro-Cid
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5199)

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.

Keywords

Pareto Front Evolutionary Computation Multi Objective Evolutionary Algorithm Multiobjective Evolutionary Algorithm Space Allocation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Corstjens, M., Doyle, P.: A model for optimizing retail space allocations. Management Science 27(7), 822–833 (1981)CrossRefGoogle Scholar
  4. 4.
    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-4Google Scholar
  5. 5.
    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-5Google Scholar
  6. 6.
    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
  7. 7.
    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)Google Scholar
  8. 8.
    Hansen, P., Heinsbroek, H.: Product selection and space allocation in supermarkets. Eur. J. Oper. Res. 3, 474–484 (1979)CrossRefzbMATHGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Lim, A., Rodrigues, B., Zhang, X.: Metaheuristics with local search techniques for retail shelf-space optimization. Management Science 50(1), 117–131 (2004)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Anna I. Esparcia-Alcázar
    • 1
  • Ana I. Martínez-García
    • 1
  • Jose M. Albarracín-Guillem
    • 2
  • Marta E. Palmer-Gato
    • 2
  • Juan J. Merelo
    • 3
  • Ken C. Sharman
    • 1
  • Eva Alfaro-Cid
    • 1
  1. 1.Instituto Tecnológico de InformáticaUniversidad Politécnica de ValenciaSpain
  2. 2.Departamento de Organización de EmpresasUniversidad Politécnica de ValenciaSpain
  3. 3.Departamento de Arquitectura y Tecnología de ComputadoresUniversidad de GranadaSpain

Personalised recommendations