【经管大讲堂2020第037期】

作者:时间:2020-10-23浏览:213供图:审阅:来源:南京航空航天大学

字体:

报告时间: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年入选中国科协青年人才托举工程。


杏悦2