一种改进的基于深度强化学习的云制造动态任务调度方法

An improved deep reinforcement learning-based scheduling approach for dynamic task scheduling in cloud manufacturing

International Journal of Production Research · 2023
被引 24
ABS 3

中文导读

针对云制造中动态任务调度问题,提出一种改进的深度强化学习方法,通过考虑预训练数据集与训练中策略的分布距离、引入不确定性权重并扩展输出掩码,解决了现有方法微调能力差和训练效率低的问题,在30个实际调度实例上验证了效果。

Abstract

Dynamic task scheduling problem in cloud manufacturing (CMfg) is always challenging because of changing manufacturing requirements and services. To make instant decisions for task requirements, deep reinforcement learning-based (DRL-based) methods have been broadly applied to learn the scheduling policies of service providers. However, the current DRL-based scheduling methods struggle to fine-tune a pre-trained policy effectively. The resulting training from scratch takes more time and may easily overfit the environment. Additionally, most DRL-based methods with uneven action distribution and inefficient output masks largely reduce the training efficiency, thus degrading the solution quality. To this end, this paper proposes an improved DRL-based approach for dynamic task scheduling in CMfg. First, the paper uncovers the causes behind the inadequate fine-tuning ability and low training efficiency observed in existing DRL-based scheduling methods. Subsequently, a novel approach is proposed to address these issues by updating the scheduling policy while considering the distribution distance between the pre-training dataset and the in-training policy. Uncertainty weights are introduced to the loss function, and the output mask is extended to the updating procedures. Numerical experiments on thirty actual scheduling instances validate that the solution quality and generalization of the proposed approach surpass other DRL-based methods at most by 32.8% and 28.6%, respectively. Additionally, our method can effectively fine-tune a pre-trained scheduling policy, resulting in an average reward increase of up to 23.8%.

云制造动态任务调度深度强化学习调度策略