温，M。;罗普克，S。;彼得森，H.L。;拉森，R。;O.B.G.马德森。 全船载不定期船的可变速度路由和调度。 （英文） Zbl 1391.90103号 计算。操作。物件。 70, 1-8 (2016). 摘要：本文研究了全船不定期运输中航路和航速的同时优化问题。在这个问题中，一组不同速度范围和燃料消耗量的不同种类的船队可以将一组货物从装货港运输到卸货港。其目标是确定要服务的订单，并找到每艘船的最佳航线和航线每段的最佳航速，从而使总利润最大化。这个问题源于一家丹麦不定期船运输公司在油轮业务中面临的现实挑战。为了解决这个问题，提出了一个三指标混合整数线性规划公式和一个集合装箱公式。提出了一种具有高效数据预处理和启发式列生成功能的新型分枝价格算法。对实际数据生成的测试实例的计算结果表明，启发式算法在较短的运行时间内为小型测试实例提供了最优解，为大型测试实例提供近最优解。分析了速度优化的效果和解决方案对燃油价格变化的敏感性。结果表明，速度优化可以平均提高总利润16%，燃油价格对平均航速和总利润有显著影响。 引用于6文件 MSC公司： 90B06型 运输、物流和供应链管理 90B35型 运筹学中的确定性调度理论 90立方厘米 整数编程 90B80型 离散位置和分配 90C57型 多面体组合学，分支与绑定，分支与切割 关键词：不定期船运输;速度优化;启发式列生成 PDF格式BibTeX公司 XML格式引用 \textit{M.Wen}等人，计算。操作。第70号决议，1-8（2016；Zbl 1391.90103） 全文： 内政部 链接 参考文献： [1] 巴恩哈特，C。；约翰逊，E.L。；纳姆豪泽，G.L。；Savelsbergh，M.W.P。；Vance，PH.，Branch-and-price:求解大型整数程序的列生成，《运筹学杂志》，46，3，316-329，（1998）·Zbl 0979.90092号 [2] 布伦莫，G。；Nygreen，B。；Lysgaard，J.，《灵活货物尺寸船舶调度的列生成方法》，《欧洲运营研究杂志》，200，139-150，（2010）·Zbl 1190.90068号 [3] Brønmo，G.等人。；Christiansen，M。；Fagerholt，K。；Nygreen，B.，《船舶调度的多部分局部搜索启发式算法——计算研究》，Compute Oper Res，34，3月（3），900-917，（2007），ISSN 0305-0548·Zbl 1120.90031号 [4] Brønmo，G.等人。；Christiansen，M。；Nygreen，B.，《灵活货物尺寸的船舶路线和调度》，《运营研究社会杂志》，58，9月（9），1167-1177，（2007），ISSN 0160-5682·Zbl 1192.90084号 [5] Buhaug、Corbett JJ、Endresen、Eyring V、Faber J、Hanayama S等，国际海事组织（IMO）第二次温室气体研究，英国伦敦；2009年4月。 [6] Christiansen M、Fagerholt K、Nygreen B、Ronen D。海上运输。收录：辛西娅·巴恩哈特（Cynthia Barnhart）、吉尔伯特·拉波特（Gilbert Laporte），《运输》（Transportation）编辑，《运筹学和管理科学手册》（Handbooks In operations research and management science）第14卷。荷兰北部，阿姆斯特丹：爱思唯尔；2007年[第4章]。第189-284页·Zbl 1142.91300号 [7] Christiansen，M。；Fagerholt，K。；Nygreen，B。；Ronen，D.，《新千年的船舶路线和调度》，《欧洲运营研究杂志》，228467-483，（2013）·Zbl 1317.90112号 [8] 科贝特，J.J。；Wang，H。；Winebrake公司。，J.J.，《国际航运减排速度的有效性和成本》，《运输研究第D部分-运输环境》，12月14日（8），593-598，（2009），ISSN 1361-9209 [9] Dabia S、Ropke S、van Woensel T、De Kok T Branch和带时间窗的时间相关车辆路径问题的降价。2015年，即将推出。 [10] Desrochers，M。；脱硅剂，J。；Solomon，M.，带时间窗车辆路径问题的一种新优化算法，《运营研究杂志》，40，2，342-354，（1992）·Zbl 0749.90025号 [11] Eksioglu，B。；Vural，A.V。；Reisman，A.，《车辆路径问题分类综述》，计算工业工程，57，4，1472-1483，（2009） [12] Fagerholt，K。；拉波特，G。；Norstad，I.，《通过优化航线速度减少燃油排放量》，J Oper Res Soc，61，March（3，SI），523-529，（2010），ISSN 0160-5682·Zbl 1196.91044号 [13] Gatica，R.A。；Miranda，P.A.，《拉丁美洲研究基于时间的离散化方法在变速船舶路径和调度中的应用》，Netw Spat Econ，9月11日（SI），465-485，（2011），ISSN 1566-113X [14] Golias，M.M。；Saharidis，G.K。；波伊，M。；Theofanis，S。；Ierepatritou，M.G.，泊位分配问题优化船舶到达时间，Marit Econ Logist，11，358-377，（2009） [15] Henrik，A。；Christiansen，M。；Fagerholt，K.，《带时间窗和分载的海上取货和交货问题》，《Inf Syst Oper Res》，49，2，79-91，（2011）·Zbl 07683591号 [16] Irnich，S。；Desaulniers，G.，《资源约束下的最短路径问题》（2005），Springer US·Zbl 1130.90315号 [17] Korsvik，J.E。；Fagerholt，K.，《灵活货物量船舶路径和调度的禁忌搜索启发式算法》，《启发式算法杂志》，2010年4月16日，第117-137页，ISSN 1381-1231·兹比尔1184.90063 [18] Korsvik，J.E。；Fagerholt，K。；Laporte，G.，《船舶路径和调度的禁忌搜索启发式算法》，《运筹学杂志》，第61期，4月（4）日，第594-603页，（2010年），ISSN 0160-5682 [19] 科尔斯维克，J.E。；Fagerholt，K。；Laporte，G.，《针对分载船舶路线和调度的大型邻域搜索启发式算法》，《计算运营研究》，38，2月（2），474-483，（2011），ISSN 0305-0548·Zbl 1231.90093号 [20] 拉波特，G。；托斯，P。；Vigo，D.，《车辆路线历史观点和近期贡献》，《欧洲运输物流杂志》，第2期，第1-2期，第1-4期，（2013年） [21] 林，D.-Y。；Liu，H.-Y.，《不定期船运输中的组合船舶分配、路线和货运分配》，《运输研究部分电子物流运输修订》，第47期，7月（4）日，第414-431页，（2011年），ISSN 1366-5545 [22] Linderath JT，Savelsbergh MWP。混合整数规划搜索策略的计算研究。1999;11(2):173-187. ·Zbl 1040.90535号 [23] Lindstad，H。；Asbjörnslett，B.E。；斯特罗曼，A.H.，《通过低速运输减少温室气体排放和成本》，《能源政策》，第39期，6月（6），第3456-3464页，（2011年），ISSN 0301-4215 [24] Norstad I、Fagerholt K、Laporte G.Tramp船舶航路和速度优化调度。Trans Res Part C-Emerg Technol 19（5，SI）：853-8652011年8月。参加：土耳其塞斯梅·伊兹密尔第四届货运和物流国际研讨会，2009年5月26-29日，ISSN 0968-090X doi:10.1016/j.trc.2010.05.001。 [25] Notteboom，T.E.，《班轮运输服务中的时间因素》，Marit Econ Logist，8，19-39，（2006） [26] 大洋洲。航运业对慢蒸的好处http://oceana.org/sites/default/files/o/fileadmin/oceana/uploads/Climate_Change/Shipping_Industry_on_Benefits_of_Slower_Steaming_July_2008.pdf〉 [27] Psaraftis HN，Kontovas公司。节能海运速度模型：分类和调查。运输研究第C部分：Emerg Technol 2013；26(0): 331-351. 国际标准编号0968-090Xhttp://dx.doi.org/10.1016/j.trc.2012.09.012 〈http://www.sciencedirect.com/science/article/pii/S0968090X12001246〉. [28] Ronen，D.，《油价对船舶最佳航速的影响》，《运营研究社会杂志》，33，11，1035-1040，（1982） [29] Ronen，D.，《油价对集装箱船速度和船队规模的影响》，J Oper Res Soc，62，1月（1），211-216，（2011），ISSN 0160-5682 [30] Ropke S.针对车辆路径问题的分支和价格切割算法的强大分支。DTU管理科学技术报告；2013.工作文件。 [31] 南卡罗来纳州莱德。；Chappell，D.，《班轮运输的最佳速度和船舶尺寸》，《马里特政策管理》，7，1，55-57，（1980） [32] Stålhane，M。；Andersson，H。；Christiansen，M。；科尔多，J.-F。；Desaulniers，G.，《一种用于分载船舶路径和调度问题的分支-提要-切割方法》，Compute Oper Res，39，3361-3375，（2012）·Zbl 1349.90129号 [33] UNCTAD公司。2012年海运回顾。联合国，2013年。 [34] 王，S。；Meng，Q.，班轮运输网络中集装箱船的航行速度优化，运输研究部分E-Logist运输修订版，48，5月（3），701-714，（2012），ISSN 1366-5545 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。