×
安琪尔·菲利佩;特蕾莎·奥尔图诺;格雷戈里奥·蒂拉多

使用中间不可行解来处理具有优先级和负载约束的车辆路径问题。 （英语） Zbl 1218.90037号

欧洲药典。物件。 211，第1期，66-75（2011）.
摘要：物流和运输问题在过去几十年中受到了越来越多的关注，其要求也逐渐发生了变化，因此有必要考虑新的情况和条件。具有多个堆栈的双旅行商问题（DTSPMS）是一个取货和交货问题，其中对要使用的车辆施加了一些额外的优先级和装载约束。在本文中，我们使用中间不可行解来分散搜索过程，并开发了一些固定过程和不可行测度来处理这类解并利用它们的潜力。

引用于6文件

理学硕士：

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

关键词：

旅行推销员;启发式;不可行的解决方案
PDF格式BibTeX公司 XML格式引用
\textit{A.Felipe}等人，《欧洲药典》。第211号决议，第1号，第66--75号（2011年；Zbl 1218.90037）
全文： 内政部

参考文献：

[1] Casazza，M.、Ceselli，A.、Nunkesser，M.，2009年。DTSPMS的高效算法。科隆-特温特组合优化研讨会论文集。；Casazza，M.、Ceselli，A.、Nunkesser，M.，2009年。DTSPMS的高效算法。科隆-特温特组合优化研讨会论文集·Zbl 1251.90048号
[2] Ceselli，A.，Righini，G.，Tirado，G.2009年。具有多个堆栈的双TSP的数学规划算法。第22届组合优化欧洲分会论文集。；Ceselli，A.，Righini，G.，Tirado，G.2009年。具有多个堆栈的双TSP的数学规划算法。第22届组合优化欧洲分会论文集。
[3] 科尔多，J.F。；Gendreau，M。；拉波特，G。；波特文，J.Y。；Semet，F.，《车辆路径启发式指南》，《运筹学学会杂志》，53，5，512-522（2002）·Zbl 1099.90506号
[4] 科尔多，J.F。；Laporte，G.，静态多车辆拨号乘坐问题的禁忌搜索启发式算法，交通研究B部分，37，579-594（2003）
[5] 科尔多，J.F。；拉波特，G。；Mercier，A.，带时间窗口的车辆路径问题的统一禁忌搜索启发式，运筹学杂志，52928-936（2001）·兹比尔1181.90034
[6] Côtè，J.F.、Gendreau，M.、Potvin，J.Y.，2009年。大型邻域搜索用于搜索具有多个装载堆栈的单车取货和交货问题。工作文件CIRRELT-2009-47。CIRRELT。；Côtè，J.F.、Gendreau，M.、Potvin，J.Y.，2009年。大型邻域搜索用于搜索具有多个装载堆栈的单车取货和交货问题。工作文件CIRRELT-2009-47。CIRRELT公司。
[7] 迪亚斯，J.A。；Fernández，E.，广义指派问题的禁忌搜索启发式，《欧洲运筹学杂志》，132，22-38（2001）·Zbl 0980.90045号
[8] Doerner，K.F。；加油工，G。；Hartl，R.F。；Gronalt，M。；Iori，M.，带装载约束的车辆路径问题的元启发式，网络，49，4，294-307（2007）·Zbl 1141.90336号
[9] Felipe，A。；奥尔图尼奥，麻省理工学院。；Tirado，G.，《多栈双旅行商问题的新邻域结构》，TOP，17，190-213（2009）·Zbl 1170.90464号
[10] Felipe，A。；奥尔图尼奥，麻省理工学院。；Tirado，G.，《具有多个堆栈的双旅行推销员问题：可变邻域搜索方法》，《计算机与运筹学》，362983-1993（2009）·Zbl 1162.90353号
[11] 加油工，G。；Doerner，K.F。；Hartl，R.F。；Iori，M.，三维负载约束车辆路径问题的元启发式，《欧洲运筹学杂志》，201751-759（2010）·Zbl 1173.90511号
[12] Gendreau，M。；赫兹，A。；Laporte，G.，车辆路径问题的禁忌搜索启发式算法，《管理科学》，40，10，1276-1290（1994）·Zbl 0822.90053号
[13] Gendreau，M。；伊奥里，M。；拉波特，G。；Martello，S.，路由和集装箱装载问题的启发式算法，运输科学，40342-350（2006）
[14] Gendreau，M。；伊奥里，M。；拉波特，G。；Martello，S.，二维装载约束车辆路径问题的禁忌搜索启发式算法，网络，51，1，4-18（2008）·Zbl 1146.90012号
[15] Gendreau，M。；拉波特，G。；穆萨拉甘伊，C。；Taillard，E.D.，异构车队车辆路径问题的禁忌搜索启发式，计算机与运筹学，261153-1173（1999）·Zbl 0967.90019号
[16] Gendreau，M。；拉波特，G。；Seguin，R.，随机需求和顾客车辆路径问题的禁忌搜索启发式算法，运筹学，44,3469-477（1996）·兹比尔0864.90043
[17] Hanne，T.，《利用多目标进化算法中的不可行性》，（Barichard，V.；Ehrgott，M.；Gandibleux，X。；T'Kindt，V.，多目标规划和目标规划的理论结果和实际应用。《多目标规划和目标规划的理论结果和实际应用》，《经济学和数学系统讲义》（2009年），施普林格-弗拉格出版社）·Zbl 1176.90540号
[18] Hansen，P。；Mladenović，N。；Moreno Pérez，J.A.，《可变邻域搜索：方法和应用》，《运筹学年鉴》，175367-407（2010）·Zbl 1185.90211号
[19] 伊奥里，M。；萨拉扎尔·冈萨雷斯，J。；Vigo，D.，《二维装载约束车辆路径问题的精确方法》，《运输科学》，41，2，253-264（2007）
[20] Kimbrough，S.O。；Koehler，G.J。；卢，M。；Wood，D.H.，《关于约束优化的可行-不可行两种群（FI-2Pop）遗传算法：距离追踪和无免费午餐》，《欧洲运筹学杂志》，190310-327（2008）·Zbl 1146.90534号
[21] Lusby，R.、Larsen，J.、Ehrgott，M.、Ryan，D.，2009年。具有多个堆栈的双TSP的一种精确方法。2009年2月2日技术报告。DTU管理工程。；Lusby，R.、Larsen，J.、Ehrgott，M.、Ryan，D.，2009年。具有多个堆栈的双TSP的一种精确方法。2009年2月2日技术报告。DTU管理工程·Zbl 1220.90109号
[22] Mladenović，N。；Hansen，P.，《可变邻域搜索》，《计算机与操作研究》，第24期，第1097-1100页（1997年）·Zbl 0889.90119号
[23] Petersen，H.L.2006年。多重叠加双TSP的启发式求解方法。丹麦技术大学交通运输中心技术报告。；Petersen，H.L.2006年。多重叠加双TSP的启发式求解方法。丹麦技术大学交通运输中心，技术报告。
[24] Petersen，H.，Archetti，C.，Speranza，M.G.，2010年。具有多个堆栈的双旅行推销员问题的精确解。网络2010；在线doi:10.1002/net.20375；Petersen，H.，Archetti，C.，Speranza，M.G.，2010年。具有多个堆栈的双旅行推销员问题的精确解。网络2010；可在线获取doi:10.1002/net.20375·Zbl 1203.90181号
[25] 彼得森，H.L。；Madsen，O.B.G.，《具有多个堆栈的双重旅行推销员问题——公式化和启发式求解方法》，《欧洲运筹学杂志》，198,1139-147（2009）·Zbl 1163.90816号
[26] 蒂拉多，G.2009。El Doble Problema del Viajante con倍增Pilas。博士论文；西班牙马德里Complutense大学。；蒂拉多，G.2009。El Doble Problema del Viajante con倍增Pilas。博士论文；西班牙马德里综合大学。
[27] 图卢兹，S.，沃尔夫勒·卡尔沃，R.，2009年。关于多堆栈TSP的复杂性，kSTSP。2009年计算机科学讲稿；第六届计算目录模型理论与应用年会论文集长沙，中国；5532; 第360-369页。；图卢兹，S.，沃尔夫勒·卡尔沃，R.，2009年。关于多堆栈TSP的复杂性，kSTSP。2009年计算机科学讲稿；第六届计算目录模型理论与应用年会论文集长沙，中国；5532; 第360-369页·Zbl 1241.68072号
[28] Yu，Y.，Zhou，Z.H.2008年。进化搜索中不可行解的有效性：一项理论研究。IEEE进化计算大会（CEC 2008）。；Yu，Y.，Zhou，Z.H.2008年。进化搜索中不可行解的有效性：一项理论研究。IEEE进化计算大会（CEC 2008）。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。