融合约束满足和遗传优化的炼钢连铸生产调度

被引：8

作者：

陈立 ^{[1
,2
]}

唐秋华 ^{[1
]}

陈伟明 ^{[2
]}

FloudasCA ^{[1
]}

李明 ^{[1
]}

机构：

[1] 武汉科技大学机械自动化学院

[2] 武汉钢铁股份有限公司炼钢三分厂

来源：

计算机集成制造系统 | 2013年 / 19卷 / 11期

关键词：

炼钢连铸; 生产调度; 约束满足遗传算法; 资源冲突; 冲突消解;

D O I：

10.13196/j.cims.2013.11.chenli.2834.13.20131121

中图分类号：

TF777 [连续铸钢、近终形铸造];

学科分类号：

080602 ;

摘要：

针对炼钢连铸生产调度多阶段、多并行机、多约束的特点,提出一种约束满足技术与遗传优化相结合的混合算法,从问题分割、解的可行性和解的较优性三个层面进行算法设计:首先利用基于逻辑的Benders分解法将原问题简化为约束相对较少的主/子问题;再利用约束满足技术设定主问题求解规则、子问题解的生成条件、冲突识别方法与冲突消解策略,以保证所求解可行;最后采用遗传算法的迭代进化,完成所求解的收敛。相关实例证实了所研制算法的有效性,从单/双/多工序时间变化分析其对算法运行时间、不可行解总数、冲突消解能力的影响,并得出线性回归方程,利用近优性检验验证了算法的近优性。

引用

页码：2834 / 2846

页数：13

共 27 条

[1] 基于人机交互的炼钢连铸动态调度 [J].