热轧计划中的多旅行商问题及其计算方法

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