A Reinforcement Learning-Based Scheduling Algorithm for Special Material Transportation

Efficient scheduling of special materials is essential for improving the operational efficiency of material transportation systems. However, multiple processing stages, heterogeneous transportation resources, and complex transfer paths pose significant challenges to efficient scheduling. To address these challenges, this paper proposes an improved reinforcement learning (RL)-based scheduling algorithm. First, a scheduling optimization model is established with the objectives of minimizing makespan and balancing resource utilization. Second, an improved action-value update strategy is developed to reduce Q-value estimation bias, thereby improving policy convergence and scheduling performance. Experimental results show that the proposed Improved DQN outperforms greedy, genetic, and standard DQN algorithms across different task and resource scales. In particular, it achieves an average relative error rate of 27.48% with 500 tasks and a maximum error rate of only 6.51% under different resource configurations, demonstrating its effectiveness and scalability for complex special material scheduling.

Authors

Institutions

Publication Details

Journal
Algorithms
Published
2026-09-09
DOI
https://doi.org/10.3390/a19090776
Primary Topic
Scheduling and Optimization Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
article

A Reinforcement Learning-Based Scheduling Algorithm for Special Material Transportation

Jianbo Zhao, Xiang Su
Algorithms
Scheduling and Optimization Algorithms
article

A Reinforcement Learning-Based Scheduling Algorithm for Special Material Transportation

Jianbo Zhao, Xiang Su
article en

Abstract

Efficient scheduling of special materials is essential for improving the operational efficiency of material transportation systems. However, multiple processing stages, heterogeneous transportation resources, and complex transfer paths pose significant challenges to efficient scheduling. To address these challenges, this paper proposes an improved reinforcement learning (RL)-based scheduling algorithm. First, a scheduling optimization model is established with the objectives of minimizing makespan and balancing resource utilization. Second, an improved action-value update strategy is developed to reduce Q-value estimation bias, thereby improving policy convergence and scheduling performance. Experimental results show that the proposed Improved DQN outperforms greedy, genetic, and standard DQN algorithms across different task and resource scales. In particular, it achieves an average relative error rate of 27.48% with 500 tasks and a maximum error rate of only 6.51% under different resource configurations, demonstrating its effectiveness and scalability for complex special material scheduling.

AlgorithmsVol. 19(9)
Zhengzhou University (CN), Jiangsu University of Science and Technology (CN), Zhengzhou Institute of Machinery (CN)
Decent work and economic growth
Openalex Percentile: Top 10%
Scheduling and Optimization Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.