期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
融合约束满足和遗传优化的炼钢连铸生产调度 被引量:9
1
作者 陈立 唐秋华 +2 位作者 陈伟明 Floudas.C.A 李明 《计算机集成制造系统》 EI CSCD 北大核心 2013年第11期2834-2846,共13页
针对炼钢连铸生产调度多阶段、多并行机、多约束的特点,提出一种约束满足技术与遗传优化相结合的混合算法,从问题分割、解的可行性和解的较优性三个层面进行算法设计:首先利用基于逻辑的Benders分解法将原问题简化为约束相对较少的主/... 针对炼钢连铸生产调度多阶段、多并行机、多约束的特点,提出一种约束满足技术与遗传优化相结合的混合算法,从问题分割、解的可行性和解的较优性三个层面进行算法设计:首先利用基于逻辑的Benders分解法将原问题简化为约束相对较少的主/子问题;再利用约束满足技术设定主问题求解规则、子问题解的生成条件、冲突识别方法与冲突消解策略,以保证所求解可行;最后采用遗传算法的迭代进化,完成所求解的收敛。相关实例证实了所研制算法的有效性,从单/双/多工序时间变化分析其对算法运行时间、不可行解总数、冲突消解能力的影响,并得出线性回归方程,利用近优性检验验证了算法的近优性。 展开更多
关键词 炼钢连铸 生产调度 约束满足遗传算法 资源冲突 冲突消解
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部