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 条
  • [21] A Knowledge-Guided Multi-Objective Shuffled Frog Leaping Algorithm for Dynamic Multi-Depot Multi-Trip Vehicle Routing Problem
    Zhao, Yun
    Shen, Xiaoning
    Ge, Zhongpei
    [J]. SYMMETRY-BASEL, 2024, 16 (06):
  • [22] The multi-depot vehicle routing problem with profit fairness
    Soriano, Adria
    Gansterer, Margaretha
    Hartl, Richard F.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2023, 255
  • [23] Heterogeneous multi-depot collaborative vehicle routing problem
    Zhang, Qihuan
    Wang, Ziteng
    Huang, Min
    Yu, Yang
    Fang, Shu-Cherng
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2022, 160 : 1 - 20
  • [24] Harmony Search for Multi-depot Vehicle Routing Problem
    Misni, F.
    Lee, L. S.
    [J]. MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2019, 13 (03): : 311 - 328
  • [25] The half open multi-depot vehicle routing problem
    Liu, Ran
    Jiang, Zhi-Bin
    Geng, Na
    Liu, Tian-Tang
    [J]. Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2010, 44 (11): : 1539 - 1545
  • [26] Using Metaheuristics on the Multi-Depot Vehicle Routing Problem with Modified Optimization Criterion
    Stodola, Petr
    [J]. ALGORITHMS, 2018, 11 (05):
  • [27] A Hybrid Algorithm for Multi-depot Vehicle Routing Problem
    Chen, Peiyou
    Xu, Xinming
    [J]. IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 2031 - 2034
  • [28] A hybrid multi-objective evolutionary optimization approach for the robust vehicle routing problem
    Bederina, Hiba
    Hifi, Mhand
    [J]. APPLIED SOFT COMPUTING, 2018, 71 : 980 - 993
  • [29] A Matheuristic for Multi-Depot Multi-Trip Vehicle Routing Problems
    Calamoneri, Tiziana
    Coro, Federico
    Mancini, Simona
    [J]. METAHEURISTICS, MIC 2022, 2023, 13838 : 464 - 469
  • [30] A Multi-Depot Logistics Distribution Routing Model for Unexpected Events
    Huang, Xiaoxia
    Song, Liying
    Song, Hongqing
    [J]. 2017 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING, MANAGEMENT SCIENCE AND APPLICATION (ICIMSA 2017), 2017, : 166 - 170
12345