×
王勇;马晓雷;徐茂增;王银海;刘勇

基于模糊客户聚类的物流网络优化车辆路径问题。 （英语） Zbl 1361.90010号

J.智力。模糊系统。 29，第4期，1427-1442（2015）.
摘要：车辆路径问题（VRP）是一个组合优化和整数规划问题，旨在为众多客户提供车队服务。传统VRP由于异质性和模糊性而忽视了客户特征。本研究提出了一个考虑客户特征的车辆路线优化模型，该模型由三个主要部分组成：（1）开发了一个层次分析结构，将客户的特征转换为语言变量，基于梯形模糊数，采用模糊积分方法将子准则映射为更高层次的准则；（2） 提出了一种基于公理模糊集的模糊聚类算法，将客户分为多个聚类；（3） 将基于理想解相似性排序的模糊技术（TOPSIS）方法集成到动态规划方法中，以优化每个簇中的车辆路径。通过与其他两种主流算法的比较，在中国安顺的一个数值算例表明了该方法的优势。此外，还进行了敏感性分析，以获取各种评估标准权重的影响。结果表明，我们的方法能够很好地识别相似的客户群，并将单个客户的服务优先级纳入VRP。

MSC公司：

90B06型 运输、物流和供应链管理
90摄氏度70 模糊及其他非随机不确定性数学规划

关键词：

车辆路径问题;公理模糊集;模糊聚类算法;动态规划方法;理想解相似排序技术（TOPSIS）

软件：

METSlib公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Wang}等人，J.Intell。模糊系统。29，第4号，1427--1442（2015；Zbl 1361.90010）
全文： 内政部

参考文献：

