Design of a retail chain stocking up policy with a hybrid evolutionary algorithm

  • Authors:
  • Anna I. Esparcia-Alcázar;Lidia Lluch-Revert;Manuel Cardós;Ken Sharman;Carlos Andrés-Romano

  • Affiliations:
  • Instituto Tecnológico de Informática, Edif. 8G Acc. B, Ciudad Politécnica de la Innovación, Valencia, Spain;Departamento de Organización de Empresas, Econ. Financiera y Contabilidad, Universidad Politécnica de Valencia, Valencia, Spain;Departamento de Organización de Empresas, Econ. Financiera y Contabilidad, Universidad Politécnica de Valencia, Valencia, Spain;Instituto Tecnológico de Informática, Edif. 8G Acc. B, Ciudad Politécnica de la Innovación, Valencia, Spain;Departamento de Organización de Empresas, Econ. Financiera y Contabilidad, Universidad Politécnica de Valencia, Valencia, Spain

  • Venue:
  • EvoCOP'06 Proceedings of the 6th European conference on Evolutionary Computation in Combinatorial Optimization
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we address the joint problem of minimising both the transport and inventory costs of a retail chain that is supplied from a central warehouse. We propose a hybrid evolutionary algorithm where the delivery patterns are evolved for each shop, while the delivery routes are obtained employing the multistart sweep algorithm. The experiments performed show that this method can obtain acceptable results consistently and within a reasonable timescale. The results are also of a lower cost than those obtained by other strategies employed in previous research. Furthermore, they confirm the interest of addressing the optimisation problem jointly, rather than minimising separately inventory and transport.