×
埃尔哈萨尼亚Messaoud;阿劳伊，艾哈迈德·埃尔·希拉利;Jaouad Boukachour

将蚁群算法与大邻域搜索算法相结合，用于求解静态和动态VRPTW。（VRPTW静态和动态解决方案的大语音恢复混合算法。） （法语） Zbl 07683708号

信息 51，第1期，41-51（2013）.
小结：车辆路径问题（VRP）是优化问题的组合，包括运输领域的研究。我包括客户来访者和参与者，他们是最重要的。Le VRP是不存在问题的NP-complet，pour lequel il n’existe a l'heure actuelle aucun算法connu capable de Le re soudre en un temps多项式；c'est la raisson fondamentale pour laquelle les métaheuristiques ontétéfortement sollicitées。丹麦纸，问题研究VRP avec fenétre de temps（带有时间窗口的VRP–VRPTW），关于强制实施温度的影响。新媒体新闻与动态媒体新闻与新媒体客户协会。4月，我们发送了题为“caractéristiques propres au blème dynamic traitédans ce papier，nous proposions une approche de résolution baseée sur l‘utilization de l’algorithme’optimation par colonie de fourmis（蚁群优化–ACO）”的声明大型邻域搜索算法的混合算法。在动态的背景下，我们对解决问题的方法进行了合理的调整。最后，nus présentons les résultats numériques证实了这篇文章的针对性。

MSC公司：

90至XX 运筹学、数学规划

关键词：

优化组合;运输;VRP公司;VRPTW公司;静态的;动态;ACO公司;LNS公司

软件：

MACS-VRPTW公司
PDF格式BibTeX公司 XML格式引用
\textit{E.Messaoud}等人，INFOR 51，No.1，41--51（2013；Zbl 07683708）
全文： 内政部

参考文献：

