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
    [J]. 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
    [J]. 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.
    [J]. 2017 6TH INTERNATIONAL CONFERENCE ON SYSTEMS AND CONTROL (ICSC' 17), 2017, : 328 - 333
  • [4] An evolutionary algorithm approach for the constrained multi-depot vehicle routing problem
    Lightner-Laws, Carin
    Agrawal, Vikas
    Lightner, Constance
    Wagner, Neal
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT COMPUTING AND CYBERNETICS, 2016, 9 (01) : 2 - 22
  • [5] Improved Memetic Algorithm for Multi-depot Multi-objective Capacitated Arc Routing Problem
    Wan, Jie
    Chen, Xinghan
    Li, Ruichang
    [J]. 2019 8TH INTERNATIONAL CONFERENCE ON TRANSPORTATION AND TRAFFIC ENGINEERING (ICTTE 2019), 2020, 308
  • [6] The multi-depot periodic vehicle routing problem
    Mingozzi, A
    [J]. ABSTRACTION, REFORMULATION AND APPROXIMATION, PROCEEDINGS, 2005, 3607 : 347 - 350
  • [7] Research on the Multi-Depot Vehicle Routing Problem
    Li Xin
    Zhang Yang
    Huang Lucheng
    [J]. PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS A-C, 2008, : 544 - 547
  • [8] On Solving the Multi-depot Vehicle Routing Problem
    Tlili, Takwa
    Krichen, Saoussen
    Drira, Ghofrane
    Faiz, Sami
    [J]. PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING, NETWORKING AND INFORMATICS, ICACNI 2015, VOL 2, 2016, 44 : 103 - 108
  • [9] Cooperative Multi-Depot Vehicle Routing Problem
    Cickova, Zuzana
    Figurova, Dana
    [J]. MATHEMATICAL METHODS IN ECONOMICS (MME 2018), 2018, : 60 - 64
  • [10] VEHICLE ROUTING PROBLEM WITH MULTI-DEPOT AND MULTI-TASK
    Yang, Haoxiong
    Jing, Li
    Zhou, Yongsheng
    He, Mingke
    [J]. ICEIS 2011: PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL 4, 2011, : 650 - 655
12345