An Improved Adaptive Neural Network for Job-Shop Scheduling

Shengxiang Yang
2005 IEEE International Conference on Systems, Man and Cybernetics  
Job-shop scheduling is one of the most difficult production scheduling problems in industry. This paper presents an improved adaptive neural network together with heuristic methods for job-shop scheduling problems. The neural network is based on constraints satisfaction of jobshop scheduling and can adapt its structure and neuron connections during the solving. Several heuristics are also proposed to be combined with the neural network to guarantee its convergence, accelerate its solving
more » ... its solving process, and improve the quality of solutions. Experimental study shows that the proposed hybrid approach outperforms two classical heuristic algorithms regarding the quality of solutions.
doi:10.1109/icsmc.2005.1571309 dblp:conf/smc/Yang05 fatcat:7l44te3rxzhnlfixcuqiijyxma