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  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

  • No hay artículos similaresSimilares en SciELO

Compartir


Journal of applied research and technology

versión On-line ISSN 2448-6736versió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 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.

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

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

 

Creative Commons License Todo el contenido de esta revista, excepto dónde está identificado, está bajo una Licencia Creative Commons