Uso de un método de agrupamiento ávido para la resolución del problema de localización y rutas con capacidad limitadas

Rashed Sahraeian, Ali Nadizadeh

Resumen


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 ar tí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.

Palabras clave: problema de localización-ruta con capacidades limitadas (CLRP),método de búsqueda ávido, sistema de colonias de hormigas.

 

Using greedy clustering method to solve capacitated location-routing problem

Abstract: Location-Routing Problem (LRP) is related to logistics system of supply chain. In LRP, aims are facility location problem and vehicle routing problem that are considered simultaneously. As shown in recent researches, the costs in distribution systems may be excessive if routes are ignored when locating depots. In this paper, a heuristic method in four phases is developed to solve Capacitated Location-Routing Problem (CLRP). In phase 1, the customers are clustered according to greedy search method. Second phase, chooses the proper depots among candidates to be established. Third phase, allocates the clusters to depots. In final phase, Ant Colony System (ACS) is used for routing among depots and customers. The experimental results show the efficiency of our approach.

Key words: capacitated location-routing problem, greedy search method, ant colony system.


Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.