热轧计划中的多旅行商问题及其计算方法 多旅行商问题(Multiple Traveling Salesman Problem,简称MTSP)是旅行商问题(TSP)的扩展和延续,MTSP也是一个NP难问题。钢铁企业中的许多计划调度问题可归结为MTSP。针对热轧批计划问题进行了MTSP建模,并对该问题设计了混合遗传算法,经某大型钢厂实例数据进