×
郭，R.J。;维博沃，B.S。;F.E.祖尔维亚。

应用模糊蚁群系统解决服务时间不确定的动态车辆路径问题。 （英语） Zbl 1443.90043号

申请。数学。建模 40，编号23-2429990-10001（2016）.
摘要：服务管理对于许多公司来说都是一个重要问题，尤其是对于基于服务的公司来说。本文研究现场服务公司通常面临的一个路由问题。这类公司在工作时间内不断收到订单。为了最大限度地增加服务的客户数量并减少客户等待时间，服务团队负责确定在当前工作期间应提供哪些订单，以及在接下来的工作期间应交付哪些订单。本文将此问题表示为一个动态车辆路径问题（DVRP）。提出的DVRP模型还利用模糊理论考虑了服务时间的不确定性。此外，为了求解所提出的模型，提出了一种使用改进的模糊蚁群系统（ACS）的算法。该算法将簇插入算法嵌入到ACS算法中。使用一些基准数据集验证了该算法。结果表明，该算法的性能优于以前没有簇插入算法的模糊ACS算法。此外，还进行了进一步的敏感性分析，以获得有关模型和所提算法的更多信息，以应用于实际问题。

引用于3文件

MSC公司：

90-10 运筹学和数学规划相关问题的数学建模或模拟
90B06型 运输、物流和供应链管理
90 C59 数学规划中的近似方法和启发式
90摄氏度70 模糊及其他非随机不确定性数学规划

关键词：

动态车辆路径;蚁群系统;模糊集;启发式算法

软件：

VRP公司;HAS-质量保证计划
PDF格式BibTeX公司 XML格式引用
\textit{R.J.Kuo}等人，应用。数学。40号模型，编号23--24，9990--10001（2016；Zbl 1443.90043）
全文： 内政部

参考文献：

