×
科奇、乔尔;托尔加·贝尔塔什;奥拉·贾巴利;吉尔伯特·拉波特

车队规模和带时间窗的混合选址问题：公式和启发式算法。 （英语） Zbl 1346.90139号

欧洲药典。物件。 248，第1期，33-51（2016）.
摘要：本文介绍了带时间窗口的车队规模和混合选址问题（FSMLRPTW），该问题通过考虑异构车队和时间窗口扩展了选址问题。主要目标是最小化车辆固定成本、车辆段成本和路线成本之和。我们提出了混合整数规划公式，一系列有效的不等式，并开发了一种强大的混合进化搜索算法（HESA）来解决该问题。HESA成功地结合了多个元启发式算法，并提供了许多新的高级高效程序，这些程序专门用于处理异构车队规模和位置决策。我们评估了提议的配方在寻找最佳解决方案的能力方面的优势。我们还调查了HESA的性能。在新的基准实例上进行的大量计算实验表明，HESA在FSMLRPTW上是非常有效的。

引用于16文件

MSC公司：

90B06型 运输、物流和供应链管理
90B80型 离散位置和分配
90立方厘米 混合整数编程
90 C59 数学规划中的近似方法和启发式

关键词：

定位程序;异构机队;时间窗口;混合整数规划;遗传算法
PDF格式BibTeX公司 XML格式引用
\textit{乔·科奇}等人，《欧洲药典》。第248号决议，第1号，第33-51号（2016年；Zbl 1346.90139）
全文： 内政部 链接

参考文献：

