×

滚装船配载方案的优化。 (英语) Zbl 1208.90022号

概述:国际车辆运输主要使用滚装(RoRo)船进行,专门用于运输汽车、农业设备和军事设备等车轮上的货物。滚装船根据预先确定的计划在世界不同地区之间航行。在这项工作中,我们侧重于操作滚装船队时所需的操作决策:给定一艘船按照给定路线行驶,我们考虑诸如要运输哪些货物、每批货物要运输多少车辆以及如何在航行中装载车辆等决策。建立了描述该问题的数学模型,并使用标准MIP求解器和专门设计的启发式方法求解该问题。进行了计算测试,以分析解决问题的几个变量的困难。对于某些类型的实例,MIP解算器工作良好,而对于其他类型的实例,启发式算法比MIP解算器更快、更准确。

MSC公司:

90B06型 运输、物流和供应链管理
90立方厘米 混合整数编程
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 贸发会议。海运审查。贸发会议技术报告;2007年。;贸发会议。海运审查。贸发会议技术报告;2007
[2] MDS Transmodal公司。Roro货运市场概述http://www.mdst.co.uk/205089演示.ppt\(\范围\);MDS Transmodal公司。Roro货运市场概述http://www.mdst.co.uk/205089演示.ppt\(\等级\)
[3] Fagerholt,K.,船队调度经验和未来研究的基于计算机的决策支持系统,《决策支持系统》,37,1,35-47(2004)
[4] Fagerholt,K。;Lindstad,H.,TurboRouter:基于交互式优化的船舶定线和调度决策支持系统,《海洋经济与物流》,9,3,214-233(2007)
[5] Steenken,D。;沃斯ß,S。;Stahlbock,R.,《集装箱码头运营和运营研究——分类和文献综述》,《OR Spectrum》,26,1,3-49(2004)·Zbl 1160.90322号
[6] 斯塔尔博克,R。;Voß,S.,《集装箱码头运营研究:文献更新》,OR Spectrum,30,1,1-52(2008)·Zbl 1133.90313号
[7] Martin,G.L。;Randhawa,美国。;McDowell,E.D.,《计算机化集装箱船负荷规划:方法和评估》,《计算机与工业工程》,第14、4、429-440页(1988年)
[8] Avriel,M。;佩恩,M。;Shpirer,N。;Witteboon,S.,《集装箱船舶配载规划以减少班次数量》,《运营研究年鉴》,76,1,55-71(1998)·兹伯利0895.90082
[9] I.D.威尔逊。;Roach,P.A.,《集装箱船配载规划中应用的组合优化原则》,《启发式杂志》,第5期,第403-418页(1999年)·Zbl 1071.90587号
[10] Kang,J.-G。;Kim,Y.-D.,《海上集装箱运输中的积载规划》,《运筹学会杂志》,53,4,415-426(2002)·Zbl 1130.90308号
[11] 李,F。;田,C。;Cao,R。;丁伟,集装箱配载问题的整数线性规划,(ICCS’08:第八届国际计算科学会议论文集,第一部分(2008),施普林格:施普林格柏林,海德堡),853-862
[12] Pintens T.Geotimaliseerde laadplanning和bulkschepen上的boord厢式油轮。比利时安特卫普海事学院硕士论文;2008.; Pintens T.Geotimaliseerde laadplanning和bulkschepen上的boord厢式油轮。比利时安特卫普海事学院硕士论文;2008
[13] Hvattum,L.M。;Fagerholt,K。;Armentano,V.A.,《海上散装运输中的储罐分配问题》,《计算机与运营研究》,第36期,第3051-3060页(2009年)·Zbl 1162.90501号
[14] 瓦萨洛斯,D。;Konovessis,D.,主题网络SAFER EURORO:安全欧洲滚装渡轮设计的综合方法,海洋技术,45,1,1-8(2008)
[15] Kreuzer,E。;施莱格尔,V。;Stache,F.,《滚装船捆绑载荷计算的多体仿真工具》,多体系统动力学,18,1,73-80(2007)·邮编:1180.70005
[16] Mattfeld,D.,《转运码头的管理:整车供应链中码头运营的决策支持》(2006),施普林格出版社·Zbl 1139.90004号
[17] Mangan,J。;拉尔瓦尼,C。;Gardner,B.,《滚装货物运输中港口/渡轮选择建模》,《国际运输管理杂志》,第1期,第15-28页(2002年)
[18] Garey,M.R。;Johnson,D.S.,《计算机与难处理性:np完全性理论指南》(1979),弗里曼:弗里曼旧金山·Zbl 0411.68039号
[19] Karp,R.M.,《组合问题的可约性》(Miller,R.E.;Thatcher,J.W.,《计算机计算的复杂性》(1972),Plenum:Plenum New York),第85-103页·Zbl 0366.68041号
[20] Joslin,D.E。;克莱门茨,D.P.,“吱吱作响的轮子”优化,《人工智能研究杂志》,10,353-373(1999)·Zbl 0918.90120号
[21] Clarkson RSL,《汽车运输业贸易与运输》,2008年。;Clarkson RSL,《汽车运输公司贸易与运输》,2008年。
[22] 瓦尔波尔,R。;Myers,R.H。;迈尔斯,S.L。;Ye,K.,《工程师和科学家的概率与统计学》(2002),Prentice Hall International
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。