SciELO - Scientific Electronic Library Online

 
vol.9 número1Maximum Likelihood Position Location with a Limited Number of ReferencesOn the Weight Distribution of the Dual of some Cyclic Codes with Two Non Conjugated Zeros índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Journal of applied research and technology

versión impresa ISSN 1665-6423

Resumen

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 1665-6423.

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.

Palabras llave : Districting; hybrid algorithm; metaheuristic; graph; Tabu search; GRASP.

        · resumen en Inglés     · texto en Inglés     · pdf en Inglés