具有混合动态运行状态的生产制造系统优化调度

摘要

具有混合动态运行状态的生产制造系统优化调度是一类有广泛应用背景的优化问题，求解十分困难。拉格朗日松弛法框架是求解该类问题的最有效途径之一，在拉格朗日松弛法框架以及其他算法框架下存在一些难题。 本文采用拉格朗日松弛法框架，研究了同构振荡、混合状态耦合约束、复杂积分约束等部分遗留难题的解决途径。针对以上问题，分别提出了子问题序贯求解方法、基于新状态划分的离散动态规划方法和含复杂积分约束优化问题的非线性规划转换处理方法。理论分析及电力系统调度问题的数值算例验证了有关方法的有效性。