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

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

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

1.
华中科技大学系统工程研究所，湖北武汉 430074
2.
长江三峡通航管理局，湖北宜昌 443000

基金项目:

国家自然科学基金项目 60574025

详细信息

作者简介:
王小平(1974-)，女，湖北黄梅人，华中科技大学副教授，工学博士，从事复杂系统建模与仿真、调度算法研究

中图分类号: U115
计量
- 文章访问数: 218
- HTML全文浏览量: 68
- PDF下载量: 395
- 被引次数: 0
出版历程
- 收稿日期: 2005-12-28
- 刊出日期: 2006-09-25

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

1.
Institute of Systems Engineering, Huazhong University of Science and Technology, Wuhan 430074, Hubei, China
2.
Changjiang River Navigation Management Bureau, Yichang 443000, Hubei, China

More Information

Author Bio:
Wang Xiao-ping(1974-), female, PhD, associate professor, 86-27-87543630, wxpwinnie@163.com

摘要

摘要: 为了提高三峡-葛洲坝水利枢纽的整体通过能力, 分析了三峡-葛洲坝水利枢纽联合调度的实际需求, 建立了三峡-葛洲坝水利枢纽联合调度数学模型, 考虑了闸室面积利用率最大、整体待闸时间最小两个目标函数和船舶编排过程中的八个约束, 应用串联排队网络理论求解模型。算法将申报船舶按照航向分成四个船舶序列, 动态计算每艘船舶的权重, 兼顾船舶长度与宽度优先, 待闸时间约束、葛洲坝船闸通航条件限制和任务均衡的要求, 循环排船, 逐步优化。应用结果表明应用该数学模型和编排算法编制一个计划期的两坝五闸计划仅需2 min, 编排时间短, 葛洲坝2^#船闸的闸室面积利用率高于70%, 并且客船和旅游观光船均排在前面的闸次中, 说明客船的待闸时间约束是满足的, 并且在航向上是上下航向交替运行, 没有出现倒闸情况, 编制的计划满足实际调度需要。
- 交通管理 /
- 三峡-葛洲坝水利枢纽 /
- 数学模型 /
- 联合调度 /
- 串联排队网络
Abstract: In order to increase the whole passing ability of Three GorgesGezhou Dam, a mathematical model on the co-scheduling problem of Three GorgesGezhou Dam was given out, based on the analysis of its actual needs, two objective functions to maximize the utilization ratio of lock chamber and minimize the whole navigation lock waiting time were considered, along with eight constraint conditions during ship arrangements, a scheduling algorithm based on series queuing network was put out.In the algorithm, declarated ships were divided into four sequences and each ship's weight was calculated, ship's length and width priorities, navigation lock waiting time constraints, the navigable constraints of Gezhou Dam navigation lock and task equalizing conditions were considered, circularly scheduling ships and plan's step-by-step optimizations were carried out.Applied result shows that making a two-dam-five-gate plan only needs 2 min, the lock chamber utilization ratio of Gezhou Dam's 2^# gate is higher than 70%, and passenger ship and touring ship are arranged to the front, the waiting time restriction of passenger ship is satisfied, ship up-and-down running courses are alternant, no converse course occurs, which indicates that the plan is quite effective according to practical application.
- traffic management /
- Three Gorges-Gezhou Dam /
- mathematical model /
- co-scheduling /
- series queuing network

HTML全文

图 1 联合调度

Figure 1. Co-scheduling model

下载: 全尺寸图片幻灯片

图 2 船闸计划

Figure 2. Lock plan

下载: 全尺寸图片幻灯片

参考文献(8)

[1]	张玮, 廖鹏, 吴玲莉, 等. 船闸通过能力主要影响因素[J]. 交通运输工程学报, 2004, 4 (3): 108-110. http://transport.chd.edu.cn/article/id/200403025 Zhang Wei, Liao Peng, Wu Ling-li, et al. Main parameters of waterway lock capacity[J]. Journal of Traffic and Transportation Engineering, 2004, 4 (3): 108-110. (in Chinese) http://transport.chd.edu.cn/article/id/200403025
[2]	杜经农, 余绍明. 三峡工程船舶智能调度系统的动态规划建模与算法[J]. 计算机与数字工程, 2003, 31 (3): 47-50. https://www.cnki.com.cn/Article/CJFDTOTAL-JSSG200303011.htm Du Jing-nong, Yu Shao-ming. Dynamic programming model and algorithmof ship lock scheduling problem[J]. Computer and Digital Engineering, 2003, 31 (3): 47-50. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JSSG200303011.htm
[3]	卢方勇, 齐欢, 曹杰. 永久船闸运行闸室编排调度计算机应用与研究[J]. 计算机应用研究, 2000, 17 (6): 65-67. https://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ200006023.htm 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) https://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ200006023.htm
[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]	刘云峰, 齐欢. 二维优化编排启发式算法及其在三峡永久船闸调度决策系统中的应用[J]. 计算机与现代化, 2002, 18 (1): 1-3. https://www.cnki.com.cn/Article/CJFDTOTAL-JYXH200201000.htm Liu Yun-feng, Qi Huan. The two-dimension optimization arranging heuristic algorithmandits applicationin the Yangtse Gorges permanent shiplock decision system[J]. Computer and Modernization, 2002, 18 (1): 1-3. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JYXH200201000.htm
[6]	赖炜, 齐欢. 三峡船闸运行调度中的多属性决策问题[J]. 控制与决策, 2002, 17 (2): 163-166. https://www.cnki.com.cn/Article/CJFDTOTAL-KZYC200202008.htm Lai Wei, Qi Huan. The MADM of Three Gorges ship gates running[J]. Control and Decision, 2002, 17 (2): 163-166. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-KZYC200202008.htm
[7]	张润彤, 朱晓敏. 串联排队网络顾客准入的模糊控制[J]. 自动化学报, 2000, 26 (2): 192-198. https://www.cnki.com.cn/Article/CJFDTOTAL-MOTO200002006.htm 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) https://www.cnki.com.cn/Article/CJFDTOTAL-MOTO200002006.htm
[8]	马荣国, 刘艳妮. 公路建设项目综合评价权重确定方法[J]. 交通运输工程学报, 2005, 5 (2): 110-112. http://transport.chd.edu.cn/article/id/200502026 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) http://transport.chd.edu.cn/article/id/200502026