|
A Reinforcement Learning-based Approach to Dynamic Job-shop Scheduling
查看参考文献12篇
文摘
|
Production scheduling is critical to manufacturing system. Dispatching rules are usually applied dynamically to schedule the job in a dynamic job-shop. Existing scheduling approaches seldom address machine selection in the scheduling process. Composite rules, considering both machine selection andjob selection, are proposed in this paper. The dynamic system is trained to enhance its learning and adaptive capability by a reinforcement learning (RL) algorithm. We define the conception of pressure to describe the system feature. Designing a reward function should be guided by the scheduling goal to accurately record the learning progress. Competitive results with the RL-based approach show that it can be used as real-time scheduling technology. |
来源
|
自动化学报
,2005,31(5):765-771 【核心库】
|
关键词
|
Reinforcement learning
;
composite rules
;
mean tardiness
;
dynamic job-shop scheduling
|
地址
|
Shenyang Institute of Automation, Chinese Academy of Sciences, 辽宁, Shenyang, 110016
|
语种
|
英文 |
文献类型
|
研究性论文 |
ISSN
|
0254-4156 |
学科
|
自动化技术、计算机技术 |
基金
|
国家973计划
|
文献收藏号
|
CSCD:2085114
|
参考文献 共
12
共1页
|
1.
Xu Jun-Gang. An overview of theories and methods of production scheduling.
Journal of Computer Research and Development,2004,41(2):257-267
|
被引
1
次
|
|
|
|
2.
Sun D. A backward approach.
International Journal of Production Research,1994,32(4):967-985
|
被引
6
次
|
|
|
|
3.
Mohanasundaram K M. Scheduling rules for dynamic shops that manufacture multi-level jobs.
Computers & Industrial Engineering,2003,44(1):119-131
|
被引
10
次
|
|
|
|
4.
Sun Rong-Lei. Iterative optimization of rule-based scheduling.
Computer Integrated Manufacturing System,2002,8(7):546-550
|
被引
1
次
|
|
|
|
5.
Bowden R O. Development of manufacturing control strategies using unsupervised machine learning.
IIE Transactions,1996,28(4):319-331
|
被引
1
次
|
|
|
|
6.
Zhang Wei. Reinforcement Learning for Job-Shop Scheduling.
Reinforcement Learning for Job-Shop Scheduling [Ph. D. Dissertation],1996
|
被引
1
次
|
|
|
|
7.
Aydin M E. Dynamic job-shop scheduling using reinforcement learning agents.
Robotics and Autonomous Systems,2000,33(2):169-178
|
被引
23
次
|
|
|
|
8.
Wang Yi-Chi. Application of reinforcement learning to multi-agent production scheduling.
Application of reinforcement learning to multi-agent production scheduling [Ph. D. Dissertation],2003
|
被引
1
次
|
|
|
|
9.
Pinedo M. Scheduling Theory.
Scheduling Theory, Algorithms, and Systems.,1995
|
被引
1
次
|
|
|
|
10.
Subramaniam V. Machine selection rules in a dynamic job-shop.
The International Journal of Advanced Manufacturing Technology,2000,16:902-908
|
被引
7
次
|
|
|
|
11.
Sutton R S. An Introduction.
Reinforcement Learning: An Introduction,1998
|
被引
228
次
|
|
|
|
12.
Gao Yang. A review.
Acta Automatica Sinica,2004,30(1):86-100
|
被引
9
次
|
|
|
|
|
|