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

摘要：

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

关键词：炼钢连铸、生产调度、约束满足遗传算法、资源冲突、冲突消解

所属期刊栏目：19

分类号：F224(经济计算、经济数学方法)

资助基金：国家自然科学基金资助项目50875190,51275366. Project supported by the National Natural Science Foundation,China50875190,51275366

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

页数：共13页

页码：2834-2846