基于约束满足方法求解炼钢_连铸生产调度问题课件.pdfVIP

第 34卷第 6期 信息与控制 Vol. 34, No. 6 2005年 12月 Inform ation and Control Dec. , 2005 : 100204 11( 2005) 郭冬芬, 李铁克 (北京科技大学管理学院, 北京 100083) : 针对各阶段均有并行机的炼钢 连铸生产调度问题, 建 了问题的约束满足模型. 通过分析炼 钢 连铸调度问题特点, 将其归结为最小化操作开工时间偏移的调度问题. 在求解过程中, 首先用变量选择和 值选择启发式方法构造时间可行的初始调度, 然后应用冲突检查算法检测资源冲突, 基于回跳的后向修剪组 合算法修复冲突, 直至得到一个一致性的最终解. 数据实验表明本文提出的方法是有效的. * : 约束满足; 炼钢 连铸; 生产调度; 变量选择和值选择; 冲突检查算法; 后向修剪组合算法 : TP273 : A Constraint SatisfactionbasedM ethod for Steelm akingContinuous Casting Production Scheduling Problem GUO Dongfen, L IT ie e (S chool of M anagem en,t Un iversity of S cience and Technology B eij ing, B eij ing 100083, Ch ina) Abstract: A constraint satisfaction m odel is estab lished for steelm a ingcontinuous casting production schedu ling problem w ith parallelm achines in each processing stage. By analyzing the characteristics of the problem, w e reduce it to a problem ofm in mi izing the operations starting tmi e deviation. In the solving process, the temporal feasible initial schedu le is constructed firstly by using variab le selection and value selection heuristic, then the resource conflicts are chec ed by conflict chec ing algorithm and are repaired by bac w ard pruning com binational algorithm until a consis tent final solu tion is ach ieved. The valid ity of the proposed constraint satisfactionbasedm ethod is dem onstrated by the data expermi ent. Keywords: constraint satisfaction; steelm a ingcontinuous casting; production scheduling; variab le selection and value selection; conflict chec ing algorithm; bac w ard pru