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

• 全文链接
• 请求原文

作   者：

唐秋华;  郑鹏;  张利平;  张启敏;  陈立; 

作者机构：

武汉科技大学机械自动化学院;  武汉钢铁股份有限公司; 

关键词：

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

期刊名称：

计算机集成制造系统

基金项目：

不确定条件下混装生产精准作业的平滑自适应调度研究
复杂工况下柔性加工车间的碳足迹规划与调度

i s s n：

1006-5911

年卷期：

2015 年 11 期

页   码：

2955-2963

摘   要：

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