计算机集成制造系统 ›› 2014, Vol. 20 ›› Issue (7): 1675-1683.DOI: 10.13196/j.cims.2014.07.zhaoning.1675.9.20140717

• 产品创新开发技术 • 上一篇    下一篇

多阶段人机协同的炼钢—连铸调度方法

赵宁,李亮,杜彦华   

  1. 北京科技大学机械工程学院
  • 出版日期:2014-07-30 发布日期:2014-07-30
  • 基金资助:
    国家自然科学基金资助项目(71301008);北京市自然科学基金资助项目(9144030);北京市青年英才计划资助项目(YETP0361)。

Multi-stage man-machine cooperated scheduling method for steelmaking & continuous casting

  • Online:2014-07-30 Published:2014-07-30
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.71301008),the Beijing Natural Science Foundation,China(No.9144030),and the Yong Talent Program of Beijing Municipality,China(No.YETP0361).

摘要: 针对现有调度方法的不足,提出一种新的多阶段人机协同调度方法。该方法首先建立了调度模型和多阶段人机协同调度结构;综合采用贪心与反贪心算法、邻域搜索算法进行优化;利用约束联动方法满足约束,从而使调度经验融入优化过程。通过实例和算法性能测试,证明了该方法可以更好地结合调度经验,并具有较好的计算效率。

关键词: 人机协同, 关键路径, 邻域搜索, 炼钢&mdash, 连铸, 调度

Abstract: Aiming at the shortage of existing scheduling method,a new Multi-Stage Man-Machine Cooperated scheduling method (MSMMC) was presented.The scheduling model and scheduling structure of MSMMC were built,and the greedy algorithm,reversed greedy algorithm and neighborhood search algorithm were applied to optimize them.The group adjustment method was used to satisfy the constraints,thus the scheduling experience could be integrated into optimization process.A scheduling example showed that MSMMC could amplify the advantage of human experience,and the performance testing showed that MSMMC had good computational efficiency.

Key words: man machine cooperated, critical path, neighborhood search, steelmaking and continuous casting, scheduling

中图分类号: