基于离散粒子群算法的炼钢连铸生产调度  

Discrete Particle Swarm Optimization for Steelmaking and Continuous Casting Production

作　　者：郑鹏[1] 唐秋华[1] 张启敏[2] 王春锋[2] 

机构地区：[1]武汉科技大学机械自动化学院,湖北武汉430081 [2]武汉钢铁股份有限公司,湖北武汉430081

出　　处：《机械设计与制造》2016年第7期49-51,56,共4页Machinery Design & Manufacture

基　　金：国家自然科学基金资助项目(51275366;51305311);教育部博导和博士后科学基金项目(20134219110002;2013M542073);湖北省教育科学"十一五"规划课题(2007B215)

摘　　要：在炼钢连铸生产调度中,最大完工时间优化可保证生产计划准时完成,总完工时间优化可降低板坯存储过程中的物耗和能耗。结合生产实际,提出了以最小化总完工时间为目标,最大完工时间为目标约束的处理方法。首先根据改进NEH算法确定最大完工时间的可行上界,再利用离散粒子群算法对总完工时间进行优化。在算法设计过程中,通过加入启发式规则提高初始解性能,使用交换操作实现位置更新公式的离散化,引入Metropolis准则避免算法陷入局部最优。最后通过案例分析,验证了求解方法的可行性和有效性。In the scheduling of steelmaking and continuous casting production, it can ensure timely completion of the production plan and reduce material consumption and energy consumption by optimizing makespan and total completion time respectively. Considering the actual situation of the workshop, a method which using makespan as a constraint when scheduling total completion time is proposed for the problent Firstly, a feasible upper bound of makespan is discussed based on NEH algorithm, then a discrete particle swarm optimization （DPSO） /s nsed to optimize the total completion time. The DPSO algorithm is designed, in which the NEH rule/s integrated in the initialization process and several composite exchange operations are exploited for location update formulca Furthermore, the Metropolis criterion is adopted？to avoid plunging local optimum Finally, experimental comparisons demonstrate efficiency and competence of the method.

关 键 词：炼钢连铸 最大完工时间 总完工时间 离散粒子群算法 

分 类 号：TH16[机械工程—机械制造及自动化] F224[经济管理—国民经济]