一种新的动态优化调度网络流模型的解耦算法

摘要

简要介绍了动态优化调度的网络流模型和动态负荷的瓶颈分析理论对于负荷曲线中的紧段落和准备段落的处理.在此基础上,提出了一个新的适用于网络流模型的解耦方法,该方法是原网络流方法的改进.使得原网络流方法由原来的只能对系统进行整体运算,到可以对系统解耦分段求解.新的解耦算法大大简化了原网络流算法的计算量,提高了运算速度,并保证了整体的最优性,对于解决大系统的动态优化调度有着重要的意义.最后部分的算例证明了该解耦方法是正确有效的.