具有混合动态约束的生产系统优化调度新算法
研究具有混合动态约束的生产系统优化调度问题.在Lagrange松弛法框架下,求解包含混合动态约束的子问题仍然十分复杂,许多算法只能求得子问题的近似解,降低了Lagrange松弛法的有效性.文中提出了一种新的离散状态定义方法,解除了子问题中离散决策变量与连续决策变量的耦合,在此基础上结合动态规划思想,提出了一种新算法,在保证整体最优性的前提下,可以同时对离散和连续状态分别寻优.对算法复杂性进行了初步分析,新算法效率高且可以得到子问题的精确解.电力系统调度问题的数值算例验证了新算法的有效性.
生产调度、Lagrange松弛法、动态规划、混合系统
30
N94(系统科学)
国家自然科学基金6970025;国家自然科学基金59937150;国家高技术研究发展计划863计划2001AA413910
2004-08-26(万方平台首次上网日期,不代表论文的发表时间)
共8页
539-546