×

内陆驳船运输的拖船调度:分支与价格方法。 (英语) 兹比尔1374.90182

小结:在内陆驳船运输系统中,驳船通常不是自动推进的,需要拖船牵引或推动。本研究调查了一个港口的拖轮调度问题,该港口位于河口,连接沿河腹地港口和全球海运网络。提出了一个混合整数规划模型,以优化驳船对拖轮的分配以及拖轮离开港口前往内陆港口的时间。还研究了模型的一些性质。此外,还提出了一种基于分支价格法的精确求解方法来求解该模型。通过数值实验验证了该模型的有效性和求解方法的有效性。

MSC公司:

90B35型 运筹学中的确定性调度理论
90B06型 运输、物流和供应链管理
90立方厘米 混合整数编程
90C57型 多面体组合学,分支与绑定,分支与切割
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 艾丁,N。;Lee,H。;Mansouri,S.A.,《港口服务时间和时间窗不确定情况下班轮运输的速度优化和加油》,《欧洲运筹学杂志》,259,143-154(2017)·Zbl 1394.90076号
[2] Choo,S。;Klabjan,D。;Simchi-Levi,D.,《带堆场拥挤约束的多船起重机排序》,《运输科学》,44,98-115(2010)
[3] Christiansen,M。;Fagerholt,K。;Nygreen,B。;Ronen,D.,《新千年的船舶定线和调度》,《欧洲运筹学杂志》,228467-478(2013)·Zbl 1317.90112号
[4] 库萨-阿拉巴马河改善协会(2015年)。驳船和拖船。http://www.caria.org/barges_tugboats.html库萨-阿拉巴马河改善协会(2015年)。驳船和拖船。http://www.caria.org/burges_tugboats.html
[5] 库萨-阿拉巴马河改善协会(2016年)。使用驳船集装箱的大巴吞鲁日港。http://www.caria.org/port-of-greater-baton-rouge-using-containers-on-barge/库萨-阿拉巴马河改善协会(2016年)。使用驳船集装箱的大巴吞鲁日港。http://www.caria.org/port-of-for-greater-baton-grouge-using-containers-on-barge网站/
[6] Dimitrov,N.B。;索洛,D。;Szmerekovsky,J。;郭,J.,《使用单程紧急搬迁物品:多背包分配问题的特殊情况》,《欧洲运筹学杂志》,258938-942(2017)·Zbl 1394.90386号
[7] 杜马,A.M。;van Hillegersberg,J。;Schuur,P.C.,《引入海港驳船装卸多智能体系统的模拟游戏的设计与评估》,决策支持系统,53,465-472(2012)
[8] Edirisinghe,N.C.P。;James,R.J.W.,《停产情况下基于车队路线位置的库存提取模型》,《欧洲运筹学杂志》,236736-747(2014)·Zbl 1317.90045号
[9] Fagerholt,K。;Christiansen,M。;Hvattum,L.M。;Johnsen,T.A.V。;Vabö,T.J.,《海运战略规划的决策支持方法》,欧米茄,38,465-474(2010)
[10] Fazi,S。;Fransoo,J.C。;Woensel,T.V.,《进口集装箱驳船运输决策支持系统工具:案例研究》,决策支持系统,79,33-45(2015)
[11] 傅琦。;刘,L。;Xu,Z.,港口资源合理化,以改善香港的集装箱驳船服务,海事政策与管理,37543-561(2010)
[12] Gelareh,S。;镍,S。;Pisinger,D.,《竞争环境下的班轮航运枢纽网络设计》,运输研究E部分,46,991-1004(2010)
[13] Hemmati,A。;Hvattum,L.M。;Christiansen,M。;Laporte,G.,《多产品短海库存问题的迭代两阶段混合数学算法》,《欧洲运筹学杂志》,252775-788(2016)·Zbl 1346.90119号
[14] 赫尔南德斯,F。;费利特,D。;Giroudeau,R。;Nau,O.,解决带时间窗的多行程车辆路径问题的分支和价格算法,《欧洲运筹学杂志》,249551-559(2016)·Zbl 1346.90123号
[15] 霍夫曼,C.,《世界上最强大的拖船》,《大众机械》(2010),2017年2月23日登陆
[16] 胡,Q。;朱伟。;秦,H。;Lim,A.,带分段线性代价函数的二维向量装箱问题的分枝价格算法,《欧洲运筹学杂志》,260,70-80(2017)·兹比尔1402.90149
[17] Kataoka,S。;Yamada,T.,多背包分配问题的上下边界程序,《欧洲运筹学杂志》,237440-447(2014)·Zbl 1304.90122号
[18] Konings,R.,《多式联运驳船运输网络设计》,《运输研究记录》,1820年,17-25年(2003年)
[19] Konings,R.,《集装箱运输中的集散网络》,《运输研究记录》,1963年,第23-32页(2006年)
[20] Konings,R。;Kreutzberger,E。;Maraš,V.,《开发集散网络以提高腹地集装箱驳船运输的成本效益的主要考虑因素:鹿特丹港案例》,《运输地理杂志》,29,63-73(2013)
[21] Kuhn,H.W.,分配问题的匈牙利方法,海军研究后勤,52,7-27(2005)
[22] Laalaoui,Y。;M'Hallah,R.,机器不可用情况下单机调度的二进制多背包模型,计算机与运筹学,72,71-82(2016)·Zbl 1349.90368号
[23] 李,C。;齐,X。;Lee,C.-Y.,班轮运输中船舶的中断恢复,运输科学,49,900-921(2015)
[24] Martello,S。;Pisinger,D。;Toth,P.,《0-1背包问题精确算法的新趋势》,《欧洲运筹学杂志》,123325-332(2000)·Zbl 0961.90090号
[25] 梅内泽斯,G.C。;马特乌斯,G.R。;Ravetti,M.G.,解决散装港口综合生产计划和调度的分支和价格算法,《欧洲运筹学杂志》,258926-937(2017)·Zbl 1394.90293号
[26] 孟,Q。;王,S。;Andersson,H。;Thun,K.,《班轮运输中的集装箱运输路线和调度:概述和未来研究方向》,《运输科学》,48,26-280(2014)
[27] Ng,M.W.,《班轮运输无分销船舶部署》,《欧洲运筹学杂志》,238,3,858-862(2014)·Zbl 1338.90061号
[28] Ng,M.W.,《重新审视一类班轮机队部署模型》,《欧洲运筹学杂志》,257,3,773-776(2017)·Zbl 1394.90114号
[29] Notteboom,T.,《集装箱运输和港口:概述》,《网络经济学评论》,386-106(2004)
[30] Notteboom,T.,《集装箱货物的内河运输:从婴儿期到完全免税运输模式》,《海事研究杂志》,263-80(2007)
[31] Notteboom,T.,《集装箱河流服务和门户港口:长江和莱茵河的相似性》,亚太观点,48303-343(2007)
[32] 潘图索,G。;Fagerholt,K。;Wallace,S.W.,《船队更新的不确定性:来自海上运输的案例》,《运输科学》,50,2,366-389(2015)
[33] Pentico,D.W.,《分配问题:黄金周年调查》,《欧洲运筹学杂志》,176774-793(2007)·Zbl 1103.90060号
[34] Pisinger,D.,大型多背包问题的精确算法,《欧洲运筹学杂志》,114528-541(1999)·Zbl 0948.90110号
[35] 鹿特丹港务局。(2011). 哈文维斯2030。鹿特丹罗盘港。;鹿特丹港务局。(2011). 哈文维斯2030。鹿特丹罗盘港。
[36] Ramchandran,J。;Marius,M.S.,《驳船线路作业的拖船船队规模问题:多项式算法》,《运输科学》,21264-272(1987)
[37] 《亚洲打击海盗和持械抢劫船舶区域合作协议》、《拖船和驳船打击海盗和海上抢劫指南》(2016年),http://www.recap.org/Portals/0/docs/Tug
[38] Robenek,T。;北乌芒。;比尔莱尔,M。;Ropke,S.,《解决散货港综合泊位分配和堆场分配问题的分支与价格算法》,《欧洲运筹学杂志》,235399-411(2013)·Zbl 1305.90258号
[39] 拖船设计(2015),2015年9月8日访问
[40] 蔡,M.T。;Saphores,J.D。;Regan,A.,《不确定性条件下的货运合同估价》,运输研究第E部分,47920-932(2011)
[41] 瓦卡,I。;Salani,M。;Bierlaire,M.,《泊位分配和码头起重机分配综合规划的精确算法》,《运输科学》,47,148-161(2013)
[42] 王,S。;刘,Z。;孟强,集装箱班轮运输网络设计的分段变更,运输研究B部分,72128-145(2015)
[43] Wang,S.,网络集装箱船航速优化的基本性质和伪多项式时间算法,欧洲运筹学杂志,250,46-55(2016)·Zbl 1346.90189号
[44] 夏,J。;李克星。;马,H。;Xu,Z.,班轮运输船队部署、速度优化和货物分配联合规划,运输科学,49,922-938(2015)
[45] Yan,S。;陈,C。;Lin,S.,《短期运营中班轮的船舶调度和集装箱装运规划》,《海洋科学与技术杂志》,第14期,第417-435页(2009年)
[46] 萨莫拉诺,E。;Stolletz,R.,《多周期技术人员路由与调度问题的分支与价格方法》,《欧洲运筹学杂志》,25755-68(2017)·Zbl 1394.90315号
[47] 张,Z。;Daigle,J.,《异构服务器间批量到达的作业分配分析》,《欧洲运筹学杂志》,217149-161(2012)·Zbl 1244.90055号
[48] Zhen,L.,《不确定性下的战术泊位分配》,《欧洲运筹学杂志》,247928-944(2015)·兹比尔1346.90402
[49] Zhen,L。;王,S。;Wang,K.,考虑燃料消耗的转运中心码头分配问题,海军研究后勤,63,7,529-548(2016)·Zbl 1411.90072号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。