12月29日,经济管理学院邀请北伊利诺伊大学工业与系统工程系王子腾助理教授举办题为“Heterogeneous Multi-depot Collaborative Vehicle Routing Problem”的线上学术讲座。讲座由学院副院长陈晶璞教授主持。
王子腾围绕异构多站点协同车辆路径问题,依次由浅入深介绍了TSP、VRP和CVRP的基本原理。从物流供应商运输多种商品的角度出发,建立考虑具体转运点位置、转运车辆到达时序、载货量变化等因素的混合整数规划模型。为了解决这一模型,将Branch-and-Cut和Benders' decomposition相结合设计了一种Benders-based branch-and-cut算法。并通过所罗门数据集进行实验对比分析,揭示了这一算法相对CPLEX求解器的优越性。指出该问题的研究具有节约成本、减少尾气排放、提高顾客满意度等重要意义。
在问答环节中,王子腾与参会师生开展积极互动,详细解答师生对研究的困惑。从实验算例设计、杂志投稿注意事项、论文撰写的主次安排和有关企业现实情况等方面展开讨论,在场师生都受益匪浅。