我院徐松老师（第一作者）和Kannan Govindan教授（通讯作者）在物流领域的中国科学院SCI一区期刊《Transportation Research Part E》合作发表了题为An adaptive genetic hyper-heuristic algorithm for a two-echelon vehicle routing problem with dual-customer satisfaction in community group-buying的学术论文。
该论文主要研究了社区团购配送问题中考虑双重满意度（即时间窗满意度与产品新鲜度满意度）的双层车辆路径问题（2E-VRPDS），其中第一层为长距离配送，第二层为最后一公里配送。为求解该模型，本文提出了一种高效的自适应遗传超启发式算法，设计了十种局部搜索算子作为低层启发式策略，以拓宽解的搜索范围并获取稳健的最优结果。通过Solomon中的18组公开数据以及其他两种算法对比，结果表明AGA-HH算法在求解2E-VRPDS问题上具有显著优势，在降低配送成本、提升时间窗履约率以及保障产品新鲜度方面均有提升。
原文链接：https://www.sciencedirect.com/science/article/pii/S1366554524004654