亲爱的研友该休息了!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您度过漫漫科研夜!身体可是革命的本钱,早点休息,好梦!

Vehicle routing with transportable resources: Using carpooling and walking for on-site services

车辆路径问题 背景(考古学) 计算机科学 集合(抽象数据类型) 布线(电子设计自动化) 变量(数学) 同步(交流) 芯(光纤) 运筹学 订单(交换) 运输工程 数学优化 业务 数学 工程类 计算机网络 频道(广播) 电信 古生物学 数学分析 财务 生物 程序设计语言
作者
Marc‐Antoine Coindreau,Olivier Gallay,Nicolas Zufferey
出处
期刊:European Journal of Operational Research [Elsevier]
卷期号:279 (3): 996-1010 被引量:22
标识
DOI:10.1016/j.ejor.2019.06.039
摘要

In the classical Vehicle Routing Problem (VRP), it is assumed that each worker moves using an individually assigned vehicle. Removing this core hypothesis opens the door for a brand new set of solutions, where workers are seen as transportable resources that can also move without the help of a vehicle. In this context, motivated by a major European energy provider, we consider a situation where workers can either walk or drive to reach a job and where carpooling is enabled. In order to quantify the potential benefits offered by this new framework, a dedicated Variable Neighborhood Search is proposed to efficiently tackle the underlying synchronization and precedence constraints that arise in this extension of the VRP. Considering a set of instances in an urban context, extensive computational experiments show that, despite conservative scenarios favoring car mobility, significant savings are achieved when compared to the solutions currently obtained by the involved company. This innovative formulation allows managers to reduce the size of the vehicle fleet while keeping the number of workers stable and, surprisingly, decreasing the overall driving distance simultaneously.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
QDL完成签到,获得积分10
1秒前
乐观的大叔完成签到 ,获得积分10
3秒前
qqq完成签到,获得积分10
8秒前
希望天下0贩的0应助ws采纳,获得10
10秒前
盛事不朽完成签到 ,获得积分0
13秒前
16秒前
Huang发布了新的文献求助10
23秒前
jie完成签到 ,获得积分10
29秒前
31秒前
31秒前
wanci应助zky采纳,获得20
33秒前
熙熙攘攘发布了新的文献求助10
34秒前
37秒前
yuyu发布了新的文献求助10
42秒前
出云天花发布了新的文献求助10
44秒前
45秒前
zky发布了新的文献求助20
49秒前
出云天花完成签到,获得积分10
50秒前
共享精神应助pinecone采纳,获得10
53秒前
大鼻子的新四岁完成签到,获得积分10
53秒前
RedBig完成签到 ,获得积分10
1分钟前
敏感小霸王完成签到 ,获得积分10
1分钟前
1分钟前
1分钟前
瞬间完成签到,获得积分10
1分钟前
ws发布了新的文献求助10
1分钟前
FashionBoy应助小艾艾呢采纳,获得30
1分钟前
pinecone发布了新的文献求助10
1分钟前
1分钟前
777发布了新的文献求助10
1分钟前
领导范儿应助pinecone采纳,获得10
1分钟前
1分钟前
大模型应助学术混子采纳,获得10
1分钟前
Huang发布了新的文献求助10
1分钟前
CipherSage应助科研通管家采纳,获得10
1分钟前
Ava应助科研通管家采纳,获得10
1分钟前
科研通AI6.2应助旧残月采纳,获得10
1分钟前
1分钟前
萝卜完成签到,获得积分10
1分钟前
美猪猪完成签到,获得积分10
1分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Modern Epidemiology, Fourth Edition 5000
Handbook of pharmaceutical excipients, Ninth edition 5000
Digital Twins of Advanced Materials Processing 2000
Weaponeering, Fourth Edition – Two Volume SET 2000
Polymorphism and polytypism in crystals 1000
Signals, Systems, and Signal Processing 610
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 纳米技术 化学工程 生物化学 物理 计算机科学 内科学 复合材料 催化作用 物理化学 光电子学 电极 冶金 细胞生物学 基因
热门帖子
关注 科研通微信公众号,转发送积分 6020872
求助须知:如何正确求助?哪些是违规求助? 7624338
关于积分的说明 16165807
捐赠科研通 5168683
什么是DOI,文献DOI怎么找? 2766126
邀请新用户注册赠送积分活动 1748570
关于科研通互助平台的介绍 1636127