三峡葛洲坝联合通航调度的混合整数规划

Mixed-Integer Programming to Navigation Co-scheduling of the Three Gorges Dam and the Gezhouba Dam

联合通航调度计划问题就是如何保持长江三峡大坝和葛洲坝之间的船舶航行的通畅有序,它是一个十分复杂的多目标组合优化问题.文中采用一个具有双服务台5个批处理服务器的开放多类排队网络来描述该调度系统,在此基础上建立起一种基于离散时间域的多目标混合整数非线性规划模型,提出一种基于启发式变异策略的模拟退火算法,能在有限的计算时间内得到较优的调度计划,并针对实际通航数据的测算,验证了该算法的有效性.

It＇s very necessary to make cooperative scheduling for the total five locks in the Three Gorges Dam and the Gezhouba Dam for all ships that want to pass the two dams so as to navigate smoothly and efficiently. The cooperative scheduling, named navigation co-scheduling, is a complicated combinational optimization problem. A kind of open queuing network with two stations and five servers is used to describe the co-scheduling system and a mixed-integer nonlinear programming （MINLP） model on discrete time domain is designed to represent the optimization. Based on the MINLP model a simulated annealing algorithm with heuristic move strategy is proposed to obtain the near solution. Feasibility and effectiveness are shown by the experiment results under the real navigation data.