Description:
<jats:p>El problema de localización-rutas (LRP) se relaciona con el sistema logístico de la cadena de suministro. El propósito del LRP consiste en considerar simultáneamente el problema de localización de instalaciones (FL) y el problema de rutas de vehículos (VRP). Recientes investigaciones demuestran que los costes en los sistemas de distribución pueden resultar excesivos si las rutas se ignoran cuando se realiza la localización de almacenes. En este artículo se desarrolla un método heurístico en cuatro fases para la resolución del problema de localización y rutas con capacidades limitadas (CLRP). En la fase 1, los clientes se agrupan según el método de búsqueda de un algoritmo ávido (greedy search method). En la fase 2 se seleccionan los almacenes apropiados de entre el grupo de candidatos. La fase 3 asigna los agrupamientos de clientes a los almacenes y, en la fase final, se usa un sistema de Colonias de Hormigas (ACS) para establecer la ruta entre los almacenes y los clientes. Los resultados experimentales demuestran la eficiencia de este enfoque.</jats:p>