热轧计划中车辆路径模型及其算法研究

摘要

建立了热轧计划的车辆路径问题模型，用双层染色体的编码方式，考虑了钢卷宽度跳跃、厚度跳跃、硬度跳跃和同宽的限制，并采用遗传算法结合改进的模拟退火算法的复合算法对其进行求解。通过对某热轧宽带钢生产线的订单进行计算表明，利用该算法编制出的轧制计划方案具有一定的实用性。