中间包计划是重要的炼钢一连铸批量计划之一,其功能是在给定的炉次计划中,根据炼钢一连铸生产能力及下游工序生产所需材料的数量,挑选出待生产的炉次并制定出合理的中间包使用数量及每个中间包内生产的炉次.在对中间包计划问题描述的基础上及现有文献中未考虑中间包利用率及中间包内妒次宽度差异性。建立了多目标中间包计划数学模型.为了求解模型将模型分解为两个子模型,并针对两个子模型设计了迭代局部搜索算法(iterated local search,ILS)及变邻域搜索算法(variable neighborhood search,VNS)相结合的双层混合算法,考虑到中间包利用率及多目标权重对解的影响,在算法中加入了可调整模型参数的方法,最后用实际生产数据对模型及算法进行验证.
Tundish planning is one of the most fundamental batch planning problems in steelmakiag continuous casting. It determines how many tundishes are used to produce charges regarding the capacity of steelmaking and the quantity required by the downstream. Based on the description of the tundish planning problem and the shortcoming of existing tundish planning methods in the literature, a multi-objective mathematical model is built. The model was divided into two sub-models for solving, and a two-layer hybrid algorithm is presented by combining the iterated local search with variable neighborhood search. Considering the utilization of tun(fishes and the weights of multiple objectives, two methods for adjusting the parameters of the algorithm were introduced. Finally, real-world data are used to test the model and algorithm. The results show the effectiveness of the model and algorithm.