关键词: 炼钢-连铸调度, 钢铁生产, 调度算法, 可调加工时间, 灰狼优化算法

Abstract: Steelmaking-Continuous Casting(SCC)is the bottleneck in the iron and steel production.The processing times of the last stage in the SCC production process are adjustable.The SCC scheduling problem with adjustable processing times is a NP-hard combination optimization problem,high-quality SCC scheduling algorithms can enhance the production efficiency greatly.In this paper,based on the problem characteristics,an effective Grey Wolf Optimizer (GWO) is proposed for the SCC scheduling problem with adjustable processing times.A new decoding method is devised to decode the solutions.Then,a population initialization method is presented to obtain an initial population with certain quality and exploration.Meanwhile,a search operator based on multiple operations is designed,where three different operations are contained.The search operator can achieve a balance of exploitation and exploration to some extent.Moreover,a restart operator is devised to enhance the exploration.Comparison experiments have shown the effectiveness of the search operator based on multiple operations.Furthermore,comparison experiments with four efficient scheduling algorithms have demonstrated the high-performance and superiority of the proposed GWO.

Key words: steelmaking-continuous casting scheduling, iron and steel production, scheduling algorithm, adjustable processing times, grey wolf optimizer