×
M.Schyns。

用于响应动态车辆路线的蚁群系统。 （英语） Zbl 1346.90829号

欧洲药典。物件。 245，第3期，704-718（2015）.
摘要：我们提出了一种基于蚁群系统的算法，用于处理具有时间窗、（部分）分交和异构车队（DVRPTWSD）的各种动态容量车辆路径问题。我们解决了重要的响应性问题。此处的响应性定义为在时间窗口内尽快完成交付，以便客户或车辆可以重新启动其活动。我们开发了一种交互式解决方案，允许调度员实时考虑新信息。该算法及其参数化在实际和人工实例上进行了测试。我们首先通过列日机场（欧洲第八大货运机场）提交的一个问题来说明我们的方法。目标是开发一个决策系统来优化加油卡车的行程。然后，我们考虑了一些经典的VRP基准测试，并对响应性上下文进行了扩展。

引用于7文件

MSC公司：

90 C59 数学规划中的近似方法和启发式
90B06型 运输、物流和供应链管理
90B85型 连续定位

关键词：

启发式；蚁群系统；机场申请；响应性标准

软件：

VRP公司；MACS-VRPTW公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Schyns}，欧洲期刊Oper。第245号决议，第3号，704--718（2015；Zbl 1346.90829）
全文： 内政部 链接

参考文献：

