A Hybrid Max-Min Ant System Algorithm for Electric Capacitated Vehicle Routing Problem

被引：0
|
作者：
Hou, Yan-e [1 ]
Wang, Congran [2 ]
Zhang, Chunyang [3 ]
Dang, Lanxue [4 ]
Xiao, Chunjing [5 ]
机构：
[1] Henan Key Laboratory of Big Data Analysis and Processing, Henan University, Kaifeng,475004, China
[2] College of Computer and Information Engineering, Henan University, Kaifeng,475004, China
[3] College of Computer and Information Engineering, Henan University, Kaifeng,475004, China
[4] College of Computer and Information Engineering, Henan University, Kaifeng,475004, China
[5] School of Computer and Information Engineering, Henan University, Kaifeng,475004, China
来源：
IAENG International Journal of Computer Science | 2024年 / 51卷 / 03期
关键词：
Electric vehicles have become the first choice for products delivery in logistics; due to their environmental friendliness and low cost compared to the traditional fuel vehicles. This paper deals with an electric capacitated vehicle routing problem with variable energy consumption rate (E-CVRP); which aims to minimize the total cost including vehicle fixed cost; traveled distance cost and energy cost. First; a mixed integer linear programming model is constructed based on the fact that the energy consumption is affected by the vehicle load. Second; a hybrid Max-Min Ant System (HMMAS) algorithm is proposed to solve this problem. Three neighborhood structures are introduced and executed in a Variable Neighborhood Descent (VND) algorithm to improve the current solution. In addition; an effective charging station adjustment strategy is adopted to further improve the solution obtained by the local search process. Finally; some experiments have been conducted on public instances; and the results demonstrate the effectiveness and stability of the algorithm. © (2024); (International Association of Engineers). All Rights Reserved;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：195 / 203
相关论文
共 50 条
  • [31] Max-Min Ant System to solve the Software Project Scheduling Problem
    Crawford, Broderick
    Soto, Ricardo
    Johnson, Franklin
    Paredes, Fernando
    Olivares Suarez, Miguel
    PROCEEDINGS OF THE 2014 9TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI 2014), 2014,
  • [32] MAX-MIN Ant System and local search for the traveling salesman problem
    Stutzle, T
    Hoos, H
    PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 309 - 314
  • [33] A dynamic max-min ant system for solving the travelling salesman problem
    Bonyadi, Mohammad Reza
    Shah-Hosseini, Hamed
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2010, 2 (06) : 422 - 433
  • [34] Multivalent Graph Matching Problem Solved by Max-Min Ant System
    Ho, Kieu Diem
    Ramel, Jean Yves
    Monmarche, Nicolas
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, S+SSPR 2020, 2021, 12644 : 227 - 237
  • [35] The Undirected Rural Postman Problem Solved by the MAX-MIN Ant System
    Luisa Perez-Delgado, Maria
    7TH INTERNATIONAL CONFERENCE ON PRACTICAL APPLICATIONS OF AGENTS AND MULTI-AGENT SYSTEMS (PAAMS 2009), 2009, 55 : 179 - 187
  • [36] On MAX-MIN ant system's parameters
    Pellegrini, Paola
    Favaretto, Daniela
    Moretti, Elena
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 203 - 214
  • [37] Exploratory Path Planning Using the Max-Min Ant System Algorithm
    Santos, Valeria de C.
    Osorio, Fernando S.
    Toledo, Claudio F. M.
    Otero, Fernando E. B.
    Johnson, Colin G.
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 4229 - 4235
  • [38] Hybrid Crow Search-Ant Colony Optimization Algorithm for Capacitated Vehicle Routing Problem
    Dhanya, K. M.
    Kanmani, Selvadurai
    Hanitha, G.
    Abirami, S.
    SOFT COMPUTING SYSTEMS, ICSCS 2018, 2018, 837 : 46 - 52
  • [39] On the Explorative Behavior of MAX-MIN Ant System
    Favaretto, Daniela
    Moretti, Elena
    Pellegrini, Paola
    ENGINEERING STOCHASTIC LOCAL SEARCH ALGORITHMS: DESIGNING, IMPLEMENTING AND ANALYZING EFFECTIVE HEURISTICS, 2009, 5752 : 115 - 119
  • [40] MAX-MIN Ant System in Image Preprocessing
    Laptik, R.
    Navakauskas, D.
    ELEKTRONIKA IR ELEKTROTECHNIKA, 2009, (01) : 21 - 24
12345