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...

Full description

Saved in:
Bibliographic Details
Main Authors: Yizhe Zhang, Yinan Guo, Yao Huang, Shirong Ge
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