×
奥尔卡·波拉特;卡莱奇（Can B.Kalayci）。;奥斯曼·库拉克;汉斯·奥托·Günther

提出了一种基于扰动的变邻域搜索启发式算法，用于求解带时间限制的同时提货和交货的车辆路径问题。 （英语） Zbl 1341.90018号

欧洲药典。物件。 242，第2期，369-382（2015）.
摘要：同时提货和交货有时限的车辆路径问题（VRPSPDTL）是基本车辆路径问题的一个变体，其中车辆在时限限制下为客户的提货和提货操作提供服务。VRPSPDTL确定一组始发和终止于中央停车场的车辆路线，从而使总行驶距离最小化。针对这个问题，我们提出了一个混合整数数学优化模型和一个基于扰动的邻域搜索算法，该算法结合了经典的储蓄启发式、可变邻域搜索和扰动机制。数值结果表明，与文献中报道的问题相比，所提出的方法对一些著名的基准问题产生了更好的解决方案，对其余的测试问题也产生了相当好的解决方案。

引用于22文件

理学硕士：

90B06型 运输、物流和供应链管理
90 C59 数学规划中的近似方法和启发式
90立方厘米 混合整数编程
90-08 运筹学和数学规划相关问题的计算方法

关键词：

同时取车和送货的车辆路线;启发式算法;基于扰动的邻域搜索

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit｛O.Polat｝等人，《欧洲药典》。第242号决议第2、369--382号（2015年；Zbl 1341.90018）
全文： 内政部

参考文献：

