Title: A robust scheduling rule using a Neural Network in dynamically changing job-shop environments
Authors: Toru Eguchi, Fuminori Oba, Satoru Toyooka
Addresses: Graduate School of Engineering, Hiroshima University, 1-4-1, Kagamiyama, Higashi-Hiroshima, 739-8527, Japan. ' Graduate School of Engineering, Hiroshima University, 1-4-1, Kagamiyama, Higashi-Hiroshima, 739-8527, Japan. ' Technical Management Department, TIS Consulting Ltd., Suzue Bay Dium, 1-15-1, Kaigan, Minato-ku, Tokyo, 105-0022, Japan
Abstract: Scheduling plays a critical role in job-shops that produce a wide variety of different jobs. This paper presents a robust and effective scheduling rule using a Neural Network (NN) trained as a priority rule for these complex and dynamic job-shops. The training is efficiently carried out through two stages: the first for effective scheduling under specific scheduling conditions, and the second for robust scheduling under various scheduling conditions. Numerical experiments under various scheduling conditions in which the level of machine utilisation and due-date tightness dynamically changes show that a trained NN outperforms the best dispatching rules available in the literature.
Keywords: job shop scheduling; dynamic scheduling; neural networks; ANNs; dispatching rules; priority rules; tardiness cost.
DOI: 10.1504/IJMTM.2008.017727
International Journal of Manufacturing Technology and Management, 2008 Vol.14 No.3/4, pp.266 - 288
Published online: 28 Mar 2008 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article