Improved Memetic Algorithm for Multi-depot Multi-objective Capacitated Arc Routing Problem

被引：0
|
作者：
Wan, Jie [1 ]
Chen, Xinghan [1 ]
Li, Ruichang [1 ]
机构：
[1] Hebei Univ Technol, Sch Econ & Management, Tianjin 300401, Peoples R China
来源：
2019 8TH INTERNATIONAL CONFERENCE ON TRANSPORTATION AND TRAFFIC ENGINEERING (ICTTE 2019) | 2020年 / 308卷
关键词：
SEARCH ALGORITHM;
D O I：
10.1051/matecconf/202030801002
中图分类号：
TU [建筑科学];
学科分类号：
0813 ;
摘要：
The capacitated arc routing problem (CARP) is a challenging vehicle routing problem with numerous real-world applications. In this paper, an extended version of CARP, the multi-depot multi-objective capacitated arc routing problem (MDMOCARP) is proposed to tackle practical requirements. Firstly, the critical edge decision mechanism and the critical edge random allocation mechanism are proposed to optimize edges between depots. Secondly, a novel adaptive probability of local search with fitness is proposed to improve the Decomposition-Based Memetic Algorithm for Multi-Objective CARP(D-MAENS). Compared with the D-MAENS algorithm, experimental results on MD-CARP instances show that the improved memetic algorithm (IMA) has performed significantly better than D-MAENS on convergence and diversity in the metric IGD and the metric HV.
引用
收藏
页数：5
相关论文
共 50 条
  • [31] The multi-depot capacitated location-routing problem with fuzzy travel times
    Zarandi, Mohammad Hossein Faze
    Hemmati, Ahmad
    Davari, Soheil
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (08) : 10075 - 10084
  • [32] A cooperative coevolutionary algorithm for the Multi-Depot Vehicle Routing Problem
    de Oliveira, Fernando Bernardes
    Enayatifar, Rasul
    Sadaei, Hossein Javedani
    Guimaraes, Frederico Gadelha
    Potvin, Jean-Yves
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 43 : 117 - 130
  • [33] An improved formulation for the multi-depot open vehicle routing problem
    Eduardo Lalla-Ruiz
    Christopher Expósito-Izquierdo
    Shervin Taheripour
    Stefan Voß
    OR Spectrum, 2016, 38 : 175 - 187
  • [34] A Memetic Algorithm for Periodic Capacitated Arc Routing Problem
    Mei, Yi
    Tang, Ke
    Yao, Xin
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (06): : 1654 - 1667
  • [35] A memetic algorithm for the open capacitated arc routing problem
    Fung, Richard Y. K.
    Liu, Ran
    Jiang, Zhibin
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2013, 50 : 53 - 67
  • [36] A hybrid genetic algorithm for the multi-depot vehicle routing problem
    Ho, William
    Ho, George T. S.
    Ji, Ping
    Lau, Henry C. W.
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2008, 21 (04) : 548 - 557
  • [37] Multi-Depot Vehicle Routing Problem with Hybrid Genetic Algorithm
    Dang, Liwei
    Sun, Xiaoming
    ADVANCED MECHANICAL DESIGN, PTS 1-3, 2012, 479-481 : 555 - 560
  • [38] An improved optimization algorithm for a multi-depot vehicle routing problem considering carbon emissions
    Xujin Pu
    Xulong Lu
    Guanghua Han
    Environmental Science and Pollution Research, 2022, 29 : 54940 - 54955
  • [39] An improved optimization algorithm for a multi-depot vehicle routing problem considering carbon emissions
    Pu, Xujin
    Lu, Xulong
    Han, Guanghua
    ENVIRONMENTAL SCIENCE AND POLLUTION RESEARCH, 2022, 29 (36) : 54940 - 54955
  • [40] Study on Improved Hybrid Genetic Algorithm for Multi-depot Vehicle Routing Problem with Backhauls
    Ren Chunyu
    Wang Xiaobo
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL II, PROCEEDINGS, 2009, : 347 - +
12345