[1] Dantzig，G.B.（德国）。；Ramser，J.H.，卡车调度问题，管理。科学。，6, 80-91 (1959) ·Zbl 0995.90560号
[2] 托斯，P。；Vigo，D.，《车辆路径问题概述》（Paolo，T.；Daniele，V.，《车辆路线问题》（2001），工业和应用数学学会），1-26·Zbl 1076.90553号
[3] 托斯，P。；Vigo，D.，容量受限车辆路径问题的模型、松弛和精确方法，离散应用。数学。，123, 487-512 (2002) ·兹比尔1060.90065
[4] Beasley，J.E。；卢塞纳，A。；Aragao，M.P.，《车辆路径问题》，（Pardalos，P.M.；Resende，M.G.C.，《应用优化手册》（2002），牛津大学出版社：牛津大学出版社，纽约），584-594
[5] 基尔比，P。；Prosser，P。；Shaw，P.，《动态VRPs:场景研究》（1998），斯特拉斯克莱德大学：苏格兰斯特拉斯克莱大学
[6] Z.Jianyong。；Jun，L.，带模糊成本系数的车辆路径问题的混合遗传算法，（2014年第11届模糊系统与知识发现国际会议（FSKD）（2014）），147-152
[7] Jun，L。；Jiyong，Z.，考虑客户服务偏好的VRP启发式算法，（2014年第11届模糊系统与知识发现国际会议（FSKD）（2014）），141-146
[8] 阿德尔扎德，M。；Mahdavi Asl，V。；Koosha，M.，《具有模糊时间窗和异构车辆的多基地车辆路径问题的数学模型和求解程序》，《国际先进制造技术》。，75, 793-802 (2014)
[9] 郑毅。；Liu，B.，带可信度测度的模糊车辆路径模型及其混合智能算法，应用。数学。计算。，176, 673-683 (2006) ·兹比尔1104.90030
[10] 二宝，C。；Mingyong，L.，模糊需求车辆路径问题的混合差分进化算法，J.Compute。申请。数学。，231, 302-310 (2009) ·Zbl 1167.90003号
[11] Gendreau，M。；赫兹，A。；Laporte，G.，车辆路径问题的禁忌搜索启发式算法，管理。科学。，40, 1276-1290 (1994) ·Zbl 0822.90053号
[12] 蒙特曼，R。；甘巴德拉，L.M。；Rizzoli，A.E。；Donati，A.V.，动态车辆路径问题的蚁群系统，J.Comb。最佳。，10, 327-343 (2005) ·邮编1093.90094
[13] Pankratz，G.，《采用遗传算法的动态车辆路径》，国际J.Phys。配送物流。管理。，35, 362-382 (2005)
[14] Hanshar，F。；Ombuki-Berman，B.，使用遗传算法的动态车辆路径，应用。智力。，27, 89-99 (2007) ·Zbl 1189.90208号
[15] Nazif，H。；Lee，L.S.，容量受限车辆路径问题的优化交叉遗传算法，应用。数学。模型。，36, 2110-2117 (2012) ·Zbl 1243.90026号
[16] 艾哈迈德扎尔，F。；Zeynivand，M。；Arkat，J.，《三级供应链中带交叉对接的两级车辆路径：遗传算法方法》，应用。数学。模型。，39, 7065-7081 (2015) ·Zbl 1443.90005号
[17] Yu，B。；杨，Z.-Z。；Xie，J.-X.，多仓库车辆路径问题的并行改进蚁群优化，J.Oper。Res.Soc.，62，183-188（2011）
[18] 李晓云。；田，P。；Leung，S.C.H.，蚁群优化元启发式与禁忌搜索相结合的开放式车辆路径问题，J.Oper。Res.Soc.，60，1012-1025（2008）·Zbl 1168.90657号
[19] 多里戈，M。；Blum，C.，《蚁群优化理论：一项调查》，Theor。计算。科学。，344, 243-278 (2005) ·Zbl 1154.90626号
[20] 张，T。；华盛顿州Chaovaltwongse。；Zhang，Y.，同时取货和交货的时间相关车辆路径问题的集成蚁群和禁忌搜索方法，J.Comb。最佳。，28, 288-309 (2014) ·Zbl 1303.90012号
[21] Zaza，T。；Richards，A.，无人机团队路由和任务问题的蚁群优化，（2014 UKACC国际控制会议（control）（2014）），652-655
[22] Senarclans de Grancy，G。；Reimann，M.，《带时间窗和多服务人员的车辆路径问题：ACO和GRASP之间的系统比较》，Cent。欧洲药典。决议，24，29-48（2016）·Zbl 1339.90064号
[23] 扎德，洛杉矶，模糊集，信息。控制，8338-353（1965）·Zbl 0139.24606号
[24] Shin，Y.C。；Xu，C.，自动化和控制工程系列，智能系统：建模、优化和控制（2009），CRC出版社：CRC出版社纽约
[25] 布里托，J。；莫雷诺，A。；Verdegay，J.L.，车辆路径问题中的模糊优化，（《2009年国际模糊系统协会联合世界大会和2009年欧洲模糊逻辑与技术学会会议记录》，2009年葡萄牙里斯本国际模糊系统联合世界大会及2009年欧洲Fuzzy逻辑与技术协会会议记录（2009）），1547-1552
[26] Kuo，R.J。；祖尔维亚，F.E。；Suryadi，K.，混合粒子群优化与遗传算法，用于解决具有模糊需求的容量受限车辆路径问题——垃圾收集系统的案例研究，应用。数学。计算。，219, 2574-2588 (2012) ·Zbl 1308.90021号
[27] Warnes，B.警告。；Drawe，M.，具有模糊需求的容量车辆路径问题，（Verdegay，J.L.，基于模糊集的启发式优化（2003），Springer:Springer New York），317-336·Zbl 1051.90046号
[28] Waters，C.D.J.，《具有不确定性和遗漏客户的车辆调度问题》，J.Oper。Res.Soc.，40，1099-1108（1989）·Zbl 0687.90050号
[29] 特奥多罗维奇，D。；Pavković，G.，节点需求不确定时车辆路径问题的模糊集理论方法，模糊集系统。，82, 307-317 (1996)
[30] 贡卡尔维斯，G。；Hsu，T。；Xu，J.，《带时间窗和模糊需求的车辆路径问题：基于可能性理论的方法》，Int.J.Adv.Oper。管理。，1, 312-330 (2009)
[31] 祖尔维亚，F.E。；Kuo，R.J。；Tung-Lai，H.，通过混合蚁群优化和遗传算法求解带时间窗、模糊行程时间和需求的CVRP，（2012年IEEE进化计算大会（CEC）（2012）），1-8
[32] Zadeh，L.A.，作为可能性理论基础的模糊集，模糊集系统。，1, 3-28 (1978) ·兹比尔0377.04002
[33] Liu，B.，可信度理论综述，模糊优选。Decis公司。Making，5387-408（2006）·Zbl 1133.90426号
[34] 多里戈，M。；Gambardella，L.M.，《蚁群系统：旅行推销员问题的合作学习方法》，IEEE Trans。埃沃。计算。，1, 53-66 (1997)
[35] 波普，P.C。；卡拉，I。；Marc，A.H.，广义车辆路径问题的新数学模型和扩展，应用。数学。模型。，36, 97-107 (2012) ·Zbl 1236.90019号
[36] 克里斯托菲德斯，N。；Mingozzi，A。；托斯，P。；Sandi，C.，组合优化（1979），John Wiley:John Wiley Chichester·Zbl 0401.00019号
[37] 甘巴德拉，M.L。；爱沙尼亚·泰勒。D。；Dorigo，M.，二次分配问题的蚁群，J.Oper。Res.Soc.，50，167-176（1999）·Zbl 1054.90621号
[38] 蒙特曼，R。；甘巴德拉。；里佐利，A。；Donati，A.，基于蚁群系统的动态车辆路径问题的新算法，第二届货运和物流国际研讨会，27-30（2003）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。