针对热轧批计划问题进行了MTSP（多旅行商问题）建模，并对该问题设计了混合遗传算法，经某大型钢厂实例数据进行了仿真测试。计算结果表明，该算法给出了较优的轧制批计划方案，解决了热轧轧制批计划的编制问题。