Evolutionary Multi-objective Optimization for Multi-depot Vehicle Routing in Logistics

被引：3
|
作者：
Bi, Xiaowen [1 ]
Han, Zeyu [1 ]
Tang, Wallace K. S. [1 ]
机构：
[1] City Univ Hong Kong, Dept Elect Engn, Tat Chee Ave, Kowloon, Hong Kong, Peoples R China
来源：
INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS | 2017年 / 10卷 / 01期
关键词：
Multi-depot vehicle routing; multi-objective optimization; evolutionary algorithm; local search; GENETIC ALGORITHM; NSGA-II; SEARCH;
D O I：
10.2991/ijcis.10.1.94
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Delivering goods in an efficient and cost-effective way is always a challenging problem in logistics. In this paper, the multi-depot vehicle routing is focused. To cope with the conflicting requirements, an advanced multi-objective evolutionary algorithm is proposed. Local-search empowered genetic operations and a fuzzy cluster-based initialization process are embedded in the design for performance enhancement. Its outperformance, as compared to existing alternatives, is confirmed by extensive simulations based on numerical datasets and real traffic conditions with various customers' distributions.
引用
收藏
页码：1337 / 1344
页数：8
相关论文
共 50 条
  • [1] Evolutionary Multi-objective Optimization for Multi-depot Vehicle Routing in Logistics
    Xiaowen Bi
    Zeyu Han
    Wallace K. S. Tang
    International Journal of Computational Intelligence Systems, 2017, 10 : 1337 - 1344
  • [2] Multi-Objective Ant Colony Optimization for Multi-Depot Heterogenous Vehicle Routing Problem
    Kubil, V. N.
    Mokhov, V. A.
    Grinchenkov, D., V
    2018 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING, APPLICATIONS AND MANUFACTURING (ICIEAM), 2018,
  • [3] A multi-objective optimization of Multi-depot Fleet Size and Mix Vehicle Routing Problem with time window
    Guezouli, L.
    Abdelhamid, S.
    2017 6TH INTERNATIONAL CONFERENCE ON SYSTEMS AND CONTROL (ICSC' 17), 2017, : 328 - 333
  • [4] Multi-depot vehicle routing problem with drones in emergency logistics
    Weng, Xun
    She, Wenke
    Fan, Hongqiang
    Zhang, Jingtian
    Yun, Lifen
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2025, 28 (01):
  • [5] Cumulative multi-depot vehicle routing problem in emergency logistics
    Zeng, Zheng-Yang
    Xu, Wei-Sheng
    Xu, Zhi-Yu
    Liu, Zhu-Xin
    Kongzhi yu Juece/Control and Decision, 2014, 29 (12): : 2183 - 2188
  • [6] An evolutionary algorithm approach for the constrained multi-depot vehicle routing problem
    Lightner-Laws, Carin
    Agrawal, Vikas
    Lightner, Constance
    Wagner, Neal
    INTERNATIONAL JOURNAL OF INTELLIGENT COMPUTING AND CYBERNETICS, 2016, 9 (01) : 2 - 22
  • [7] Improved Memetic Algorithm for Multi-depot Multi-objective Capacitated Arc Routing Problem
    Wan, Jie
    Chen, Xinghan
    Li, Ruichang
    2019 8TH INTERNATIONAL CONFERENCE ON TRANSPORTATION AND TRAFFIC ENGINEERING (ICTTE 2019), 2020, 308
  • [8] Cooperative Multi-Depot Vehicle Routing Problem
    Cickova, Zuzana
    Figurova, Dana
    MATHEMATICAL METHODS IN ECONOMICS (MME 2018), 2018, : 60 - 64
  • [9] Research on the Multi-Depot Vehicle Routing Problem
    Li Xin
    Zhang Yang
    Huang Lucheng
    PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS A-C, 2008, : 544 - 547
  • [10] On Solving the Multi-depot Vehicle Routing Problem
    Tlili, Takwa
    Krichen, Saoussen
    Drira, Ghofrane
    Faiz, Sami
    PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING, NETWORKING AND INFORMATICS, ICACNI 2015, VOL 2, 2016, 44 : 103 - 108
12345