An algorithm to compute time-balanced clusters for the delivery logistics problem

Adriana Menchaca-Méndez, Elizabeth Montero, Marisol Flores-Garrido, Luis Miguel-Antonio

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

Resumen

An effective supply chain organization is fundamental for any manufacturing, distribution, retail or wholesale business. New technologies have made considerable improvements in the whole process of inventory management; Artificial Intelligence (AI) represents one of the best options for the industry and their search for more intelligent and robust logistics solutions. Based on a real-world scenario, we approach the challenge of defining delivery routes within a city such that the time they require to be traveled is approximately the same. Moreover, while the routes must ensure that drivers’ workload is time balanced and contract regulations can be met, they also must correspond to a customers’ partition (sectorization) according to well-defined, non-overlapping delivery areas. We introduce an approach to solve the problem through the algorithm HSAC (Hierarchical Simulated Annealing Clustering). The proposed algorithm first applies a divisive approach to the data, using simulated annealing at each step to create time-balanced partitions, and then solves the TSP problem to create optimal routes within the defined groups. Based on real data concerning two Mexican cities, our experimental results show that HSAC can solve the sectorization problem efficiently.

Idioma originalInglés
Número de artículo104795
PublicaciónEngineering Applications of Artificial Intelligence
Volumen111
DOI
EstadoPublicada - may. 2022

Áreas temáticas de ASJC Scopus

  • Ingeniería de control y sistemas
  • Inteligencia artificial
  • Ingeniería eléctrica y electrónica

Huella

Profundice en los temas de investigación de 'An algorithm to compute time-balanced clusters for the delivery logistics problem'. En conjunto forman una huella única.

Citar esto