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

Multiple Traveling Salesman Problem and Its Application to Hot Rolling Planning

作　　者：黄可为[1] 汪定伟[2] 

机构地区：[1]宝钢研究院自动化研究所,上海201900 [2]东北大学信息科学与工程学院,辽宁沈阳110004

出　　处：《计算机应用研究》2007年第7期43-45,57,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(70431003;60521003)

摘　　要：针对热轧批计划问题进行了MTSP(多旅行商问题)建模,并对该问题设计了混合遗传算法,经某大型钢厂实例数据进行了仿真测试。计算结果表明,该算法给出了较优的轧制批计划方案,解决了热轧轧制批计划的编制问题。The hot rolling planning problem was modeled by MTSP（ multiple traveling salesman problem）. A hybrid genetic algorithm to solve the problem was designed. Through the simulated computation on the real data from a large steel milling plant, the results show that the recommended algorithm can achieve the better milling plan. The MTSP model and hybrid algorithm can solve the hot milling planning problem satisfactorily.

关 键 词：多旅行商问题 数学模型 热轧轧制计划 遗传算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术] TH122[自动化与计算机技术—计算机科学与技术]