具有混合动态约束的生产系统优化调度新算法

• 作者: 孙岚 管晓宏 翟桥柱 范炜 郭燕
• 来源期刊: 自动化学报
• 学科: 地球科学
• 关键词: 生产调度 Lagrange松弛法 动态规划 混合系统
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 论文与报告
• 页码范围: 539-546
• 页数: 8页
• 分类号: N94
• 字数: 5455字
• 语种: 中文

摘要

研究具有混合动态约束的生产系统优化调度问题.在Lagrange松弛法框架下,求解包含混合动态约束的子问题仍然十分复杂,许多算法只能求得子问题的近似解,降低了Lagrange松弛法的有效性.文中提出了一种新的离散状态定义方法,解除了子问题中离散决策变量与连续决策变量的耦合,在此基础上结合动态规划思想,提出了一种新算法,在保证整体最优性的前提下,可以同时对离散和连续状态分别寻优.对算法复杂性进行了初步分析,新算法效率高且可以得到子问题的精确解.电力系统调度问题的数值算例验证了新算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	管晓宏	西安交通大学系统工程研究所制造系统国家重点实验室	94	2276	27.0	45.0
2	翟桥柱	西安交通大学系统工程研究所制造系统国家重点实验室	24	313	11.0	17.0
3	郭燕	西安交通大学系统工程研究所制造系统国家重点实验室	18	99	5.0	9.0
4	孙岚	西安交通大学系统工程研究所制造系统国家重点实验室	2	50	2.0	2.0
5	范炜	西安交通大学系统工程研究所制造系统国家重点实验室	4	76	4.0	4.0