Abstract: The neural network model of Job-shop scheduling problem is built. The characteristics and properties of its solutions are studied. A Hybrid Genetic Algorithm, combining genetic algorithm with neural network, for Job-shop scheduling problem is described. The corresponding simulation shows that our method is good for complex production scheduling, at calculation time and goodness.