×

航空货运代理服务问题的数学解法。 (英语) Zbl 1458.90052号

摘要:货运代理公司通过组织货物从始发地到目的地的运输,为航运公司提供运输服务。他们通常处理长途多式联运,需要不同运输段和运输方式之间的同步,以及复杂的官僚和行政操作,如国际运输的清关。由于这些业务的复杂性,托运人公司更愿意专注于其核心业务活动,并且越来越依赖第三方组织发货。在本文中,我们关注的是以空运为主要运输方式的货运代理活动。这一问题最近在文献中被介绍,并发现了有趣的实际应用,与最近由于电子商务客户要求的快速交付时间而导致的空运增长有关。在本文中,我们提出了一种基于从起点到终点的可行路线的构造和基于集合划分公式的求解的数学算法。对文献中基于实际数据提出的实例进行了计算测试。结果表明,该算法能够在合理的计算时间内为大型实例提供良好的解。

MSC公司:

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

参考文献:

[1] Aguezzoul,A.,《第三方物流选择问题:标准和方法文献》,Omega,49,69-78(2014)
[2] Archetti,C。;北卡罗来纳州波兰德。;Speranza,M.,多车辆库存路径问题的数学算法,INFORMS J.Compute。,29, 3, 377-387 (2017) ·Zbl 1386.90013号
[3] Archetti,C。;Peirano,L.,《空运多式联运:货运代理服务问题》,Omega(2019)
[4] Archetti,C。;Savelsbergh,M.W.P。;Speranza,M.G.,分批配送车辆路径问题的基于优化的启发式算法,Trans。科学。,42, 22-31 (2008)
[5] Archetti,C。;Speranza,M.,路由问题的数学调查,EURO J.Compute。最佳。,2, 4, 223-246 (2014) ·Zbl 1314.90021号
[6] 阿加瓦尔,R。;Ergun,O.,《班轮运输中货物路径的船舶调度和网络设计》,Trans。科学。,42, 175-196 (2008)
[7] Armacost,A.P。;巴恩哈特,C。;Ware,K.A.,《快递服务网络设计的复合变量公式》,Trans。科学。,36, 1-20 (2002) ·Zbl 1065.90505号
[8] 巴恩哈特,C。;Belobaba等人。;Odoni,A.R.,《运筹学在航空运输业中的应用》,交通部。科学。,37, 368-391 (2003)
[9] Boschetti,M.、Maniezzo,V.、Roffilli,M.和R¨ohler,A.B.(2010年)。数学:优化、模拟和控制。在Blesa,M.、Blum,C.、Raidl,G.、Roli,A.和Sampels,M.中,混合元启发式编辑,计算机科学讲义6373,第171-177页。施普林格柏林海德堡。
[10] Chang,T.-S.,国际多式联运网络中的最佳路线选择,Comput。操作。第352877-2891号决议(2008年)·Zbl 1144.90322号
[11] Cho,J.H。;Kim,H.S。;Choi,H.R.,《使用动态规划的多式联运运输网络规划算法——案例研究:从釜山到鹿特丹的多式货运路线》,应用。智力。,36, 529-541 (2012)
[12] 科恩,A。;戴维,M。;施卡德,L。;西格尔,A。;Wong,C.,《跨弧成本的网络设计和流量问题》,欧洲期刊Oper。研究,189890-901(2008)·Zbl 1146.90342号
[13] Etschmaier,M。;Rothstein,M.,《航空公司管理中的运营研究》,Omega,2157-179(1974)
[14] Fagerholt,K.,《班轮运输问题中的最优航线设计》,Marit.Policy Manage。,31, 259-268 (2004)
[15] 瓜斯塔罗巴,G。;斯佩兰扎,M。;Vigo,D.,《货运规划中的中间设施:调查》,Trans。科学。,50, 763-789 (2016)
[16] Krajewska,文学硕士。;Kopfer,H.,《货运代理公司的运输规划:综合运营运输规划问题的禁忌搜索算法》,Eur.J.Oper。研究,197,741-751(2009)·Zbl 1159.90311号
[17] 李,Z。;装订工,J.H。;Elhedhli,S.,《空运代理的最优装运决策:公式和解决方法》,Trans。研究C部分应急技术。,21, 1, 17-30 (2012)
[18] Rezaei,J。;Hemmes,A。;Tavasszy,L.,《空运地面运输中复杂捆绑配置的多标准决策》,J.air Trans。管理。,61, 95-105 (2017)
[19] SteadieSeifi,M。;Dellaert,N。;西努伊滕。;Woensel,T.V。;Raoufi,R.,《多式联运货运规划:文献综述》,欧洲期刊Oper。第233号决议、第1-15号决议(2014年)·兹比尔1339.90008
[20] Tyan,J.C。;Wang,F.-K。;Du,T.C.,《全球第三方物流中货运整合政策的评估》,欧米茄,31,55-62(2003)
[21] Wang,H。;王,S。;孟庆,班轮集装箱运输网络的调度协调和货物分配同步优化,交通运输。Res.第E部分,70261-273(2014)
[22] 王,S。;Meng,Q.,班轮运输公司集装箱转运作业逃离部署。Res.第E部分,48470-484(2012)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。