Arrangement algorithm outside ship lock during ship scheduling

Xiao Heng-hui; Qi Huan; Wang Xiao-ping; Liu Yun-feng; Chen Ying-chun; Ceng Liang

Volume 7 Issue 1

Turn off MathJax

Article Contents

Article Navigation > Journal of Traffic and Transportation Engineering > 2007 > 7(1): 26-29

Next Previous

Xiao Heng-hui, Qi Huan, Wang Xiao-ping, Liu Yun-feng, Chen Ying-chun, Ceng Liang. Arrangement algorithm outside ship lock during ship scheduling[J]. Journal of Traffic and Transportation Engineering, 2007, 7(1): 26-29.

Citation:

Xiao Heng-hui, Qi Huan, Wang Xiao-ping, Liu Yun-feng, Chen Ying-chun, Ceng Liang. Arrangement algorithm outside ship lock during ship scheduling[J]. Journal of Traffic and Transportation Engineering, 2007, 7(1): 26-29.

Citation:

PDF( 622 KB)

Arrangement algorithm outside ship lock during ship scheduling

Institute of Systems Engineering, Huazhong University of Science and Technology, Wuhan 430074, Hubei, China

More Information

Author Bio:
Xiao Heng-hui(1980-), male, doctoral student, +86-27-87543423, hhxiaohust@163.com

Qi Huan(1948-), male, PhD, professor, +86-27-87543630, qihuan@mail.hust.edu.cn
Received Date: 2006-07-17
Publish Date: 2007-02-25

Abstract

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.
- traffic management,
- ship lock,
- ship scheduling,
- opening interval of ship lock,
- arrangement outside ship lock,
- navigation capacity

FullText(HTML)

References(10)

References

[1]	Zhang Wei, Liao Peng, Wu Ling-li, et al. Main parameters of water way lock capacity[J]. Journal of Traffic and Transportation Engineering, 2004, 4(3): 108-110. (in Chinese) doi: 10.3321/j.issn:1671-1637.2004.03.025
[2]	Hu Yang. Navigation capacity analysis of five-flight shiplock of Three Gorges project and measures for improving the comprehensive navigation capacity of the junction[J]. Port and Waterway Engineering, 2004, 10(10): 74-77. (in Chinese) doi: 10.3969/j.issn.1002-4972.2004.10.020
[3]	Lai Wei, Qi Huan. The MADM of Three Gorges ship gates running[J]. Control and Decision, 2002, 17(2): 163-165. (in Chinese) doi: 10.3321/j.issn:1001-0920.2002.02.009
[4]	Liu Yun-feng, Qi Huan. Application of DFS algorithmin the arranging of Three Gorges permanent lock chamber[J]. Computer Engineering, 2002, 28(8): 224-226. (in Chinese) doi: 10.3969/j.issn.1000-3428.2002.08.087
[5]	Li m A. The berth planning problem[J]. Operations Research Letters, 1998, 22(2): 105-110.
[6]	I mai A, Nagaiawa K, Chan W. Efficient planning of berth allocation for container terminals in Asia[J]. Journal of Advanced Transportation, 1997, 31(1): 75-94. doi: 10.1002/atr.5670310107
[7]	Ronen D. Ship scheduling: the last decade[J]. European Journal of Operation Research, 1993, 71(3): 325-333. doi: 10.1016/0377-2217(93)90343-L
[8]	Chrisliansen M, Fagerholt K, Ronen D. Ship routing and scheduling: status and perspectives[J]. Transportation Science, 2004, 38(1): 1-18. doi: 10.1287/trsc.1030.0036
[9]	Wang Xiao-ping, Qi Huan, Xiao Heng-hui, et al. Coscheduling model of Three Gorges-Gezhou Dambased on series queuing network[J]. Journal of Traffic and Transportation Engineering, 2006, 6(3): 82-86. (in Chinese) doi: 10.3321/j
[10]	Cordeau J, Laporte G, Legato P, et al. Models and tabu search heuristics for the berth-allocation problem[J]. Transportation Science, 2005, 39(4): 526-538. doi: 10.1287/trsc.1050.0120