即可将网页分享至朋友圈
近日，经济与管理学院殷允强教授团队在运筹学领域国际权威期刊《European Journal of Operational Research》在线刊发研究成果“An exact method for the two-echelon split-delivery vehicle routing problem for liquefied natural gas delivery with the boil-off phenomenon”。该论文由电子科技大学殷允强教授，江西财经大学熊小云博士、韩加林副教授及香港理工大学T.C.E Cheng教授四位学者合作撰写。殷允强教授为通讯作者，电子科技大学经济与管理学院为唯一通讯单位。
天然气是能源安全和实现碳减排目标的重要战略资源，其中液化天然气（LNG）已逐渐成为卡车、船舶等运输设备的主要燃料。在不断增长的LNG市场推动下，如何有效将LNG从海外生产港口配送至国内加气站已成为运作优化领域的一个热点研究方向。
本文研究了一个带气化现象的两阶段LNG配送问题，确定如何用船舶将LNG从海外生产港口运输到沿海接收站，并用驳船和卡车将LNG从沿海接收站运输到加气站。其中，部分LNG在运输过程中会产生蒸发，在沿海接收站和加气站允许分批交付。为精确求解该问题，本文设计了高效的分支定价切割算法。其中，利用子集行切、k-路切提升相应松弛问题的下界，提出了标签算法以精确求解定价子问题，设计了结合层级启发式和禁忌搜索的启发式策略以快速寻找检验数为负的驳船和卡车配送路径。研究结果表明：（1）所设计的分支定价切割算法在求解效率和规模方面显著优于商业求解器CPLEX和已有的相关精确算法；（2）海外生产港口和沿海接收站的位置对配送方案具有较大影响，其中沿海接收站集中且靠近加气站的配送网络更经济高效。
《European Journal of Operational Research》是欧洲运筹学会联合会会刊，是英国商学院协会（Association of Business School）认定的四星级期刊，是经管学院认定的国际A类期刊。该刊JCR分区为1区，是运筹学领域国际公认的权威期刊，主要刊载有关运筹学与管理科学理论发展及其在商业、工业和政府工作等应用的高水平研究成果。
编辑：助理编辑 / 审核：李果 / 发布：陈伟
