不确定计划数的轧制批量计划的模型和算法

摘要

根据热轧生产工艺将热轧生产批量计划归结为不确定车辆数的车辆路径问题(VRP),考虑了轧制计划中钢板宽度的反跳和相同宽度钢板的总长度约束,在轧制作业计划数不确定的情况下,把组批和排序有机地结合起来,并用遗传算法和禁忌搜索算法相结合的混合算法对问题进行求解,实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意.