交通运输工程学报060318

	交通运输工程学报 JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING 2006 Vol.6 No.3 P.82-86

基于串联排队网络的三峡-葛洲坝水利枢纽联合调度模型

王小平　齐欢　肖恒辉　张晓盼　胡洋　冯小检　

摘　要：为了提高三峡-葛洲坝水利枢纽的整体通过能力,分析了三峡-葛洲坝水利枢纽联合调度的实际需求,建立了三峡-葛洲坝水利枢纽联合调度数学模型,考虑了闸室面积利用率最大、整体待闸时间最小两个目标函数和船舶编排过程中的八个约束,应用串联排队网络理论求解模型.算法将申报船舶按照航向分成四个船舶序列,动态计算每艘船舶的权重,兼顾船舶长度与宽度优先,待闸时间约束、葛洲坝船闸通航条件限制和任务均衡的要求,循环排船,逐步优化.应用结果表明应用该数学模型和编排算法编制一个计划期的两坝五闸计划仅需2 min,编排时间短,葛洲坝2 #船闸的闸室面积利用率高于70%,并且客船和旅游观光船均排在前面的闸次中,说明客船的待闸时间约束是满足的,并且在航向上是上下航向交替运行,没有出现倒闸情况,编制的计划满足实际调度需要.
关键词：交通管理;三峡-葛洲坝水利枢纽;数学模型;联合调度;串联排队网络
分类号：U115　文献标识码：A
文章编号：1671-1637(2006)03-0082-05

Co-scheduling model of Three Gorges-Gezhou Dam based on series queuing network

Wang Xiao-ping　 Qi Huan 　 Xiao Heng-hui　 Zhang Xiao-pan　 Hu Yang 　 Feng Xiao-jian　

基金项目：国家自然科学基金项目(60574025)
作者简介：王小平(1974- ),女,湖北黄梅人,华中科技大学副教授,工学博士,从事复杂系统建模与仿真、调度算法研究.
作者单位：王小平（华中科技大学,系统工程研究所,湖北,武汉,430074）　
　　　　　齐欢（华中科技大学,系统工程研究所,湖北,武汉,430074）　
　　　　　肖恒辉（华中科技大学,系统工程研究所,湖北,武汉,430074）　
　　　　　张晓盼（华中科技大学,系统工程研究所,湖北,武汉,430074）　
　　　　　胡洋（长江三峡通航管理局,湖北,宜昌,443000）　
　　　　　冯小检（长江三峡通航管理局,湖北,宜昌,443000）　

参考文献：

[1]张玮,廖鹏,吴玲莉,等.船闸通过能力主要影响因素[J].交通运输工程学报,2004,4(3):108-110.Zhang Wei,Liao Peng,Wu Ling-Ii,et al.Main parameters of waterway lock capacity[J].Journal of Traffic and Transportation Engineering,2004,4(3):108-110.(in Chinese)
[2]杜经农,余绍明.三峡工程船舶智能调度系统的动态规划建模与算法[J].计算机与数字工程,2003,31(3):47-50.Du Jing-nong,Yu Shao-ming.Dynamic programming model and algorithm of ship lock scheduling problem[J].Computer and Digital Engineering,2003,31(3):47-50.(in Chinese)
[3]卢方勇,齐欢,曹杰.永久船闸运行闸室编排调度计算机应用与研究[J].计算机应用研究,2000,17(6):65-67.Lu Fang-yong,Qi Huan,Cao Jie.The computer application and research of permanent ship lock navigation lock chamber scheduling arrangement[J].Application Research of Computers,2000,17(6):65-67.(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]刘云峰,齐欢.二维优化编排启发式算法及其在三峡永久船闸调度决策系统中的应用[J].计算机与现代化,2002,18(1):1-3.Liu Yun-feng,Qi Huan.The two-dimension optimization arranging heuristic algorithm and its application in the Yangtse Gorges permanent ship lock decision system[J].Computer and Modernization,2002,18(1):1-3.(in Chinese)
[6]赖炜,齐欢.三峡船闸运行调度中的多属性决策问题[J].控制与决策,2002,17(2):163-166.Lai Wei,Qi Huan.The MADM of Three Gorges ship gates running[J].Control and Decision,2002,17 (2):163-166.(in Chinese)
[7]张润彤,朱晓敏.串联排队网络顾客准人的模糊控制[J].自动化学报,2000,26(2):192-198.Zhang Run-tong,Zhu Xiao-min.Fuzzy control of arrivals to two queues in series[J].Acta Automatica Sinica,2000,26 (2):192-198.(in Chinese)
[8]马荣国,刘艳妮.公路建设项目综合评价权重确定方法[J].交通运输工程学报,2005,5(2):110-112.Ma Rong-guo,Liu Yan-ni.Weight value determination method of highway construction comprehensive evaluation[J].Journal of Traffic and Transportation Engineering,2005,5 (2):110-112.(in Chinese)

收稿日期：2005年12月28日

出版日期：2006年9月30日