×
张旭浩；钟、石泉；刘一柳；王雪莲

一种基于帧链接的禁忌搜索算法，用于大规模多报告车辆路径问题。 （英语） 兹比尔1407.90378

数学。问题。工程师。 2014年，文章ID 152494，13 p.（2014）.
摘要：针对大规模多点车辆路径问题（LSMDVRP），提出了一种基于帧链接（FL）的禁忌搜索算法。框架链接是在当前解的连续大优化过程中生成的，然后作为骨架，以提高寻优能力，加快优化过程，获得更好的结果。基于当前解决方案中突变前和突变后路线之间的比较，提取不同的部分。在当前优化阶段，最优解中涉及的链接被视为FL库的候选链接。整个算法存在多个优化周期，每个周期都有几个潜在的FL。如果满足更新条件，则FL基数将更新，新FL将添加到当前路线中，下一个周期开始。通过动态参数调整多报告共享区域的边界，分别定义了三种客户连接的候选选择原则。采用链接分裂和轮盘赌方法选择FL。研究了三组18个LSMDVRP实例，获得了其中9个新的最优解值，具有较高的计算速度和可靠性。

引用于2文件

MSC公司：

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

软件：

骨骼路线
PDF格式BibTeX公司 XML格式引用
\textit{X.Zhang}等人，数学。问题。Eng.2014，文章ID 152494，13 p.（2014；Zbl 1407.90378）
全文： 内政部

参考文献：

