近日，商学院科研成果在国际管理科学与运筹学顶级期刊INFORMS Journal on Computing（UTD-24）获得突破。我校商学院邱玉琢教授在智能调度中的工具切换问题与算法研究中取得重要进展，研究论文“A Computational Study of the Tool Replacement Problem”发表于《INFORMS Journal on Computing》（UTD24期刊之一），南京信息工程大学为论文的第一完成单位。《INFORMS Journal on Computing》是由美国运筹学和管理学研究协会（INFORMS）出版的季刊，主要发表运筹学、统计学与计算科学等交叉学科领域的最新研究成果，在国际管理学界享有极高的学术声誉。
智能制造是实现我国制造业由大变强的核心技术和主线，既是制造强国建设的主攻方向，也是推进新型工业化的重要任务。 新一代智能制造技术是智能制造的最高范式，本质上是“人工智能+互联网+数字化制造”，成为第四次工业革命的核心驱动力，是实现制造业创新发展的主要技术路径，是制造业高质量发展的核心驱动力。调度是智能制造中的一个关键问题，工具切换问题则是对于金属加工、航空航天等行业的智能制造调度中的一个核心问题。该研究基于“被动区间”的概念，重新定义了工具切换问题，为问题的求解提供了新的视角，确定了该问题的计算复杂度，为该问题的理论研究提供了明确的结论，推动了相关领域的理论发展。在此基础上，设计了IGA和ToFullMag两种算法，并将它们组合成IGAfull算法，该算法在计算复杂度和求解效率上均优于已有的最先进的KTNS算法，在CPU时间上至少比KTNS算法快一个数量级。该研究还将IGAfull算法应用于集成作业调度和工具切换问题的混合遗传搜索启发式算法中，显著提高了算法的求解效率，拓展了该算法的应用范围。
该工作得到了国家自然科学基金项目、国家外国专家项目、江苏省社会科学基金重点项目的支持。
邱玉琢教授为南京信息工程大学商学院院长，主要研究兴趣包括组合优化理论与算法等，目前是国家社会科学基金重大项目首席专家，主持国家自然科学基金面上项目、国家社科基金项目、国家外国专家项目等省部级以上项目十余项。在INFORMS Journal on Computing、European Journal of Operational Research、《管理科学学报》等期刊发表学术论文六十余篇。
论文链接：https://pubsonline.informs.org/doi/abs/10.1287/ijoc.2023.0474