Multi-port Berth Co-scheduling with Speed Optimization

Journal of Transportation Systems Engineering and Information Technology ›› 2019, Vol. 19 ›› Issue (6): 215-222.

• Systems Engineering Theory and Methods • Previous Articles Next Articles

Multi-port Berth Co-scheduling with Speed Optimization

YANG Jie¹, LI Ting², BAI Peng-rui¹

1. School of Management Science & Engineering, Shanxi University of Finance and Economics, Taiyuan 030006, China; 2. School of Transportation Engineering, Shandong Jianzhu University, Jinan 250101, China

Received:2019-08-20 Revised:2019-10-18 Online:2019-12-25 Published:2019-12-25

考虑航速优化的多港口泊位协同调度

杨劼^*1，李婷²，白鹏锐¹

1. 山西财经大学管理科学与工程学院，太原 030006；2. 山东建筑大学交通工程学院济南 250101

作者简介:杨劼(1987-)，女，山西临汾人，讲师，博士.
基金资助:
山西省高等学校科技创新项目/Scientific and Technologial Innovation Programs of Higher Education Institutions in Shanxi Province, China(2019L0494)；山西省哲学社会科学规划课题/Program for the Philosophy and Social Sciences Research in Shanxi Province, China(2019B123)；山西财经大学青年科研基金/Foundation for Youth Teachers in Shanxi University of Finance and Economics(QN-2018018).

Abstract

Abstract:

The container transport has been playing an important role in the global trading system, and it also faces many challenges and opportunities brought about by globalization. In this paper, the multi-port BAP which is extended from the classical single-port BAP is solved. We establish a multi-port berth co-scheduling model with the aim of minimizing the total cost. Considering the impact of vessel' s sailing speed on its arrival time at a port and fuel consumption, the speeds of vessels are formulated as decision variables. We introduce an improved genetic algorithm to solve the mathematical model. Experiments with artificial test instances are performed. The results indicate that speed optimization can help reducing the total cost of the operation, and obtaining far better economic and environmental benefits.

Key words: waterway transportation, berth co-scheduling, mixed integer programming, speed optimization, container terminal

摘要：

集装箱运输在全球贸易体系中发挥着重要作用，同时也面临着全球化带来的各种挑战和机遇. 将经典的单港泊位调度问题(BAP)拓展到航运网络中的多个港口进行优化研究. 考虑航速直接影响船舶到港时间和能耗，将船舶航速作为决策变量，以所有船舶总的在港成本最小为目标，建立泊位协同调度模型. 依据模型特点，设计改进的遗传算法对模型求解. 通过数值实验验证模型的性能，结果表明：对不同规模的调度问题进行航速优化，有利于降低船舶总的在港成本；依据燃油价格的变化，适时采用不同的航速策略，能够获得更好的经济和环境效益.

关键词: 水路运输, 泊位协同调度, 混合整数规划, 航速优化, 集装箱港口

CLC Number:

U692.3

