×

长途班轮服务航线的最佳运营策略。 (英语) Zbl 1237.90044号

摘要:本文提出了班轮运输业中出现的一个优化运营策略问题,旨在确定长途班轮服务航线的服务频率、集装箱船队部署计划和航速。该问题被描述为一个混合整数非线性规划模型,现有的求解算法无法有效地求解该模型。针对班轮运输作业的一些独特特点,本文提出了一种高效准确的基于分枝定界的(varepsilon)优化算法。特别是,针对给定的服务频率和船型,首先建立了混合整数非线性模型;随后提出了两种线性化技术,用混合积分线性规划逼近该模型;而分枝定界法将近似误差控制在规定的公差以下。本文进一步证明了基于分枝定界的(varepsilon)-最优算法在有限次迭代中获得了具有预定相对最优性容差(varepsilon)的全局最优解。基于一条现有长途班轮服务航线的案例研究表明了该方法的有效性和效率。

MSC公司:

90B06型 运输、物流和供应链管理
90立方厘米 混合整数编程
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Cho,S.C。;Perakis,A.N.,《最佳班轮船队航线策略》,《海事政策与管理》,第23、3、249-259页(1996年)
[2] 科贝特,J.J。;Wang,H。;Winebrake,J.J.,《国际航运减排的效率和成本》,运输研究,14D,593-598(2010)
[3] Fagerholt,K。;拉波特,G。;Norstad,I.,通过优化航线速度来减少燃料排放,《运营研究学会杂志》,61,523-529(2010)·Zbl 1196.91044号
[4] Gelareh,S。;Meng,Q.,《短期规划范围内车队部署问题的新型建模方法》,《运输研究》,46E,76-89(2010)
[5] 贾拉米洛,D.I。;Perakis,A.N.,班轮运输车队部署优化第2部分,实施和结果。《海事政策与管理》,18235-262(1991)
[6] Kim,D.G。;Kim,Y.D.,确定长期护理设施位置的分支定界算法,《欧洲运筹学杂志》,206168-177(2010)·Zbl 1188.90149号
[7] 马士基。马士基线航行时间表。https://www.maerskline.com/frameset.jsp; 马士基。马士基线航行时间表。https://www.maerskline.com/frameset.jsp
[8] 马士基。船舶。2011年b<http://www.maerskline.com/link/?page=cathouse&path=/our_services/vessels网站>; 马士基。船舶。2011年b<http://www.maerskline.com/link/?page=cathouse&path=/our_services/vessels网站>
[9] 孟,Q。;Wang,T.,短期班轮船队规划问题的机会约束规划模型,海事政策与管理,37,4,329-346(2010)
[10] 孟,Q。;Wang,S.,《集装箱空箱重新定位的班轮运输服务网络设计》,运输研究,47E,695-708(2011)
[11] 马里兰州莫朗。;M.V.帕托。;Paixáo,A.C.,《具有中心辐条限制的船舶分配》,《海事政策和管理》,29,2,135-150(2001)
[12] Notteboom,T.E。;Vernimmen,B.,《高燃料成本对集装箱航运班轮服务配置的影响》,《运输地理杂志》,17,5,325-337(2009)
[13] 东方海外。服务路线。2011. <http://www.oocl.com/eng/ourservices/serviceroutes/tpt/>; 东方海外。服务路线。2011. <http://www.oocl.com/eng/ourservices/serviceroutes/tpt/>
[14] 佩拉基斯,A.N。;Jaramillo,D.I.,班轮运输车队部署优化第1部分。背景、问题制定和解决方法,海事政策和管理,18,3,183-200(1991)
[15] 鲍威尔,B.J。;Perakis,A.N.,《班轮运输船队部署优化:整数规划模型》,《海事政策与管理》,第24、2、183-192页(1997年)
[16] Psaraftis,H.N.,欧盟港口政策:我们将何去何从?,海事经济与物流,7,1,73-82(2005)
[17] Ronen,D.,《油价对船舶最佳速度的影响》,《运筹学学会杂志》,33,1035-1040(1982)
[18] Ronen,D.,《船舶调度:过去十年》,《欧洲运筹学杂志》,71,325-333(1993)·Zbl 0800.90568号
[19] Ronen,D.,《油价对集装箱船速度和船队规模的影响》,《运筹学会杂志》(2010年)
[20] 维尼曼,B。;杜勒特,W。;Engelen,S.,《班轮运输中的计划不可靠性:内陆供应链的起源和后果》,《海洋经济与物流》,第9期,第193-213页(2007年)
[21] 王,S。;Wang,T。;Meng,Q.,班轮船队部署说明,《灵活服务与制造杂志》(2011)
[22] H·晓峰。;埃尔菲,W。;劲松,B。;Ye,J.,最小化双面装配线线条长度的分枝定界算法,《欧洲运筹学杂志》,206,703-707(2010)·Zbl 1188.90087号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。