已入深夜,您辛苦了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!祝你早点完成任务,早点休息,好梦!

Data-Driven Stochastic Vehicle Routing Problems with Deadlines Under Decision-Dependent Travel Time

车辆路径问题 计算机科学 数学优化 布线(电子设计自动化) 核密度估计 参数统计 启发式 非参数统计 缩小 核(代数) 概率分布 多路径等成本路由 理论(学习稳定性) 随机优化 目的地顺序距离矢量路由 供应链管理 局部搜索(优化) 最优化问题 旅行时间 供应链 运筹学 决策问题 分解 约束(计算机辅助设计)
作者
Shanshan Wang,Erick Delage,Leandro Callegari Coelho
出处
期刊:Manufacturing & Service Operations Management [Institute for Operations Research and the Management Sciences]
被引量:1
标识
DOI:10.1287/msom.2024.0899
摘要

Problem definition: Vehicle routing problems (VRPs) with deadlines have received significant attention around the world. Motivated by a real-world food delivery problem, we assume that the travel time depends on the routing decisions, and we study a data-driven stochastic VRP with deadlines and endogenous uncertainty. Methodology/results: We use the nonparametric approaches, including k-nearest neighbor (kNN) and kernel density estimation (KDE), to estimate the decision-dependent probability distribution of travel time. To solve the resulting problem efficiently, we employ a logic-based Benders decomposition (LBBD) algorithm with several algorithmic enhancements. In particular, we propose a novel family of optimality cuts that includes the expected delay for all the subroutes. Moreover, we solve a total travel cost minimization problem to warm start the algorithm. We also use a local search procedure to improve the current routing decision and propose a machine learning–based lower bound heuristic to efficiently solve problems of realistic size. A practical case study for a food delivery routing problem using real-world data is conducted to show the efficiency of the proposed techniques and the advantage of the data-driven stochastic VRP in reducing the expected delay. Managerial implications: In our case study, we show that incorporating routing decisions into a nonparametric model outperforms a state-of-the-art data-driven parametric model by 23% on average in terms of the expected delay and the order-assignment decisions obtained from a robust model with travel-time predictors by 26% on average. Moreover, compared with the drivers’ actual routes and arc-based VRP models that ignore the endogenous uncertainty, our suggested routes can significantly improve the on-time performance of delivery services. We also quantify the value of the proposed routes with different service deadlines. Funding: S. Wang was partially supported by the Natural Sciences and Engineering Research Council of Canada [Grant RGPIN-2016-05208], IVADO, and a joint project between the Fonds de Recherche du Québec - Société et Culture (FRQSC) and the National Natural Science Foundation of China (NSFC) [Grant 295837]. She is also most recently supported by the National Natural Science Foundation of China [Grants 72501014, 72371022, and 72272014]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/msom.2024.0899 .
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
It完成签到 ,获得积分10
刚刚
GingerF的应助被DW采纳,获得50
刚刚
sss完成签到,获得积分20
4秒前
4秒前
夏目完成签到,获得积分10
5秒前
谦让夏山完成签到 ,获得积分10
5秒前
土豆豆完成签到 ,获得积分10
6秒前
兴奋枫完成签到,获得积分10
6秒前
gmy发布了新的文献求助10
6秒前
小正完成签到,获得积分10
7秒前
yueqi完成签到,获得积分10
8秒前
一口一完成签到 ,获得积分10
9秒前
yingying完成签到 ,获得积分10
10秒前
WYT发布了新的文献求助10
10秒前
Agiff完成签到 ,获得积分10
11秒前
友好巧曼完成签到,获得积分10
12秒前
dzy完成签到,获得积分10
13秒前
Yyusx完成签到 ,获得积分10
13秒前
巴音布鲁克完成签到 ,获得积分10
14秒前
科研通AI6.3的应助被xx采纳,获得10
16秒前
gmy完成签到,获得积分10
16秒前
翠花完成签到,获得积分10
18秒前
乐乐笑语的应助被友好巧曼采纳,获得10
18秒前
呱唧完成签到 ,获得积分10
20秒前
吞吞完成签到 ,获得积分10
21秒前
沉默土豆完成签到 ,获得积分10
23秒前
25秒前
26秒前
好好好完成签到 ,获得积分10
27秒前
27秒前
27秒前
霸气蛮王骑士完成签到 ,获得积分10
27秒前
Benjamin完成签到 ,获得积分0
29秒前
30秒前
无敌W完成签到,获得积分10
30秒前
NexusExplorer的应助被少年采纳,获得12
31秒前
笑ige发布了新的文献求助10
31秒前
笑ige发布了新的文献求助10
31秒前
小媛发布了新的文献求助10
32秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8184828
求助须知:如何正确求助?哪些是违规求助? 9573791
关于积分的说明 21833034
捐赠科研通 7782127
什么是DOI,文献DOI怎么找? 3434405
关于科研通互助平台的介绍 2558545
邀请新用户注册赠送积分活动 2481067