-
摘要: 为了提高船闸的通过能力, 优化船舶进闸调度, 分析了三峡船闸船舶的平均过闸间隔时间, 提出了闸外编排的概念, 分析了船舶在进闸调度中的操作流程, 以安全性和进闸耗时为目标, 建立了闸外编排的数学模型, 设计了相应的启发式求解算法, 将模型的目标和约束条件通过启发式方法生成船舶在闸外的排序法则。数值试验分析结果表明闸外编排数学模型切实可行, 排序算法可以生成安全高效的进闸方案, 闸外编排的实现考虑了船舶进闸时间和安全性原则, 缩短了闸次间隔时间, 提高了日开闸次数, 有效地提高了通航设施的整体通过能力。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] 张玮, 廖鹏, 吴玲莉, 等. 船闸通过能力主要影响因素[J]. 交通运输工程学报, 2004, 4(3): 108-110. doi: 10.3321/j.issn:1671-1637.2004.03.025Zhang 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.020Hu 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.009Lai 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.087Liu 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/jWang 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 -
下载:
点击查看大图
图(7) / 表(1)
计量
- 文章访问数: 358
- HTML全文浏览量: 151
- PDF下载量: 1012
- 被引次数: 0
