Abstract
In this paper we briefly review the generic architecture for intelligent controllers proposed in DAVIS et al. (1992). We then describe an approach for carrying out the scheduling functions contained within that architecture. This approach integrates neural networks, real-time Monte Carlo simulation, and genetic algorithms.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
DAVIS W., JONES A. and SALEH A., “A generic architecture for intelligent control systems”, Computer Integrated Manufacturing Systems, Vol. 5, No. 2, 105–113, 1992.
JONES A. and SALEH A., “A multilevel/multilayer architecture for intelligent shop floor control”, International Journal of Computer Integrated Manufacturing special issue on Intelligent Control, Vol. 3, No. 1, 60–70, 1990.
Geoffrion A., “Elements of large-scale mathematical programming”, Management Science, Vol. 16, No. 11,652–691, 1970.
LO Z. and BAVARIAN B., “Scheduling with Neural Networks for Flexible Manufacturing Systems,” Proceedings of the 1991 IEEE International Conference on Robotics and Automation, Sacramento, California, 1991, pp. 818–823.
FOO Y. and TAKEFUJI Y., “Stochastic Neural Networks for solving job shop Scheduling”, Proceedings of the IEEE international Conference on Neural Networks, published by IEEE TAB, 1988, pp. II275–II290.
ZHOU D., CHERKASSKY V., BALDWIN T., and HONG D., “Scaling Neural Network for Job Shop Scheduling,” Proceedings of the International Conference on Neural Networks, 1990, Vol. 3, pp. 889–894.
ARIZONO I., YAMAMOTO A., and Ohta, H., “Scheduling for Minimizing Total Actual Flow Time by Neural Networks,” International Journal of Production Research, 1992, Vol. 30, No. 3, pp. 503–511.
RUMELHART D and the PDP Research Group, Parallel Distributed Processing: Explorations in the Microstructure of Cognition, Vol. 1: Foundations, Cambridge, MA: MIT Press/Bradford Books, 1988.
CARPENTER G., GROSSBERG S., and ROSEN D., “FUZZY ART: Fast stable learning and categorization of analog patterns by an adaptive resonance system” CAS/CNS-TR-91–015, Boston University, 1991.
RABELO L. and ALPTEKIN S., “Synergy of neural networks and expert systems for FMS scheduling”, Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems: Operations Research Models and Applications, Cambridge, Massachusetts, Elsevier Science Publishers B. V., 361–366, 1989.
RABELO L., “A hybrid artificial neural network and expert system approach to flexible manufacturing system scheduling”, PhD Thesis, University of Missouri-Rolla, 1990.
DAVIS W. and JONES A., “Issues in real-time simulation for flexible manufacturing systems”, Proceedings of the European Simulation Multiconference, Rome, Italy, June 7–9, 1989.
LAW A. and KELTON W. Simulation, Modeling and Analysis, McGraw-Hill, New York, 1982.
DAVIS W., WANG H., and HSIEH C., “Experimental studies in real-time Monte Carlo simulation” IEEE Transactions on Systems, Man and Cybernetics, Vol. 21, No. 4, 802–814, 1991.
GOLDBERG D., Genetic Algorithms in Machine Learning, Addison-Wesley, Menlo Park, California, 1988.
DAVIS L., “Job Shop Scheduling with Genetic Algorithms,” Proceedings on an International Conference on Genetic Algorithms and Their Applications, Carnegie-Mellon University, 136–140, 1985.
DAVIS L. and RITTER F., “Applying Adaptive Algorithms to Epistatic Domains,” Proceedings of the Ninth International Joint Conference on Artificial Intelligence, 162–164,1985.
BIEGEL J. and DAVERN J., “Genetic Algorithms and Job Shop Scheduling”, Computers and Industrial Engineering, Vol 19, No. 1, 81–91, 1990.
DAVIS L. and RITTER F., “Schedule Optimization with Probabilistic Search,” Proceedings of the Third Conference on Artificial Intelligence Applications, 231–236, 1987.
WHITLEY D., STARKWEATHER T., and FUQUAY D., “Scheduling Problems and the Traveling Salesman: the genetic edge recombination operator,” Proceedings of the Third Conference on Genetic Algorithms, 133–140, 1989.
GOLDBERG D., KORB B., and DEB K., “Messy Genetic Algorithms: Motivation Analysis and First Results,” Complex Systems, Volume 3, 493–530, 1989.
LIEPINS G., PALMER M., and MORROW M., “Greedy Genetics,” Proceedings of the Second International Conference on Genetic Algorithms, 90–99,1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin· Heidelberg
About this paper
Cite this paper
Jones, A., Rabelo, L. (1993). Integrating Neural Nets, Simulation, and Genetic Algorithms for Real-time Scheduling. In: Fandel, G., Gulledge, T., Jones, A. (eds) Operations Research in Production Planning and Control. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78063-9_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-78063-9_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-78065-3
Online ISBN: 978-3-642-78063-9
eBook Packages: Springer Book Archive