首页|基于强化学习的人员轮休调度方法

基于强化学习的人员轮休调度方法

扫码查看
针对传统调度方法求解效果差、效率低、轮休约束表达不准确的问题,首次提出一种基于强化学习的人员轮休调度方法.该方法将轮休调度过程构建为Markov决策过程,利用动作掩码方法实现轮休约束,通过深度Q网络(DQN)方法对轮休调度的策略进行学习.最后,采用学习得到的调度策略对人员进行快速安排.实验表明,在遵守轮休约束的前提下,该方法能够快速给出匹配每日人力需求的人员安排.对比传统的基于遗传的方法,该方法在人力需求拟合上的安排偏差更小,求解效率更高.
Day-off scheduling approach based on reinforcement learning
Aiming at the problems of poor performance,low efficiency and inaccuracy to express constraints of tradi-tional scheduling approaches,a day-off scheduling approach based on reinforcement learning was proposed.In this approach,the day-off scheduling process was regarded as a Markov Decision Process(MDP),and an action mask method was utilized for expressing scheduling constraints.Deep Q-Network(DQN)was developed for learning scheduling strategies from MDP.Finally,the learned scheduling strategies were used to generate scheduling results following daily workload efficiently under constraints.Compared to traditional Genetic Algorithm(GA)methods,experimental results showed that the proposed method had less variance and was more efficient.

day-off schedulingreinforcement learningMarkov decision processdeep Q-networkaction mask

李甜甜、陈德胜、曹斌

展开 >

浙江工业大学计算机科学与技术学院(软件学院),浙江 杭州 310023

轮休调度 强化学习 Markov决策过程 深度Q网络 动作掩码

浙江省自然科学基金资助项目浙江省重点研发计划资助项目

LQ21F0200192022C01145

2024

计算机集成制造系统
中国兵器工业集团第210研究所

计算机集成制造系统

CSTPCD北大核心
影响因子:1.092
ISSN:1006-5911
年,卷(期):2024.30(10)