报告时间：2020年10月30日 09:00-11:00

报告地点：经管702室

报告题目：数据驱动的鲁棒车辆路径优化

报告所属学科：管理科学与工程

报告人：章宇（西南财经大学）

报告摘要：

本文针对带时间窗的车辆路径问题，考虑不确定旅行时间，通过历史数据生成其经验分布，假设真实但无法观测的分布处于以经验分布为球心的一个Wasserstein球中，并规划最坏分布情况下的鲁棒车辆路径方案，以在给定费用预算前提下，尽量规避迟到风险。对此，本文提出一种称为服务满足风险指数的决策准则，它能同时考虑迟到概率与时长，能刻画旅行时间的风险性与模糊性，且能被解析地评测。为了求解该问题，本文提出精确的分支裁剪法与变邻域搜索元启发式算法，并探究其加速计算策略。大量计算实验表明，该方法在费用稍高的前提下极大提升了准时到达率；就求解效能而言，该方法优于传统的最小化迟到概率与最小化迟到时长方法。

报告人简介：

章宇，西南财经大学副教授、博士生导师。东北大学博士，新加坡国立大学联合培养博士。曾赴新加坡国立大学任研究员，并多次受邀访问。主要从事鲁棒优化及其在物流、供应链、交通、医疗运作管理中的应用研究。主持国家自然科学基金项目一项，参与多项。以第一作者身份在Operations Research，Mathematical Programming，European Journal of Operational Research, Omega等期刊发表学术论文多篇。2019年获管理科学与工程学会“优秀博士学位论文”奖（全国10篇）。

报告题目：The Electric Vehicle Routing Problem with Piecewise Linear Charging Function 

报告所属学科：管理科学与工程

报告人：罗志兴（南京大学）

报告摘要：

In this paper, we propose a branch-and-price algorithm for the electric vehicle routing problem with nonlinear charging function (EVRP-NCF), a new VRP variant introduced to the literature recently. Although the electric vehicle routing problem (EVRP) has been a hot research topic in operations research, most of the existing EVRPs have an unrealistic assumption that the charging speeds of the charging stations are constant. The EVRP-NCF relaxes this assumption and defines the charging functions to be concave piece-wise functions. Until now, no exact algorithms have been proposed to solve the EVRP-NCF. Our branch-and-price algorithm is the first exact approach for the EVRP-NCF with a set of new dominance rules in the label-setting algorithm for solving the pricing problem. In opposite to the traditional dominance rules, ours consider a set of labels to dominate a label, hence significantly increasing the chance for a successful dominance. Computational results on the benchmark instances demonstrate the effectiveness and efficiency of our approach.

报告人简介：

罗志兴老师于2010年在华南理工大学获得学士学位，于2014年在香港城市大学获得博士学位，现为南京大学工程管理学院副教授，主要研究的领域是运筹优化算法设计、智慧物流、智能制造等。他主持国家自然科学基金青年项目一项，发表国际知名期刊论文15篇，多篇论文发表在运筹优化或交通运输领域顶级期刊INFORMS Journal on Computing、Transportation Science以及Transportation Research Part-B: Methodological。2018年参加京东物流举办的“全球运筹优化挑战赛”，在城市物流运输车辆智能调度赛题获得冠军。2020年入选中国科协青年人才托举工程。