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