期刊论文

Study on lock chamber scheduling algorithm of Three Gorges and Gezhouba ship locks based on genetic algorithm

中文

人民长江

1001-4179

2016

47

24

55-59+67

10.16232/j.cnki.1001-4179.2016.24.012

:国务院三峡工程建设委员会办公室科研项目“三峡升船机通航与运行保障关键技术研究” (CX2015B297):湖南省科技创新基金项目 (CX2015B19):中南林业科技大学研究生科技创新基金项目

本校为第一机构

三峡升船机的投入运行以及多线梯级联合调度环境的改变,给三峡升船机与船闸联合调度问题提出了新的挑战,其中闸室编排是求解三峡升船机与船闸联合调度问题的重要组成部分。在借鉴目前已有传统算法的基础上,提出了基于遗传算法的三峡-葛洲坝船闸闸室编排算法,并介绍了编码表示、选择策略、杂交算子和变异操作过程。选取三峡-葛洲坝船闸2015年4月船舶流数据进行测试,比较本文提出算法与实际人工处理产生的闸室编排以及待闸时间结果,验证了该算法的有效性和实用性。

The operation of the Three Gorges ship lift and the change of multi - lane cascade joint operation environment pres- ents a new challenge to the joint operation problem between the Three Gorges ship lift and cascade ship lock, and lock chamber scheduling is an important part of the solution to the problem. On the basis of the existing traditional algorithms, the lock cham- ber scheduling algorithm of Three Gorges and Gezhouba ship locks based on genetic algorithm is put forward, and the algorithm solving process including algorithm code element, strategy selection, crossover operator and mutat...