A heuristic approach for a logistics districting problem

Rosa G. González-Ramírez, Neale R. Smith, Ronald G. Askin, Vyacheslav Kalashinkov

Resultado de la investigación: Contribución a una revistaArtículorevisión exhaustiva

6 Citas (Scopus)

Resumen

This article addresses a logistics districting problem for a company whose operations consist of the pickup and delivery of packages within a region. The service region is to be divided into districts, each served by a single vehicle that departs from a central depot. The district design aims to optimize two criteria: compact district shape and balance of workload content among districts. We present a mathematical formulation of the problem as well as a multi-start heuristic procedure to solve the problem. The procedure combines some elements of metaheuristics such as Tabu Search and GRASP. Experimental results in comparison with CPLEX solutions are presented. ICIC International

Idioma originalInglés
Páginas (desde-hasta)3551-3562
Número de páginas12
PublicaciónInternational Journal of Innovative Computing, Information and Control
Volumen6
N.º8
EstadoPublicada - ago 2010
Publicado de forma externa

Palabras clave

  • Compactness
  • Districting
  • GRASP
  • Tabu search
  • Workload balance

Huella

Profundice en los temas de investigación de 'A heuristic approach for a logistics districting problem'. En conjunto forman una huella única.

Citar esto