| 具有混合动态约束的生产系统优化调度新算法 |
| |
| 引用本文： | 翟桥柱, 管晓宏, 郭燕, 孙岚, 范炜. 具有混合动态约束的生产系统优化调度新算法. 自动化学报, 2004, 30(4): 539-546. |
| |
| 作者姓名： | 翟桥柱 管晓宏 郭燕 孙岚 范炜 |
| |
| 作者单位： | 1.西安交通大学系统工程研究所制造系统国家重点实验室,西安 |
| |
| 基金项目： | 国家杰出青年科学基金(6970025),国家自然科学基金重点项目(59937150),国家863计划(2001AA413910)的资助项目~~ |
| |
| 摘 要： | 研究具有混合动态约束的生产系统优化调度问题.在Lagrange松弛法框架下,求解包含混合动态约束的子问题仍然十分复杂,许多算法只能求得子问题的近似解,降低了Lagrange松弛法的有效性.文中提出了一种新的离散状态定义方法,解除了子问题中离散决策变量与连续决策变量的耦合.在此基础上结合动态规划思想,提出了一种新算法,在保证整体最优性的前提下,可以同时对离散和连续状态分别寻优,对算法复杂性进行了初步分析,新算法效率高且可以得到子问题的精确解.电力系统调度问题的数值算例验证了新算法的有效性.
|
| 关 键 词： | 生产调度 Lagrange松弛法 动态规划 混合系统 |
| 收稿时间： | 2002-10-28 |
| 修稿时间： | 2002-10-28 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载免费的PDF全文 |
|
