356 / 2024-04-24 18:16:44
The Service-Centric Vehicle Routing Problem with Crowdshipping
Vehicle routing problem, crowdshipping, optimization under uncertainty, exact methods
摘要待审
ZhouBingjie / Southwestern University of Finance and Economics
ZhangYu / Southwestern University of Finance and Economics
Last-mile delivery services worldwide have embraced crowdshipping, which involves both regular and occasional drivers to reduce transportation costs and potentially ensure timely deliveries. However, real-world uncertainty in travel times leads to delays in deliveries. Motivated by empirical studies on customer impatience with late deliveries, this paper focuses on a service-centric Vehicle Routing Problem with Crowdshipping (VRPC) under uncertain travel times. Apart from traditional lateness measures, such as on-time arrival probability and expected lateness, we also consider scenarios where customers show exponential impatience towards lateness. We introduce a novel approach to calibrate the disutility, leading to salient managerial implications and probabilistic insights.

We develop an exact branch-price-and-cut algorithm for the deterministic VRPC and a route enumeration-based exact algorithm for the non-convex and non-smooth service-centric VRPC. Numerical studies based on existing instances validate the computational efficiency of the developed algorithms and the efficacy of the newly proposed lateness measures in mitigating the risk of late deliveries.

 
重要日期
  • 会议日期

    06月28日

    2024

    07月01日

    2024

  • 07月01日 2024

    注册截止日期

主办单位
中国科学技术大学
协办单位
管理科学与工程学会
联系方式
移动端
在手机上打开
小程序
打开微信小程序
客服
扫码或点此咨询