铸造车间批量调度一体化模型与算法研究

摘要：

针对集成生产计划、调度中的一类强NP-hard问题,提出了基于状态集分解的分层混合优化算法.通过状态集分解将计划、调度一体化模型转化为一系列的最小网络流模型,上层搜索通过建立可行性必要条件和启发式规则,迅速排除劣解或不可行解,缩小搜索范围.底层搜索主要依靠网络流算法及对偶再优化算法,辅以启发式策略,做小范围的局部精确寻优.数据仿真说明了算法的有效性.

关键词：状态集分解、批量计划调度、网络流模型、分层搜索

所属期刊栏目：24

分类号：TP29(自动化技术及设备)

资助基金：国家自然科学基金资助项目60574063

在线出版日期：2008-07-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：7-12