关键词: 不确定调度, 炼钢&mdash, 连铸, 缓冲设置, 分布估计算法, 最优计算量分配

Abstract: To solve the Steelmaking-Continuous Casting (SCC) scheduling problem with uncertain processing times,a directed graph-based flexible scheduling model was introduced,and an Estimation of Distribution Algorithm (EDA) was proposed.In the scheduling model,a directed graph model was used to describe flexible decisions and set time buffers for protecting the performance and feasibility of scheduling solution under uncertain environments.In the optimization algorithm,a stage-associated probabilistic model was developed to illustrate the relationship between decision variables,which could generate new high-quality populations.The stochastic simulation was used to evaluate the expected performance of flexible scheduling solutions.In the simulation,the Optimal Computing Budget Allocation (OCBA) technique was applied to allocate the limited computing resource for improving the evaluation efficiency of the population.The problem instances and computational results based on the practical production data demonstrated the effectiveness of the proposed flexible scheduling approach.

Key words: uncertain scheduling, steelmaking-continuous casting, buffer setting, estimation of distribution algorithm, optimal computing budget allocation