Resumen de Diseño de territorios de entrega en zonas urbanas altamente pobladas

Sergio A. Caballero, Edgar E. Blanco, Karla B. Valenzuela

• español

  En este artículo se propone un algoritmo para agrupar a los clientes en territorios de entrega que permita a los distribuidores de bienes de consumo masivo distribuir sus productos de forma eficiente. El algoritmo utiliza información de un perfil de velocidades asociado a la red vial de la ciudad. Este perfil permite construir arboles dependientes del tiempo los cuales se atraviesan siguiendo una secuencia post-orden conformando territorios compactos y balanceados que satisfacen los requerimientos de capacidad de vehículos y disponibilidad de tiempo. El algoritmo se aplicó a un distribuidor de cervezas en Ciudad de México, produciendo mejores soluciones que las técnicas tradicionales.

• English

  This paper proposes an algorithm to cluster customers into delivery territories that allows consumer-packaged goods companies to efficiently distribute their products. The algorithm is based on a speed profile, which is associated to the road network. The algorithm computes time- dependent trees, traverses them following a post-order sequence and builds compact and balanced territories satisfying vehicle capacity and working time constraints. It was applied to a beer company in Mexico-City, yielding better solutions than traditional approaches.