热轧带钢轧制批量计划优化模型及算法

基于奖金收集车辆路径问题模型建立了热轧带钢生产批量计划多目标优化模型．模型综合考虑了生产工艺约束、用户合同需求以及综合生产指标优化等因素．利用加权函数法将多目标优化模型转换为单目标优化模型,针对模型特点设计了蚁群优化求解算法,算法中嵌入了单向插入和2-opt局部搜索过程．引用某钢铁企业热轧生产轧制批量计划编制的实际问题对模型和算法进行了验证,结果表明模型和算法的优化效果和时间效率是令人满意的．

Model and algorithm for solving hot strip rolling batch planning problems

A prize-collecting-vehicle-routing-problem (PCVRP) based multi-objective model is formulated for solving hot rolling batch planning planning problems in this paper.Firstly,the hot strip rolling batch planning is mdelled by consid- ering the production process program constraints,users' requirements and production integration objectives.Weighted-sum approach is then used to transform the multi-objective model into a single objective one.An ant colony optimization (ACO) algorithm embedded with single-direction-insert and 2-opt local search procedures is also designed to solve it.Finally,tak- ing a practical hot strip rolling lot planning problem as instance,the model and algorithm are tested for effectiveness and efficiency.Computational results show that the model and algorithm are satisfactory.