Intelligent scheduling model and algorithm for manufacturing
暂无分享,去创建一个
This paper puts forward an intelligent scheduling model based on Hopfield neural network and a unified algorithm for manufacturing. The energy computation function and its dynamic state equation are derived and discussed in detail about their coefficients (parameters) and steps (Delta t) in iteration towards convergence. The unified model is focused on the structure of the above function and equation, in which the goal and penalty items must be involved and meet different schedule models. The applications to different schedule mode including jobshop static scheduling, scheduling with due-date constraint or priority constraint, dynamic scheduling, and JIT (just in time) scheduling are discussed, and a series of examples with Gantt charts are illustrated.
[1] R.-H. Liang,et al. Short-term hydro-scheduling using Hopfield neural network , 1996 .
[2] Yoshiyasu Takefuji,et al. Stochastic neural networks for solving job-shop scheduling. I. Problem representation , 1988, IEEE 1988 International Conference on Neural Networks.
[3] John J. Hopfield,et al. Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit , 1986 .