摘要
根据炼钢连铸的高温要求,建立了缓冲区数量和时间受限的带约束的调度模型。除连续浇铸外,模型还考虑了浇铸前可滞留时间受限,将更换中间包时间要求作为硬性约束,以确保钢胚的质量。在算法设计上,采用多种邻域搜索方式结合的离散人工蜂群算法,并加入未改进计数来标明解的状态和搜索方式的转换,从而加快对优质解的邻域搜索。通过对某炼钢厂生产实例以及随机生成的若干组实例的测试结果验证了算法对求解炼钢连铸生产调度问题的有效性。
Aiming at the high temperature requirements of steel-making continuous-casting,a constrained scheduling model for quantity-limited and time-limited was created.Besides the continuous casting,the limited waiting time before continuous-casting was considerate and the tundish time was changed to guarantee the quality of steel embryo.A Discrete Artificial Bee Colony （DABC） algorithm combined with several neighborhood search methods was proposed to solve the scheduling problem of steel-making continuous-casting.In this algorithm,a modification count was used to show the solution＇s status as well as switch search methods,which accelerated the process of searching excellent neighborhoods.Experimental tests on an instance derived from a real steel-making factory and several randomly generated instances validated the effectiveness of the proposed algorithm.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2014年第3期586-594,共9页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金重点资助项目(51035001)
国家自然科学基金资助项目(51275190)~~
关键词
炼钢连铸
约束理论
离散人工蜂群
浇次
炉次
调度
steel-making continuous-casting
constraint theory
discrete artificial bees colony algorithm
pouring time
furnace
scheduling