[1] 阿楚坦，N。；仙人掌属。；Hill，S.，《容量受限车辆路径问题的改进分枝切割算法》，《运输科学》，37，153-169（2003）
[2] Albareda-Sambola，M.，《定位程序和定位弧路由问题》（Laporte，G.；Nickel，S.；Saldanha da Gama，F.，《位置科学》（2015），施普林格：施普林格-柏林-海德堡），399-418
[3] Albareda-Sambola，M。；迪亚斯，J.A。；Fernández，E.，组合定位问题的紧凑模型和紧边界，计算机与运筹学，32，407-428（2005）·兹比尔1061.90016
[4] Ambrosino，D。；Sciomachen，A。；Scutellá，M.G.，《基于多重交换技术的区域车队分配选址问题启发式算法》，计算机与运筹学，36，442-460（2009）·Zbl 1157.90340号
[5] 巴尔达奇，R。；巴塔拉，M。；Vigo，D.，《车辆路径问题：最新进展和新挑战》，1-25（2008），Springer:Springer new York
[6] 巴尔达奇，R。；Mingozzi，A.，《解决不同类别车辆路径问题的统一精确方法》，《数学规划》，120347-380（2009）·Zbl 1180.90260号
[7] Balinski，M.L.，《整数规划：方法、用途、计算》，《管理科学》，第12期，第253-313页（1965年）·Zbl 0129.12004号
[8] Barreto，S.，《Análise e modelizaço de problemas de localizaćao distribuiço（定位问题的分析和建模）》（2004年），（博士论文），葡萄牙阿韦罗：阿韦罗大学
[9] Berger，R.T。；Coullard，C.R。；Daskin，M.S.，《距离约束下的定位问题》，《运输科学》，41，29-43（2007）
[10] 俄勒冈州布瑞西。；Dullaert，W。；Hasle，G。；梅斯特，D。；Gendreau，M.，《带时间窗的车队规模和混合车辆路径问题的有效多重启确定性退火元启发式算法》，《运输科学》，42，371-386（2008）
[11] 俄勒冈州布瑞西。；Porkka，P.P。；Dullaert，W。；重新安置，P.P。；Tarantilis，C.D.，《车队规模和带时间窗口的混合车辆行驶问题的可扩展元启发式算法》，应用专家系统，368460-8475（2009）
[12] 克拉克，G。；Wright，J.W.，《从中央仓库到多个交付点的车辆调度》，《运营研究》，第12568-581页（1964年）
[13] Dantzig，G.B.（德国）。；Fulkerson，D.R。；Johnson，S.M.，大型旅行推销员问题的解决方案，运筹学，2393-410（1954）·Zbl 1414.90372号
[14] 德尔·阿米科，M。；莫纳西，M。；帕加尼，C。；Vigo，D.，《带时间窗的车队规模和混合车辆路径问题的启发式方法》，《运输科学》，41，516-526（2007）
[15] Demir，E。；贝克塔什，T。；Laporte，G.，《污染防治问题的自适应大邻域搜索启发式算法》，《欧洲运筹学杂志》，223346-359（2012）·Zbl 1292.90045号
[16] Drexl，M。；Schneider，M.，《定位问题的变体和扩展调查》，《欧洲运筹学杂志》，241283-308（2015）·Zbl 1339.90004号
[17] 杜哈梅尔，C。；拉科姆，P。；普林斯，C。；Prodhon，C.，《容量受限定位问题的一种graspxels方法》，计算机与运筹学研究，371912-1923（2010）·Zbl 1188.90026号
[18] 杜哈梅尔，C。；拉科姆，P。；Prodhon，C.，路由问题贪婪分割的有效框架和新的深度优先搜索分割程序，计算机与运筹学，38723-739（2011）·Zbl 1202.90028号
[19] Dullaert，W。；詹森，G.K。；Sörensen，K。；Vernimmen，B.，《车队规模和带时间窗的混合车辆路径问题的新启发式》，运筹学学会杂志，531232-1238（2002）·Zbl 1139.90336号
[20] Hemmelmayr，V.C。；科尔多，J.-F。；Crainic，T.G.，《城市物流中出现的两级车辆路径问题的自适应大邻域搜索启发式算法》，计算机与运营研究，39，3215-3228（2012）·Zbl 1349.90858号
[21] 霍夫，A。；Andersson，H。；Christiansen，M。；Hasle，G。；Lökketangen，A.，《工业方面和文献调查：车队组成和路线》，计算机与运营研究，372041-2061（2010）·Zbl 1231.90091号
[22] Irnich，S。；施耐德，M。；Vigo，D.，车辆路径问题的四种变体，（Toth，P.；Vigo
[23] 卡拉奥格兰，I。；Altiparmak，F。；卡拉，I。；Dengiz，B.，《同时取送的位置选择问题的分支与切割算法》，《欧洲运筹学杂志》，211，318-332（2011）·Zbl 1250.90019号
[24] 卡拉奥格兰，I。；Altiparmak，F。；卡拉，I。；Dengiz，B.，《同时提货和交货的选址问题：公式和启发式方法》，Omega，40，465-477（2012）
[25] 科奇，圣彼得堡。；贝克塔什，T。；O.贾巴利。；Laporte，G.，《车队规模和混合污染防治问题》，《运输研究B部分：方法论》，70，239-254（2014）
[26] Koç，Ç。；贝克塔什，T。；O.贾巴利。；Laporte，G.，异质车队车辆路径问题的混合进化算法，计算机与运营研究，64，11-27（2015）·Zbl 1349.90094号
[27] 拉贝，M。；罗德里格斯-马丁，I。；Salazar-González，J.J.，《工厂周期定位问题的分支与切割算法》，运筹学学会杂志，55，513-520（2004）·兹比尔1060.90053
[28] Laporte，G.，《定位问题》，（Golden，B.；Assad，A.，《车辆路线：方法和研究》（1988），阿姆斯特丹：阿姆斯特丹北荷兰），163-198年·Zbl 0644.90030号
[29] 刘福华。；Shen，S.Y.，《带时间窗的车队规模和混合车辆路径问题》，运筹学学会杂志，50721-732（1999）·Zbl 1054.90522号
[30] 最小高度。；贾亚拉曼，V。；Srivastava，R.，《综合定位问题：综合与未来研究方向》，《欧洲运筹学杂志》，108，1-15（1998）·Zbl 0943.90008号
[31] 永田，Y。；俄勒冈州布瑞西。；Dullaert，W.，《带时间窗的车辆路径问题的基于惩罚的边缘组装模因算法》，《计算机与运筹学研究》，37724-737（2010）·Zbl 1175.90046号
[32] Nagy，G。；Salhi，S.，《定位：问题、模型和方法》，《欧洲运筹学杂志》，177649-672（2007）·兹比尔1109.90056
[33] 普林斯，C。；普罗洪，C。；沃尔夫勒·卡尔沃（Wolfler Calvo，R.），通过学习过程和路径重新链接来解决容量受限的位置布线问题，4OR:运筹学季刊，4，221-238（2006）·兹比尔1125.90316
[34] 普林斯，C。；普罗洪，C。；沃尔夫勒·卡尔沃（Wolfler Calvo，R.），用于容量受限的位置选择问题的人口管理模因算法（maj，pm），（Gottlieb，J.；Raidl，G.R.，组合优化中的进化计算，计算机科学课堂讲稿，3906（2006），施普林格：施普林格-柏林-海德堡），183-194
[35] 普罗洪，C。，定位路线问题（定位路线问题)（2006），法国特洛伊斯：特洛伊斯理工大学（博士论文）
[36] 普罗洪，C。；Prins，C.，《关于定位问题的最新研究调查》，《欧洲运筹学杂志》，238，1-17（2014）·Zbl 1338.90223号
[37] 重新安置，P.P。；Tarantilis，C.D.，《通过自适应内存编程解决车队规模和带时间窗的混合车辆路线问题》，《运输研究》第C部分：新兴技术，18695-712（2010）
[38] 罗普克，S。；Pisinger，D.，《带时间窗的取货和配送问题的自适应大邻域搜索启发式算法》，《运输科学》，40455-472（2006）
[39] 罗普克，S。；Pisinger，D.，《带回程的大型车辆路径问题的统一启发式算法》，《欧洲运筹学杂志》，171750-775（2006）·Zbl 1116.90019号
[40] Solomon，M.M.，带时间窗约束的车辆路径和调度问题的算法，运筹学，35，254-265（1987）·Zbl 0625.90047号
[41] 维达尔，T。；Crainic，T.G。；Gendreau，M。；Prins，C.，多属性车辆路径问题的统一解决方案框架，《欧洲运筹学杂志》，234658-673（2014）·Zbl 1304.90004号
[42] Von Boventer，E.，运输问题中运输成本和位置租金之间的关系，《区域科学杂志》，3，27-40（1961）
[43] Wu，T.H。；低，C。；Bai，J.W.，《多仓库选址问题的启发式解决方案》，《计算机与运营研究》，第29期，第1393-1415页（2002年）·Zbl 0994.90019号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。