论文部分内容阅读
对三峡大坝和葛洲坝的一共5座船闸进行统一的船舶通航调度管理，是提高长江三峡水域航运能力的关键．然而其优化调度算法还缺乏必要的研究．本文首先提出了该问题的混合整数非线性规划模型，在实际通航调度环境中，该模型属于强NP-hard复杂度的大规模组合优化问题，因此设计了一种混合模拟退火算法来搜索次优化调度方案，该算法将解分解为闸次时间表和船舶调度计划两部分，在搜索过程中用启发式规则对闸次时间表进行调整，然后用深度优先搜索（DFS）算法根据闸次时间表求解船舶调度计划，最后根据Metropolis规则对当前解进行更新