Integrating Neural Nets, Simulation, and Genetic Algorithms for Real-time Scheduling

  • Albert Jones
  • Luis Rabelo
Conference paper

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.

Keywords

Recombination Dispatch 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.CrossRefGoogle Scholar
  2. 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.CrossRefGoogle Scholar
  3. Geoffrion A., “Elements of large-scale mathematical programming”, Management Science, Vol. 16, No. 11,652–691, 1970.CrossRefGoogle Scholar
  4. 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.Google Scholar
  5. 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.Google Scholar
  6. 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.CrossRefGoogle Scholar
  7. 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.CrossRefGoogle Scholar
  8. 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.Google Scholar
  9. 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.Google Scholar
  10. 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.Google Scholar
  11. RABELO L., “A hybrid artificial neural network and expert system approach to flexible manufacturing system scheduling”, PhD Thesis, University of Missouri-Rolla, 1990.Google Scholar
  12. 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.Google Scholar
  13. LAW A. and KELTON W. Simulation, Modeling and Analysis, McGraw-Hill, New York, 1982.Google Scholar
  14. 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.CrossRefGoogle Scholar
  15. GOLDBERG D., Genetic Algorithms in Machine Learning, Addison-Wesley, Menlo Park, California, 1988.Google Scholar
  16. 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.Google Scholar
  17. DAVIS L. and RITTER F., “Applying Adaptive Algorithms to Epistatic Domains,” Proceedings of the Ninth International Joint Conference on Artificial Intelligence, 162–164,1985.Google Scholar
  18. BIEGEL J. and DAVERN J., “Genetic Algorithms and Job Shop Scheduling”, Computers and Industrial Engineering, Vol 19, No. 1, 81–91, 1990.CrossRefGoogle Scholar
  19. DAVIS L. and RITTER F., “Schedule Optimization with Probabilistic Search,” Proceedings of the Third Conference on Artificial Intelligence Applications, 231–236, 1987.Google Scholar
  20. 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.Google Scholar
  21. GOLDBERG D., KORB B., and DEB K., “Messy Genetic Algorithms: Motivation Analysis and First Results,” Complex Systems, Volume 3, 493–530, 1989.Google Scholar
  22. LIEPINS G., PALMER M., and MORROW M., “Greedy Genetics,” Proceedings of the Second International Conference on Genetic Algorithms, 90–99,1987.Google Scholar

Copyright information

© Springer-Verlag Berlin· Heidelberg 1993

Authors and Affiliations

  • Albert Jones
    • 1
  • Luis Rabelo
    • 2
  1. 1.National Institute of Standards and TechnologyGaithersburgUSA
  2. 2.Ohio UniversityAthensUSA

Personalised recommendations