Improved Heuristic Search Algorithm for Capacitated Vehicle Routing Problem

被引：0
|
作者：
Ren, Chunyu [1 ]
机构：
[1] Heilongjiang Univ, Sch Informat Sci & Technol, Harbin, Peoples R China
来源：
SUSTAINABLE CITIES DEVELOPMENT AND ENVIRONMENT PROTECTION, PTS 1-3 | 2013年 / 361-363卷
关键词：
Capacitated vehicle routing problem; 1-exchange; 2-opt*; Improved heuristic search algorithm;
D O I：
10.4028/www.scientific.net/AMM.361-363.2079
中图分类号：
TU [建筑科学];
学科分类号：
0813 ;
摘要：
The paper is focused on the capacitated vehicle routing problem. And solve this type of problems utilizing improved Heuristic Search Algorithm from the overall situation. According to the features of the problem, the essay centered the construct initial solution to construct neighborhood structure. For the operation, 1-exchange and 2-opt* were applied, it can also fasten the speed of convergence, and boost the search efficiency. Finally, the good performance of this algorithm can be proved by experiment calculation and concrete examples.
引用
收藏
页码：2079 / 2082
页数：4
相关论文
共 50 条
  • [41] DEVELOPING A DIRECT SEARCH ALGORITHM FOR SOLVING THE CAPACITATED OPEN VEHICLE ROUTING PROBLEM
    Simbolon, Hotman
    [J]. PROCEEDINGS OF THE FOURTH GLOBAL CONFERENCE ON POWER CONTROL AND OPTIMIZATION, 2011, 1337 : 211 - 217
  • [42] A Multi-Threaded Cuckoo Search Algorithm for the Capacitated Vehicle Routing Problem
    Troxler, Dominik
    Hanne, Thomas
    Dornberger, Rolf
    [J]. 2020 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, METAHEURISTICS & SWARM INTELLIGENCE (ISMSI 2020), 2020, : 105 - 110
  • [43] New Tabu Search Algorithm with Applied Technology for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    [J]. ADVANCED RESEARCH ON CIVIL ENGINEERING, MATERIALS ENGINEERING AND APPLIED TECHNOLOGY, 2014, 859 : 395 - 398
  • [44] A Simulated Annealing Heuristic for the Capacitated Green Vehicle Routing Problem
    Normasari, Nur Mayke Eka
    Yu, Vincent F.
    Bachtiyar, Candra
    Sukoyo
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019
  • [45] A GENERALIZED EXCHANGE HEURISTIC FOR THE CAPACITATED VEHICLE-ROUTING PROBLEM
    HARCHE, F
    RAGHAVAN, P
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1994, 25 (11) : 1911 - 1920
  • [46] Heuristic solution approaches for the cumulative capacitated vehicle routing problem
    Ozsoydan, Fehmi Burcin
    Sipahioglu, Aydin
    [J]. OPTIMIZATION, 2013, 62 (10) : 1321 - 1340
  • [47] A meta-heuristic for capacitated green vehicle routing problem
    Shuai Zhang
    Yuvraj Gajpal
    S. S. Appadoo
    [J]. Annals of Operations Research, 2018, 269 : 753 - 771
  • [48] A generalized variable neighborhood search heuristic for the capacitated vehicle routing problem with stochastic service times
    Hongtao Lei
    Gilbert Laporte
    Bo Guo
    [J]. TOP, 2012, 20 : 99 - 118
  • [49] A meta-heuristic for capacitated green vehicle routing problem
    Zhang, Shuai
    Gajpal, Yuvraj
    Appadoo, S. S.
    [J]. ANNALS OF OPERATIONS RESEARCH, 2018, 269 (1-2) : 753 - 771
  • [50] A generalized variable neighborhood search heuristic for the capacitated vehicle routing problem with stochastic service times
    Lei, Hongtao
    Laporte, Gilbert
    Guo, Bo
    [J]. TOP, 2012, 20 (01) : 99 - 118
12345