三峡工程两坝联合通航调度的混合模拟退火算法

作     者：张晓盼 齐欢 袁晓辉 ZHANG Xiao-pan;QI Huan;YUAN Xiao-hui

作者机构：华中科技大学系统工程研究所湖北武汉430074 华中科技大学水电与数字化工程学院湖北武汉430074 

基　　金：国家自然科学基金(50779020 60574025) 

出 版 物：《控制理论与应用》 (Control Theory & Applications)

年 卷 期：2008年第25卷第4期

页      码：708-710,716页

摘      要：对三峡大坝和葛洲坝的一共5座船闸进行统一的船舶通航调度管理,是提高长江三峡水域航运能力的关键,然而其优化调度算法还缺乏必要的研究.本文首先提出了该问题的混合整数非线性规划模型,在实际通航调度环境中,该模型属于强NP-hard复杂度的大规模组合优化问题,因此设计了一种混合模拟退火算法来搜索次优化调度方案,该算法将解分解为闸次时间表和船舶调度计划两部分,在搜索过程中用启发式规则对闸次时间表进行调整,然后用深度优先搜索(DFS)算法根据闸次时间表求解船舶调度计划,最后根据Metropolis规则对当前解进行更新.针对实际通航数据的测试结果表明其优化效果明显优于原有的启发式算法.目前该算法已经成功地应用于实际的两坝联合通航调度系统中.

主 题 词：三峡工程 联合通航调度 多目标规划 模拟退火 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081104[081104] 0824[工学-林业工程类] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203114102...