Arrangement algorithm outside ship lock during ship scheduling

Xiao Heng-hui,Qi Huan,Wang Xiao-ping,Liu Yun-feng,Chen Ying-chun,Zeng Liang
DOI: https://doi.org/10.3321/j.issn:1671-1637.2007.01.006
2007-01-01
Journal of Traffic and Transportation Engineering
Abstract:In order to improve the navigation capacity of ship lock and optimize ship scheduling, the average opening intervals of ship locks of Three Gorges Dam were analyzed, and a new concept of arrangement outside ship lock was introduced. Based on the analysis of the operation process of ships' entering ship lock, a mathematic model with the objectives of safety and time was established, a corresponding heuristic solution algorithm was proposed, the arrangement approach of ships outside ship lock was educed through the objectives and constraints of the model. Numerical experiment analysis shows that the model is feasible, based on considering the time of ships' entering ship lock and the principle of safety, the arrangement algorithm can obtain the safe and efficient scheme of ship scheduling, shorten the opening interval of ship lock, increase the operation time of ship lock, and significantly improve the whole passing ability of ship lock. 1 tab, 7 figs, 10 refs.
What problem does this paper attempt to address?