交通运输工程学报070106

	交通运输工程学报 JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING 2007 Vol.7 No.1 P.26-29

船舶调度闸外编排算法

肖恒辉　齐欢　王小平　刘云峰　陈迎春　曾亮　

摘　要：为了提高船闸的通过能力,优化船舶进闸调度,分析了三峡船闸船舶的平均过闸间隔时间,提出了闸外编排的概念,分析了船舶在进闸调度中的操作流程,以安全性和进闸耗时为目标,建立了闸外编排的数学模型,设计了相应的启发式求解算法,将模型的目标和约束条件通过启发式方法生成船舶在闸外的排序法则.数值试验分析结果表明闸外编排数学模型切实可行,排序算法可以生成安全高效的进闸方案,闸外编排的实现考虑了船舶进闸时间和安全性原则,缩短了闸次间隔时间,提高了日开闸次数,有效地提高了通航设施的整体通过能力.
关键词：交通管理;船闸;船舶调度;闸次间隔时间;闸外编排;通过能力
分类号：U691.3　文献标识码：A
文章编号：1671-1637(2007)01-0026-04

Arrangement algorithm outside ship lock during ship scheduling

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

基金项目：国家自然科学基金项目(60574088,60274014)
作者简介：肖恒辉(1980-),男,江西赣州人,华中科技大学工学博士研究生,从事复杂系统建模与仿真、调度算法研究.Xiao Heng-hui(1980-), male, doctoral student, +86-27-87543423, hhxiaohust@163.com
作者简介：导师:齐欢(1948-),男,湖北武汉人,华中科技大学教授,工学博士.Qi Huan(1948-), male, PhD, professor, +86-27-87543630, qihuan@mail, hust.edu.cn.
作者单位：肖恒辉（华中科技大学,系统工程研究所,湖北,武汉,430074）　
　　　　　齐欢（华中科技大学,系统工程研究所,湖北,武汉,430074）　
　　　　　王小平（华中科技大学,系统工程研究所,湖北,武汉,430074）　
　　　　　刘云峰（华中科技大学,系统工程研究所,湖北,武汉,430074）　
　　　　　陈迎春（华中科技大学,系统工程研究所,湖北,武汉,430074）　
　　　　　曾亮（华中科技大学,系统工程研究所,湖北,武汉,430074）　

参考文献：

[1]张玮,廖鹏,吴玲莉,等.船闸通过能力主要影响因素[J].交通运输工程学报,2004,4(3):108-110.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)
[2]胡洋.三峡工程五级船闸通过能力初步分析和提高枢纽综合通过能力的对策[J].水运工程,2004,10(10):74-77.Hu Yang.Navigation capacity analysis of five-flight ship lock 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)
[3]赖炜,齐欢.三峡船闸运行调度中的多属性决策问题[J].控制与决策,2002,17(2):163-165.Lai Wei,Qi Huan.The MADM of Three Gorges ship gates running[J].Control and Decision,2002,17(2):163-165.(in Chinese)
[4]刘云峰,齐欢.DFS算法在三峡永久船闸优化编排中的应用[J].计算机工程,2002,28(8):224-226.Liu Yun-feng,Qi Huan.Application of DFS algorithm in the arranging of Three Gorges permanent lock chamber[J].Computer Engineering,2002,28(8):224-226.(in Chinese)
[5]Lim A.The berth planning problem[J].Operations Research Letters,1998,22(2):105-110.
[6]Imai 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.
[7]Ronen D.Ship scheduling:the last decade[J].European Journal of Operation Research,1993,71(3):325-333.
[8]Chrisliansen M,Fagerholt K,Ronen D.Ship routing and scheduling:status and perspectives[J].Transportation Science,2004,38(1):1-18.
[9]王小平,齐欢,肖恒辉,等.基于串联排队网络的三峡-葛洲坝水利枢纽联合调度模型[J].交通运输工程学报,2006,6(3):82-86.Wang Xiao-ping,Qi Huan,Xiao Heng-hui,et al.Coscheduling model of Three Gorges-Gezhou Dam based on series queuing network[J].Journal of Traffic and Transportation Engineering,2006,6(3):82-86.(in Chinese)
[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.

收稿日期：2006年7月17日

出版日期：2007年2月28日

请看PDF全文