硬核！211高校又一成果，一作发顶刊

　　近日，大连海事大学航运经济与管理学院李延通副教授作为第一作者的研究成果《Novel Formulations and Logic-Based Benders Decomposition for the Integrated Parallel Machine Scheduling and Location Problem》在UTD24国际顶级期刊INFORMS Journal on Computing 在线发表。该项成果由李延通副教授与加拿大拉瓦尔大学Jean-François Côté副教授、Leandro C. Coelho教授、福州大学吴鹏教授合作完成。

　　选址问题和并行机调度问题是管理领域的重要优化问题，已分别被广泛和深入研究。经典的并行机调度问题中常常假设机器的位置给定，主要决策工件分配到机器和工件在每台机器上的加工顺序，不需要对机器进行选址。然而，在生产制造系统、航运物流、应急物流、军事后勤保障等领域，机器选址和调度两项重要决策必须同时考虑以得到全局最优解。例如，军事演习或战争中，分散在不同地域的战损装备，需要被运送到临时设立的维修基地进行维修，以尽快恢复战斗力。综合保障指挥人员必须从一系列备选地域选取临时维修点，并将战损装备合理地分配到维修点以及安排装备的维修顺序。

　　基于上述背景，该成果重点研究机器选址和调度集成优化问题。针对此类强NP-难问题，建立了新的混合整数线性规划模型，并创造性地利用理论方法证明了数学模型的优越性。为求得所研究问题的精确解，设计了基于逻辑的Benders分解方法，其中所采用的两种切割加强技术，大幅提高了算法的收敛速度。数值实验（1400个Benchmark算例）结果表明，所提出的精确算法性能优于文献中的已有方法。此项研究中的模型理论证明、切割加强技术等重要成果，可为解决类似问题提供参考和借鉴。

　　INFORMS Journal on Computing（简称IJOC）为美国运筹学会和管理研究学会（INFORMS）季刊，年发文量少。该期刊是美国德克萨斯大学达拉斯分校选出的用于评估商学院研究能力的24本权威顶级期刊（UTD 24）之一。UTD 24期刊列表在国际上认可度极高，是商学院排名的重要依据。