SIA OpenIR  > 装备制造技术研究室
Pattern driven dynamic scheduling approach using reinforcement learning
Wei YZ(魏英姿); Jiang, Xinli; Hao, Pingbo; Gu KF(谷侃锋)
作者部门现代装备研究室
会议名称2009 IEEE International Conference on Automation and Logistics, ICAL 2009
会议日期August 5-7, 2009
会议地点Shenyang, China
会议录名称Proceedings of the 2009 IEEE International Conference on Automation and Logistics, ICAL 2009
出版者IEEE
出版地NEW YORK
2009
页码514-519
收录类别EI ; CPCI(ISTP)
EI收录号20094812516950
WOS记录号WOS:000291503400097
产权排序2
ISBN号978-1-4244-4795-4
关键词Reinforcement Learning Contract Net Protocol (Cnp) State Pattern Dynamic Scheduling
摘要Production scheduling is critical for manufacturing system. Dispatching rules are usually applied dynamically to schedule the job in the dynamic job-shop. The paper presents an adaptive iterative scheduling algorithm that operates dynamically to schedule the job in the dynamic job-shop. In order to get adaptive behavior, the reinforcement learning system is done with the phased Q-learning by defining the intermediate state pattern. We convert the scheduling problem into reinforcement learning problems by constructing a multi-phase dynamic programming process, including the definition of state representation, actions and the reward function. We use five heuristic rules, CNP-CR, CNP-FCFS, CNP-EFT, CNP-EDD and CNP-SPT, as actions and the scheduling objective: minimization of maximum completion time. So a complex dynamic scheduling problem can be divided into a sequential sub-problem easier to solve. We also analyze the time and the solution and present some experimental results. (CNP), State Pattern, Dynamic Scheduling.
语种英语
引用统计
被引频次:1[WOS]   [WOS记录]     [WOS相关记录]
文献类型会议论文
条目标识符http://ir.sia.cn/handle/173321/19982
专题装备制造技术研究室
通讯作者Wei YZ(魏英姿)
作者单位1.Shenyang Ligong University, Shenyang 110168, China
2.Shenyang Institute of Automation, Chinese Academy of Science, Shenyang 110016, China
推荐引用方式
GB/T 7714
Wei YZ,Jiang, Xinli,Hao, Pingbo,et al. Pattern driven dynamic scheduling approach using reinforcement learning[C]. NEW YORK:IEEE,2009:514-519.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
Pattern driven dynam(671KB)会议论文 开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Wei YZ(魏英姿)]的文章
[Jiang, Xinli]的文章
[Hao, Pingbo]的文章
百度学术
百度学术中相似的文章
[Wei YZ(魏英姿)]的文章
[Jiang, Xinli]的文章
[Hao, Pingbo]的文章
必应学术
必应学术中相似的文章
[Wei YZ(魏英姿)]的文章
[Jiang, Xinli]的文章
[Hao, Pingbo]的文章
相关权益政策
暂无数据
收藏/分享
文件名: Pattern driven dynamic scheduling approach using reinforcement learning.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

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