2024年1月9日,西南财经大学章宇教授应邀在英国威廉希尔唯一官网为英国威廉希官网师生分享题为“Effective Exact Solution Framework for Routing Optimization with Time Windows and Travel Time Uncertainty”的学术讲座,本次学术活动由英国威廉希尔唯一官网副院长聂佳佳教授主持,学院部分教师及研究生参加此次学术活动。
讲分享专注于解决具有时间窗和旅行时间不确定性的车辆路径问题(VRP)的新方法,重点关注在不确定行程时间的时间窗口下确定车队同质化车辆路线的核心议题。章教授就其研究团队在这一问题上的创新和探索进行了介绍。为实现总行程成本不超过预算的前提下最大限度的减少晚到情况,其团队优化了一种新的性能评估指标,即广义风险指数(GRI)。
章教授就该问题的创新进行了详细介绍。在总行程成本不超过预算的前提下最大限度的减少晚到情况,以广义风险指数(GRI)作为目标函数,提出了基于备选集分割的问题模型,并开发了一个结合了路径枚举和分支-价格-剪切算法的精确解决方案框架。其通过在路径枚举和列生成子问题中处理GRI,并充分利用GRI和预算约束的特性,不仅减少了解决方案空间,也确保了优化性。章教授表示,经过测试显示,GRI的新实例在减少晚到方面优于现有的多种风险指数,并且该方法可以求解高达100个节点的实例。
章教授团队的研究成果对物流和运输领域的优化产生了积极影响。在讲座结尾环节,学院师生结合自身感想启发与章教授展开互动交流,章教授就大家集中关注的问题题给予了详细解答。