足球外围

学术报告:Robust Data-Driven Vehicle Routing with Time Windows

作者: 时间:2019-05-30 点击数:



主讲人:张真真【新加坡国立大学工业工程与管理系助理教授(研究系列)】

时间:2019年5月21日(星期二)上午10:00-12:00

地点:大学城校区工学二号馆614会议室

摘要:

Optimal routing solutions in deterministic models usually fail to deliver promised on-time services in the real world of uncertainty, causing potential loss of customers and revenue. In this study, we propose a new formulation for the data-driven Vehicle Routing Problem with Time Windows (VRPTW) under uncertain travel times that is compatible with the paradigm of distributionally robust optimization. An innovative decision criterion on the delays, termed the Service Fulfillment Risk Index (SRI) is proposed to accounts for both the late arrival probability and its magnitude, captures the risk and the Wasserstein ambiguity in travel times, and is efficiently evaluable in closed form. In particular, the closed-form solution reduces the VRPTW under the Wasserstein ambiguity of interest to the problem under the empirical distribution with advanced deadlines. In computational studies, our solution greatly improves on-time arrival performance with slightly increased expenditure than the deterministic solution. Our SRI also outperforms the canonical decision criteria, lateness probability and expected lateness duration, in out-of-sample simulations.

主讲人简介:

Zhenzhen Zhang is a research assistant professor in the Department of Industrial Systems Engineering and Management at National University of Singapore. He received his PhD degree in the Department of Management Science from City University of Hong Kong, as well as Bachelor and Master degrees in Computer Science from Xiamen University. His primal research interest is large-scale optimization for routing and scheduling problems faced by the companies (i.e., Hong Kong public hospitals, Philips, China National Petroleum Corporation, Singapore retailing and logistics companies). He has published several papers in the journals, such as Transportation Science, Transportation Research Part B: Methodological, etc., and also served as reviewers for these journals.

足球外围:39322212 学生工作:39322210,39322226 研究生工作:39322226 科研工作:39322209

院长邮箱:jdyb@gdut.edu.cn 管理员邮箱:meetingnotice_gdut@163.com