贝里特·丹加德·布鲁尔；克里斯蒂安·瓦德·卡斯滕；大卫·皮辛格 班轮运输的优化。 （英语） Zbl 1398.90003号 4OR（或） 15，第1期，1-35页（2017年）. 摘要：海运贸易是几乎所有国际供应链的关键，全球约90%的非散装货物通过集装箱运输。在本调查中，我们概述了班轮运输中的数据驱动优化问题。班轮运输研究的动机是基于大数据集并跨越多个组织实体来处理更复杂的决策问题。此外，班轮运输优化问题正在推动优化方法的极限，为先进的建模和求解方法创造了新的温床。从班轮运输网络设计出发，考虑了集装箱路径和速度优化问题。接下来，我们考虑空箱重新定位和配载规划以及中断管理。此外，还深入考虑了燃料采购问题。在每一节中，我们都给出了一个清晰的问题描述，对现有文献进行了概述，并深入探讨了对该问题至关重要的特定模型。我们通过介绍公共基准实例LINER-LIB来结束调查。最后，我们讨论了未来的挑战，并给出了进一步研究的方向。 引用于9文件 MSC公司： 90-02 与运筹学和数学规划有关的研究博览会（专著、调查文章） 90B06型 运输、物流和供应链管理 90磅05 库存、储存、水库 关键词：后勤；班轮运输；大规模优化；数学建模 软件：LINERLIB公司 PDF格式BibTeX公司 XML格式引用 \textit{B.Dangaard Brouer}等人，4OR 15，No.1，1--35（2017；Zbl 1398.90003） 全文： 内政部 链接 参考文献： [1] Agarwal R，Ergun（2008）班轮运输中货物路径的船舶调度和网络设计。交通科学42（2）：175-196·doi:10.1287/trsc.1070.0205 [2] Alvarez JF（2009）集装箱船队的联合航线和部署。Marit Econ Logist公司11:186-208·doi:10.1057/mel.2009.5 [3] Archetti C，Speranza MG（2014）路由问题的数学方法调查。欧洲计算杂志。优化2:223-246·Zbl 1314.90021号 [4] Babonneau F，Du Merle O，Vial J-P（2006）用主动集策略和近似方法解决大规模线性多商品流问题。运营研究54（1）：184-197·Zbl 1167.90661号 ·doi:10.1287/opre.1050.0262 [5] Baird AJ（2006）优化北欧集装箱转运中心位置。运输地理杂志14（3）：195-214·doi:10.1016/j.jtrangeo.2004.12.004 [6] Balakrishnan A，Karsten CV（2015）《集装箱运输服务选择和货物运输路线与转运限制》。欧洲运营研究杂志（即将出版）·Zbl 1380.90032号 [7] Ball M、Barnhart C、Nemhauser G、Odoni A（2007）《运筹学和管理科学手册：运输》，第14卷，第1章：航空运输：非常规操作和控制。阿姆斯特丹爱思唯尔·Zbl 1142.91300号 [8] Barnhart C、Johnson EL、Nemhauser GL、Savelsbergh MWP、Vance PH（1998）《分支与价格：求解大型整数程序的列生成》。运营研究46（3）：316-329·Zbl 0979.90092号 ·doi:10.1287/opre.46.3.316 [9] Besbes O，Savin S（2009）前往掩体：联合路线选择和加油问题。制造服务运营管理11:694-711 [10] Bixby RE（2012）线性和混合整数编程计算简史。Doc Math Optim故事2012:107-121·1270.90003赞比亚比索 [11] Brouer BD、Pisinger D、Spoorendonk S（2011）《班轮运输货物分配与空箱重新定位》。信息系统操作研究49:109-124·Zbl 07683593号 [12] Brouer BD、Dirksen J、Pisinger D、Plum CEM、Vaaben B（2013）《船舶时间表恢复问题》（VSRP）是处理班轮运输中断的MIP模型。欧洲运营研究杂志224:362-374·Zbl 1292.90182号 ·doi:10.1016/j.ejor.2012.08.016 [13] Brouer BD、Alvarez JF、Plum CEM（2014a）班轮运输网络设计的基本整数规划模型和基准套件。交通科学48（2）：281-312·doi:10.1287/trsc.2013.0471 [14] Brouer BD、Desaulniers G、Pisinger D（2014b）班轮运输网络设计问题的数学算法。Trans Res E Logist Transp版次72:42-59·doi:10.1016/j.tre.2014.09.012 [15] 布鲁尔，BD；卡斯滕，CV；Pisinger，D。；Ali，E.（编辑），《海运物流中的大数据优化》，319-344（2016），纽约 [16] Burke EK，Kendall G（2014）《搜索方法：优化和决策支持技术入门教程》。纽约州施普林格·兹比尔1140.90015 ·doi:10.1007/978-1-4614-6940-7 [17] Christiansen M、Fagerholt K、Nygreen B、Ronen D（2013）《新千年的船舶定线与调度》。欧洲运营研究杂志228（3）：467-483·Zbl 1317.90112号 ·doi:10.1016/j.ejor.2012.12.002 [18] Clausen J、Larsen A、Larson J、Rezanova NJ（2010）《航空业概念、模型和方法中的颠覆管理》。计算运算结果37（5）：809-821·Zbl 1177.90109号 ·doi:10.1016/j.cor.2009.03.027 [19] Corbett JJ、Wang H、Winebrake JJ（2009）《国际航运减排的效率和成本》。运输研究与运输环境14（8）：593-598·doi:10.1016/j.trd.2009.08.005 [20] Costa AM（2005）固定电荷网络设计问题中弯曲分解应用的调查。计算操作结果32（6）：1429-1450·Zbl 1071.90009号 ·doi:10.1016/j.cor.2003.11.012 [21] Delgado A、Jensen RM、Janstrup K、Rose TH、Andersen KH（2012）集装箱船舶舱室快速优化配载的约束规划模型。欧洲运营研究杂志220（1）：251-261·Zbl 1253.90134号 ·doi:10.1016/j.jor.2012.01.028 [22] Desrosiers J，Lübbecke ME（2005）《柱代引物》。纽约州施普林格·Zbl 1246.90093号 ·doi:10.1007/0-387-25486-2_1 [23] Epstein R、Neely A、Weintraub A（2012）大型航运公司的战略空箱物流优化。接口42（1）：5-16·doi:10.1287/inte.1110.0611 [24] Erera AL、Morales JC、Savelsbergh M（2005）《化工行业的全球多式联运罐式集装箱管理》。运输研究E 41（6）：551-566·doi:10.1016/j.tre.2005.06.004 [25] Fagerholt K（1999）船舶路径问题中的最优船队设计。国际事务处理报告6（5）：453-464·doi:10.1111/j.1475-3995.1999.tb00167.x [26] Fagerholt K、Laporte G、Norstad I（2010）通过优化航线速度减少燃油排放。《运营研究杂志》61（3）：523-529·Zbl 1196.91044号 ·doi:10.1057/jors.2009.77 [27] Gatica RA，Miranda PA（2011），拉丁美洲研究专刊：基于时间的离散化方法，用于变速船舶路线和调度。净空间经济11（3）：465-485·doi:10.1007/s11067-010-9132-9 [28] Gelareh S、Nickel S、Pisinger D（2010）《竞争环境下的班轮航运枢纽网络设计》。Trans Res E Logist Transp第46版（6）：991-1004·doi:10.1016/j.tre.2010.05.005 [29] Gelareh S，Meng Q（2010）短期规划范围内车队部署问题的新型建模方法。Trans Res E Logist Transp Rev 46（1）：76-89·doi:10.1016/j.tre.2009.06.004 [30] Gendreau M，Potvin J-Y（2010）《元启发式手册》，第2卷。纽约州施普林格·Zbl 1198.90002号 ·doi:10.1007/978-1-4419-1665-5 [31] Joerss M、Murnane J、Saxon S、Widdows R（2015）《陆侧作业：集装箱运输联盟的下一个前沿》。麦肯锡公司技术报告 [32] Karsten CV、Brouer BD、Pisinger D（2015a）《竞争性班轮运输网络设计》。丹麦技术大学技术报告·Zbl 1391.90097号 [33] Karsten CV，Pisinger D，Ropke S（2015b）同时优化班轮船速和集装箱路线，并限制运输时间。丹麦技术大学技术报告 [34] Karsten CV，Pisinger D，Ropke S，Brouer BD（2015c）时间约束的多商品网络流问题及其在班轮运输网络设计中的应用。Trans Res E Logist Transp版本76:122-138·doi:10.1016/j.tre.2015.01.005 [35] Karsten CV（2016）《竞争性班轮运输网络设计》，丹麦技术大学博士论文·Zbl 1391.90097号 [36] Kim H-J、Chang Y-T、Kim K-T、Kin H-J（2012）船舶燃料管理中考虑温室气体排放的ε最优算法。运输研究与运输环境17:97-103·doi:10.1016/j.td.2011.10.001 [37] Kim HJ（2013）用于确定船舶速度和加油港的拉格朗日启发式算法。《运营研究杂志》65（5）：747-754·doi:10.1057/jors.2012.185 [38] Kjeldsen KH（2011）《班轮运输中船舶路径和调度问题的分类》。信息系统操作研究49（2）：139-152·Zbl 07683595号 [39] Kl F，Psaraftis HN（2015）关于进出排放控制区的船舶的两个速度优化问题。运输资源D运输环境39:56-64·doi:10.1016/j.trd.2015.06.005 [40] Laporte G、Toth P、Vigo D（2013）《车辆路线：历史观点和近期贡献》。欧洲运输物流杂志2（1-2）：1-4·doi:10.1007/s13676-013-0020-6 [41] Lübbecke ME，Desrosiers J（2005）专栏生成中的选定主题。运营研究53（6）：1007-1023·Zbl 1165.90578号 ·doi:10.1287/opre.1050.0234 [42] Meng Q，Wang S，Andersson H，Thun K（2014）《班轮运输中的集装箱运输路线和调度：概述和未来研究方向》。交通科学48（2）：265-280·doi:10.1287/trsc.2013.0461 [43] Meng Q，Wang S（2011a）空箱重新定位的班轮运输服务网络设计。Trans Res E Logist Transp Rev 47（5）：695-708·doi:10.1016/j.tre.2011.02.004 [44] Meng Q，Wang S（2011b）长途班轮服务航线的最优运营策略。欧洲操作研究杂志215（1）：105-114·Zbl 1237.90044号 ·doi:10.1016/j.ejor.2011.05.057 [45] Mulder J、Dekker R、Sharifyazdi M（2012）《设计稳健的班轮运输时间表：优化回收行动和缓冲时间》。报告/经济计量研究所，鹿特丹伊拉斯谟大学。http://hdl.handle.net/1765/38636 ·Zbl 1403.90388号 [46] Norstad I、Fagerholt K、Laporte G（2011）《速度优化的拖船路线和调度》。Trans Res C Emerg Technol公司19（5）：853-865·doi:10.1016/j.trc.2010.05.001 [47] Notteboom Theo E，Bert V（2009）集装箱运输中高燃油成本对班轮服务配置的影响。运输地理杂志17（5）：325-337·doi:10.1016/j.jtrangeo.2008.05.003 [48] Notteboom TE（2006）班轮运输服务中的时间因素。马里特经济物流8（1）：19-39·doi:10.1057/palgrave.mel.9100148 [49] Notteboom T，Rodrigue J-P（2008）《集装箱化、集装箱物流和全球供应链：港口和班轮运输网络的整合》。马里特经济物流10（1）：152-174·doi:10.1057/palgrav.mel.9100196 [50] Pacino D（2012）集装箱船舶配载计划快速生成。哥本哈根IT大学博士论文 [51] Pacino D、Delgado A、Jensen RM、Bebbington T（2011）快速制定大型集装箱船生态高效装载的近最优计划。计算逻辑6971:286-301·doi:10.1007/978-3-642-24264-9_22 [52] Pacino D，Jensen RM（2012），基于约束的集装箱配载槽规划本地搜索。Lect Notes工程计算科学2:1467-1472 [53] Pacino D，Jensen RM（2013）使用基于约束的本地搜索进行快速时隙规划。IAENG Trans Eng Technol公司186:49-63·doi:10.1007/978-94-007-5651-94 [54] Pisinger D（2016）《班轮运输网络设计——新的分解》。In:第28届欧洲运筹学会议·Zbl 0979.90092号 [55] Plum CEM，Jensen PN（2007）《燃料成本最小化》。哥本哈根大学硕士论文 [56] Plum CEM、Pisinger D、Jensen PN（2015）《班轮运输中的煤仓采购》。收录：Lee C-Y，Meng Q（编辑）《远洋集装箱运输物流手册：使全球供应链有效》。国际运筹学与管理科学系列，第220卷。施普林格，第251-278页 [57] Plum CEM，Pisinger D，Sigurd MM（2014）班轮运输网络设计问题的服务流模型。欧洲运营研究杂志235（2）：378-386·Zbl 1305.90073号 ·doi:10.1016/j.主要.2013.10.057 [58] Rana K，Vickson RG（1991）使用拉格朗日松弛和分解确定集装箱船路线。交通科学25（3）：201-214·Zbl 0729.90984号 ·doi:10.1287/trsc.25.3.201 [59] Reinhardt LB，Pisinger D，Spoorendonk S，Sigurd MM（2016b）使用精确方法优化排水问题。信息系统操作研究54（1）：33-51。doi:10.1080/03155986.2016.1149919·Zbl 1506.90057号 [60] Reinhardt LB、Plum CEM、Pisinger D、Sigurd MM、Vial GTP（2016a）《班轮运输泊位调度问题与运输时间》。Trans Res E Logist Transp版本86:116-128·doi:10.1016/j.tre.2015.12.006 [61] Reinhardt LB，Pisinger D（2012），集装箱运输网络设计问题的分支与切割算法。柔性伺服制造J 24（3）：349-374·数字对象标识代码：10.1007/s10696-011-9105-4 [62] Ronen D（2011）《油价对集装箱船速度和船队规模的影响》。《运营研究杂志》62（1）：211-216·doi:10.1057/jors.2009.169 [63] Rossi F，Van Beek P，Walsh T（2006）约束规划手册。阿姆斯特丹爱思唯尔·Zbl 1175.90011号 [64] Sheng X，Lee L，Chew E（2014）随机环境下班轮船速的动态确定和加油港的选择。OR规范36（2）：455-480·Zbl 1290.90016号 ·doi:10.1007/s00291-012-0316-1 [65] Shintani K、Imai A、Nishimura E、Papadimitriou S（2007）集装箱运输网络设计与空箱重新定位问题。Trans Res E Logist Transp版本43（1）：39-59·doi:10.1016/j.tre.2005.05.003 [66] Song D，Dong J（2015）《集装箱空箱重新定位》。收录：《远洋集装箱运输物流手册：使全球供应链有效》。运筹学和管理科学国际丛书。斯宾格，纽约，第163-208页·Zbl 1314.90021号 [67] Song D-P，Dong J-X（2012）多条航运服务路线中的货物路线和空箱重新定位。运输研究B方法46（10）：1556-1575·doi:10.1016/j.trb.2012.08.03 [68] Tierney K、Skelsdttir B、Jensen RM、Pisinger D（2013）《解决班轮运输船队重新定位与货流问题》。运输科学。doi:10.1287/trsc.2013.0515·doi:10.1287/trsc.2013.0515 [69] Vielma JP（2015）混合整数线性规划公式化技术。SIAM修订版57:3-57·Zbl 1338.90277号 ·数字对象标识代码：10.1137/130915303 [70] 王S，孟Q（2012）班轮运输网络中集装箱船的航行速度优化。运输研究E物流运输评论48（3）：701-714·doi:10.1016/j.tre.2011.12.003 [71] Wang X，Teo CC（2013）集装箱运输燃料管理的综合套期保值和网络规划。Marit Econ Logist公司15:172-196·doi:10.1057/mel.2013.5 [72] Wen M、Ropke S、Petersen HL、Larsen R、Madsen OBG（2015）全船不定期船的变速定线和调度。计算操作资源·Zbl 1391.90103号 [73] Yao Z、Ng SH、Lee LH（2012）《班轮运输船燃料管理研究》。计算操作结果39:1160-1172·doi:10.1016/j.cor.2011.07.012 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。