×
巴赛罗，S.R。;Loiseau，I。;J·拉莫内。

一种混合插入启发式的蚁群算法求解带时间窗的时间相关车辆路径问题。 （英语） Zbl 1205.90042号

计算。操作。物件。 38，第6期，954-966（2011）.
摘要：针对具有时间窗的时间相关车辆路径问题（TDVRPTW），提出了一种混合插入启发式的蚁群算法。在TDVRPTW中，车队必须向一组客户交付货物，必须尊重客户的时间窗口限制，并且必须考虑两点之间的旅行时间取决于出发时间这一事实。后一种假设在交通发挥重要作用的城市环境中尤为重要。
蚁群算法在解决容量受限路由问题时的一个缺点是，在算法的最后阶段，蚂蚁往往会为未路由的客户端创建不可行的解决方案。因此，我们建议使用基于最小延迟度量的主动插入启发式来增强算法。计算结果证实了更复杂的插入启发式的好处。此外，得到的算法具有竞争力，匹配或改进了几个基准问题中的最佳已知结果。

引用于22文件

理学硕士：

90B06型 运输、物流和供应链管理
90B20型 运筹学中的交通问题
90 C59 数学规划中的近似方法和启发式

关键词：

蚁群系统;插入启发法;最小延迟;时间相关的;带时间窗的车辆路径问题

软件：

VRP公司;MACS-VRPTW公司;吉迪恩
PDF格式BibTeX公司 XML格式引用
\textit{S.R.Balseiro}等人，计算。操作。第38号决议，第6954-966号（2011年；兹bl 1205.90042）
全文： 内政部

参考文献：

