×

低于卡车载货量的承运人的近实时装货计划调整。 (英语) Zbl 1506.90043号

小结:我们设计并实现了决策支持技术,以帮助调度员在少于卡车的服务网络中对装载计划进行日常管理。运营当天进入服务网络的货运量偏离了用于创建装货计划的预测货运量。当计划货运路径的运力不再充足时,这些偏差会导致效率低下,延误会导致服务承诺落空。近实时负荷计划调整,即在备用路径上重新安排货运路线,可以提高准时性能,而不会产生额外成本(例如,无需购买额外容量)。识别有效替代货运路径的问题在时间扩展网络上建模,并为其解决方案开发了计算效率高的启发式算法,以确保有足够的时间将调整后的装货计划落实到位。我们在使用大型LTL运营商的真实数据进行的计算研究中证明了这些启发式的实际可行性和价值。结果表明,在不增加成本的情况下,即通过重新安排货运路线和利用服务网络中的现有容量,可以提高准时性能。

MSC公司:

90磅06 运输、物流和供应链管理
90B10型 运筹学中的确定性网络模型
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] ATRI(2019)。电子商务对卡车运输业的影响。访问时间:2020年8月30日。
[2] 巴科斯,L。;罗德里格斯,V。;阿尔瓦雷斯,M.J。;Robusté,F.,使用蚁群优化的零担汽车运输公司路线设计,运输研究第E部分:物流与运输评论,46,3,367-383(2010)
[3] 巴恩哈特,C。;北卡罗来纳州克里希南。;Kim,D。;Ware,K.,快运交付的网络设计,计算优化与应用,21,3,239-262(2002)·Zbl 0994.90009号
[4] Baubaid,A。;北卡罗来纳州波兰德。;Savelsbergh,M.W.P.,《服务网络设计中有限灵活性的价值》,《运输科学》,55,1,52-74(2021)
[5] Cheung,R.K。;Muralidharan,B.,《动态决策对集散式货运网络的影响》,《运筹学年鉴》,87,49-71(1999)·Zbl 0922.90055号
[6] Cheung,R.K。;Muralidharan,B.,LTL服务网络中优先发货的动态路由,运输科学,34,1,86-98(2000)·Zbl 1014.90010号
[7] Crainic,T.G.,货运服务网络设计,《欧洲运筹学杂志》,122,2,272-288(2000)·Zbl 0961.90010号
[8] 克雷尼奇,T.G。;Gendreau,M。;Farvolden,J.M.,基于simplex的禁忌搜索法用于容量受限网络设计,INFORMS计算杂志,12,3,223-236(2000)·Zbl 1040.90506号
[9] 克雷尼奇,T.G。;Gendreau,M。;Potvin,J.-Y.,《智能货物运输系统:运筹学的评估和贡献》,《运输研究第C部分:新兴技术》,17,6,541-557(2009)
[10] 克雷尼奇,T.G。;Laporte,G.,货运规划模型,《欧洲运筹学杂志》,97,3,409-438(1997)·Zbl 0919.90055号
[11] 埃雷拉,A。;休伊特,M。;Savelsbergh,M.W.P。;Zhang,Y.,《通过基于整数规划的本地搜索改进负荷计划设计》,《运输科学》,47,3,412-427(2013)
[12] Erera,A.L。;休伊特,M。;Savelsbergh,M.W.P。;Zhang,Y.,为LTL负荷计划创建时间表和计算运营成本,计算机与运筹学,40,3,691-702(2013)·Zbl 1349.90588号
[13] Farvolden,J.M。;Powell,W.B.,服务网络设计问题的次梯度方法,运输科学,28,3,256-272(1994)·Zbl 0814.90023号
[14] Gendreau,M。;巴多,P。;Guertin,F。;波文,J.-Y。;Taillard,E.,《商用车辆实时路线和调度的解决方案程序》,《智能交通:实现未来》。第三届世界智能交通系统大会摘要美国(1996)
[15] Ghamlouche,I。;克雷尼奇,T.G。;Gendreau,M.,《路径重新链接、基于循环的街区和容量受限的多商品网络设计》,《运筹学年鉴》,131,1-4,109-133(2004)·Zbl 1067.90014号
[16] Hejazi,B。;Haghani,A.,零担卡车运输业务的动态决策,运输研究记录:运输研究委员会期刊,2032,17-25(2007)
[17] 霍姆伯格,K。;Yuan,D.,网络设计问题的拉格朗日方法,运筹学国际事务,5,6,529-539(1998)
[18] A.I.贾拉。;约翰逊,E.L。;Neubert,L.C.,《大规模、轻载服务网络设计》,运筹学,57,3,609-625(2009)·Zbl 1233.90067号
[19] 北岛片山。;Yurimoto,S.,《零担电机的负载规划问题:运营商和解决方案》,物流和供应链管理发展,240-249(2016),施普林格
[20] 鲍威尔,W.B.,《运输运营的动态模型》,《运营研究和管理科学手册》,第11677-756页(2003年)·Zbl 1101.90311号
[21] 鲍威尔,W.B。;A.马拉。;Gelfand,J。;Bowers,S.,《实施实时优化模型:来自汽车运输业的案例应用》,运筹学,50,4,571-581(2002)·Zbl 1163.90635号
[22] 里根,A.C。;马赫马萨尼,H.S。;Jaillet,P.,使用实时信息对商业车队运营进行动态决策,《运输研究记录:运输研究委员会期刊》,1537,91-97(1996)
[23] Rothenbächer,A.-K。;Drexl,M。;Irnich,S.,《服务网络设计和枢纽位置问题的分支与价格削减》,《欧洲运筹学杂志》,255,3,935-947(2016)·Zbl 1394.90161号
[24] Roy,J.,《物流的最新趋势和卡车运输业对实时决策工具的需求》,第34届夏威夷国际系统科学年会论文集,9(2001),IEEE
[25] Roy,J.,《新供应链管理实践对卡车运输行业所需决策工具的影响》,供应链管理和电子商务研究的应用,119-140(2005),Springer·Zbl 1072.90545号
[26] Segal,T.(2020年)。为什么少于一卡车的货物对小托运人来说是一个福音。
[27] Wiebernit,N.,货运服务网络设计:Areview,OR Spectrum,30,1,77-112(2008)·Zbl 1133.90314号
[28] 杨,J。;贾利特,P。;Mahmassani,H.S.,实时信息下卡车车队分配和调度的在线算法,运输研究记录:运输研究委员会期刊,1667107-113(1999)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。