[1] Archetti，C。；Speranza，M.G.，分批交货的车辆路径问题，运筹学国际交易，19，1-2，3-22（2012）·Zbl 1267.90030号
[2] 巴尔达奇，R。；Mingozzi，A。；Roberti，R.，《解决容量和时间窗约束下车辆路径问题的最新精确算法》，《欧洲运筹学杂志》，218，1-6（2012）·Zbl 1244.90001号
[3] Benslimane，M。；Benadada，Y.，异构车队大规模多基地车辆路径问题的蚁群算法，INFOR，51，1，31-40（2013）·Zbl 07683707号
[4] Berbeglia，G。；科尔多，J.-F。；Laporte，G.，《动态取送问题》，《欧洲运筹学杂志》，202，8-15（2010）·Zbl 1176.90048号
[5] Berbeglia，G。；科尔多，J.-F。；Laporte，G.，动态拨号问题的混合禁忌搜索和约束编程算法，《计算信息杂志》，24，3，343-355（2012）·邮编1460.90083
[6] Berbeglia，G。；Pesant，G。；Rousseau，L.-M.，《使用约束编程检查拨号出行实例的可行性》，《运输科学》，45，3，399-412（2011）
[7] Bin，Y。；钟哲，Y。；Baozhen，Y.，车辆路径问题的改进蚁群优化，欧洲运筹学杂志，196171-176（2009）·Zbl 1156.90434号
[8] 俄勒冈州布瑞西。；Gendreau，M.，带时间窗的车辆路径问题，第一部分：路径构造和局部搜索算法，运输科学，39，1，104-118（2005）
[9] Choi，E。；Tcha，D.，异构车队车辆路径问题的列生成方法，计算机与运筹学，34，7，2080-2095（2007）·Zbl 1187.90094号
[10] 北卡罗来纳州克里斯托菲德斯。；Beasley，J.E.，《周期路由问题》，《网络》，第14期，第237-256页（1984年）·Zbl 0541.90073号
[11] 科尔多，J.-F。；Desaulniers，G。；Desrosiers，J。；所罗门，M.M。；Soumis，F.，《带时间窗的车辆路径问题》（Toth，P.；Vigo，D.，车辆路径问题，SIAM离散数学和应用专著（2002），SIAM：宾夕法尼亚州费城SIAM），157-195·Zbl 0979.00026号
[12] Dantzig，G.B。；Ramser，J.H.，《卡车调度问题》，《管理科学》，第6期，80-91页（1959年）·Zbl 0995.90560号
[13] 多纳蒂，A.V。；蒙特曼，R。；北卡罗来纳州卡萨格兰德。；Rizzoli，A.E。；Gambardella，L.M.，具有多蚁群系统的时间相关车辆路径问题，《欧洲运筹学杂志》，1851174-1191（2008）·Zbl 1146.90328号
[14] 多里戈，M。；Di Caro，G。；Gambardella，L.M.，离散优化的蚂蚁算法，人工生命，5137-172（1999）
[15] 多里戈，M。；Gambardella，L.M.，《蚁群系统：旅行推销员问题的合作学习方法》，IEEE进化计算汇刊，153-66（1999）
[16] 多里戈，M。；马尼佐，V。；Colorni，A.，《蚂蚁系统：协作代理群体的优化》，IEEE系统汇刊，人与控制论，B部分，26，1，29-41（1996）
[17] 德罗，M。；拉波特，G。；Trudeau，P.，分批交货的车辆路线，离散应用数学，50239-254（1994）·Zbl 0801.90082号
[18] 费希尔，M.L。；Jaikumar，R.，《车辆路径的广义分配启发式算法》，《网络》，第11期，第109-124页（1981年）
[19] Gajpal，Y。；Abad，P.L.，带回程的车辆路径问题的多蚁群系统（MACS），《欧洲运筹学杂志》，196102-117（2009）·Zbl 1156.90318号
[21] 甘巴德拉，L.M。；Taillard，E。；Giovanni，A.，MACS-VRPTW:带时间窗的车辆路径问题的多蚁群系统，（Corne，D.；Dorigo，M.；Glover，F.（1999），McGraw-Hill:McGraw-Hill London），63-76
[22] Gendreau，M。；Guertin，F。；波特文，J.-Y。；Taillard，E.，《实时车辆路径和调度的并行禁忌搜索》，《运输科学》，33，381-390（1999）·Zbl 0958.90051号
[23] Ghiani，G。；盖里罗，F。；拉波特，G。；Musmanno，R.，《实时车辆路径：解决方案概念、算法和并行计算策略》，《欧洲运筹学杂志》，151，1-11（2003）·兹比尔1033.90014
[24] Giaglis，G。；Minis，我。；Tatarakis，A。；Zeimpkis，V.，《通过实时车辆路线和移动技术将物流风险降至最低：研究现状和未来趋势》，《国际物流与物流管理杂志》，34，9，749-764（2004）
[25] Kallehauge，B。；Larsen，J。；O.B.马德森。；Solomon，M.M.，《带时间窗的车辆路径问题》（Desaulniers，G.；Desrosiers，J.；Solomo，M.M（2005），Springer），67-98·Zbl 1130.90316号
[27] Laporte，G.，车辆路径问题：精确和近似算法概述，《欧洲运筹学杂志》，59345-358（1992）·Zbl 0761.90034号
[28] Laporte，G.，《车辆路线五十年》，《运输科学》，第43、4、408-416页（2009年）
[29] 蒙特曼，R。；甘巴德拉，L.M。；Rizzoli，A.E。；Donati，A.V.，动态车辆路径问题的蚁群系统，组合优化杂志，10，327-343（2005）·兹比尔1093.90094
[30] Reimann，M。；Doerner，K。；Hartl，R.F.，《D-ants:基于储蓄的蚂蚁分治车辆路径问题》，《计算机与运营研究》，31563-591（2004）·Zbl 1061.90024号
[31] Rizzoli，A.E。；蒙特曼，R。；Lucibello，E。；Gambardella，L.M.，《现实世界车辆路径问题的蚁群优化：从理论到应用》，Swarm Intelligence，1,2135-151（2007）
[32] Salani，M。；Vacca，I.，离散分交和时间窗车辆路径问题的分支和价格，《欧洲运筹学杂志》，213，3，470-477（2011）·Zbl 1218.90045号
[33] 塞克斯，M。；Mendes，A.，带时间窗、驾驶员工作时间和异构车队的多程车辆路径问题的列生成，工程数学问题，2013年1月13日（2013）
[34] Taillard，E.，车辆行驶问题的并行迭代搜索方法，网络，23，8，661-673（1994）·Zbl 0804.90045号
[35] Taillard，E。；巴多，P。；Gendreau，M。；Guertin，F。；Potvin，J.-Y.，带软时间窗的车辆路径禁忌搜索启发式算法，运输科学，31170-186（1997）·Zbl 0886.90070号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。