Task scheduling based on deep reinforcement learning in a cloud manufacturing environment. (3rd January 2020)

• Record Type: Journal Article
• Authors: Dong, Tingting; Xue, Fei; Xiao, Chuangbai; Li, Juntao
• Is Part Of: Concurrency and computation. Volume 32:Number 11(2020)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2020-01-03
• Subjects: cloud manufacturing -- Deep‐Q‐Network -- deep reinforcement learning -- task scheduling; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.5654
• Languages: English
• ISSNs: 1532-0626

Abstract

Summary: Cloud manufacturing promotes the transformation of intelligence for the traditional manufacturing mode. In a cloud manufacturing environment, the task scheduling plays an important role. However, as the number of problem instances increases, the solution quality and computation time always go against. Existing task scheduling algorithms can get local optimal solutions with the high computational cost, especially for large problem instances. To tackle this problem, a task scheduling algorithm based on a deep reinforcement learning architecture (RLTS) is proposed to dynamically schedule tasks with precedence relationship to cloud servers to minimize the task execution time. Meanwhile, the Deep‐Q‐Network, as a kind of deep reinforcement learning algorithms, is employed to consider the problem of complexity and high dimension. In the simulation, the performance of the proposed algorithm is compared with other four heuristic algorithms. The experimental results show that RLTS can be effective to solve the task scheduling in a cloud manufacturing environment.