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 条
  • [41] 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
  • [42] A tabu search heuristic for the multi-depot vehicle routing problem
    Renaud, J
    Laporte, G
    Boctor, FF
    COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (03) : 229 - 235
  • [43] An improved formulation for the multi-depot open vehicle routing problem
    Lalla-Ruiz, Eduardo
    Exposito-Izquierdo, Christopher
    Taheripour, Shervin
    Voss, Stefan
    OR SPECTRUM, 2016, 38 (01) : 175 - 187
  • [44] Multi-Type Attention for Solving Multi-Depot Vehicle Routing Problems
    Li, Jinqi
    Dai, Bing Tian
    Niu, Yunyun
    Xiao, Jianhua
    Wu, Yaoxin
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024, 25 (11) : 17831 - 17840
  • [45] An evolutionary approach for multi-objective vehicle routing problems with backhauls
    Garcia-Najera, Abel
    Bullinaria, John A.
    Gutierrez-Andrade, Miguel A.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 81 : 90 - 108
  • [46] The information modeling and intelligent optimization method for logistics vehicle routing and scheduling with multi-objective and multi-constraint
    College of Mechanical Engineering, Donghua University, Shanghai 200051, China
    J. Donghua Univ., 2007, 4 (455-459+466):
  • [47] A New Solution Approach To Multi-Depot Vehicle Routing Problem With Ant Colony Optimization
    Demirel, Tufan
    Yilmaz, Sule
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2012, 18 (3-4) : 421 - 439
  • [48] The Information Modeling and Intelligent Optimization Method for Logistics Vehicle Routing and Scheduling with Multi-objective and Multi-constraint
    李蓓智
    周亚勤
    兰世海
    杨建国
    Journal of Donghua University(English Edition), 2007, (04) : 455 - 459
  • [49] Evolutionary Multi-Objective Optimization Approach for the Vehicle Routing Problem with Uncertain Travel Time
    Bederina, Hiba
    Hifi, Mhand
    2016 4TH INTERNATIONAL CONFERENCE ON CONTROL ENGINEERING & INFORMATION TECHNOLOGY (CEIT), 2016,
  • [50] Hybrid ant colony optimization algorithm applied to the multi-depot vehicle routing problem
    Petr Stodola
    Natural Computing, 2020, 19 : 463 - 475
12345