Reinforcement learning-based algorithm for multi-skill project scheduling problem
HU Zhen-tao
CUI Nan-fang
HU Xue-jun
LEI Xiao-qi
Abstract：Combinatorial explosion is a common phenomenon in multi-skill project scheduling,which leads to higher complexity in multi-skill project scheduling problem(MSPSP)than in traditional single-skill project scheduling problem.Heuristics and meta-heuristics have disadvantages in solving MSPSP.Therefore,based on the characteristics of project scheduling and the algorithmic logic of reinforcement learning,a multi-skilled project scheduling algorithm based on re-inforcement learning is designed in this paper.Firstly,the multi-skill project scheduling process is modeled as a Markov decision process(MDP).Then,a double-agent mechanism is proposed,and state integration method and action decom-position method are designed to reduce the complexity of value function learning.Finally,skills conflation algorithm is developed to reduce the time complexity of allocating resources in MSPSP.Comparative experiments between the proposed RL algorithm and heuristics show that the reinforcement learning(RL)has better performance,and experiments between the proposed RL algorithm and meta-heuristics show that the RL has higher stability and shorter running time.
Keywords：multi-skill resourceproject schedulingintelligence algorithmreinforcement learningPSGS
Publication Date：2024-03-28
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：10( 502-511 )