×
Thangiah，Sam R。;珍妮·伊夫·波特文;孙彤

具有回程和时间窗口的车辆路线启发式方法。 （英语） Zbl 0867.90046号

计算。操作。物件。 23，第11号，1043-1057（1996）.
摘要：带回程和时间窗口的车辆路径问题（VRPBTW）涉及在不同客户地点提货和交货，最早和最晚的时间期限以及不同的需求。这些需求是使用具有有限路线时间的容量受限车辆来满足的。此外，所有交付（直线运输）必须在收货（回程运输）之前完成。问题的目标是为所有客户提供服务，同时尽量减少车辆数量和行驶距离。这样做时，不应违反车辆的容量和路线时间限制以及每个客户的时间窗口限制。本文描述了一种用于VRPBTW的路由构建启发式算法，以及不同的局部搜索启发式算法来改进初始解。这些启发式算法在45个大小分别为25、50和100的问题上进行了测试，这些问题以前曾在文献中报道过，并且在大多数情况下其最优解是已知的。此外，对24个新创建的250和500大小的问题进行了启发式测试。启发式算法产生的解平均在已知最优解的2.5%以内。

引用于23文件

MSC公司：

90B06型 运输、物流和供应链管理

关键词：

车辆路线;回程运输;时间窗口

软件：

吉迪恩;VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{S.R.Thangiah}等人，计算。操作。第23号决议，第11号，1043--1057（1996；Zbl 0867.90046）
全文： DOI程序

参考文献：

