姚炯
- 作品数：2 被引量：4H指数：2
- 供职机构：上海交通大学电子信息与电气工程学院自动化系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于状态集分解的一类车间计划、调度算法被引量：2
- 2009年
- 针对集成生产计划、调度中的一类强NP-hard问题,提出了基于状态集分解的分层混合优化算法。通过状态集分解将计划、调度一体化模型转化为一系列的最小网络流模型,上层搜索通过建立可行性必要条件和启发式规则,迅速排除劣解或不可行解,缩小搜索范围。底层搜索主要依靠网络流算法及对偶再优化算法,辅以启发式策略,做小范围的局部精确寻优。数据仿真说明了算法的有效性。
- 姚炯杨根科潘常春
- 关键词：分层搜索
- 铸造车间批量调度一体化模型与算法研究被引量：2
- 2008年
- 针对集成生产计划、调度中的一类强NP-hard问题,提出了基于状态集分解的分层混合优化算法。通过状态集分解将计划、调度一体化模型转化为一系列的最小网络流模型,上层搜索通过建立可行性必要条件和启发式规则,迅速排除劣解或不可行解,缩小搜索范围。底层搜索主要依靠网络流算法及对偶再优化算法,辅以启发式策略,做小范围的局部精确寻优。数据仿真说明了算法的有效性。
- 姚炯杨根科
- 关键词：分层搜索
