PDF《船舶调度闸外编排算法》

第7卷第1期2007 年2月交通运输工程学报Journal of T raffic and Transportation Engineering Vol.

7 No.

1 Feb.

2007 收稿日期 : 2006-

07 -

17 基金项目 : 国家自然科学基金项目(60574088, 60274014) 作者简介 : 肖恒辉(1980 - ), 男 ,江西赣州人 , 华中科技大学工学博士研究生 , 从事复杂系统建模与仿真 、调度算法研究 . 导师简介 : 齐欢(1948 - ), 男 ,湖北武汉人 , 华中科技大学教授 , 工学博士 . 文章编号 : 1671- 1637(2007)01 -

0026 -

04 船舶调度闸外编排算法 肖恒辉 ,齐欢,王小平 ,刘云峰 ,陈迎春 ,曾亮(华中科技大学 系统工程研究所, 湖北 武汉 430074) 摘要: 为了提高船闸的通过能力 ,优化船舶进闸调度 ,分析了三峡船闸船舶的平均过闸间隔时间, 提出了闸外编排的概念, 分析了船舶在进闸调度中的操作流程, 以安全性和进闸耗时为目标 ,建立 了闸外编排的数学模型, 设计了相应的启发式求解算法 ,将模型的目标和约束条件通过启发式方法 生成船舶在闸外的排序法则.数值试验分析结果表明闸外编排数学模型切实可行 ,排序算法可以 生成安全高效的进闸方案 ,闸外编排的实现考虑了船舶进闸时间和安全性原则 ,缩短了闸次间隔时 间,提高了日开闸次数,有效地提高了通航设施的整体通过能力 . 关键词: 交通管理;

船闸;

船舶调度 ;

闸次间隔时间 ;

闸外编排 ;

通过能力 中图分类号 : U691 .

3 文献标识码 : A Arrangement algorithm outside ship lock during ship scheduling Xiao Heng- hui , Qi Huan , Wang Xiao- ping , Liu Yun- feng , Chen Ying- chun , Zeng Liang (Institute of System s Engineering , Huazhong University of Science and Technology , Wuhan 430074, H ubei, China) 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 w ere analyzed , and a new concept of arrangement outside ship lock w as introduced. Based on the analysis of the operation process of ships'

entering ship lock , a mathematic model w ith the objectives of safety and time w as established , a corresponding heuristic solution algorithm was proposed , the arrangement approach of ships outside ship lock w as educed through the objectives and constraints of the model. Numerical experiment analysis show s 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 w hole passing ability of ship lock.

1 tab ,

7 figs ,

10 refs. Key words :traffic management ;

ship lock ;

ship scheduling ;

opening interval of ship lock ;

arrangement outside ship lock ;

navigation capacity Author resumes: 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.

0 引言在航道运输中 ,航道的运输能力往往取决于船 闸的通过能力,影响船闸通过能力的主要因素有 : 一 次过闸平均吨位、日均运行闸次数 、船舶装载系数、 运载不均衡系数和通航天数[ 1] .上述因素中和船舶 调度管理紧密相关的因素是日均运行闸次数, 而其 多少取决于闸次间隔时间 .闸次间隔时间由船舶进 闸室时间 、 船闸设备运行时间 、 船舶移泊出闸时间构 成.文献[ 2] 中在三峡工程