[1] Ullrich，C.A.，《带时间窗口的集成机器调度和车辆路径》，《欧洲运筹学杂志》，227，1，152-165（2013）·Zbl 1292.90125号 ·doi:10.1016/j.ejor.2012.11.049
[2] 拉斯穆森，M.S。；贾斯特森，T。；Dohn，A。；Larsen，J.，《家庭护理人员调度问题：基于偏好的就诊聚类和时间依赖性》，《欧洲运筹学杂志》，219，3，598-610（2012）·Zbl 1253.90154号 ·doi:10.1016/j.jor.2011.10.048
[3] Wilck，J。；Cavalier，T.，分割配送车辆路径问题的遗传算法，物理与数学，2207-216（2012）
[4] Riera-Ledesma，J。；Salazar-González，J.，《使用多车辆旅行购买者问题解决校车路线：一种分支方法》，《计算机与运营研究》，39，2，391-404（2012）·Zbl 1251.90061号 ·doi:10.1016/j.cor.2011.04.015
[5] Lim，A。；罗德里格斯，B。；Xu，Z.，《具有季节性变化的托运人需求和数量保证的运输采购》，运筹学，56，3，758-771（2008）·Zbl 1167.90382号 ·doi:10.1287/opre.1070.481
[6] 阿加瓦尔，R。；厄根。，班轮运输中货物路径的船舶调度和网络设计，运输科学，42，2，175-196（2008）·doi:10.1287/trsc.1070.0205
[7] Kim，B。；Kim，S。；Sahoo，S.，《带时间窗的废物收集车辆路径问题》，《计算机与运营研究》，33，12，3624-3642（2006）·Zbl 1113.90035号 ·doi:10.1016/j.cor.2005.02.045
[8] Syam，S.S.，服务系统设计的多服务器位置分配模型，计算机与运筹学，35，72248-2265（2008）·Zbl 1180.90079号 ·doi:10.1016/j.cor.2006.10.019
[9] 坎贝尔，J.F。；安永会计师事务所。；Krishnamoorthy，M.，《中心弧位置问题：第一部分：介绍和结果》，《管理科学》，51，10，1540-1555（2005）·Zbl 1232.90258号 ·doi:10.1287/mnsc.1050.406
[10] Lenstra，J.K。；Rinnooy Kan，A.H.G.，车辆路径和调度问题的复杂性，网络，11，2，221-227（1981）·doi:10.1002/net.3230110211
[11] 哈辛，R。；Rubinstein，S.，《关于客户车辆路径问题的复杂性》，《运营研究快报》，33，1，71-76（2005）·Zbl 1076.90061号 ·doi:10.1016/j.orl.2004.04.003
[12] 艾迈，A。；西村，E。；Current，J.，基于拉格朗日松弛的启发式算法在满载集装箱车辆路径中的应用，《欧洲运筹学杂志》，176，1，87-105（2007）·兹伯利1137.90693 ·doi:10.1016/j.ejor.2005.06.044
[13] Solomon，M.M.，关于带时间窗约束的车辆路径和调度问题的一些启发式算法的最坏情况性能，Networks，16，2，161-174（1986）·Zbl 0642.90058号 ·doi:10.1002/网络.3230160205
[14] 桥本，H。；茨城，T。；Imahori，S。；Yagiura，M.，具有灵活时间窗和旅行时间的车辆路径问题，离散应用数学。《组合算法、信息学和计算科学杂志》，154，16，2271-2290（2006）·Zbl 1130.90053号 ·doi:10.1016/j.dam.2006.04.009
[15] Savelsbergh，M.W.P.，带时间窗路由问题的局部搜索，运筹学年鉴，4，1-4，285-305（1985）·doi:10.1007/BF02022044
[16] 吉列，B.E。；Johnson，J.G.，《多端车辆扩散算法》，Omega，4，6，711-718（1976）·doi:10.1016/0305-0483（76）90097-9
[17] 金色，B。；Magnanti，T。；Nguyen，H.，《实施车辆路径算法》，《网络》，第7期，第113-148页（1977年）·Zbl 0359.90054号
[18] Salhi，S。；Sari，M.，《多基地车队混合问题的多级复合启发式算法》，《欧洲运筹学杂志》，103，1，95-112（1997）·Zbl 0922.90061号 ·doi:10.1016/S0377-2217（96）00253-6
[19] 苏米克拉斯，R.T。；Markham，I.S.，多仓库路由问题的启发式和下限，计算机与运筹学，22，10，1047-1056（1995）·兹比尔0838.90032 ·doi:10.1016/0305-0548（94）00083-K
[20] Wasner，M。；Zäpfel，G.，包裹服务网络规划的综合多站点枢纽位置车辆路径模型，《国际生产经济学杂志》，90，3，403-419（2004）·doi:10.1016/j.ijpe.2003.12.002
[21] Nagy，G。；Salhi，S.，《带提货和交货的单基地和多基地车辆路线问题的启发式算法》，《欧洲运筹学杂志》，162,1126-141（2005）·Zbl 1132.90380号 ·doi:10.1016/j.ejor.2002.11.003
[22] Lim，A。；Wang，F.，多报告车辆路径问题：一阶段方法，IEEE自动化科学与工程学报，2，4，397-402（2005）·doi:10.1109/TASE.2005.853472
[23] 米拉比，M。；Ghomi，S.M.T.F。；Jolai，F.，多仓库车辆路径问题的高效随机混合启发式，机器人与计算机集成制造，26，6，564-569（2010）·doi:10.1016/j.rcim.2010.06.023
[24] Contardo，C。；Martinelli，R.，容量和路线长度约束下多基地车辆路径问题的新精确算法，离散优化，12，129-146（2014）·Zbl 1308.90144号 ·doi:10.1016/j.disopt.2014.03.001
[25] 科尔多，J。；Gendreau，M。；Laporte，G.，《周期性和多基地车辆路径问题的禁忌搜索启发式算法》，《网络》，30，2，105-119（1997）·Zbl 0885.90037号 ·doi:10.1002/（SICI）1097-0037（199709）30:2<105:：AID-NET5>3.0.CO；2-G型
[26] 科尔多，J。；拉波特，G。；Mercier，A.，带时间窗口的车辆路径问题的统一禁忌搜索启发式，运筹学杂志，52，8928-936（2001）·Zbl 1181.90034号 ·doi:10.1057/palgrave/jors/2601163
[27] 雷诺，J。；拉波特，G。；Boctor，F.F.，多基地车辆路径问题的禁忌搜索启发式算法，计算机与运筹学，23，3，229-235（1996）·兹比尔0855.90055 ·doi:10.1016/0305-0548（95）O0026-P
[28] 克雷维尔，B。；科尔多，J。；Laporte，G.，《具有报告间路线的多仓库车辆路径问题》，《欧洲运筹学杂志》，176，2756-773（2007）·Zbl 1103.90032号 ·doi:10.1016/j.ejor.2005.08.015
[29] Belhaiza，S。；Hansen，P。；Laporte，G.，多时间窗车辆路径问题的混合可变邻域禁忌搜索启发式算法，工业工程与系统管理国际会议论文集（IESM’11）
[30] Bae，S。；Hwang，H.S。；Cho，G。；Goan，M.，多仓库系统集成GA-VRP求解器，计算机与工业工程，53，2，233-240（2007）·doi:10.1016/j.cie.2007.06.014
[31] 何伟（Ho，W.）。；Ho，G.T.S。；吉，P。；Lau，H.C.W.，多仓库车辆路径问题的混合遗传算法，人工智能的工程应用，21，4，548-557（2008）·doi:10.1016/j.engappai.2007.06.001
[32] 王，X。；徐，C。；Shang，H.，具有时间窗和多类型车辆数量限制的多报告车辆路径问题及其遗传算法，无线通信、网络和移动计算国际会议论文集（WiCOM’08）·doi:10.1109/WiCom.2008.1502
[33] 李毅。；Liu，X.，带途中补给的多仓库开放式车辆路径问题的建模及其蚁群算法，计算机集成制造系统，14，3，557-562（2008）
[34] Wu，T。；低，C。；Bai，J.，《多仓库选址问题的启发式解决方案》，计算机与运筹学，29，10，1393-1415（2002）·Zbl 0994.90019号 ·doi:10.1016/S0305-0548（01）00038-7
[35] 陈，S。；艾迈，A。；Zhao，B.，基于SA的多站点车辆路径问题启发式算法，日本航海学会学报，113209-216（2005）
[36] Tarantilis，C.D。；Kiranoudis，C.T.，《BoneRoute:一种基于内存的自适应方法，用于有效的车队管理》，《运筹学年鉴》，115，227-241（2002）·Zbl 1013.90020号 ·doi:10.1023/A:1021157406318
[37] Zhong，S.，基于核心路径禁忌搜索算法的开放式车辆路径问题，计算机集成制造系统，13，4，827-832（2007）
[38] Solomon，M.M.，带时间窗约束的车辆路径和调度问题的算法，运筹学，35，2，254-265（1987）·Zbl 0625.90047号 ·doi:10.1287/opre.35.254
[39] 赵一。；金色，B。；Wasil，E.，《改进最著名解决方案的多基地车辆路径问题的新启发式方法》，《美国数学与管理科学杂志》，13，371-406（1993）·Zbl 0808.90061号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。