Open AccessDispatching and Scheduling of the Lock Chamber of Three Gorges Lock
Author(s) -
Qiangqiang Qi,
Yu Zhang,
Shuo Zhang
Publication year - 2020
Publication title -
iop conference series. earth and environmental science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.179
H-Index - 26
eISSN - 1755-1307
pISSN - 1755-1315
DOI - 10.1088/1755-1315/587/1/012048
Subject(s) - three gorges , lock (firearm) , latency (audio) , computer science , scheduling (production processes) , real time computing , simulation , algorithm , engineering , operations management , telecommunications , mechanical engineering , geotechnical engineering
In order to maximize the navigation capacity of the Three Gorges and relieve the backlog of vessels, considering the regulation of navigation and the attributes of vessels of Three Gorges Hub, the concept of priority ship collection is introduced and the priority of dispatching is determined. Taking the utilization ratio of lock chamber and the mean latency of vessels at lockage as optimization target, an optimal scheduling algorithm for Three Gorge Lock chamber scheduling is proposed, which integrates two-dimensional strip packing heuristic algorithm and genetic algorithm. The proposed algorithm is tested on the vessels downlink data of Three Gorges Lock in August 2016 then compared with the manual arrangement strategy. The results show that the proposed algorithm has better performance in utilization ratio of lock chamber and the mean latency of vessels at lockage. The proposed algorithm can improve the carrying capacity of the Three Gorges ship lock to a certain extent.