A dispatching method for Three Gorges ship locks considering the utilization of lock chamber area

LI Zhenyao, ZHAO Zunrong, YIP Tszleung, WU Bing

doi:10.16411/j.cnki.issn1006-7736.2023.04.009

Journal of Dalian Maritime University >

2023 , Vol. 49 >Issue 4: 76 - 87

DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2023.04.009

A dispatching method for Three Gorges ship locks considering the utilization of lock chamber area

Expand

(1a. State Key Laboratory of Maritime Technology and Safety; 1b. National Engineering Research Center for Water Transport Safety;1c. Intelligent Transportation System Research Center; 1d. School of Transportation and Logistics Engineering, Wuhan University of Technology, Wuhan 430063, China; 2. Three Gorges Navigation Authority, Yichang 443002, China; 3. TUNG C Y International Centre for Maritime Studies, Hong Kong Polytechnic University, Hong Kong 999077, China; 4. Inland Port and Shipping Industry Research Co., Ltd. of Guangdong Province, Shaoguan 512100, China)

Received date: 2023-06-03

Revised date: 2023-07-18

Accepted date: 2023-07-18

Online published: 2023-07-18

Fold

Abstract

The current scheduling method of ship lock of Three Gorges adopts the strategy of “first-come, first-served”, which leads to a low utilization rate of ship lock. To improve the utilization rate and navigation efficiency of the Three Gorges lock chamber, a scheduling optimization algorithm combined the improving ant colony algorithm and the remaining rectangle filling algorithm for the Three Gorges ship lock was proposed. Three Gorges ship lock scheduling model was established by taking the average waiting time of ships and the utilization rate of the average lock chamber area as the objective functions. To solve the model, the ship weights were introduced based on the navigation rules and ship attributes of the Three Gorges ship lock, and the sequence of ship entry was determined. By optimal lock chamber scheduling pheromone update strategy, and path transfer strategy combining adaptive selection with dynamic adjustment, the global optimization ability of the ship lock scheduling optimizaiton algorithm, the global search ability of the algorithm was improved. In each optimization process, the remaining rectangle filling algorithm was used to complete the ship layout in the lock chamber to avoid the algorithm falling into local optima. Taking the Three Gorges south line ship as an example, the method proposed was validated using actual data of ship passing through the lock, and compared with the results of manual arrangement and CPLEX solution. Results show that the average waiting time for ships used proposed is reduced by 10.26 % and 2.62% respectively compared to manual scheduling and CPLEX solution results, and the average utilization rate of lock chamber area is increased by 8.42 % and 7.31%, respectively.

Key words： Three Gorges ship locks; ship lock scheduling; average waiting time of ships; average utilization rate of lock chamber area; ant colony algorithm; surplus rectangle fill algorithm

Cite this article

LI Zhenyao, ZHAO Zunrong, YIP Tszleung, WU Bing . A dispatching method for Three Gorges ship locks considering the utilization of lock chamber area[J]. Journal of Dalian Maritime University, 2023 , 49(4) : 76 -87 . DOI: 10.16411/j.cnki.issn1006-7736.2023.04.009

References

[1]YUAN Y B, JI B, YUAN X H, et al. Lockage scheduling of three gorges-gezhouba dams by hybrid of chaotic particle swarm optimization and heuristic-adjusted strategies [J]. Applied Mathematics & Computation,2015,270:74-89.

[2]JI B, YUAN X H, YUAN Y B, et al. Exact and heuristic methods for optimizing lock-quay system in inland waterway[J]. European Journal of Operational Research,2019,277(2):740-755.

[3]LIU C G, QI J L, CHU X M, et al. Cooperative ship formation system and control methods in the ship lock waterway[J]. Ocean Engineering, 2021, 226: 108826.

[4]CHENG T T, UTNE I B, WU B, et al. A novel system-theoretic approach for human-system collaboration safety: Case studies on two degrees of autonomy for autonomous ships[J]. Reliability Engineering & System Safety, 2023, 237: 109388.

[5]LALLA-RUIZ E, SHI X, VOß S. The waterway ship scheduling problem[J]. Transportation Research Part D: Transport and Environment, 2018, 60: 191-209.

[6]GAN S J, WANG Y X, LI K, et al. Efficient online one-way traffic scheduling for restricted waterways[J]. Ocean Engineering, 2021, 237: 109515.

[7]ZHANG B, ZHENG Z Y. Model and algorithm for vessel scheduling through a one-way tidal channel[J]. Journal of Waterway, Port, Coastal, and Ocean Engineering, 2020, 146(1): 04019032.

[8] 高攀,刘顺,赵旭,等. 绿色通航视域下过坝船舶预约调度双目标优化研究[J]. 交通运输系统工程与信息, 2022, 22(5): 293-299.