[1] Dantzig，《卡车调度问题》，《管理科学》第6卷第80页–（1959年）·Zbl 0995.90560号 ·doi:10.1287/mnsc.6.1.80
[2] 徐，模糊随机环境中带软时间窗的车辆路径优化，运输研究第E部分：物流与运输评论47页1075–（2011）·doi:10.1016/j.tre.2011.04.002
[3] Björk，车辆路径优化的模糊milp模型，《智能与模糊系统杂志》26页1349–（2014）
[4] Allahviranloo，《无追索权的不确定性条件下选择车辆路径问题》，运输研究第E部分：物流与运输评论，第62页，68–（2014）·doi:10.1016/j.tre.2013.12.004
[5] Baldaci，车辆容量约束下路线问题的精确算法，《运筹学年鉴》175第213页–（2010）·Zbl 1185.90033号 ·doi:10.1007/s10479-009-0650-0
[6] Wang，《车辆路径问题：分载和时间窗同时交货和提货》，《运输研究委员会杂志》2378页第120页–（2013）·数字对象标识代码：10.3141/2378-13
[7] Wang，《物流网络优化的分层结构模糊客户聚类方法》，《应用专家系统》41 pp 521–（2014）·doi:10.1016/j.eswa.2013.07.078
[8] Chen，同时交货和提货的车辆路径问题，运筹学会杂志57页579–（2006）·Zbl 1113.90017号 ·doi:10.1057/palgrave.jors.2602028
[9] Mitra，分批交货和提货的车辆路径问题的并行聚类技术，运筹学学会杂志59页1532–（2008）·Zbl 1168.90659号 ·doi:10.1057/palgrave.jors.2602500
[10] Figliozzi，具有时间窗口的时间相关车辆路径问题：基准问题、有效的解决方案算法和解决方案特征，运输研究第E部分：物流和运输评论48第616页–（2012）·doi:10.1016/j.tre.2011.11.006
[11] Salema，《具有不确定性的容量受限多产品逆向物流网络设计的优化模型》，《欧洲运筹学杂志》179，第1063页–（2007）·Zbl 1163.90371号 ·doi:10.1016/j.ejor.2005.05.032
[12] Osvald，新鲜蔬菜和类似易腐食品配送的车辆路径算法，《食品工程杂志》，第85页，第285页–（2008）·doi:10.1016/j.jfoodeng.2007.07.008
[13] Dekker，《绿色物流运筹学——方面、问题、贡献和挑战概述》，《欧洲运筹学杂志》219，第671页–（2012）·doi:10.1016/j.ejor.2011.11.010
[14] Eksioglu，《车辆路径问题：分类综述》，计算机与工业工程57页3748–（2009）·doi:10.1016/j.cie.2009.05.009
[15] Pillac，《动态车辆路径问题综述》，《欧洲运筹学杂志》225第1页-（2013）·Zbl 1292.90203号 ·doi:10.1016/j.ejor.2012.08.015
[16] Prins，《车辆路径问题的订单-第一分秒方法：综述》，运输研究第C部分：新兴技术40页179–（2014）·doi:10.1016/j.trc.2014.01.011
[17] Novoa，随机需求车辆路径问题的近似动态规划方法，《欧洲运筹学杂志》196第509页–（2009）·Zbl 1163.90782号 ·doi:10.1016/j.ejor.2008.03.023
[18] Fueller，《二维装货车辆路径问题的蚁群优化》，《计算机与运营研究》36页，655页–（2009年）·Zbl 1157.90335号 ·doi:10.1016/j.cor.2007.10.021
[19] Fueller，三维载荷约束下车辆路径问题的元启发式，《欧洲运筹学杂志》201第751页–（2010）·Zbl 1173.90511号 ·doi:10.1016/j.ejor.2009.03.046
[20] Marinakis，车辆路径问题的混合粒子群优化算法，《人工智能的工程应用》23 pp 463–（2010）·Zbl 1173.90515号 ·doi:10.1016/j.engappai.2010.02.002
[21] Juan，《使用安全库存和模拟来解决随机需求下的车辆路径问题》，《运输研究》第C部分：新兴技术19页751–（2011）·doi:10.1016/j.trc.2010.09.007
[22] Cordeau，《车辆路径问题的并行迭代禁忌搜索启发式算法》，《计算机与运营研究》39页2033–（2012）·doi:10.1016/j.cor.2011.09.021
[23] 维达尔，《多属性车辆路径问题的启发式：调查与综合》，《欧洲运筹学杂志》231第1页–（2013年）·Zbl 1317.90006号 ·doi:10.1016/j.ejor.2013.02.053
[24] Yu，车辆路径问题的改进蚁群优化，《欧洲运筹学杂志》196 pp 171–（2009）·Zbl 1156.90434号 ·doi:10.1016/j.ejor.2008.02.028
[25] Ceschia，路由打包问题的本地搜索技术，计算机与工业工程66第1138页-（2013）·doi:10.1016/j.cie.2013.07.025
[26] Marinakis，开放式车辆路径问题的大黄蜂交配优化算法，Swarm and Evolutionary Computation 15 pp 80–（2014）·Zbl 1207.68360号 ·doi:10.1016/j.swevo.2013.12.003
[27] Ho，用于多仓库车辆路径问题的混合遗传算法，《人工智能的工程应用》21 pp 548–（2008）·doi:10.1016/j.engappai.2007.06.001
[28] 陈，《带时间窗的易腐食品生产调度和车辆路线》，《计算机与运营研究》36页2311–（2009）·Zbl 1158.90344号 ·doi:10.1016/j.cor.2008.09.010
[29] Karaoglan，同时取送的定位问题的分支与切割算法，《欧洲运筹学杂志》211第318页–（2011）·兹比尔1250.90019 ·doi:10.1016/j.ejor.2011.01.003
[30] 切廷卡亚，带弧时间窗的两阶段车辆路径问题：混合整数规划公式和启发式方法，《欧洲运筹学杂志》230 pp 539–（2013）·Zbl 1317.90044号 ·doi:10.1016/j.ejor.2013.05.001
[31] Dell’Amico，车队规模和混合车辆路线问题与时间窗口的启发式方法，《运输科学》41第516页–（2011）·doi:10.1287/trsc.1070.0190
[32] Moon，《通过分组交付点实现不同车速下VRP的有效启发式》，《工程与经济发展杂志》第1页，第1页–（2014年）
[33] Ghosh，获取模糊多准则优化问题模糊Pareto集的新方法，《智能与模糊系统杂志》26 pp 1223–（2014）
[34] Zadeh，《模糊集，信息与控制》，第8页，第338页–（1965年）·Zbl 0139.24606号 ·doi:10.1016/S0019-9958（65）90241-X
[35] Sheu，基于客户群的物流配送操作的混合模糊优化方法，应用数学建模31页1048–（2007）·Zbl 1211.90325号 ·doi:10.1016/j.apm.2006.03.024
[36] Awasthi，可持续城市物流规划中结合亲和图、AHP和模糊TOPSIS的混合方法，应用数学模型36，第573页–（2012）·Zbl 1236.90158号 ·doi:10.1016/j.apm.2011.07.033
[37] 刘，基于区间值梯形模糊数加权几何聚集算子的多属性群决策方法，应用数学建模36 pp 2498–（2012）·Zbl 1246.91034号 ·doi:10.1016/j.apm.2011.09.006
[38] 昆都，模糊环境下的多目标多物品固体运输问题，应用数学建模37 pp 2028–（2013）·Zbl 1349.90095号 ·doi:10.1016/j.apm.2012.04.026
[39] Akyar，基于广义梯形模糊数几何排序方法的模糊风险分析，《智能与模糊系统杂志》25页209–（2013）
[40] Hu，一种基于模糊的需求响应型物流配送操作客户分类方法，《模糊集与系统》139页431–（2003）·Zbl 1049.90504号 ·doi:10.1016/S0165-0114（02）00516-X
[41] Kutlu，《工作评估的点系数法的模糊多准则方法》，《智能与模糊系统杂志》25页659页–（2013）
[42] Awasthi，不确定条件下城市配送中心选址规划的多标准决策方法，数学和计算机建模53，第98页–（2011）·Zbl 1211.90028号 ·doi:10.1016/j.mcm.2010.07.023
[43] Chen，基于符号距离和不完全权重的广义区间值模糊数多准则群决策，应用数学建模36 pp 3029–（2012）·Zbl 1252.91047号 ·doi:10.1016/j.apm.2011.09.080
[44] Ozgen，结合可能性线性规划和模糊AHP解决多目标容量受限的多设施选址问题，《信息科学》268，第185页–（2014）·Zbl 1341.90082号 ·doi:10.1016/j.ins.2014.01.024
[45] Ho，《供应商评估和选择的多标准决策方法：文献综述》，《欧洲运筹学杂志》202第16页–（2010）·Zbl 1175.90223号 ·doi:10.1016/j.ejor.2009.05.009
[46] Liu，模糊加权平均的分析求解方法，信息科学187第151页–（2012）·Zbl 1248.03072号 ·doi:10.1016/j.ins.201.10.006
[47] 刘，基于AFS代数和AFS结构的模糊理论，数学分析与应用杂志217页459–（1998）·Zbl 0896.06007号 ·文件编号：10.1006/jmaa.1997.5718
[48] Liu，基于AFS结构的模糊集和系统，EI代数和EII代数，fuzzy集和系统95 pp 179–（1998）·Zbl 0923.03062号 ·doi:10.1016/S0165-0114（96）00298-9
[49] 张，关于AFS代数第一部分，《信息科学》167，第263页–（2004）·Zbl 1066.03054号 ·doi:10.1016/j.ins.2004.02.017
[50] 张，关于AFS代数第二部分，《信息科学》167页，第287页–（2004）·Zbl 1071.03039号 ·doi:10.1016/j.ins.2003.10.007
[51] 刘，基于AFS理论的模糊聚类分析，IEEE系统、人与控制论事务第B部分：控制论35页1013–（2005）·doi:10.1109/TSMCB.2005.847747
[52] 王，模糊环境下多配送中心选址优化，浙江大学学报，A 13 pp 782–（2012）·doi:10.1631/jzus。A1200137号
[53] Shannon，通信数学理论，《移动计算与通信评论》，第5页，第3页–（2001年）·数字对象标识代码：10.1145/584091.584093
[54] Chou，群决策下的模糊简单加性加权系统，用于客观/主观属性的设施选址，《欧洲运筹学杂志》189，第132页–（2008）·Zbl 1147.90350号 ·doi:10.1016/j.ejor.2007.05.006
[55] Chou，用于解决选址问题的短期和长期MCDM综合模型，《运输工程杂志》135 pp 880–（2009）·doi:10.1061/（ASCE）电话：1943-5436.0000057
[56] Li，物流管理中使用公理化模糊集和TOPSIS方法选择物流中心位置，专家系统与应用38第7901页–（2011）·doi:10.1016/j.eswa.2010.12161
[57] Yousefli，《使用TOPSIS方法对模糊集进行排序》，《智能与模糊系统杂志》，第25页，第853页–（2013年）·Zbl 1303.68139号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。