苏伦德拉·雷迪·坎查拉;吉塔克里什南·拉马杜拉 异构车队的多报告两级燃料最小化路由问题：模型和启发式。 （英语） Zbl 1514.90014号 Netw公司。小争吵。经济。 19，第3期，969-1005（2019）. 小结：我们提出了考虑多站点和异构车队的两级路由问题。我们的研究（a）提出了一个混合整数线性规划（MILP）公式，该公式具有与负荷相关的燃料最小化目标，（b）使用驾驶循环来表示沿路径的速度变化，（c）允许车辆返回任何仓库/卫星，以及（d）保存每个仓库/卫星的车辆总数。我们称该问题为多仓库两级燃料最小化路由问题（MD2E-FMRP）。先前的研究假设每个卫星/仓库有固定数量的可用车辆，而我们允许每个卫星和仓库有不同数量的每种车辆类型。我们的公式放宽了现有两级公式中的几个不切实际的假设，因此具有更大的实际应用价值。尽管放宽了约束条件，但我们模型的运行时间与现有公式相当。Gurobi优化器用于在给定的10000个时间限制内为多达56个节点实例找到更好的上限我们还提出了一种基于自适应大邻域搜索（ALNS）的启发式求解技术，该技术在MD2E-FMRP的所有测试实例中都优于Gurobi。我们观察到，通过减少燃料消耗而不是减少距离，平均节省了13.11%的燃料消耗。一般来说，与使用同质车队相比，采用异构车队可以节省燃料，从而降低排放。 引用于4文件 MSC公司： 90B06型 运输、物流和供应链管理 90B20型 运筹学中的交通问题 90 C59 数学规划中的近似方法和启发式 90立方厘米 混合整数编程 关键词：多仓库;异构舰队;自适应大邻域搜索;燃油消耗量;车辆路径问题;混合整数线性规划 软件：古罗比;近地天体 PDF格式BibTeX公司 XML格式引用 \textit｛S.R.Kancharla｝和\textit｛G.Ramadurai｝，Netw。小争吵。经济。19，第3号，969--1005（2019；Zbl 1514.90014） 全文： DOI程序 参考文献： [1] Abdulkader MM、Gajpal Y、ElMekkawy TY（2018年），全渠道零售分销系统中的车辆路径问题。国际生产经济学杂志196:43-55 [2] Barth M、Scora G、Younglow T（2004）《重型柴油车的模态排放模型》。运输Res Rec J运输Res Board 1880:10-20 [3] Barth M，Younglove T，Scora G（2005）重型柴油模式排放和燃料消耗模型的开发。技术报告。加州大学河滨分校 [4] Bathmanabhan S，Madanayak SNS（2010）城市道路附近异质交通的颗粒物PM10、PM2.5和PM1排放分析和解释。大气污染研究1（3）：184-194。https://doi.org/10.5094/APR.2010.024。ISSN 1309-1042。 [5] Bektas T，Laporte G（2011）《污染路径问题》。运输研究B Methodol 45:1232-1250 [6] Boccia M，Crainic TG，Sforza A，Sterle C（2010）《双阶梯定位路径问题的元启发式》。摘自：实验算法：第九届国际研讨会，SEA 2010，伊斯基亚岛。诉讼程序。施普林格，第288-301页 [7] Boccia M、Crainic TG、Sforza A、Sterle C（2011）《设计二级货运配送系统的选址模型》。物流与运输中心Recherche sur les Réseaux d’Entreprise Interuniversitaire de Recherche中心技术代表 [8] Chao IM（2002）卡车和拖车路径问题的禁忌搜索方法。计算Oper Res 29:33-51·Zbl 1026.90102号 [9] Clarke G，Wright JW（1964）《车辆从中央仓库到多个交付点的调度》。运营研究12:568-581 [10] Contardo C、Hemmelmayr V、Crainic TG（2012）《两梯队容量定位路线问题的下限和上限》。计算Oper Res 39:3185-3199·Zbl 1349.90080号 [11] Crainic TG、Mancini S、Perboli G、Tadei R（2011）《两级车辆路径问题的多阶段启发式》。计算机科学课堂讲稿（包括人工智能子系列课堂讲稿和生物信息学课堂讲稿）6622 LNCS，第179-190页 [12] Crainic TG、Mancini S、Perboli G、Tadei R（2012），广义旅行成本对二级车辆路径问题中卫星位置的影响。Procedia-社会行为科学39:195-204 [13] Cuda R，Guastaroba G，Speranza MG（2015）关于两级路由问题的调查。计算Oper Res 55:185-199·Zbl 1348.90078号 [14] Czyzyk J、Mesnier MP、MoröJJ（1998）《neos服务器》。IEEE计算机科学与工程杂志5:68-75 [15] Demir E、BektašT、Laporte G（2011）道路货运几种车辆排放模型的比较分析。运输研究D部分：运输环境16:347-357 [16] Demir E，BektaşT，Laporte G（2012）污染路由问题的自适应大邻域搜索启发式算法。欧洲运营研究杂志223（2）：346-359·Zbl 1292.90045号 [17] Demir E、BektašT、Laporte G（2014）《双目标污染路径问题》。欧洲运营研究杂志232（3）：464-478·Zbl 1305.90053号 [18] Dolan ED（2001）《neos服务器4.0管理指南技术备忘录》。阿贡国家实验室数学和计算机科学部 [19] Eicher（2018）Eicher PRO 1049的技术规范。http://www.eicher.in/etb/uploads/pro-1049.pdf [20] Escui̇n D，Milla \775»n C，Larrode E（2012）通过使用多个配送中心对时间相关的城市货运问题进行建模。Netw Spat经济12:321-336·Zbl 1332.90033号 [21] Feliu JG、Perboli G、Tadei R、Vigo D（2007）《两梯队容量车辆路径问题》。第22届欧洲运筹学会议记录，布拉格，第1-40页 [22] Force（2018）Force TRUMP 40的技术规范。https://trucks.cardekho.com/en/trucks/force/trump-40/规范 [23] Franceschetti A、Honhon D、Van Woensel T、Bektas T、Laporte G（2013）《时间依赖型污染路径问题》。运输研究B部分：Methodol 56:265-293 [24] Gropp W，MoröJJ（1997）《优化环境和neos服务器》。在：Buhman MD，Iserles A（eds）近似理论与优化。剑桥大学出版社，第167-182页·Zbl 1031.65075号 [25] Hemmelmayr VC、Cordeau JF、Crainic TG（2012）《城市物流中出现的两级车辆路径问题的自适应大型邻里搜索启发式》。计算Oper Res 39:3215-3228·Zbl 1349.90858号 [26] Jacobsen S，Madsen O（1980）《两层路由位置问题的启发式比较研究》。欧洲运营研究杂志5（6）：378-387·Zbl 0441.90028号 [27] Jepsen M，Spoorendonk S，Ropke S（2013）对称两梯队容量车辆路径问题的分枝切割算法。交通科学47（1）：23-37 [28] Kanchala SR，Ramadurai G（2018）将基于驾驶循环的油耗估算纳入绿色车辆路线问题。可持续城市社会40:214-221 [29] Lin SW，Yu VF，Chou SY（2009）基于模拟退火启发式求解卡车和拖车路径问题。计算运算结果36:1683-1692·Zbl 1177.90079号 [30] Lin SW，Yu VF，Chou SY（2010）关于卡车和拖车路线问题的注释。专家系统应用37:899-903 [31] Lin SW，Yu VF，Lu CC（2011）带时间窗的卡车和拖车路径问题的模拟退火启发式算法。专家系统应用38:15244-15252 [32] 梅花W，徐宏T，珊C，舒敏W（2011）两级车辆路径问题的混合蚁群优化算法。Procedia Eng公司15:3361-3365 [33] Mirmohammadadeghi S，Ahmed S（2015）用于解决具有随机需求和时间窗口的卡车和拖车路线问题的模因启发式方法。净空间经济15:1093-1115·Zbl 1332.90038号 [34] MORTH（2015）印度政府交通研究部道路运输与公路部技术代表 [35] Nagy G，Salhi S（1996）定位路由问题的嵌套启发式方法。《运营研究杂志》47:1166-1174·Zbl 0869.90019号 [36] Nguyen VP，Prins C，Prodhon C（2012a）针对两级位置路由问题的具有Tabu列表和路径重新链接的多阶段迭代本地搜索。工程应用人工智能25:56-71 [37] Nguyen VP，Prins C，Prodhon C（2012b）通过学习过程和路径重新链接加强抓取解决两级位置路由问题。欧洲运营研究杂志216:113-126·Zbl 1237.90047号 [38] Perboli G，Tadei R，Tadee R（2010）二阶车辆路径问题有效不等式的新族。电子笔记离散数学36:639-646·Zbl 1237.90023号 [39] Perboli G、Tadei R、Vigo D（2011）《两梯队容量车辆路径问题：模型和基于数学的启发式》。交通科学45（3）：364-380 [40] Renaud J，Boctor FF（2002）车队规模和混合车辆路线问题的基于扫描的算法。欧洲运营研究杂志140:618-628·Zbl 0998.90016号 [41] Ropke S，Pisinger D（2006）一种自适应大邻域搜索启发式算法，用于带时间窗的取货和配送问题。交通科学40:455-472 [42] Sahin B、Yilmaz H、Ust Y、Guneri AF、Gulsun B（2009）运输成本分析方法和案例研究。欧洲运营研究杂志193（1）：1-11·Zbl 1152.90340号 [43] Schuerer S（2006）卡车和拖车路径问题的禁忌搜索启发式算法。计算Oper Res 33:894-909·Zbl 1079.90116号 [44] Schwengerer M、Pirkwiser S、Raidl GR（2012）《两梯队位置路由问题的可变邻域搜索方法》。In：组合优化中的进化计算：第12届欧洲会议，EvoCOP 2012，马拉加，2012。诉讼程序。柏林施普林格，第13-24页·Zbl 1292.90064号 [45] Semet F，Taillard E（1993）使用禁忌搜索有效解决现实生活中的车辆路径问题。《Ann Oper Res》41:469-488·Zbl 0775.90156号 [46] Soysal M，M.bloemhof-ruwaard J，bektašT（2015）考虑环境因素的时间依赖型两梯队容量车辆路径问题。国际生产经济学杂志164:366-378 [47] TATA（2018）TATA LPT 1613技术规范。http://tatatrucks.atamotors.com/downloads/pdf/lpt-16-2t-gvw-bs-4.pdf [48] Toyoglu H、Karasan OE、Kara BY（2012）《定位路线问题的新公式方法》。净空间经济12:635-659·Zbl 1332.90142号 [49] Tuzun D，Burke LI（1999）位置-路径问题的两阶段禁忌搜索方法。欧洲操作研究杂志116:87-99·Zbl 1009.90056号 [50] 美国环保局（2017）测功机驱动计划。https://www.epa.gov/vehicle-and-fuel-emissions-testing/dynamometer-drive-schedules [51] Villegas JG、Prins C、Prodhon C、Medaglia AL、Velasco N（2011）《卡车和拖车路线问题的进化路径重新链接》。计算操作结果38:1319-1334·Zbl 1208.90024号 [52] 世卫组织（2016）《世界上许多最贫穷城市的空气污染水平上升》。http://www.who.int/mediacentre/news/releases/2016/air-pollution-rising/en/ [53] 世卫组织（2018）世卫组织环境（室外）空气质量数据库汇总结果，2018年更新。技术报告 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。