炼铸轧集成计划与调度组批模型及算法

摘要：

　　为提高热装批量计划的调度可行性，构建一种集成批量计划类型及部分调度约束的批量计划约束满足模型，并采用显性基因的约束遗传算法进行优化求解。在优化过程中，采用一种以提高批量计划的调度可行性的基于邻域连通的快速判定方法，同时利用判定返回的信息构建显性基因指导优化过程。最后利用实际生产数据进行测试，结果表明，所提出的模型和算法能够提高热装率和批量计划调度的可行性，并且算法的执行效率可满足实际应用的要求。

关键词：集成计划与调度、约束规划、约束满足模型、显性基因、邻域判定

分类号：TP312(计算技术、计算机技术)

资助基金：国家“十一五”科技支撑计划项目2006BAE03A09

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

页数：共6页

页码：1257-1262