重大件运输的货物分配与航速联合优化

李晓君; 谢新连

doi:10.3969/j.issn.0258-2724.2015.04.026

重大件运输的货物分配与航速联合优化

doi: 10.3969/j.issn.0258-2724.2015.04.026

基金项目:

中央高校基本科研业务费专项资金资助项目(3132013320)

高等学校博士学科点专项科研基金资助项目 (20102125110002)

详细信息

作者简介:
李晓君(1988-),男,博士研究生,研究方向为重大件的运输问题,电话:13624081024,E-mail:lixiaojun709@126.com

计量
- 文章访问数: 841
- HTML全文浏览量: 47
- PDF下载量: 442
- 被引次数: 0
出版历程
- 收稿日期: 2014-11-09
- 刊出日期: 2015-08-25

Integrated Optimization of Cargo Distribution and Ship Speed for Heavy-Cargo Transportation

摘要

摘要: 为了研究半潜船运输过程中满载与空载燃油消耗不同对重大件货物运输和最优航速的影响,建立了货物分配与航速联合优化模型,并改进了递归平滑算法RSA(recursive smoothing algorithm),基于插入法和改进的递归平滑算法IRSA(improved recursive smoothing algorithm),提出了全局搜索算法求解该模型.用插入法解决货物分配问题,用IRSA求解满载和空载的最优航速.算法应用结果表明:与RSA相比,运用全局搜索算法使运输成本降低了240.3万元;与划分为6和9个时间段的离散到达时间方法相比,运用全局搜索算法计算时间分别缩短了71.1和767.3 s.
- 货物分配 /
- 航速优化 /
- 递归平滑算法 /
- 重大件货物 /
- 半潜船
Abstract: In order to study the influence of different fuel consumption of semi-submersible vessels with full-load and no-load on heavy cargo distribution and optimal speed, a integrated optimization model of cargo distribution and ship speed was built, and a global search method based on an insertion method and an improved recursive smoothing algorithm (IRSA) was designed. In this method, the insertion method was used to solve the cargo distribution problem, and the IRSA was used to calculate the optimal speed of full-load and no-load ships. The results of an application example show that compared with the traditional recursive smoothing algorithm (RSA), the global search method can reduce the transportation cost 2.403 million Yuan; compared with the time based discretization approach with the time window divided into six and nine parts, the global search method can decrease the CUP time by 71.1 and 767.3 s, respectively.
- cargo distribution /
- speed optimization /
- recursive smoothing algorithm /
- heavy cargo /
- semi-submersible vessel

HTML全文

参考文献(31)

APPELGREN L H. A column generation algorithm for a ship scheduling problem

[J]. Transportation Science, 1969, 3: 53-68.

APPELGREN L H. Integer programming methods for a vessel scheduling problem

BRMNO G, CHRISTIANSEN M, FAGERHOLT K, et al. A multi-start local search heuristic for ship scheduling: a computational study

[J]. Transportation Science, 1971, 5: 64-78.

KORSVIK J E, FAGERHOLT K. A tabu search heuristic for ship routing and scheduling with flexible cargo quantities

KORSVIK J E, FAGERHOLT K, LAPORTE G. A tabu search heuristic for ship routing and scheduling

MALLIAPPI F, BENNELL J A, POTTS C N. A variable neighborhood search heuristic for tramp ship scheduling

[J]. Computers and Operations Research, 2007, 34: 900-917.

LIU Dungying, LIU Huiyen. Combined ship allocation, routing and freight assignment in tramp shipping

[J]. Journal of Heuristics, 2010, 16(2): 117-137.

CHRISTIANSEN M, FAGERHOLT K, NYGREEN B, et al. Ship routing and scheduling in the new millennium

RONEN D. The effect of oil price on the optimal speed of ships

[J]. Journal of the Operational Research Society, 2010, 61(4): 594-603.

FAGERHOLT K, LAPORTE G, NORSTAD I. Reducing fuel emissions by optimizing speed on shipping routes

RONEN D. The effect of oil price on containership speed and fleet size

NORSTAD I, FAGERHOLT K, LAPORTE G. Tramp ship routing and scheduling with speed optimization

[J]. Computational Logistics, Lecture Notes in Computer Science, 2011, 6971: 273-285.

唐磊, 谢新连. 带时间窗约束的不定期船航速优化模型

中华人民共和国国家质量监督检验检疫总局, 中国国家标准化管理委员会. GB/T 7187.1-2010 运输船舶燃油消耗量第1部分:海洋船舶计算方法

[J]. Transportation Research Part E, 2011, 47: 414-431.

RICARDO A G. Special issue on Latin-American research: a time based discretization approach for ship routing and scheduling with variable speed

[J]. European Journal of Operational Research, 2013, 228: 467-483.

[J]. The Journal of Operational Research Society, 1982, 33(11): 1035-1040.

[J]. Journal of the Operational Research Society, 2010, 61(3): 523-529.

[J]. Journal of the Operational Research Society, 2011, 62(1): 211-216.

[J]. Transportation Research Part C, 2011, 19: 853-865.

[J]. 物流技术,2014,33(2): 132-135. TANG Lei, XIE Xinlian. Study on irregular vessel velocity optimization model with time window constraint

[J]. Logistics Technology, 2014, 33(2): 132-135.

[S]. 北京:中国标准出版社, 2011.

[J]. Network Spatial Economics, 2011, 11: 465-485.

施引文献

附加材料(0)

访问统计

点击查看大图

计量

文章访问数: 841
HTML全文浏览量: 47
PDF下载量: 442
被引次数: 0

重大件运输的货物分配与航速联合优化

doi: 10.3969/j.issn.0258-2724.2015.04.026

作者简介: 李晓君(1988-),男,博士研究生,研究方向为重大件的运输问题,电话:13624081024,E-mail:lixiaojun709@126.com

计量

出版历程

Integrated Optimization of Cargo Distribution and Ship Speed for Heavy-Cargo Transportation

计量

出版历程

目录

作者简介:
李晓君(1988-),男,博士研究生,研究方向为重大件的运输问题,电话:13624081024,E-mail:lixiaojun709@126.com