Paper Info
Title
Scheduling of re-entrant lines with neuro-dynamic programming based on a new evaluating criterion
Abstract
Scheduling of re-entrant lines is very important for manufacturing systems. For some dynamic scheduling methodologies, it is necessary to model a production system with finite-state discrete-time Markov process. However, proper state cannot be found as absorbing state of Markov process when general Mean Output Rate is employed as an evaluating criterion. Mean-Output-parts Number Before First Block is presented to be a new evaluating criterion in this paper to evaluate scheduling policies for Closed Re-entrant Lines(CRL). Simulations of four static scheduling policies verify the new criterion. In order to apply a Neuro-Dynamic Programming (NDP) method to scheduling of a CRL, cost-to-go value function and transition cost function are presented as new forms under the new criterion. In addition, the policy obtained in a less-number parts system by the NDP is applied in a more-number parts system directly, whose results are satisfactory.
Year
DOI
Venue
2006
10.1007/11760191_134
ISNN (2)
Keywords
Field
DocType
absorbing state,markov process,dynamic scheduling methodology,more-number parts system,new criterion,neuro-dynamic programming,static scheduling policy,cost-to-go value function,less-number parts system,new form,re-entrant line,production system,dynamic scheduling,cost function,value function
Dynamic programming,Mathematical optimization,Markov process,Fair-share scheduling,Scheduling (computing),Computer science,Algorithm,Finite-state machine,Rate-monotonic scheduling,Dynamic priority scheduling,Round-robin scheduling,Distributed computing
Conference
Volume
ISSN
ISBN
3973
0302-9743
3-540-34482-9
Citations 
PageRank 
References 
0
0.34
3
Authors
4
Name
Order
Citations
PageRank
Ying Wang100.68
Huiyu Jin271.65
Shunzhi Zhu313519.88
Maoqing Li4608.53