论文信息 - Application of stochastic real-valued reinforcement neural networks to batch production rescheduling

Application of stochastic real-valued reinforcement neural networks to batch production rescheduling

Abstract This paper details the design and application of a hybrid neural network architecture for the rescheduling problem of batch manufacture. Design issues include the selection of an appropriate neural network paradigm, specification of the network architecture and support for multistep prediction. Application issues include decoupling the network dimension from that of the problem and the definition of suitable rescheduling operators. The ensuing hybrid network is tested against heuristics previously identified as typically representing estimates for best and worst case performance within a cross-section of batch rescheduling problems.

[1] S. U. Randhawa,et al. Job shop scheduling: an experimental investigation of the performance of alternative scheduling rules , 1996 .

[2] Simon Haykin,et al. Neural Networks: A Comprehensive Foundation , 1998 .

[3] Vijaykumar Gullapalli,et al. A stochastic reinforcement learning algorithm for learning real-valued functions , 1990, Neural Networks.

[4] Cihan H. Dagli,et al. Genetic neuro-scheduler: A new approach for job shop scheduling , 1995 .

[5] Michael I. Jordan,et al. Hierarchies of Adaptive Experts , 1991, NIPS.

[6] R. J. Williams,et al. Simple Statistical Gradient-Following Algorithms for Connectionist Reinforcement Learning , 2004, Machine Learning.

[7] Wei Zhang,et al. A Reinforcement Learning Approach to job-shop Scheduling , 1995, IJCAI.

[8] Wesley E. Snyder,et al. Optimization by Mean Field Annealing , 1988, NIPS.

[9] Akio Yamamoto,et al. Scheduling for minimizing total actual flow time by neural networks , 1992 .

[10] Simon Haykin,et al. Neural networks , 1994 .

[11] Nirwan Ansari,et al. A new method to optimize the satellite broadcasting schedules using the mean field annealing of a Hopfield neural network , 1995, IEEE Trans. Neural Networks.