An efficient variable neighborhood search with tabu shaking for a class of multi-depot vehicle routing problems

引导式本地搜索 车辆路径问题 数学优化 水准点(测量) 可变邻域搜索 元启发式 禁忌搜索 计算机科学 局部最优 爬山 变量(数学) 局部搜索(优化) 布线(电子设计自动化) 数学 计算机网络 数学分析 大地测量学 地理
作者
Mir Ehsan Hesam Sadati,Bülent Çatay,Deniz Aksen
出处
期刊:Computers & Operations Research [Elsevier BV]
卷期号:133: 105269-105269 被引量:45
标识
DOI:10.1016/j.cor.2021.105269
摘要

We present a Variable Tabu Neighborhood Search (VTNS) algorithm for solving a class of Multi-Depot Vehicle Routing Problems (MDVRP). The proposed algorithm applies a granular local search mechanism in the intensification phase and a tabu shaking mechanism in the diversification phase of Variable Neighborhood Search. Furthermore, it allows the violation of problem-specific constraints throughout the search in an attempt to escape from local optima and to converge to a high-quality feasible solution. VTNS is a flexible algorithm; with simple adaptations it can be implemented to solve MDVRP, MDVRP with Time Windows (MDVRPTW) and Multi-Depot Open Vehicle Routing Problem (MDOVRP). Our computational tests on these three problems show that VTNS provides promising results competitive with state-of-the-art algorithms from the literature in terms of both solution quality and run time. Overall, we achieve six new best-known solutions in the MDVRP, one in the MDVRPTW, and four in the MDOVRP benchmark data sets.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
JamesPei的应助被wen采纳,获得10
刚刚
zhen发布了新的文献求助10
1秒前
阳阳秋发布了新的文献求助10
1秒前
天天向上的应助被1111采纳,获得10
2秒前
岁月轻狂完成签到,获得积分10
2秒前
香蕉觅云的应助被zhanjl13采纳,获得10
2秒前
逢考必过完成签到,获得积分10
2秒前
勤恳的丹翠完成签到,获得积分10
2秒前
传奇3的应助被科研通管家采纳,获得10
2秒前
2秒前
Nole的应助被科研通管家采纳,获得10
2秒前
华仔的应助被科研通管家采纳,获得30
2秒前
酷波er的应助被科研通管家采纳,获得10
3秒前
ding的应助被gaoshixun采纳,获得10
3秒前
3秒前
我是老大的应助被科研通管家采纳,获得10
3秒前
在水一方的应助被科研通管家采纳,获得10
3秒前
刘放发布了新的文献求助10
3秒前
molihuakai的应助被科研通管家采纳,获得10
3秒前
上官若男的应助被科研通管家采纳,获得10
3秒前
Owen的应助被科研通管家采纳,获得10
3秒前
所所的应助被科研通管家采纳,获得10
4秒前
Owen的应助被科研通管家采纳,获得10
4秒前
4秒前
Brian_Hu_完成签到,获得积分10
4秒前
完美世界的应助被科研通管家采纳,获得10
4秒前
所所的应助被科研通管家采纳,获得10
4秒前
Lucas的应助被科研通管家采纳,获得10
4秒前
4秒前
nn完成签到,获得积分10
4秒前
5秒前
5秒前
Akim的应助被科研通管家采纳,获得10
5秒前
aaaa的应助被科研通管家采纳,获得30
5秒前
我是老大的应助被科研通管家采纳,获得10
5秒前
情怀的应助被科研通管家采纳,获得10
5秒前
wy.he的应助被科研通管家采纳,获得10
5秒前
223311完成签到,获得积分10
6秒前
李想完成签到,获得积分10
6秒前
山猫完成签到,获得积分10
6秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology)求助 1000
Encyclopedia of Modern Artificial Intelligence 1000
John McDowells Bildungstheorie 800
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
Synthesis, Application and Future Perspectives of Smart Nano-materials - Part 1 400
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8153389
求助须知:如何正确求助?哪些是违规求助? 9550014
关于积分的说明 21696271
捐赠科研通 7741851
什么是DOI,文献DOI怎么找? 3425440
关于科研通互助平台的介绍 2550608
邀请新用户注册赠送积分活动 2469123