A neural network and heuristics hybrid strategy for job-shop scheduling problem

Abstract

A new efficient neural network and heuristics hybrid strategy for job-shop scheduling is presented. The neural network has the property of adapting its connection weights and biases of neural units while solving feasible solution. Heuristics are used to accelerate the solving process of neural network and guarantee its convergence, and to obtain non-schedule schedule from solved feasible solution by neural network with orders of operations determined and unchanged. Computer simulations have shown that the proposed hybrid strategy is of high speed and excellent efficiency.