A low-carbon scheduling method based on improved ant colony algorithm for underground electric transportation vehicles
Abstract Improved scheduling of underground transportation vehicles in coal mines can significantly enhance work efficiency and contribute to safer production. However, the specific working conditions and limitations of electric vehicles pose significant challenges to effective vehicle scheduling. T...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Springer
2025-01-01
|
Series: | Complex & Intelligent Systems |
Subjects: | |
Online Access: | https://doi.org/10.1007/s40747-024-01775-8 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1823861473926971392 |
---|---|
author | Yizhe Zhang Yinan Guo Yao Huang Shirong Ge |
author_facet | Yizhe Zhang Yinan Guo Yao Huang Shirong Ge |
author_sort | Yizhe Zhang |
collection | DOAJ |
description | Abstract Improved scheduling of underground transportation vehicles in coal mines can significantly enhance work efficiency and contribute to safer production. However, the specific working conditions and limitations of electric vehicles pose significant challenges to effective vehicle scheduling. To address this issue, a constrained single-objective optimization model is developed to minimize transportation costs for low-carbon scheduling of underground electric transportation vehicles (ETVs). The model incorporates constraints related to load capacity, cruising range, and safety regulations. A specific energy consumption model for ETVs is formulated, considering factors such as road conditions, load, and driving state. To solve this problem, an improved ant colony optimization algorithm integrated with Q-learning (ACO-QL) is proposed. Specifically, ant colony optimization explores the global solution space and identifies promising regions, while the split strategy effectively distributes demand across multiple vehicles. Q-learning enhances local search by selecting the most appropriate operator, preventing premature convergence to local optima. Experimental results on four real-world instances demonstrate the superior performance of ACO-QL compared to state-of-the-art algorithms. |
format | Article |
id | doaj-art-6c10005ea10440df81cb673107a5dd46 |
institution | Kabale University |
issn | 2199-4536 2198-6053 |
language | English |
publishDate | 2025-01-01 |
publisher | Springer |
record_format | Article |
series | Complex & Intelligent Systems |
spelling | doaj-art-6c10005ea10440df81cb673107a5dd462025-02-09T13:01:05ZengSpringerComplex & Intelligent Systems2199-45362198-60532025-01-0111211810.1007/s40747-024-01775-8A low-carbon scheduling method based on improved ant colony algorithm for underground electric transportation vehiclesYizhe Zhang0Yinan Guo1Yao Huang2Shirong Ge3School of Mechanical and Electrical Engineering, China University of Mining and Technology (Beijing)School of Mechanical and Electrical Engineering, China University of Mining and Technology (Beijing)School of Mechanical and Electrical Engineering, China University of Mining and Technology (Beijing)School of Mechanical and Electrical Engineering, China University of Mining and Technology (Beijing)Abstract Improved scheduling of underground transportation vehicles in coal mines can significantly enhance work efficiency and contribute to safer production. However, the specific working conditions and limitations of electric vehicles pose significant challenges to effective vehicle scheduling. To address this issue, a constrained single-objective optimization model is developed to minimize transportation costs for low-carbon scheduling of underground electric transportation vehicles (ETVs). The model incorporates constraints related to load capacity, cruising range, and safety regulations. A specific energy consumption model for ETVs is formulated, considering factors such as road conditions, load, and driving state. To solve this problem, an improved ant colony optimization algorithm integrated with Q-learning (ACO-QL) is proposed. Specifically, ant colony optimization explores the global solution space and identifies promising regions, while the split strategy effectively distributes demand across multiple vehicles. Q-learning enhances local search by selecting the most appropriate operator, preventing premature convergence to local optima. Experimental results on four real-world instances demonstrate the superior performance of ACO-QL compared to state-of-the-art algorithms.https://doi.org/10.1007/s40747-024-01775-8Q-learningAnt colony optimization algorithmCoal mineUnderground electric transport vehicleLow-carbon scheduling |
spellingShingle | Yizhe Zhang Yinan Guo Yao Huang Shirong Ge A low-carbon scheduling method based on improved ant colony algorithm for underground electric transportation vehicles Complex & Intelligent Systems Q-learning Ant colony optimization algorithm Coal mine Underground electric transport vehicle Low-carbon scheduling |
title | A low-carbon scheduling method based on improved ant colony algorithm for underground electric transportation vehicles |
title_full | A low-carbon scheduling method based on improved ant colony algorithm for underground electric transportation vehicles |
title_fullStr | A low-carbon scheduling method based on improved ant colony algorithm for underground electric transportation vehicles |
title_full_unstemmed | A low-carbon scheduling method based on improved ant colony algorithm for underground electric transportation vehicles |
title_short | A low-carbon scheduling method based on improved ant colony algorithm for underground electric transportation vehicles |
title_sort | low carbon scheduling method based on improved ant colony algorithm for underground electric transportation vehicles |
topic | Q-learning Ant colony optimization algorithm Coal mine Underground electric transport vehicle Low-carbon scheduling |
url | https://doi.org/10.1007/s40747-024-01775-8 |
work_keys_str_mv | AT yizhezhang alowcarbonschedulingmethodbasedonimprovedantcolonyalgorithmforundergroundelectrictransportationvehicles AT yinanguo alowcarbonschedulingmethodbasedonimprovedantcolonyalgorithmforundergroundelectrictransportationvehicles AT yaohuang alowcarbonschedulingmethodbasedonimprovedantcolonyalgorithmforundergroundelectrictransportationvehicles AT shirongge alowcarbonschedulingmethodbasedonimprovedantcolonyalgorithmforundergroundelectrictransportationvehicles AT yizhezhang lowcarbonschedulingmethodbasedonimprovedantcolonyalgorithmforundergroundelectrictransportationvehicles AT yinanguo lowcarbonschedulingmethodbasedonimprovedantcolonyalgorithmforundergroundelectrictransportationvehicles AT yaohuang lowcarbonschedulingmethodbasedonimprovedantcolonyalgorithmforundergroundelectrictransportationvehicles AT shirongge lowcarbonschedulingmethodbasedonimprovedantcolonyalgorithmforundergroundelectrictransportationvehicles |