强化学习
计算机科学
作业车间调度
动态优先级调度
单调速率调度
公平份额计划
调度(生产过程)
两级调度
数学优化
流水车间调度
马尔可夫决策过程
工业工程
人工智能
分布式计算
运筹学
地铁列车时刻表
马尔可夫过程
工程类
数学
操作系统
统计
作者
Eman K. Elsayed,Asmaa K. Elsayed,Kamal A. ElDahshan
标识
DOI:10.32604/cmc.2022.030803
摘要
Industry 4.0 production environments and smart manufacturing systems integrate both the physical and decision-making aspects of manufacturing operations into autonomous and decentralized systems. One of the key aspects of these systems is a production planning, specifically, Scheduling operations on the machines. To cope with this problem, this paper proposed a Deep Reinforcement Learning with an Actor-Critic algorithm (DRLAC). We model the Job-Shop Scheduling Problem (JSSP) as a Markov Decision Process (MDP), represent the state of a JSSP as simple Graph Isomorphism Networks (GIN) to extract nodes features during scheduling, and derive the policy of optimal scheduling which guides the included node features to the best next action of schedule. In addition, we adopt the Actor-Critic (AC) network's training algorithm-based reinforcement learning for achieving the optimal policy of the scheduling. To prove the proposed model's effectiveness, first, we will present a case study that illustrated a conflict between two job scheduling, secondly, we will apply the proposed model to a known benchmark dataset and compare the results with the traditional scheduling methods and trending approaches. The numerical results indicate that the proposed model can be adaptive with real-time production scheduling, where the average percentage deviation (APD) of our model achieved values between 0.009 and 0.21 compared with heuristic methods and values between 0.014 and 0.18 compared with other trending approaches.
科研通智能强力驱动
Strongly Powered by AbleSci AI