Abstract

GONZALEZ-RAMIREZ, R.G. et al. A Hybrid Metaheuristic Approach to Optimize the Districting Design of a Parcel Company. J. appl. res. technol [online]. 2011, vol.9, n.1, pp.19-35. ISSN 2448-6736.

En este artículo abordamos un problema de sectorización para actividades logísticas que enfrenta una empresa de entrega y recolección de paquetería en una determinada región. La región a la que se da servicio es dividida en distritos, cada uno atendido por un solo vehículo que sale de un depósito central. Se busca optimizar dos objetivos: compacidad y balance de la carga de trabajo. Presentamos la formulación matemática del problema y un algoritmo heurístico para resolverlo. Se presentan resultados numéricos en comparación con las soluciones encontradas por CPLEX 11.1 para las instancias de menor tamaño. Los resultados muestran un buen desempeño del algoritmo heurístico, el cual es capaz de resolver instancias de tamaño moderado en tiempos razonables, dada la naturaleza estratégica del problema.

Keywords : Districting; hybrid algorithm; metaheuristic; graph; Tabu search; GRASP.