融合启发式规则和文化基因算法的多缓冲炼钢—连铸生产调度
来源：计算机集成制造系统杂志2015年第11期北京时间：
作者：唐秋华,郑鹏,张利平,张启敏,陈立
单位：1.武汉科技大学机械自动化学院2.武汉钢铁股份有限公司
摘要：针对炼钢连铸生产多缓冲多约束的特点,基于浇次调度提出一种混合启发式规则与文化基因算法的调度方法。建立了炼钢连铸生产调度模型,提炼出有限、无限和可加工三类缓冲区。提出浇次内和浇次间两种启发式规则,通过缓冲区分配和定时来保证同一浇次内的生产顺行和各浇次间的准备时间约束。设计了文化基因算法,将启发式规则融进初始化和解码过程,构造基于优先组合矩阵的变邻域搜索算子改进其局部优化。通过某炼钢厂的实例及随机实验表明所提方法有效,且具有优异的局部拓展与全局优化能力。
关键词：生产调度,炼钢连铸,启发式规则,文化基因算法,变邻域搜索
基金资助：国家自然科学基金资助项目(51275366,51305311);高等学校博士学科点专项科研基金资助项目(20134219110002);中国博士后科学基金资助项目(2013M542073)。
