多旅行商问题(Multiple Traveling Salesman Problem,简称MTSP)是旅行商问题(TSP)的扩展和延续,MTSP也是一个NP难问题。钢铁企业中的许多计划调度问题可归结为MTSP。针对热轧批计划问题进行了MTSP建模,并对该问题设计了混合遗传算法,经某大型钢厂实例数据进行了仿真测试,计算结果表明,该算法给出了较优的轧制批计划方案,解决了热轧轧制批计划的编制问题.