4.4 Article

Vehicle routing problem based on a fuzzy customer clustering approach for logistics network optimization

期刊

JOURNAL OF INTELLIGENT & FUZZY SYSTEMS
卷 29, 期 4, 页码 1427-1442

出版社

IOS PRESS
DOI: 10.3233/IFS-151578

关键词

Vehicle routing problem; axiomatic fuzzy set; fuzzy clustering algorithm; dynamic programming approach; technique for order preference by similarity to ideal solution (TOPSIS)

资金

  1. National Natural Science Foundation of China [71402011, 51408019, 71471024, 71301180, 51138003]
  2. National Social Science Foundation of Chongqing of China [2013YBJJ035, cstc2015jcyjA30012]
  3. Scientific and Technological Research Program of Chongqing Municipal Education Commission [KJ1400307]
  4. China Postdoctoral Science Foundation [2014M560711]

向作者/读者索取更多资源

Vehicle routing problem (VRP) is a combinatorial optimization and integer programming problem seeking to service a number of customers with a fleet of vehicles. Customer characteristics are neglected in traditional VRPs in the past due to the heterogeneity and ambiguousness. This study presents a vehicle route optimization model in consideration of customer characteristics with three major components: (1) A hierarchical analysis structure is developed to convert customers' characteristics into linguistic variables, and fuzzy integration method is used to map the sub-criteria into higher hierarchical criteria based on the trapezoidal fuzzy numbers; (2) A fuzzy clustering algorithm based on Axiomatic Fuzzy Set is proposed to group the customers into multiple clusters; (3) The fuzzy technique for order preference by similarity to ideal solution (TOPSIS) approach is integrated into the dynamic programming approach to optimize vehicle routes in each cluster. A numerical case study in Anshun, China demonstrates the advantages of the proposed method by comparing with the other two prevailing algorithms. In addition, a sensitivity analysis is conducted to capture the impacts of various evaluation criteria weights. The results indicate our approach performs very well to identify similar customer groups and incorporate individual customer's service priority into VRP.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.4
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据