YANG Jie, LI Ting, BAI Peng-rui. Multi-port Berth Co-scheduling with Speed Optimization[J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(6): 215-222.

杨劼，李婷，白鹏锐. 考虑航速优化的多港口泊位协同调度[J]. 交通运输系统工程与信息, 2019, 19(6): 215-222.

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract19962.shtml

http://www.tseit.org.cn/EN/Y2019/V19/I6/215

References

[1] CHEONG C Y, TAN K C, LIU D K, et al. Multiobjective and prioritized berth allocation in container ports[J]. Annals of Operations Research, 2010, 180(1): 63-103.

[2] 王军, 郭力铭, 杜剑, 等. 基于动态学习的泊位调度方案优化[J]. 交通运输系统工程与信息, 2018, 18(5): 197- 203. [WANG J, GUO L M, DU J, et al. Berth scheduling scheme optimization based on dynamic learning[J]. Journal of Transportation Systems Engineering and Information Technology, 2018, 18(5): 197-203.]

[3] LALLA- RUIZ E, EXPÓSITO- IZQUIERDO C, MELIÁN-BATISTA BELÉN, et al. A set-partitioningbased model for the berth allocation problem under time-dependent limitations[J]. European Journal of Operational Research, 2016, 250(3): 1001-1012.

[4] YANG J, GAO H, LIU W, et al. A novel strategy for berth and quay- crane allocation under sailing disruption in container terminal[J]. International Journal of Innovative Computing, Information and Control, 2016, 12(5): 1535-1551.

[5] 乐美龙, 刘秀玲. 基于泊位偏好与岸桥干扰的泊位和岸桥分配[J]. 运筹与管理, 2014, 23(1): 90-100. [LE M L, LIU X L. Berth and quay crane allocation considering berth preference and quay crane interference[J]. Operations Research and Management Science, 2014, 23 (1): 90-100.]

[6] 杨劼, 高红, 刘巍, 等. 离散泊位布局下的泊位岸桥动态协调调度[J]. 计算机工程与应用, 2018, 54(3): 265- 270. [YANG J, GAO H, LIU W, et al. Integrated dynamic berth and quay-crane scheduling based on discrete berth layout[J]. Computer Engineering and Application, 2018, 54(3): 265-270.]

[7] 吴迪, 王诺, 林婉妮, 等. 泊位—岸桥联合分配模型的模拟植物生长交替进化算法[J]. 交通运输工程学报, 2018, 18(3): 199-209. [WU D, WANG N, LIN W N, et al. Alternate evolution algorithm based on plant growth simulation for berth-quay crane joint allocation model[J]. Journal of Traffic and Transportation Engineering, 2018, 18(3): 199-209.]

[8] PSARAFTIS H N, KONTOVAS C A. Speed models for energy-efficient maritime transportation: A taxonomy and survey[J]. Transportation Research Part C: Emerging Technologies, 2013, 26(26): 331-351.

[1]	XU Bo-wei, WANG Ling-ling , LI Jun-jun. Delay Propagation Characteristics of Multilevel Handlings Hypernetwork at Container Terminals [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 280-289.
[2]	LIAO Shi-guan , WENG Jin-xian, HU Shen-ping. A Capacity Estimation Approach for Waterway Traffic Under LNG Carriers Navigation Mode [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 290-297.
[3]	ZHOU Yong , ZHANG Jie , ZHONG Ling-chong, LI Wen-feng , WANG Guo-dong. Flexible Cooperative Scheduling Optimization of Multiple Rail Mounted Gantry Cranes in Railway Container Terminals [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 133-141.
[4]	JIN Zhi-hong , YAN Hong , WANG Xiao-han , XING Lei, XU Qi. Scheduling Optimization and Operation Mode Analysis on Ro-ro Tractor-and-trailer Transportation [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 142-151.
[5]	LI De-chang, YANG Hua-long , ZHAO Shuai-qi, ZHENG Jian-feng. Joint Optimization of Vessel Scheduling and Refueling for Container Liner Shipping in Emission Control Areas [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 273-281.
[6]	SHAO Fei , ZHANG Yong-feng , ZHEN Hong. Invulnerability Simulation Analysis of Chinese Iron Ore Imports Shipping Network [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 311-321.
[7]	PENG Zi-xuan , YU Bin. Shipping Network Design for Waterbuses of Domestic and Foreign Trade in Yangtze River Economic Belt [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(1): 322-331.
[8]	GE Ying-en, WEN Xin. A Review of Environmentally Sustainable Container Liner Shipping Management [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 6-22.
[9]	CHU Jin-hua, LI Jun-he , WANG Chun-juan , CHEN Chao. Integrated Decision on Route Planning and Speed Scheduling of Container Liners Considering Emission Control Areas [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 230-238.
[10]	GE Jia-wei, YUAN Ke-biao, YIN Ming, WANG Xue-feng. Identifying Important Ports in Container Liner Shipping Network: A Perspective from Spreading Dynamic Theory [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(4): 256-262.
[11]	MA Xiao-lei, YAN Hao-yang,MIAO Ran. Optimization Model of Electric Bus Fleet Replacement Considering Financial Subsidies [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(3): 200-205.
[12]	GE Yan-yan, WANG Shan-shan. Total Factor Productivity and Influencing Factors Analysis for Ports Considering Carbon Emissions [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 22-29.
[13]	WANG Hao, LI Dong-ping,SUN Guo-ding. Multiband Model for Arterial Traffic Involving Straight and Left Turn Trams [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 73-81.
[14]	LIAO Shi-guan,YANG Dong, BAI Xi-wen,WENG Jin-xian. Estimation Method of Port Handling Efficiency Value Based on Ship Big Data [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 217-223.
[15]	GAO Tian-hang, XU Li, JIN Lian-jie, GE Biao. Vessel Trajectory Prediction Considering Difference Between Heading and Data Changes [J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(1): 90-94.

Multi-port Berth Co-scheduling with Speed Optimization

考虑航速优化的多港口泊位协同调度

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics