中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Intelligent Scheduling for Permutation Flow Shop with Dynamic Job Arrival via Deep Reinforcement Learning

文献类型:会议论文

作者Yang SL(杨圣落)1,2,3; Xu ZG(徐志刚)1,3
出版日期2021
会议日期March 12-14, 2021
会议地点Chongqing, China
关键词dynamic scheduling deep reinforcement learning PFSP deep Q network (DQN) intelligent scheduling dynamic job arrival
页码2672-2677
英文摘要The dynamic permutation flow shop scheduling problem (PFSP) is receiving increasing attention in recent years. To provide intelligent scheduling for the dynamic PFSP, we solved the dynamic PFSP with new job arrival using deep reinforcement learning (DRL). The mathematical model is established with the objective of minimizing the total tardiness cost of all jobs arriving at the system. The double deep Q network (DDQN) is adapted to solve the studied problem. A large range of instances is provided to train the DDQN-based scheduling agent. The training curve shows the DDQN-based scheduling agent learned to choose appropriate actions at rescheduling points during the training process. After training, the trained model is saved and used to compare with several well-known dispatching rules on a set of test instances. The comparison results show that our trained scheduling agent performs significantly better than these dispatching rules. Our work can provide intelligent decision-making of scheduling for a flow shop under a dynamic production environment.
源文献作者Chengdu Union Institute of Science and Technology ; Chongqing Geeks Education Technology Co., Ltd ; Chongqing Global Union Academy of Science and Technology ; Global Union Academy of Science and Technology ; IEEE Beijing Section
产权排序1
会议录2021 IEEE 5th Advanced Information Technology, Electronic and Automation Control Conference (IAEAC)
会议录出版者IEEE
会议录出版地New York
语种英语
ISSN号2689-6621
ISBN号978-1-7281-8028-1
源URL[http://ir.sia.cn/handle/173321/28745]  
专题沈阳自动化研究所_装备制造技术研究室
通讯作者Yang SL(杨圣落)
作者单位1.Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang, China
2.University of Chinese Academy of Sciences, Beijing, China
3.Chinese Academy of Sciences, Shenyang Institute of Automation, Shenyang, China
推荐引用方式
GB/T 7714
Yang SL,Xu ZG. Intelligent Scheduling for Permutation Flow Shop with Dynamic Job Arrival via Deep Reinforcement Learning[C]. 见:. Chongqing, China. March 12-14, 2021.

入库方式: OAI收割

来源:沈阳自动化研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。