GAO P, LIU S, ZHAO X, et al. Bi-objective optimization of ship dam-passing appointment scheduling considering green navigation[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(5): 293-299. (in Chinese)

[9] LIU D, SHI G, KANG Z. Fuzzy scheduling problem of vessels in one-way waterway[J]. Journal of Marine Science and Engineering, 2021, 9(10): 1064-1085.

[10] VERSTICHEL J, DE CAUSMAECKER P, SPIEKSMA F C R, et al. Exact and heuristic methods for placing ships in locks[J]. European Journal of Operational Research, 2014, 235(2): 387-398.

[11] 胡适军,周春辉,文元桥,等. 船舶排闸的遗传算法设计与仿真[J]. 中国航海, 2015 (2): 38-42.

HU S J, ZHOU C H, WEN Y Q, et al. Genetic algorithm and simulation for ship lock traffic organization[J]. Navigation of China, 2015 (2): 38-42. (in Chinese)

[12] 卢方勇,齐欢,曹杰. 永久船闸运行闸室编排调度计算机应用与研究[J]. 计算机应用研究, 2000, 17(6): 65-67.

LU F Y, QI H, CAO J. The computer application and research of permanent ship lock navigation lock chamber scheduling arrangement[J]. Application Research of Computers, 2000, 17(6): 65-67. (in Chinese)

[13] 刘云峰,齐欢. DFS 算法在三峡永久船闸优化编排中的应用[J]. 计算机工程, 2002, 28(8): 224-226.

LIU Y F, QI H. Application of DFS algorithm in the arranging of Three-gorges permanent lock chamber[J]. Computer Engineering,2002,28(8): 224-226. (in Chinese)

[14] 孙波,齐欢,张晓盼,等. 三峡-葛洲坝联合调度系统闸室编排快速算法[J]. 计算机技术与发展, 2006, 16(12): 19-21.

SU B, QI H, ZHANG X P, et al. Dimensionality reduction quickly arranging algorithm of lock chambers in co-scheduling of Three Gorges Dam and Gezhouba Dam system[J]. Computer Technology and Development, 2006, 16(12): 19-21. (in Chinese)

[15] PAN X. Layered constraint united scheduling model of multi-line lock[J]. Cluster Computing, 2019, 22: 859-870.

[16] ZHENG Q Q, ZHANG Y, He L J, et al. Discrete multi-objective artificial bee colony algorithm for green co-scheduling problem of ship lift and ship lock[J]. Advanced Engineering Informatics, 2023, 55: 101897.

[17] ZHANG Y, ZHENG Q Q, He L J, et al. Ship traffic optimization method for solving the approach channel and lock co-scheduling problem of the Three Gorges Dam on the Yangzi River[J]. Ocean Engineering, 2023, 276: 114196.

[18] 庄元,黄惠欣,汪秉义. 基于航道-船闸系统模型的内河多线船闸调度优化仿真[J].中国航海, 2023, 46(1):80-87.

ZHUANG Y, HUANG H X, WANG B Y. A navigation channel-ship lock system model for multi-line ship lock running simulation[J]. Navigation of China, 2023, 46(1): 80-87. (in Chinese)

[19] 吴骁远,吴凤平.“限时服务规则”下的复线船闸多目标调度优化[J].运筹与管理, 2022, 31(5): 62-67.

WU X Y, WU F P, WANG B Y. Multi-objective scheduling optimization of second-line lock under “Time-limited Service Rule” [J]. Operations Research and Management Science, 2022, 31(5): 62-67. (in Chinese)

[20] 王小平,齐欢,肖恒辉,等. 基于串联排队网络的三峡-葛洲坝水利枢纽联合调度模型[J]. 交通运输工程学报, 2006, 6(3): 82-86.

WANG X P, QI H, XIAO H H, et al. Co-scheduling model of Three Gorges-Gezhou Dam based on series queuing network[J]. Journal of Traffic and Transportation Engineering, 2006, 6(3): 82-86. (in Chinese)

[21] 张晓盼,齐欢,袁晓辉. 三峡葛洲坝联合通航调度的混合整数规划[J]. 武汉理工大学学报: 交通科学与工程版, 2007, 31(1): 1-4.

ZHANG X P, QI H, YUAN X H. Mixed-integer programming to navigation co-scheduling of the Three Gorges Dam and the Gezhouba Dam[J]. Journal of Wuhan University of Technology (Transportation Science & Engineering), 2007, 31(1): 1-4. (in Chinese)

[22] 齐欢, 肖恒辉, 张晓盼, 等. 三峡-葛洲坝两坝联合调度数学模型及算法[J]. 系统工程理论与实践, 2007, 27(2): 99-104.

QI H, XIAO H H, ZHANG X P. The mathematic model and algorithm for the co-scheduling of the Three Gorges Dam and the Gezhouba Dam[J]. Systems Engineering-Theory & Practice, 2007, 27(2): 99-104. (in Chinese)

[23] 王多银,黄海津,程梦瑶,等. 三峡船闸通过能力计算及提升策略[J]. 长江科学院院报, 2021, 38(3): 66-69.

WANG D Y, HUANG H J, CHENG M Y, et al. Traffic capacity of Three Gorges shiplock: A new calculation method and improvement strategies [J]. Journal of Yangtze River Scientific Research Institute, 2021, 38(3): 66-69. (in Chinese)

[24] WANG R, ZHAO H, WU Y, et al. An industrial facility layout design method considering energy saving based on surplus rectangle fill algorithm[J]. Energy, 2018, 158: 1038-1051.

[25] ZHAO J, YOU X, DUAN Q, et al. Multiple ant colony algorithm combining community relationship network[J]. Arabian Journal for Science and Engineering, 2022, 47(8): 10531-10546.

[26] ZHANG T R, WU B K, ZHOU F Q. Research on improved ant colony algorithm for robot global path planning[J]. Computer Engineering and Applications, 2022, 58(1): 282-291.

Options

Outlines

模态框（Modal）标题

Abstract

Cite this article

References