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.

Arrangement algorithm outside ship lock during ship scheduling

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
  • 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.

     

  • loading
  • [1]
    张玮, 廖鹏, 吴玲莉, 等. 船闸通过能力主要影响因素[J]. 交通运输工程学报, 2004, 4(3): 108-110. doi: 10.3321/j.issn:1671-1637.2004.03.025

    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]
    胡洋. 三峡工程五级船闸通过能力初步分析和提高枢纽综合通过能力的对策[J]. 水运工程, 2004, 10(10): 74-77. doi: 10.3969/j.issn.1002-4972.2004.10.020

    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]
    赖炜, 齐欢. 三峡船闸运行调度中的多属性决策问题[J]. 控制与决策, 2002, 17(2): 163-165. doi: 10.3321/j.issn:1001-0920.2002.02.009

    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]
    刘云峰, 齐欢. DFS算法在三峡永久船闸优化编排中的应用[J]. 计算机工程, 2002, 28(8): 224-226. doi: 10.3969/j.issn.1000-3428.2002.08.087

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

    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
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (275) PDF downloads(1006) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return