摘要
炼钢连铸制造流程是一个复杂的多阶段、多产品生产过程,其生产调度问题可建模为车间调度问题.提出一个改进遗传算法求解炼钢连铸生产调度问题.改进包括三个方面:基于排序的适应度分配、基于排序的工件过滤交叉算子和基于指数关系的变异率曲线.经24个benchmark的比较测试表明,改进遗传算法比传统遗传算法的寻优能力更强.通过16个生产计划和6个处理工序的炼钢连铸生产调度实例计算结果表明,改进遗传算法是有效的.
The manufacturing flow of steelmaking and continuous casting is a complex multiple-phase and multiple-product production process.The production scheduling problem in this manufacturing flow can be seen as a job shop scheduling problem.An improved genetic algorithm for solving this problem was proposed and the improved aspects were as follows:rank-based fitness assignment,job filter order-based crossover operator,and mutation rate according to an exponential function relation.Twenty-four benchmarks were comparatively investigated and the result shows that the improved genetic algorithm has a better capacity of seeking optimum than a traditional genetic algorithm.The production scheduling problem of steelmaking and continuous casting with sixteen plans and six procedures was computed using the improved genetic algorithm.It is shown that the algorithm is effective.
出处
《北京科技大学学报》
EI
CAS
CSCD
北大核心
2010年第9期1232-1237,共6页
Journal of University of Science and Technology Beijing
基金
"十一五"国家科技支撑计划重大项目"新一代可循环钢铁流程工艺技术"(No.2006BAE03A07)的子课题:新一代钢厂精准设计技术和流程动态优化研究
关键词
钢铁企业
炼钢
连铸
车间调度
遗传算法
iron and steel plants; steelmaking; continuous casting; job shop scheduling; genetic algorithms;