×
雷洪涛;吉尔伯特·拉波特;郭波

具有随机需求和时间窗的容量受限车辆路径问题。 （英语） Zbl 1215.90013号

计算。操作。物件。 38，第12期，1775-1783（2011）.
摘要：具有随机需求和时间窗的有容量车辆路径问题是具有随机需求的有容量车辆路径问题的扩展，其中需求是随机的，每个顶点都有一个时间窗。当实际需求超过车辆容量时，顶点故障可能会触发同一路线中剩余顶点的连锁反应，这是时间窗口的结果。本文将该问题建模为一个具有追索权的随机规划，并提出了一种自适应大邻域搜索启发式算法。实验中使用了修改过的Solomon基准实例。计算结果清楚地表明了所提出的启发式方法相对于替代解决方案的优越性。

引用于22文件

MSC公司：

90磅06 运输、物流和供应链管理
90B15号机组 运筹学中的随机网络模型
90 C59 数学规划中的近似方法和启发式

关键词：

随机车辆路径;自适应大邻域搜索启发式
PDF格式BibTeX公司 XML格式引用
\textit{H.Lei}等人，计算。操作。第38号决议，第12号，1775-1783（2011年；Zbl 1215.90013）
全文： 内政部

参考文献：

[1] Stewart，W.R。；Golden，B.L.，《随机车辆路径：综合方法》，《欧洲运筹学杂志》，14，4，371-385（1983）·Zbl 0519.90031号
[2] 拉波特，G。；卢沃，F.V。；Mercure，H.，一类随机定位问题的模型和精确解，《欧洲运筹学杂志》，39，1，71-78（1989）·Zbl 0676.90019号
[3] Bertsimas，D.J。；贾利特，P。；Odoni，A.R.，先验优化，运筹学，38，61019-1033（1990）·Zbl 0721.90062号
[4] Bertsimas，D.J.，随机需求车辆路径问题，运筹学，40，3，574-585（1992）·Zbl 0764.90030号
[5] 拉波特，G。；Louveaux，F.V.，《具有完全资源的随机整数规划的整数L形方法》，《运筹学快报》，13，3，133-142（1993）·Zbl 0793.90043号
[6] Gendreau，M。；拉波特，G。；Séguin，R.，随机需求和顾客车辆路径问题的精确算法，运输科学，29，2，143-155（1995）·Zbl 0860.90051号
[7] Gendreau，M。；拉波特，G。；Séguin，R.，随机需求和顾客车辆路径问题的禁忌搜索启发式算法，运筹学，44，3469-477（1996）·Zbl 0864.90043号
[8] 拉波特，G。；卢沃，F.V。；Van hamme，L.，随机需求下容量受限车辆路径问题的整数L形算法，运筹学，50，3，415-423（2002）·Zbl 1163.90773号
[9] Tan，K.C。；Cheong，C.Y。；Goh，C.K.，通过进化计算解决随机需求的多目标车辆路径问题，欧洲运筹学杂志，177，2，813-839（2007）·Zbl 1110.90015号
[10] Mendoza，J.E。；卡斯塔尼尔，B。；盖雷特，C。；Medaglia，A.L。；Velasco，N.，具有随机需求的多部件车辆路径问题的模因算法，计算机与运筹学，37，11，1886-1898（2010）·Zbl 1188.90035号
[11] Psaraftis，H.N.，《动态车辆路线：现状与展望》，《运筹学年鉴》，61，1143-164（1995）·Zbl 0839.90037号
[12] 北卡罗来纳州塞科曼迪。；Margot，F.，带随机需求的车辆行驶问题的再优化方法，运筹学，57，1，214-230（2009）·Zbl 1181.90043号
[13] Tillman，F.A.，《具有概率需求的多终端配送问题》，《运输科学》，第3期，第3页，192-204年（1969年）
[14] 克拉克·G。；Wright，J.W.，《从中央仓库到多个交付点的车辆调度》，《运营研究》，第12、4、568-581页（1964年）
[15] Bertsimas DJ。概率组合优化问题。麻省理工学院数学系博士论文；1988.; Bertsimas DJ。概率组合优化问题。麻省理工学院数学系博士论文；1988
[16] 德罗，M。；拉波特，G。；Trudeau，P.，随机需求的车辆路线：性质和解决方案框架，交通科学，23，3166-176（1989）·Zbl 0689.90025号
[17] Secomandi，N.，《比较随机需求车辆路径问题的神经动力学规划算法》，计算机与运筹学，27，11-12，1201-1225（2000）·Zbl 0962.90010号
[18] Yang，W.H。；马图尔，K。；Ballou，R.H.，带补货的随机车辆路径问题，运输科学，34,199-112（2000）·Zbl 1014.90020号
[19] Haugland，D。；Ho，S.C。；Laporte，G.，《随机需求车辆路径问题的配送区域设计》，《欧洲运筹学杂志》，第180期，第3期，第997-1010页（2007年）·Zbl 1121.90021号
[20] Rei，W。；Gendreau，M。；Soriano，P.，带随机需求的单车路径问题的混合蒙特卡罗局部分支算法，运输科学，44，1，136-146（2010）
[21] 科尔多，J.-F。；拉波特，G。；Savelsbergh，M.W.P。；Vigo，D.，《车辆路线》（Barnhart，C.；Laporte，G.，《运输，运营研究和管理科学手册》，第14卷（2007），Elsevier:Elsevier Amsterdam），367-428·Zbl 1142.91300号
[22] Ong，H.L。；Ang，B.W。；Goh，T.N。；Deng，C.C.，带时间窗和随机需求约束的车辆路径和调度问题，亚太运筹学杂志，14，1，1-18（1997）·Zbl 0906.90061号
[23] Chang，M.，带时间窗和随机需求的车辆路径问题，中国工程院学报，28,5783-794（2005）
[24] Solomon，M.M.，具有时间窗约束的车辆路线和调度问题的算法，运筹学，35，2254-265（1987）·Zbl 0625.90047号
[25] 罗普克，S。；Pisinger，D.，《带时间窗的取货和配送问题的自适应大邻域搜索启发式算法》，《运输科学》，40，4，455-472（2006）
[26] 拉波特，G。；穆斯曼诺，R。；Vocaturo，F.，《随机需求下容量受限弧路由问题的自适应大邻域搜索启发式算法》，《运输科学》，44，1，125-135（2010）
[27] Shaw P.一种新的局部搜索算法，为车辆路径问题提供高质量的解决方案。格拉斯哥斯特拉斯克莱德大学计算机科学系技术报告；1997.; Shaw P.一种新的局部搜索算法，为车辆路径问题提供高质量的解决方案。格拉斯哥斯特拉斯克莱德大学计算机科学系技术报告；1997
[28] Shaw P.使用约束规划和局部搜索方法解决车辆路径问题。在：约束编程的原理和实践-CP98，计算机科学讲义，第1520卷。柏林：斯普林格·弗拉格；1998年，第417-31页。；Shaw P.使用约束规划和局部搜索方法解决车辆路径问题。在：约束编程的原理和实践-CP98，计算机科学讲义，第1520卷。柏林：斯普林格·弗拉格；1998年，第417-31页。
[29] Gendreau，M。；赫兹，A。；拉波特，G。；Stan，M.，带时间窗的旅行商问题的广义插入启发式算法，运筹学，46，3，330-335（1998）·Zbl 0987.90070号
[30] Dueck，G.，《新优化启发式：大洪水算法和记录到记录的旅行》，《计算物理杂志》，104，186-92（1993）·Zbl 0773.65042号
[31] Pisinger，D。；Ropke，S.，《车辆路径问题的一般启发式》，计算机与运筹学，34，8，2403-2435（2007）·Zbl 1144.90318号
[32] Ropke S.自适应大邻域搜索。In:2010年加拿大埃德蒙顿MITACS/CORS 2010年年度会议。；Ropke S.自适应大邻域搜索。2010年，加拿大埃德蒙顿，MITACS/CORS 2010年年度会议。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。