融合启发式规则和文化基因算法的多缓冲炼钢—连铸生产调度

作     者：唐秋华 郑鹏 张利平 张启敏 陈立 TANG Qiuhua;ZHENG Peng;ZHANG Liping;ZHANG Qimin;CHEN Li

作者机构：武汉科技大学机械自动化学院湖北武汉430081 武汉钢铁股份有限公司湖北武汉430081 

基　　金：国家自然科学基金资助项目(51275366 51305311) 高等学校博士学科点专项科研基金资助项目(20134219110002) 中国博士后科学基金资助项目(2013M542073) 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2015年第21卷第11期

页      码：2955-2963页

摘      要：针对炼钢连铸生产多缓冲多约束的特点,基于浇次调度提出一种混合启发式规则与文化基因算法的调度方法。建立了炼钢连铸生产调度模型,提炼出有限、无限和可加工三类缓冲区。提出浇次内和浇次间两种启发式规则,通过缓冲区分配和定时来保证同一浇次内的生产顺行和各浇次间的准备时间约束。设计了文化基因算法,将启发式规则融进初始化和解码过程,构造基于优先组合矩阵的变邻域搜索算子改进其局部优化。通过某炼钢厂的实例及随机实验表明所提方法有效,且具有优异的局部拓展与全局优化能力。

主 题 词：生产调度 炼钢连铸 启发式规则 文化基因算法 变邻域搜索 

学科分类：07[理学] 070104[070104] 0701[理学-数学类] 

核心收录：

D　O　I：10.13196/j.cims.2015.11.015

馆 藏 号：203259068...