[1] 艾未未，T.J。；Kachitvichyanukul，V.，《同时提货和交货的车辆路径问题的粒子群优化》，计算机与运营研究，361693-1702（2009）·Zbl 1179.90068号
[2] 备选值，K。；悺ncan，T.，针对容量受限车辆路径问题的克拉克和赖特节约启发式的新增强，运筹学学会杂志，56，954-961（2005）·Zbl 1274.90290号
[3] Berbeglia，G。；科尔多，J.-F。；格里布科夫斯卡娅，I。；Laporte，G.，《静态取货和交付问题：分类方案和调查》，TOP，15，1-31（2007）·Zbl 1121.90001号
[4] Catay，B.，用于同时取货和交货的车辆路径问题的一种新的基于保存的蚂蚁算法，应用专家系统，376809-6817（2010）
[5] Chen，J.F。；Wu，T.H.，同时交货和提货的车辆路径问题，运筹学杂志，57579-587（2006）·兹比尔1113.90017
[6] 北卡罗来纳州克里斯托菲德斯。；Eilon，S.，《车辆抛洒问题的算法》，运筹学学会杂志，20309-318（1969）
[7] 北卡罗来纳州克里斯托菲德斯。；Mingozzi，A。；Toth，P.，《车辆路径问题》（Christofides，A.M.；Toth，P；Sandi，C.，《组合优化》（1979），威利：威利-奇切斯特），315-338·Zbl 0413.90075号
[8] 克拉克·G。；Wright，J.W.，《从中央仓库到多个交付点的车辆调度》，《运营研究》，第12568-581页（1964年）
[9] 克罗斯，G.A.，《解决旅行推销员问题的方法》，运筹学，6791-812（1958）·Zbl 1414.90303号
[10] Dethloff，J.，《车辆路径和逆向物流：同时交货和提货的车辆路径问题》，OR Spektrum，23，79-96（2001）·Zbl 1015.90022号
[11] Doyuran，T。；乔塔伊，B.，《克拉克-怀特储蓄算法的稳健增强》，运筹学学会杂志，62223-231（2011）
[12] 艾隆，S。；Watson Gandy，C.D.T。；Christofides，N.，《分销管理：数学建模和实践分析》（1971），格里芬：格里芬伦敦
[13] Gajpal，Y。；Abad，P.，《同时送货和提货的车辆路径问题的蚁群系统（ACS）》，计算机与运营研究，36，3215-3223（2009）·Zbl 1176.90290号
[14] Goksal，F.P。；卡拉奥格兰，I。；Altiparmak，F.，《同时取送的车辆路径问题的混合离散粒子群优化》，计算机与工业工程，65，39-53（2013）
[15] Hansen，P。；Mladenović，N。；Pérez，J.M.，《可变邻域搜索的发展》，《运筹学年鉴》，175367-407（2010）·Zbl 1185.90211号
[16] Hemmelmayr，V.C。；Doerner，K.F。；Hartl，R.F.，《周期性路由问题的可变邻域搜索启发式算法》，《欧洲运筹学杂志》，195，791-802（2009）·Zbl 1156.90307号
[17] Jun，Y.先生。；Kim，B.-I.，通过基于扰动的算法实现VRPSPD基准问题的新最佳解决方案，应用专家系统，395641-5648（2012）
[18] 基特约基，J。；Nuortio，T。；俄勒冈州布瑞西。；Gendreau，M.，《一种用于大规模车辆路径问题的高效可变邻域搜索启发式算法》，计算机与运筹学，342743-2757（2007）·Zbl 1141.90429号
[19] Lin，S.，旅行推销员问题的计算机解决方案，贝尔系统技术期刊，442245-2269（1965）·Zbl 0136.14705号
[20] 刘，R。；谢，X。；奥古斯托五世。；罗德里格斯（Rodriguez，C.），《家庭卫生保健中同时配送和取车以及时间窗口的车辆路径问题的启发式算法》，《欧洲运筹学杂志》，230，475-486（2013）·Zbl 1317.90330号
[21] Min，H.，同时具有交货点和提货点的多车辆路线问题，运输研究A部分，23777-386（1989）
[22] L.Mingyong。；Erbao，C.，针对同时提货、交货和时间窗口的车辆路径问题的改进差分进化算法，人工智能工程应用，23188-195（2010）
[23] Mladenović，N。；Hansen，P.，可变邻域搜索，计算机与运筹学，241097-1100（1997）·Zbl 0889.90119号
[24] 蒙特内，F.A.T。；Galváo，R.D.，同时取送服务的车辆路径问题的禁忌搜索算法，计算机与运筹学，33，595-619（2006）·Zbl 1077.90058号
[25] Nagy，G。；Salhi，S.，《带提货和交货的单基地和多基地车辆路线问题的启发式算法》，《欧洲运筹学杂志》，162（2005）·Zbl 1132.90380号
[26] Nagy，G。；Wassan，N.A。；斯佩兰扎，M.G。；Archetti，C.，《可分割送货和提货的车辆路径问题》，《运输科学》（2014）
[27] Osman，I.H.，车辆路径问题的元策略模拟退火和禁忌搜索算法，运筹学年鉴，41421-451（1993）·Zbl 0775.90153号
[28] 帕拉赫，S。；Doerner，K。；Hartl，R.，《关于提货和配送问题的调查》，《福勒·贝特里布斯维特夏特杂志》，58，21-51（2008）
[29] 波兰，O。；根特，H.-O。；Kulak，O.，《支线网络设计问题：黑海地区集装箱服务的应用》，《海洋经济与物流》，第16期，第343-369页（2014年）
[30] 普罗洪，C。；Prins，C.，《关于定位问题的最新研究调查》，《欧洲运筹学杂志》，238，1-17（2014）·兹比尔1338.90223
[31] 罗普克，S。；Pisinger，D.，《带回程的车辆路径问题的统一启发式算法》，《欧洲运筹学杂志》，171750-775（2006）·Zbl 1116.90019号
[32] Salhi，S。；Nagy，G.，《带回程运输的单基地和多基地车辆路径问题的集群插入启发式算法》，运筹学学会杂志，50，1034-1042（1999）·Zbl 1054.90523号
[33] 斯坦格，A。；维戈，D。；酶，S。；Schwind，M.，针对小包装运输中车辆路径问题的自适应可变邻域搜索算法，运输科学，47，503-527（2013）
[34] Subramanian，A。；Cabral，L.D.A.F.，基于ILS的启发式算法，用于同时提货、交货和时间限制的车辆路径问题，计算机科学课堂讲稿，4972135-146（2008）
[35] Subramanian，A。；Drummond，L.M.A。；本特斯，C。；奥奇，L.S。；Farias，R.，《同时提货和交货的车辆路径问题的并行启发式算法》，计算机与运筹学，371899-1911（2010）·Zbl 1188.90041号
[36] Wassan，N.A。；Wassan，A.H。；Nagy，G.，同时提货和交货的车辆路径问题的反应式禁忌搜索算法，组合优化杂志，15，368-386（2008）·Zbl 1145.90327号
[37] Zachariadis，E.E。；Kiranoudis，C.T.，同时取车和送货的车辆调度问题的局部搜索元启发式算法，应用专家系统，38，2717-2726（2011）
[38] Zachariadis，E.E。；Tarantilis，C.D。；Kiranoudis，C.T.，《同时送货和提货服务的车辆调度问题的混合元启发式算法》，《应用专家系统》，361070-1081（2009）
[39] Zachariadis，E.E。；Tarantilis，C.D。；Kiranoudis，C.T.，《同时提货和交货的车辆路径问题的自适应记忆方法》，《欧洲运筹学杂志》，202，401-411（2010）·Zbl 1175.90345号
[40] 张，T。；田，W.-X。；张义杰。；Liu，S.-X.，带最大距离约束的VRPSPD改进蚁群系统，系统工程-理论与实践，28，132-140（2008）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。