Title :
Using simulation and neural networks to develop a scheduling advisor
Author :
Alifantis, Thanos ; Robinson, Stewart
Author_Institution :
Operational Res. & Syst. Group, Warwick Bus. Sch., Coventry, UK
Abstract :
The research using artificial intelligence and computer simulation introduces a new approach for solving the job shop-scheduling problem. The new approach is based on the development of a neural network-scheduling advisor, which is trained using optimal scheduling decisions. The data set, which is used to train the neural network, is obtained from simulation experiments with small-scale job shop scheduling problems. The paper formulates the problem and after a review of the current solution methods it describes the steps of a new methodology for developing the neural network-scheduling advisor and collecting the data required for its training. The paper concludes by considering the expected findings that can be used to evaluate the degree of success of the new methodology
Keywords :
digital simulation; neural nets; scheduling; computer simulation; data set; job shop scheduling problem; neural net scheduling advisor; optimal scheduling decisions; Artificial intelligence; Artificial neural networks; Computational modeling; Computer simulation; Job shop scheduling; NP-hard problem; Neural networks; Optimal scheduling; Processor scheduling; Testing;
Conference_Titel :
Simulation Conference, 2001. Proceedings of the Winter
Conference_Location :
Arlington, VA
Print_ISBN :
0-7803-7307-3
DOI :
10.1109/WSC.2001.977399