×
穆罕默德·索萨尔;穆斯塔法·切门

针对绿色时间相关车辆路径问题，提出了一种基于仿真的受限动态规划方法。 （英语） Zbl 1391.90088号

计算。操作。物件。 88, 297-305 (2017).
摘要：本文研究了一个与绿色时间相关的容量受限车辆路径问题，该问题考虑了交通排放。该问题已经用动态规划方法进行了公式化和求解。然而，由于指数存储和计算时间的要求，动态规划在大型问题中的适用性受到了限制。因此，我们提出了一种通用的启发式方法，即基于模拟的受限动态规划，它基于加权随机抽样、经典的受限动态编程启发式和模拟模型来求解大型实例。这些决策支持工具可用于帮助城市配送规划中的物流决策过程。基于一个真实的药品仓库和一组药店之间的城市配送规划问题，以及十个相对较大的实例，证明了所提模型和启发式算法的附加值。数值实验结果表明，与经典的限制动态规划相比，基于仿真的限制动态编程启发式算法可以在较短的计算时间内为绿灯时间相关的容量受限车辆路径问题提供有希望的结果。与经典的限制动态规划相比，基于仿真的限制动态规划算法在平均93.1%的计算时间内降低了2.3%的成本。此外，在我们的基本案例中，对交通拥堵影响的分析表明，如果车辆在严重拥堵期过后开始交付，则可以获得2.3%的总排放效益和0.9%的总路线成本效益。

引用于7文件

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米27 组合优化
90B10型 运筹学中的确定性网络模型

关键词：

时间相关的容量受限车辆路径问题;启发式;受限动态规划;持续性

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Soysal}和\textit{M.切门}，计算。操作。决议88，297--305（2017；Zbl 1391.90088）
全文： DOI程序

参考文献：

