热轧带钢生产调度问题是轧钢生产管理的关键。轧制计划直接影响轧辊磨损成本和生产效率。目前解决此类调度问题的策略可分为并行策略和串行策略两大类。并行策略是指从N个订单中同时选出M个轧制单元计划,通常采用车辆运输(VRP)模型或基于VRP的修正模型来描述,其缺点是计算复杂,并且动态的生产环境会降低全局优化的效果;串行策略是指从N个订单中依次选出M个轧制单元计划,通常采用旅行商(TSP)模型或基于TSP的修正模型来描述。与并行策略相比较,串行策略的优点是简单易行,对动态生产环境的适应性强。本文以包钢带钢厂的热轧带钢生产实际情况为背景,选用旅行商(TSP)模型。模型以轧批(Turn)内的所有订单的长度小于轧辊所允许的最长轧制里程为约束,以延期交货及宽度厚度跳跃的惩罚函数为目标。本文采用贪婪算法求得初始解,再用禁忌搜索(TS)算法对目标函数进行优化,并应用Matlab语言开发了热轧带钢轧制计划调度程序,该程序由6个主要模块组成,分别完成了初值的求解以及用TS算法寻优过程。通过对包钢带钢厂实际生产数据的运行,结果显示,与人工编制计划相比较,TS算法编制的计划不仅宽度变化缓和,而且厚度跳跃次数少,应用本文方法形成的轧批内订单的总长度平均增加了12%,减少了换辊次数,从而提高了生产效率。