A hybrid metaheuristic approach to optimize the districting design of a parcel company

R. G. González-Ramírez, N. R. Smith, R. G. Askin, Pablo A. Miranda, J. M. Sánchez

Resultado de la investigación: Contribución a una revistaArtículo de revisión

20 Citas (Scopus)

Resumen

In this article we address a districting problem faced by a pickup and delivery parcel company over a determined service region. The service region is divided into districts, each served by a single vehicle that departs from a central depot. Two objectives are optimized: compactness and balance of the workload content among the districts. We present a mathematical formulation of the problem and a heuristic algorithm to solve the problem. Numerical results are presented in comparison to CPLEX 11.1 solutions for the smaller size instances. The results show that the heuristic performs well. The algorithm is able to solve moderate size instances in reasonable computational time, given the strategic nature of the problem.

Idioma originalInglés
Páginas (desde-hasta)19-35
Número de páginas17
PublicaciónJournal of Applied Research and Technology
Volumen9
N.º1
EstadoPublicada - 1 abr 2011

Áreas temáticas de ASJC Scopus

  • Ingeniería (todo)

Huella Profundice en los temas de investigación de 'A hybrid metaheuristic approach to optimize the districting design of a parcel company'. En conjunto forman una huella única.

  • Citar esto

    González-Ramírez, R. G., Smith, N. R., Askin, R. G., Miranda, P. A., & Sánchez, J. M. (2011). A hybrid metaheuristic approach to optimize the districting design of a parcel company. Journal of Applied Research and Technology, 9(1), 19-35.