[1] 博丹，L。；Golden，B.L。；阿萨德，A.A。；Ball，M.，《最先进的车辆和乘务员路线和调度》，计算机与运营研究，10，2，63-211（1983）
[2] Fisher，M.，《车辆路线》（运筹学和管理科学手册：网络路线（1995），北荷兰：北荷兰阿姆斯特丹），1-33·兹比尔0870.90058
[3] Laporte，G.，车辆路径问题：精确和近似算法概述，《欧洲运筹学杂志》，59345-358（1992）·Zbl 0761.90034号
[4] Osman，I.H.，《车辆路线和调度：应用、算法和发展》，（《国际工业物流会议论文集》，《国际工业后勤会议论文集，法国雷恩》（1993））
[5] 卡斯科·D·O。；Golden，B.L。；Wasil，E.A.，《带回程的车辆路线：模型、算法和案例研究》，（Golden，B.；Assad，A.，《车辆路线：方法和研究》（1988），北荷兰：北荷兰阿姆斯特丹），127-147·Zbl 0638.00043号
[6] 克拉克·G。；Wright，J.，《从中央仓库到多个交付点的车辆调度》，《运营研究》，第12568-581页（1964年）
[7] Gendreau，M。；赫兹，A。；Laporte，G.，《带回程的旅行推销员问题》（技术报告CRT-912（1993），蒙特利尔大学交通研究中心：魁北克蒙特利尔大学运输研究中心）·Zbl 0847.90135号
[8] Goetschalckx，M。；Jacobs Blecha，C.，《回程车辆路线问题》，《欧洲运筹学杂志》，42，39-51（1989）·Zbl 0669.90074号
[9] 卡兰塔里，B。；Hill，A.V。；Arora，S.R.，带提货和送货客户的旅行推销员问题的算法，《欧洲运筹学杂志》，22377-386（1985）·Zbl 0585.90084号
[10] 托斯，P。；Vigo，D.，带回程的车辆路径问题的精确算法，（ORSA/TIMS联合全国会议，ORSA/TIMS联合全国大会，马萨诸塞州波士顿（1994）），论文发表于·Zbl 0919.90057号
[11] Savelsbergh，M.W.P.，《带时间窗的路由问题的本地搜索》，《运筹学年鉴》，4285-305（1985）
[12] 亚诺，C.A。；Chan，T.J。；Richter，L.K。；卡特勒，T。；Murty，K.G。；McGettigan，D.，《质量商店的车辆路线，接口》，17，52-63（1987）
[13] 贝克，E.K。；Schaffer，J.R.，带时间窗约束的车辆路径问题的解改进启发式，美国数学与管理科学杂志，6261-300（1986）·Zbl 0629.90048号
[14] 蒋，W.C。；Russell，R.，带时间窗的车辆路径问题的模拟退火元启发式（1993），塔尔萨大学定量方法系：塔尔萨OK大学定量方法学系，工作文件
[15] Koskosidis，Y。；鲍威尔，W.B。；Solomon，M.M.，《带时间窗约束的车辆路径和调度的基于优化的启发式算法》，《运输科学》，26，2，69-85（1992）·Zbl 0762.90022号
[16] 波文，J.Y。；Bengio，S.，《带时间窗口的车辆路线问题的遗传方法》，（技术报告CRT-953（1993），蒙特利尔大学交通研究中心：魁北克蒙特利尔大学交通研究中心）
[17] 波特文，J.Y。；Rousseau，J.M.，带时间窗的车辆路径和调度问题的并行路径构建算法，《欧洲运筹学杂志》，66，331-340（1993）·Zbl 0775.90154号
[18] 波特文，J.Y。；科瓦胡特，T。；加西亚，B.L。；Rousseau，J.M.，《带时间窗的车辆路径问题的禁忌搜索启发式算法》（技术报告CRT-855（1992），蒙特利尔大学运输中心：魁北克蒙特勒大学运输中心）
[19] Solomon，M.M.，带时间窗约束的车辆路径和调度问题的算法，运筹学，35，2，254-265（1987）·Zbl 0625.90047号
[20] 所罗门，M.M。；贝克，E.K。；Schaffer，J.R.，具有时间窗口限制的车辆路线和调度问题：解决方案改进程序的有效实施，（Golden，B.L.；Assad，A.，车辆路线：方法和研究（1988），北荷兰：北荷兰阿姆斯特丹），85-90·Zbl 0642.90054号
[21] 汤普森，P.M。；Psaraftis，H.，多车辆路径和调度问题的循环传输算法，运筹学，41935-946（1993）·Zbl 0797.90021号
[22] S.R.Thangiah。；Nygard，K.E。；Juell，P.L.，GIDEON:带时间窗的车辆路径问题的遗传算法系统，（第七届IEEE人工智能应用大会的会议记录，第七届人工智能应用IEEE会议记录，佛罗里达州迈阿密（1991）），322-328
[23] Thangiah，S.R.，《使用遗传算法的带时间窗的车辆路径选择》，（Chambers，L.，《遗传算法应用手册：新前沿》，第二卷（1995），CRC出版社：佛罗里达州博卡拉顿CRC出版社），253-277·Zbl 0840.68001号
[24] S.R.Thangiah。；Vinayagamoorthy，R。；Gubbi，A.，《使用遗传算法和局部算法的带截止时间的车辆路径选择》，（第五届遗传算法国际会议（1993年），Morgan Kaufmann:Morgan Koufmann New York），506-513
[25] S.R.Thangiah。；奥斯曼，I.H。；Sun，T.，《带时间窗的车辆路径问题的混合遗传、模拟退火和禁忌搜索启发式算法》，（技术报告CpSc-TR-95-32（1994），滑石大学人工智能和机器人实验室：滑石大学人造智能和机器人实验室，宾夕法尼亚州滑石大学）
[26] S.R.Thangiah。；奥斯曼，I.H。；Vinayagamoorthy，R。；Sun，T.，带时间截止日期的车辆路径问题的算法，美国数学与管理科学杂志，13，3/4，323-355（1994）·Zbl 0808.90064号
[27] Rochat，Y。；Taillard，E.D.，《车辆路线局部搜索中的概率多样化和强化》，《启发式杂志》，第1期，第147-167页（1995年）·Zbl 0857.90032号
[28] Kontoravdis，G。；Bard，J.F.，带时间窗口的车辆路径问题的改进启发式算法（1992），德克萨斯大学机械工程系运筹学小组：德克萨斯大学奥斯汀分校机械工程系运筹学小组，工作论文
[29] 盖利纳斯，S。；Desrochers，M。；脱硅剂，J。；Solomon，M.M.，《带回程运输的车辆路线》（技术报告G-92-13（1992），Groupe détude et de recherche en analysis de décecisions，蒙特利尔大学：Groupe d′etude et de reche en anasy de decision，魁北克大学）·Zbl 0839.90029号
[30] Osman，I.H.，车辆路径问题的元策略模拟退火和禁忌搜索算法，运筹学年鉴，41421-451（1993）·Zbl 0775.90153号
[31] 奥斯曼，I.H。；Christofides，N.，混合模拟退火和禁忌搜索的电容聚类问题，运筹学国际事务，1317-336（1994）·Zbl 0857.90107号
[32] Lin，S.，《旅行推销员问题的计算机解决方案》，《贝尔系统技术期刊》，44，2245-2269（1964）·Zbl 0136.14705号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。