基于离散粒子群优化的轧辊热处理调度方法  

Roller annealing scheduling method based on discrete particle swarm optimization

作　　者：宋继伟[1] 唐加福[1] 

机构地区：[1]东北大学流程工业综合自动化教育部重点实验室,沈阳110004

出　　处：《管理科学学报》2010年第6期44-53,共10页Journal of Management Sciences in China

基　　金：国家自然科学基金资助项目(70721001;70625001);教育部新世纪优秀人才支持计划资助项目(NCET-04-280)

摘　　要：以某轧辊企业铸钢分厂的轧辊热处理调度问题为实际背景,研究了两阶段及三阶段无等待混合流水车间调度问题.针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法;在此基础上,结合离散粒子群优化算法对建立的整数规划模型进行优化求解.通过对真实数据仿真实验所得结果的比较与分析,验证了算法的可行性和有效性,并给出了具有实际参考价值的设备改进策略,对生产决策者合理安排生产具有一定的指导意义.A two-stage and three-stage no-wait hybrid flow shop （NWHFS） scheduling problem is considered against a background of the scheduling problem of roller annealing operation in cast steel plant of a roller corporation. For the no-wait constraint between two sequential operations of a job, the no-wait algorithm of grading （NWAG） is designed. On this basis, we tried to combine NWAG with the discrete particle swarm optimization （DPSO） algorithm to solve the built integer programming model. In the simulation experiment with the real data, the feasibility and the effectiveness of the algorithm are demonstrated by the comparisons and analyses of results, and the equipment reformation strategies of actual reference value are given as well which is beneficial for the policy-maker to arrange production reasonably.

关 键 词：轧辊热处理 无等待混合流水车间 离散粒子群优化算法 分阶段无等待算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]