三峡坝区船舶过坝优化调度的动态规划模拟

Dynamic Programming Simulation of Ship's Passing Dam in Three Gorges

三峡坝区运行条件复杂,影响船舶过坝调度因素多,其总体调度计划编制是一个难度很大的多目标优化问题。文章应用动态规划理论建立了总体闸次调度计划多决策变量的非线性规划理论模型和算法,通过权重考虑了多目标的不同影响。对三峡坝区葛州坝3个船闸船舶过闸实现了总体计划优化调度的动态规划模拟,该方法将所有申请过闸船舶列入总体计划编排,并综合考虑上下水、特殊闸次、停闸、水文、过闸限制等各方面的影响因素,直接输出总体计划时间表。

There are many factors affecting the dispatch of ship＇s passing dam in Three Gorges of Yangtze River. Its general dispatch plan is a multiple objective optimization problem, which is rather difficult. This paper applies theory of dynamic programming to building model and algorithm of multi-decision variable nonlinear programming, considering the effects of different objective by weight coefficient, The paper realizes dynamic programming simulation of general plan optimization dispatch by listing all ships in the general passing plan. The program can directly output time schedule of the general plan,