×
海尔·拜;月亮，伊京

考虑交付和安装车辆的时间窗口的多车辆段车辆路线问题。 （英语） 邮编1465.90005

申请。数学。建模 40，编号13-14，6536-6549（2016）.
摘要：我们将物流和供应链管理中的一个实际且具有挑战性的问题——带时间窗的多仓库车辆路径问题（MDVRPTW）扩展到用于电子产品交付和安装的服务车辆的研究。本研究表明，MDVRPTW结果可用于最小化仓库、交付和安装车辆的固定成本以及与行程和劳动力相关的费用。在混合整数规划模型的基础上，我们开发了一种启发式算法和遗传算法来识别近最优解。计算结果表明，所提出的算法可以有效地解决较大的问题。

引用于11文件

MSC公司：

90磅06 运输、物流和供应链管理

关键词：

车辆路径问题;多个仓库;交付和安装车辆;遗传算法

软件：

METSlib公司;VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{H.Bae}和\textit{I.Moon}，应用。数学。40号模型，编号13--14，6536--6549（2016；Zbl 1465.90005）
全文： 内政部

参考文献：

[1] 科尔多，J。；Maischberger，M.，车辆路径问题的并行迭代禁忌搜索启发式算法，计算。操作。第39号决议，2033-2050（2012）
[2] 埃斯科瓦尔，J.W。；Linfati，R。；托斯，P。；Baldoquin，G.M.，多仓库车辆路径问题的混合粒度禁忌搜索算法，J.启发式，20483-509（2014）
[3] Y.清水。；Sakaguchi，T.，《应对大型实用多仓库VRP的分层混合元神经方法》，Ind.Eng.Manag。系统。，13, 163-171 (2014)
[4] Subramanian，A。；Uchoa，E。；Ochi，L.S.，一类车辆路径问题的混合算法，计算。操作。决议，40，2519-2531（2013）·Zbl 1348.90132号
[5] 维达尔，T。；Crainic，T.G。；Gendreau，M。；Prins，C.，《车辆路径启发式中的隐含仓库分配和轮换》，欧洲期刊Oper。决议，237，15-28（2014）·Zbl 1304.90046号
[6] 德雷克斯，M。；Schneider，M.，标准定位问题调查。工作文件LPIS-03/2014，物流规划和信息系统（2014），达姆施塔特工业大学：德国达姆施塔工业大学
[7] Drexl，M。；Schneider，M.，《定位问题的变体和扩展调查》，欧洲期刊Oper。研究，241283-308（2015）·Zbl 1339.90004号
[8] 普罗东，C。；Prins，C.，《关于定位问题的最新研究调查》，欧洲期刊Oper。Res.，238，1-17（2014年）·Zbl 1338.90223号
[9] Contardo，C。；科尔多，J。；Gendron，B.，基于GRASP+ILP的元启发式方法在容量受限的选址问题中的应用，《启发式杂志》，20，1-38（2014）
[10] Hemmelmayr，V.C。；科尔多，J.-F。；Crainic，T.G.，《城市物流中出现的两级车辆路径问题的自适应大邻域搜索启发式算法》，计算。操作。研究，39，3215-3228（2012）·Zbl 1349.90858号
[11] Özyurt，Z。；Aksen，D.，用拉格朗日松弛法解决多仓库选址问题，（E.，Baker；A.，Joseph；A.，Mehrotra；M.，Trick，Extending the Horizons:Advances in Computing，Optimization，and Decision Technologies（ICS 2007 Conference），vol.37（2007）），125-144·Zbl 1278.90216号
[12] 埃斯科瓦尔，J.W。；Linfati，R。；Toth，P.，容量受限的选址问题的两阶段混合启发式算法，计算。操作。研究，40，70-79（2013）·Zbl 1349.90141号
[13] 埃斯科瓦尔，J.W。；林法蒂，R。；巴尔多金，M.G。；Toth，P.，针对容量受限的位置选择问题的粒度变量禁忌邻域搜索，Transp。决议B部分，67，344-356（2014）
[14] 刘，J。；Kachitvichyanukul，V.，《基于pareto的粒子群优化算法在多目标选址布线问题中的应用》，国际工业工程杂志：理论应用。实际。，22, 314-329 (2015)
[15] Ting，C.J。；Chen，C.H.，一种求解容量受限选址-路径问题的多蚁群优化算法，国际生产经济学杂志。，141, 34-44 (2013)
[16] 萨里切克，i。；阿库什，Y.，《用于监测地理边界的无人机轮毂位置和路线》，Appl。数学。型号。，39, 3939-3953 (2015) ·Zbl 1443.90244号
[17] 穆萨维，S。；瓦达尼，B。；塔瓦科利·莫哈达姆，R。；Hashemi，H.，《不确定条件下的交叉停靠中心位置和车辆路径调度：模糊可能性-随机规划模型》，应用。数学。型号。，38, 2249-2264 (2014) ·Zbl 1427.90067号
[18] 戈尔登，B。；阿萨德，A。；利维，L。；Gheysens，F.，车队规模和混合车辆路线问题，计算。操作。第11号决议，第49-66页（1984年）·兹比尔0607.90043
[19] Liu，S.，异质车辆路径问题的混合种群启发式算法，交通。《E部分决议》，54，67-78（2013）
[20] Naji-Azimi，Z。；Salari，M.，《增强异构固定车队车辆路径问题现有方法有效性的补充工具》，Appl。数学。型号。，37, 4316-4324 (2013)
[21] Salhi，S。；北瓦桑。；Hajarat，M.，《车队规模和回程混合车辆路线问题：基于公式和集合划分的启发式》，交通运输。《E部分决议》，56，22-35（2013）
[22] 月亮，我。；Lee，J。；Seong，J.，考虑加班和外包车辆的时间窗车辆路径问题，专家系统。申请。，39, 13202-13213 (2012)
[23] Lee，J。；Kim，K.，一种基于拍卖的卡车车辆电子经纪调度方法，Ind.Eng.Manag。系统。，14, 32-43 (2015)
[24] Kim，T。；Lee，H.，《使用基于聚类的多蚁群算法的配送管理系统：韩国家电配送》，国际J.工业工程：理论应用。实际。，21, 53-65 (2014)
[25] Sun，J.，使用内共生进化算法同步交付和服务车辆的时间表，J.Korean Soc.Supply Chain Manag。，7, 79-90 (2007)
[26] Kim，K。；Sun，J。；Lee，S.，《使用遗传算法的顺序服务车辆路径和调度的分层方法》，《国际工业工程杂志》，20，99-113（2013）
[27] 西姆·I。；Kim，T。；Cha，J。；Lee，H.，家电交付和安装服务双重调度的设计与分析，J.Korean Soc.Supply Chain Manag。，11, 41-53 (2011)
[28] Lenstra，J.K。；Rinnooy Kan，A.H.G.，《车辆路径和调度问题的复杂性》，《网络》，第11期，第221-227页（1981年）
[29] Reinelt，G.，《旅行推销员：TSP应用的计算解决方案》（1994年），Springer:Springer New York·Zbl 0825.90720号
[30] 通用，M。；Cheng，R.，《遗传算法与工程设计》（1997），威利出版社：威利纽约
[31] 通用，M。；Altiparmak，F。；Lin，L.，使用基于优先级的编码的两阶段运输问题的遗传算法，或规范。，28, 337-354 (2006) ·Zbl 1130.90306号
[32] 俄勒冈州布瑞西。；Gendreau，M.，带时间窗的车辆路径问题，第二部分：元启发式，交通。科学。，39, 1, 119-139 (2005)
[33] 科尔多，J.F。；拉波特，G。；Mercier，A.，《带时间窗的车辆路径问题的统一禁忌搜索启发式算法》，J.Oper。Res.Soc.，52，928-936（2001）·Zbl 1181.90034号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。