新闻中转

　　由信息管理与数学学院教师熊小云博士作为第一作者、韩加林教授作为第二作者及电子科技大学殷允强教授、香港理工大学T.C.ECheng教授四位学者合作完成的论文“An exact method for the two-echelon split-delivery vehicle routing problem for liquefied natural gas delivery with the boil-offphenomenon”于2025年2月在国际A类期刊European Journal of OperationalResearch正式发表。

　　天然气是能源安全和实现碳减排目标的重要战略资源，其中液化天然气（LNG）已逐渐成为卡车、船舶等运输设备的主要燃料。在不断增长的LNG市场推动下，如何有效的将LNG从海外生产港口配送至国内加气站已成为运作优化领域的一个热点研究方向。

       该文研究了一个带气化现象的两阶段LNG配送问题，以确定如何用船舶将LNG从海外生产港口运输到沿海接收站，并用驳船和卡车将LNG从沿海接收站运输到加气站。其中，部分LNG在运输过程中会产生蒸发，在沿海接收站和加气站允许分批交付。为精确求解该问题，该文设计了高效的分支定价切割算法。其中，利用子集行切、k-路切提升相应松弛问题的下界，提出了标签算法以精确求解定价子问题，并设计了结合层级启发式和禁忌搜索的启发式策略以快速寻找检验数为负的驳船和卡车配送路径。研究结果表明：（1）所设计的分支定价切割算法在求解效率和规模方面显著优于商业求解器CPLEX和已有的相关精确算法；（2）海外生产港口和沿海接收站的位置对配送方案具有较大影响，其中沿海接收站集中且靠近加气站的配送网络更经济高效。

　　【延伸阅读】

　　European Journal of OperationalResearch是欧洲运筹学会联合会会刊，是英国商学院协会(Association of BusinessSchool)ABS认定的四星级期刊，是我校认定的A类期刊。该刊JCR分区为1区，是运筹学领域国际公认的权威期刊，主要刊载有关运筹学与管理科学理论发展及其在商业、工业和政府工作等应用的高水平研究成果。

　　        （文/信息管理与数学学院    编辑/付文禛    审核/一审 姜莹 二审 赵旻 终审 成亚林）