[1] Bektaš，T.，《多重旅行推销员问题：公式和求解程序概述》，Omega，34，3，209-219，（2006）
[2] 贝克塔什，T。；Laporte，G.，《污染防治问题》，运输。决议B部分，45，1232-1250，（2011）
[3] Bellman，R.，旅行商问题的动态规划处理，J.ACM，9，61-63，（1962）·Zbl 0106.14102号
[4] 北卡罗来纳州克里斯托菲德斯。；Eilon，S.，车辆抛洒问题的算法，Oper。决议，20，3，309-318，（1969）
[5] 克拉克·G。；Wright，J.W.，《从中央仓库到多个交付点的车辆调度》，Oper。第12、4、568-582号决议（1964年）
[6] 环境、食品和农村事务部，2007年6月更新的Defra公司报告用支出GHG转换系数指南，技术报告，（2007年）
[7] Demir，E。；贝克塔什，T。；Laporte，G.，《道路货运几种车辆排放模型的比较分析》，交通运输。决议D部分，16，5，347-357，（2011）
[8] Demir，E。；贝克塔什，T。；Laporte，G.，《污染防治问题的自适应大邻域搜索启发式算法》，欧洲期刊Oper。研究，223，2346-359，（2012）·Zbl 1292.90045号
[9] 埃克西奥格鲁，B。；Vural，A.V。；Reisman，A.，《车辆路径问题：分类综述》，计算。工业工程，57，4，1472-1483，（2009）
[10] 埃尔多安，S。；Miller-Hooks，E.，《绿色车辆路线问题》，交通部。Res.第E部分，48，1，100-114，（2012）
[11] Figliozzi，M.A.，《拥挤对时滞城市货运配送网络CO_2排放水平的影响：来自俄勒冈州波特兰市交通局的案例研究结果》。决议C部分，19，5，766-778，（2011）
[12] Fleischmann，B。；Gietz，M。；Gnutzmann，S.，《车辆路径中的时间变化行程时间》，交通。科学。，38, 2, 160-173, (2004)
[13] Franceschetti，A。；Honhon，D。；Van Woensel，T。；贝克塔什，T。；Laporte，G.，《与时间相关的防污染问题》，Transp。研究B部分方法。，56, 265-293, (2013)
[14] Funke，B。；Grünert，T。；Irnich，S.，《车辆路径和调度问题的本地搜索：回顾和概念整合》，《启发式》，第11期，第267-306页，（2005年）·Zbl 1122.90400号
[15] Gendreau，M。；Ghiani，G。；Guerriro，E.，《时间相关路由问题：综述》，《计算》。操作。决议，64，189-197，（2015）·Zbl 1349.90164号
[16] 全球论坛，《药品分销中的竞争问题：土耳其的贡献》，《技术报告》（2014年），财务和企业事务部竞争委员会
[17] 固特异西部网站，http://www.goodyear.com/truck/pdf/commercialtiresystems/FuelEcon.pdf; 固特异西部网站，http://www.goodyear.com/truck/pdf/commercialtiresystems/FuelEcon.pdf
[18] 格罗米乔，J。；van Hoorn，J。；Kok，A.L。；Schutten，J.M.J.，VRP受限动态编程的灵活性，Beta工作文件系列2661-20，（2008）
[19] 格罗米乔，J。；van Hoorn，J.J。；Kok，A.L。；Schutten，J.M.J.，《受限动态编程：解决现实vrps的灵活框架》，计算。操作。研究，39，902-909，（2012）·兹比尔1251.90380
[20] 赫尔德，M。；Karp，R.M.，《排序问题的动态规划方法》，J.SIAM，10，196-210，（1962）·Zbl 0106.14103号
[21] Hemmelmayr，V.C。；科尔多，J。；Crainic，T.D.，《城市物流中出现的两级车辆路径问题的自适应大邻域搜索启发式算法》，计算。操作。决议，39，3215-3228，（2012）·Zbl 1349.90858号
[22] Hill，A.V。；Benton，W.C.，车辆调度问题的城市内时间相关行驶速度建模，J.Oper。研究学会，43，4，343-351，（1992）·Zbl 0825.90358号
[23] Horn，M.E.T.，《链路速度随时间变化的网络中旅行的有效建模》，《网络》，36，2，80-90，（2000）·Zbl 0971.90009号
[24] Ichoua，S。；Gendreau，M。；Potvin，J.，《旅行时间与时间相关的车辆调度》，欧洲期刊Oper。决议，144379-396，（2003）·Zbl 1012.90003号
[25] ISPAT，土耳其制药行业，技术报告，（2014），土耳其共和国总理投资支持与促进局（ISPAT）
[26] O.贾巴利。；Van Woensel，T。；de Kok，A.，《时间相关车辆路径中行驶时间和CO_2排放的分析》，生产运营部。管理。，21, 6, 1060-1074, (2012)
[27] 卡拉，I。；卡拉，B。；Yetis，M.，能量最小化车辆路径问题，（Dress，A.；Xu，Y.；Zhu，B.，组合优化与应用，计算机科学讲义，4616，（2007），Springer Berlin Heidelberg），62-71·Zbl 1175.90333号
[28] Kok，A.L。；汉斯，E.W。；Schutten，J.M.J.，《与时间相关的出行时间下的车辆路径：避免拥堵的影响》，计算。操作。研究，39，5，910-918，（2012）·兹比尔1251.90021
[29] Kok，A.L。；梅耶，C.M。；Kopfer，H。；Schutten，J.M.J.，《带时间窗和欧洲共同体社会立法的车辆路径问题的动态规划启发式算法》，交通运输。科学。，44, 442-454, (2010)
[30] Laporte，G.，《车辆路径问题：精确和近似算法概述》，Eur.J.Oper。决议，59，345-358，（1992）·Zbl 0761.90034号
[31] 利特林克，东北部。；洛杉矶塔瓦西。；Lange，R.，重型道路货运速度和有效载荷相关排放模型，交通。《D部分决议》，17，6，487-491，（2012）
[32] 林，C。；Choy，K.L。；Ho，G.T.S。；钟，S.H。；Lam，H.Y.，《绿色车辆路线问题调查：过去和未来趋势》，专家系统。申请。，41,4，第1部分，1118-1138，（2014）
[33] Lin，S.，《旅行推销员问题的计算机解决方案》，贝尔系统。《技术期刊》，44，10，2245-2269，（1965）·Zbl 0136.14705号
[34] Malandraki，C。；Daskin，M.S.，《依赖时间的车辆路径问题：公式、特性和启发式算法》，交通运输。科学。，26, 3, 185-200, (1992) ·Zbl 0758.90029号
[35] Malandraki，C。；Dial，R.B.，《求解时间相关旅行商问题的受限动态规划启发式算法》，Eur.J.Oper。决议，90，45-55，（1996）·Zbl 0916.90262号
[36] Mancini，S.，《真实路网中依赖于时间的旅行速度车辆路线和调度：都灵交通局案例》。《研究程序》，3433-441，（2014）
[37] 梅利奥斯，G。；Hausberger，S。；凯勒，M。；萨马拉斯，C。；Ntziachristos，L.，《建模用乘用车和轻型商用车的燃料消耗和二氧化碳排放参数化》，《技术报告》，（2011年），欧洲委员会能源与运输联合研究中心研究所
[38] Soysal，M。；布隆霍夫·鲁瓦德，J.M。；Bektaş，T.，考虑环境因素的时间依赖的两级容量车辆路径问题，国际生产经济学杂志。，164, 0, 366-378, (2015)
[39] Soysal，M。；布隆霍夫·鲁瓦德，J.M。；Meuwissen，下午。；van der Vorst，J.G.A.J.，《可持续食品物流管理定量模型综述》，国际食品系统杂志。Dyn公司。，3, 2, 136-155, (2012)
[40] 乌贝达，S。；阿塞卢斯，F.J。；Faulin，J.，《爱索斯基的绿色物流：案例研究》，《国际生产经济学》。，131, 44-51, (2011)
[41] Xiao，Y。；赵（Q.Zhao）。；卡库，I。；Xu，Y.，容量受限车辆路径问题油耗优化模型的开发，计算。操作。第39、7、1419-1431号决议（2012年）·Zbl 1251.90063号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。