An unsupervised fuzzy clustering approach to the capacitated vehicle routing problem. Issue 4 (May 2016)

• Record Type: Journal Article
• Authors: Ewbank, Henrique; Wanke, Peter; Hadi-Vencheh, Abdollah
• Is Part Of: Neural computing & applications. Volume 27:Issue 4(2016)
• Page Start: 857
• Page End: 867
• Publication Date: 2016-05
• Subjects: Capacitated vehicle routing problem -- Homogeneous fleet -- Fuzziness parameter -- Clustering -- Unsupervised competitive learning; Neural networks (Computer science) -- Periodicals; Neural circuitry -- Periodicals; Artificial intelligence -- Periodicals; Neural Networks (Computer) -- Periodicals; Réseaux neuronaux (Informatique) -- Périodiques; Réseaux nerveux -- Périodiques; Intelligence artificielle -- Périodiques; 006.32
• DOI: 10.1007/s00521-015-1901-4
• Languages: English
• ISSNs: 0941-0643

Abstract

Abstract This paper analyzes and predicts the fuzziness parameter from a fuzzy clustering technique applied to the vehicle routing problem with homogeneous fleet. It uses unsupervised fuzzy clustering as the cornerstone of a proposed heuristic to save computational time presenting optimal results. More specifically, an assignment algorithm redistributes the demand points among the clusters based on their membership grades, observing the vehicle capacity. When compared to the optimal values of the 85 known instances in the literature, the results found in terms of the total distance travelled indicate a 5 % error in average. Results also suggest a relationship between the most adequate fuzziness parameterm and the descriptive statistics of the demands of each point and their distances to the central depot within each instance. The neural network trained to predict the most adequate fuzziness parameter based on these descriptives reported a pseudoR 2 of 90.6 %. This would allow shorter computational times, as the initial search for the most adequate fuzziness parameter could be abbreviated. This analysis would be recommended for e-commerce companies and home appliance markets.