Scheduling of re-entrant lines with neuro-dynamic programming based on a new evaluating criterion

  • Authors:

  • Ying Wang;Huiyu Jin;Shunzhi Zhu;Maoqing Li

  • Affiliations:

  • System and Control Research Center, Xiamen University, Xiamen, China;Department of Automation, University of Science and Technology of China, Hefei, China;System and Control Research Center, Xiamen University, Xiamen, China;System and Control Research Center, Xiamen University, Xiamen, China

  • Venue:
  • ISNN'06 Proceedings of the Third international conference on Advances in Neural Networks - Volume Part III
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.