| 基于状态集分解的一类车间计划、调度算法 |
| |
| 引用本文： | 姚炯,杨根科,潘常春. 基于状态集分解的一类车间计划、调度算法[J]. 系统仿真学报, 2009, 21(8) |
| |
| 作者姓名： | 姚炯 杨根科 潘常春 |
| |
| 作者单位： | 上海交通大学自动化系,上海,200240 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 针对集成生产计划,调度中的一类强NP-hard问题,提出了基于状态集分解的分层混合优化算法.通过状态集分解将计划、调度一体化模型转化为一系列的最小网络流模型,上层搜索通过建立可行性必要条件和启发式规则,迅速排除劣解或不可行解,缩小搜索范围.底层搜索主要依靠网络流算法及对偶再优化算法,辅以启发式策略,做小范围的局部精确寻优.数据仿真说明了算法的有效性.
|
| 关 键 词： | 状态集分解 批量计划调度 网络流模型 分层搜索 |
Integration of Planning and Scheduling Problem Based on States Decomposition |
| |
| Abstract: | |
| |
| Keywords: | states decomposition lot-sizing and scheduling problem network flow model hierarchical search |
| 本文献已被 万方数据 等数据库收录！ |
|
