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

LI Xiaojun; XIE Xinlian

doi:10.3969/j.issn.0258-2724.2015.04.026

Volume 28 Issue 4

Jul. 2015

Turn off MathJax

Article Contents

Abstract

References

Journal of Southwest Jiaotong University > 2015 > 28(4): 747-754.

MA Ming, QIAN Yongjiu, XU Baishun. Analysis of Ultimate Load-Carrying Capacity of Crescent-Shaped Concrete-Filled Steel Tube Arch Bridge[J]. Journal of Southwest Jiaotong University, 2017, 30(4): 678-684,714. doi: 10.3969/j.issn.0258-2724.2017.04.005

Citation:

LI Xiaojun, XIE Xinlian. Integrated Optimization of Cargo Distribution and Ship Speed for Heavy-Cargo Transportation[J]. Journal of Southwest Jiaotong University, 2015, 28(4): 747-754. doi: 10.3969/j.issn.0258-2724.2015.04.026

Citation:

PDF( 0 KB)

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

doi: 10.3969/j.issn.0258-2724.2015.04.026

Received Date: 09 Nov 2014
Publish Date: 25 Aug 2015

Abstract

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

FullText(HTML)

References(31)

References

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.

Relative Articles

Supplements(0)

Cited By

Cited by

Periodical cited type(7)

1.	范厚明，于佳琪，马梦知，蒋晓丹，慈吉利，翟志伟. 模糊时间窗下多船型不定期船调度与航速联合优化. 上海交通大学学报. 2021(03): 297-310 .
2.	赵瑞嘉，谢新连，李猛，王郅翔. 半潜船潜浮作业承载重量与初稳性双目标优化. 哈尔滨工程大学学报. 2020(01): 103-107 .
3.	钱芳. 连续航次下班轮运输燃油补给决策. 中国航海. 2020(02): 122-126 .
4.	朱云琪，赵瑞嘉，谢新连. 运河航速限制情景下的班轮燃油补给决策与航速优化. 大连海事大学学报. 2019(01): 82-88 .
5.	李晓君，谢新连，周然，朱乐群，刘雪宜. 纵浪中影响半潜船航行安全的因素及作用机理. 大连海事大学学报. 2018(03): 9-14 .
6.	张昊，王飞. 基于贪心遗传混合算法的仓库货物集成分配研究. 电子设计工程. 2016(17): 7-10 .
7.	张显库，杨光平. 一种电路机理等效的船舶Nomoto模型. 舰船科学技术. 2016(17): 112-115 .

Other cited types(9)

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Get Citation

PDF

XML

Article views(889) PDF downloads(442)

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

doi: 10.3969/j.issn.0258-2724.2015.04.026