[1] Abounaer，R。；Bencheikh，G。；Boukachour，J。；Dkhissi，B。；Elhilali，A.A.，《解决专业人员交通问题的人口元启发式》，IJCSNS国际计算机科学与网络安全杂志，9，7，22-36（2009）
[2] 本特，R。；Van Hentenryck，P.，《带时间窗的车辆路径问题的两阶段混合局部搜索》，《运输科学》，38，4，515-530（2004）
[3] J.伯杰。；Barkaoui，M.，带时间窗车辆路径问题的并行混合遗传算法，计算机与运筹学，31,122037-253（2004）·Zbl 1100.90503号
[4] 布兰顿，J.L。；Wainwright，R.L.，使用遗传算法的具有时间和容量约束的多车辆路径，第五届遗传算法国际会议论文集，452-459（1993）
[5] Branchini，R。；亚美尼亚诺五世。；Lokketangen，A.，动态车辆路径问题的自适应粒度局部搜索启发式，计算机与运筹学，36，11，2955-2968（2009）·Zbl 1162.90349号
[6] 科尔多，J.-F。；拉波特，G。；Mercier，A.，《带时间窗的车辆路径问题的统一禁忌搜索启发式算法》，运筹学学会杂志，52，928-936（2001）·Zbl 1181.90034号
[7] Czech，Z.J.，Czarnas，P.，《带时间窗的车辆路径问题的并行模拟退火》，Proc，第十届并行、分布式和基于网络的处理欧洲微观研讨会，2002年，376-383
[8] 甘巴德拉。；Taillard，E。；Agazzi，G.，MACS-VRPTW:带时间窗的车辆路径问题的多蚁群系统，63-76（1999），英国伦敦：McGraw-Hill，英国伦敦
[9] Gendreau，M。；Guertin，F。；波特文，J.-Y。；Taillard，E.，《实时车辆路径和调度的并行禁忌搜索》，《运输科学》，33，4，381-390（1999）·Zbl 0958.90051号
[10] Homberger，J。；Gehring，H.，带时间窗的车辆路径问题的两种进化元启发式，INFOR，37297-318（1999）·Zbl 07677595号
[11] Homberger，J.2000，威斯巴登，Gaber，Tourenplanung，《与Metaheuristiken zur Tourenplanung平行的顶点》
[12] Housroum，H.，Goncalves，G.，Dupas，R.，Hsu，T.，一种求解带时间窗口的动态车辆路径问题的混合遗传算法，2004，Francoro IV，瑞士弗里堡
[13] 茨城，T。；库博，M。；增田，T。；Uno，T。；Yagiura，M.，带一般时间窗的车辆路径问题的有效局部搜索算法，运输科学，39，2（2005）
[14] Khouadjia，R。；萨拉索拉，B。；E.阿尔巴。；Jourdan，L。；Talbi，E.，针对具有动态请求的车辆路径问题的动态自适应PSO和VNS的比较研究，应用软计算，12，4，1426-1439（2012）
[15] Kilby，P.，Prosser，P.，Shaw，P.，《动态VRP:情景研究》，1998年，APES-06报告
[16] Larsen，A.，2000，《动态车辆路径问题》，LYNGBY，IMM-PHD-2000-73，丹麦
[17] Leonora，B.，《动态车辆路线注释-最新技术报告2000》，IDSIA-05-01，INDSIA
[18] 李，H。；A.Lim。；Huang，J.，用退火式重启进行局部搜索以解决VRPTW，《欧洲运筹学杂志》，150，115-127（2003）·Zbl 1023.90090号
[19] Lianxi，H.，带时间窗的实时车辆路径问题的改进LNS算法，计算机与运筹学，39，2，151-163（2012）·Zbl 1251.90019号
[20] Mester，D.，具有容量和时间窗限制的大规模车辆路径问题的进化策略算法，2002年，以色列海法大学进化研究所
[21] Montemanni，R.，Gambardella，L.M.，Rizzoli，A.E.，Donati，A.V.，基于蚁群系统的动态车辆路径问题的新算法，2002年，技术报告IDSIA-23-02，IDSIA
[22] 邱雷，D。；香培，H。；李军，S。；Yunzeng，W.，改进的蚁群优化及其在带时间窗车辆路径问题中的应用，生物启发计算与应用，98，101-107（2012）
[23] 库雷希，A。；Taniguchi，E。；Yamada，T.，基于微观模拟的软时间窗口动态车辆路径精确解分析，《媒介-社会和行为科学》，39，205-216（2012）
[24] Rochat，Y。；Taillard，E.，《车辆路径局部搜索中的概率多样化和强化》，《启发式杂志》，1147-167（1995）·Zbl 0857.90032号
[25] 卢梭，L.M。；Gendreau，M。；Pesant，G.，“使用基于约束的算子解决带时间窗的车辆路径问题，启发式杂志，8，43-58（2002）·邮编1073.90056
[26] Russell，R.A.，带时间窗的车辆路径问题的混合启发式算法，运输科学，29156-166（1995）·Zbl 0860.90052号
[27] 施里姆普夫，G。；施耐德，J。；Stamm-Wilbrandt，H。；Dueck，G.，使用毁灭和重建原理的破纪录优化结果，计算物理杂志，159，2，139-171（2000）·Zbl 0997.90105号
[28] Shaw，P.，《为车辆路径问题提供高质量解决方案的新型局部搜索算法》，1997年，苏格兰格拉斯哥斯特拉斯克莱德大学
[29] Shaw，P.，《使用约束规划和局部搜索方法解决车辆路线问题，约束规划的原理和实践-CP98》，计算机科学讲义，417-431（1998），纽约：Springer Verlag，纽约
[30] Solomon，M.，具有时间窗约束的车辆路线和调度问题的算法，《欧洲运筹学杂志》，35254-266（1987）·Zbl 0625.90047号
[31] Taillard，E。；巴多，P。；Gendreau，M。；Geurtin，F。；Potvin，J.Y.，带时间窗的车辆路径问题的禁忌搜索启发式，运输科学，31170-186（1997）·Zbl 0886.90070号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。