[1] Balseiro SR.Logística y distributicaón：算法准问题，如车辆通行限制和车辆通行限制。英格尼耶工业区。布宜诺斯艾利斯大学工程学院；2007.; Balseiro SR.Logística y distributicaón：算法准问题，如车辆通行限制和车辆通行限制。Tesis de Ingeniería Industrial公司。布宜诺斯艾利斯大学工程学院；2007
[2] 巴尔，R。；金色，B。；Kelly，J。；里森德，M。；Stewart，W.，《用启发式方法设计和报告计算实验》，《启发式杂志》，1，1，9-32（1995）·Zbl 0853.68154号
[3] 弯曲，R。；Van Hentenryck，P.，《带时间窗的车辆路径问题的两阶段混合局部搜索》，《运输科学》，38，4，515-530（2004）
[4] J.伯杰。；Barkaoui，M.，带时间窗车辆路径问题的并行混合遗传算法，计算机与运筹学，31,122037-253（2004）·Zbl 1100.90503号
[5] 俄勒冈州布瑞西。；Gendreau，M.，《带时间窗的车辆路径问题，第一部分：路径构造和局部搜索算法》，《运输科学》，39，1，104-118（2005）
[6] 坎贝尔，A。；Savelsbergh，M.，车辆路径和调度问题的有效插入启发式，运输科学，38，3，369-378（2004）
[7] 蒋，W.C。；Russell，R.A.，带时间窗的车辆路径问题的模拟退火元启发式，运筹学年鉴，63，3-27（1996）·Zbl 0849.90054号
[8] 科尔多，J.-F。；拉波特，G。；Mercier，A.，《带时间窗的车辆路径问题的统一禁忌搜索启发式算法》，运筹学学会杂志，52，8，928-936（2001）·Zbl 1181.90034号
[9] Czech ZJ，Czarnas P.带时间窗的车辆路径问题的并行模拟退火。摘自：关于并行、分布式和基于网络的处理的第十届欧洲显微研讨会论文集。西班牙加那利群岛；2002年1月。第376-83页。；Czech ZJ，Czarnas P.带时间窗的车辆路径问题的并行模拟退火。摘自：关于并行、分布式和基于网络的处理的第十届欧洲显微研讨会论文集。西班牙加那利群岛；2002年1月。第376-83页。
[10] Dantzig，G.B。；Ramser，J.H.，卡车调度问题，管理科学，6，1，80-91（1959）·Zbl 0995.90560号
[11] 多纳蒂，A。；蒙特曼尼，R。；北卡罗来纳州卡萨格兰德。；Rizzoli，A。；Gambardella，L.M.，具有多蚁群系统的时间相关车辆路径问题，《欧洲运筹学杂志》，185，3，1174-1191（2008）·Zbl 1146.90328号
[12] 多里戈，M。；Gamadella，L.M.，蚁群系统：旅行推销员问题的合作学习方法，IEEE进化计算汇刊，1，1，53-66（1997）
[13] 多里戈，M。；Stutzle，T.，《蚁群优化》（2004），麻省理工学院出版社·邮编1092.90066
[14] 多里戈，M。；马尼佐，V。；Colorni，A.，蚂蚁系统：一群协作代理的优化，IEEE系统、人和控制论汇刊B部分，26，1，1-13（1996）
[15] Fleischmann，B。；Gietz，M。；Gnutzmann，S.，《车辆路径中的时间变化出行时间》，《运输科学》，38，2，160-173（2004）
[16] 甘巴德拉，L.M。；Taillard，R。；Agazzi，G.，《带时间窗的车辆路径问题的多蚁群系统》，（优化中的新思想（1999），McGraw-Hill:McGraw-Hill London，UK），63-76
[17] 金色，B。；Raghavan，S。；Wasil，E.，《车辆路径问题：最新进展和新挑战》（2008），Springer·邮编1142.90004
[18] Homberger，J。；Gehring，H.，带时间窗的车辆路径问题的两种进化元启发式，INFOR，37，3，297-318（1999）·Zbl 07677595号
[19] Ichoua，S。；Gendreau，M。；Potvin，J.-Y.，旅行时间与时间相关的车辆调度，《欧洲运筹学杂志》，144，2，379-396（2003）·Zbl 1012.90003号
[20] 刘，H.C。；Sim，M。；Meng Teo，K.，带时间窗和有限数量车辆的车辆路径问题，《欧洲运筹学杂志》，148,3559-569（2003）·Zbl 1035.90014号
[21] A.Lim。；Zhang，X.，带时间窗的车辆路径问题的带有喷射池和广义喷射链的两阶段启发式算法，INFORMS计算杂志，19，3，443-457（2007）·Zbl 1241.90051号
[22] Lin，S.，旅行推销员问题的计算机解决方案，贝尔系统技术期刊，442245-2269（1965）·Zbl 0136.14705号
[23] Malandraki C.时间相关车辆路径问题：公式、求解算法和计算实验。西北大学博士论文，Evanston，III；1989.; Malandraki C.时间相关车辆路径问题：公式、求解算法和计算实验。西北大学博士论文，Evanston，III；1989
[24] Malandraki，C。；Daskin，M.，《依赖时间的车辆路径问题：公式、性质和启发式算法》，《运输科学》，第26、3、185-200页（1992年）·Zbl 0758.90029号
[25] Savelsbergh，M.W.P.，带时间窗路由问题中的局部搜索，运筹学年鉴，4，1，285-305（1985）
[26] Savelsbergh，M.W.P.，约束路由问题的局部搜索算法的有效实现，《欧洲运筹学杂志》，47，1，75-85（1990）·Zbl 0705.90068号
[27] Solomon，M.，带时间窗约束的车辆路径和调度问题的算法，运筹学，35，2，254-265（1987）·Zbl 0625.90047号
[28] Taillard，E。；巴多，P。；Gendreau，M。；Guertin，F。；Potvin，J.-Y.，带软时间窗的车辆路径问题的禁忌搜索启发式算法，运输科学，31170-186（1997）·Zbl 0886.90070号
[29] Thangiah SR、Nygard KE、Juell PL.GIDEON：带时间窗的车辆路径遗传算法系统。摘自：第七届人工智能应用会议记录，第1卷。1991年2月。第322-8页。；Thangiah SR、Nygard KE、Juell PL.GIDEON：带时间窗的车辆路径遗传算法系统。载：《第七届人工智能应用大会论文集》，第1卷。1991年2月。第322-8页。
[30] 托特，P。；Vigo，D.，车辆路径问题（2002），SIAM·Zbl 0979.00026号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。