Skip to main content

Discrete Event Complex Systems: Scheduling with Neural Networks

  • Chapter
  • 213 Accesses

Part of the book series: Perspectives in Neural Computing ((PERSPECT.NEURAL))

Abstract

Production control of manufacturing systems involves decisions such as part release, routing, machine scheduling, set up times etc. with the objective of producing customers’ demands in a timely and economic fashion. A special class, namely flexible manufacturing systems (FMS) has increased in popularity due to its quicker response to market changes, reduction in work-in-process and high levels of productivity [1]. The objective of scheduling is to find a way to assign and sequence the use of shared resources (labor, material, equipment), such that production constraints are satisfied and production costs are minimized.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S.B. Gershwin, Manufacturing Systems Engineering, Englewood Cliffs, New Jersey, Prentice Hall, 1994.

    Google Scholar 

  2. Y.P. Gupta, G.W. Evans, M.C. Gupta, “A review of multi-criterion approaches to FMS scheduling problems”, International Journal of Production Economics, vol. 22, pp. 13–31, 1991.

    Article  MATH  Google Scholar 

  3. F.A.Rodammer, K. Preston White, JR, “A Recent Survey of Production Scheduling”, IEEE Transactions on Systems, Man and Cybernetics, vol. 18, no. 6, pp. 841–851, 1988.

    Article  Google Scholar 

  4. J.R. Jackson, “Jobshop-like Queuing Systems”, Management Science, Vol. 10, No. 1, pp. 131–142, Oct. 1963.

    Article  Google Scholar 

  5. Y.P. Gupta, M.C. Gupta, C.R. Bector, “A review of scheduling rules in flexible manufacturing systems”, Int. J. Comput.Integ. Manuf, vol. 2, no. 6, pp. 356–377, 1991.

    Article  Google Scholar 

  6. A, Sharifnia, “Stability and Performance of Distributed Production Control Methods based on Continuous-Flow Models”, IEEE Transactions on Automatic Control, vol. 39, no. 4, pp. 725–737, 1994.

    Article  Google Scholar 

  7. J.R. Perkins, P.R. Kumar, “Stable,Distributed, Real-Time Scheduling of Manufacturing Systems”, IEEE Transaction on Automatic Control, vol. 35, no. 3, pp. 289–298, 1990.

    Article  Google Scholar 

  8. Y.C. Ho, “Perturbation Analysis of Discrete Event Systems,” Proc. ist ORSA/TIMS Conf. FMS, Ann Arbor, Michigan, USA, 1984.

    Google Scholar 

  9. K.A. Fox, “MRP-II providing a natural hub for computer integrated manufacturing system”, Ind. Eng., pp. 44–50, 1984.

    Google Scholar 

  10. R.J. Schonberger, “Just-In-Time Production Systems: Replacing Complexity with Simplicity in Manufacturing Management”, Ind. Eng., pp. 52–63, 1984.

    Google Scholar 

  11. F.R. Jacobs, “The OPT scheduling system: A Review of A New Production Scheduling System”, Product. Inventory Management, vol. 24, pp. 47–51, 1983.

    Google Scholar 

  12. M.Dolinska, C.B. Besant, “Dynamic Control of Flexible Manufacturing Systems,” The International Journal of Advanced Manufacturng Technology, vol. 10, pp. 131–138, 1995.

    Article  Google Scholar 

  13. L. Davis, “Job Shop Scheduling with genetic Algorithms”, in Proc. Int. Conf. Genetic Algorithms and Their Applications, Carnegie-Mellon University, Pittsburg, PA, July 24–26, 1985.

    Google Scholar 

  14. A. Kusiak, “Designing Expert Systems for Scheduling of Automated Manufacturing,” Ind. Eng. pp. 42–46, 1987.

    Google Scholar 

  15. S.B. Gershwin, R.R. Hildebrant, R. Suri and S.K. Mitter, “A Control Perspective on Recent Trends in Manufacturing Systems,” IEEE Contr. Syst. Mag., pp. 3–15, 1986.

    Google Scholar 

  16. J. Hertz, A. Krogh and R.G. Palmer, Introduction to the Theory of Neural Computation, Addison-Wesley Publ. Co., 1991.

    Google Scholar 

  17. G. Rovithakis and M. Christodoulou, “Adaptive Control of Unknown Plants Using Dynamical Neural Networks”, IEEE Transactions on Systems, Man and Cybernetics, vol. 24 no. 3, March 1994.

    Google Scholar 

  18. G.A. Rovithakis and M. A. Christodoulou, “Direct Adaptive Regulation of Unknown Nonlinear Dynamical Systems via Dynamic Neural Networks”, IEEE Transactions on Systems Man and Cybernetics, vol. 25, no. 12, pp. 1578–1594, 1995.

    Article  Google Scholar 

  19. G.A. Rovithakis and M. A. Christodoulou, “Neural Adaptive Regulation of Unknown Nonlinear Dynamical Systems”, IEEE Transactions on Systems Man and Cybernetics,To appear.

    Google Scholar 

  20. E.B. Kosmatopoulos, M.M. Polycarpou, M.A. Christodoulou and P.A. Ioannou, “Higher-Order Neural Network Structures for Identification of Dynamical Systems”, IEEE Trans. Neural Networks, vol. 6, no. 2, pp. 422–431, 1995.

    Article  Google Scholar 

  21. J.K. Hale, Ordinary Differential Equations, New York, NY, WilleyInterScience, 1969.

    MATH  Google Scholar 

  22. P.A. Ioannou and J. Sun, Robust Adaptive Control, Upper Saddle River, NJ, Prentice Hall, 1996.

    MATH  Google Scholar 

  23. N. Rouche, P. Habets, and M. Laloy, Stability Theory by Lyapunov Direct Method, New York; Springer-Verlag, 1977.

    Google Scholar 

  24. G.Rovithakis, V.Gaganis, S.Perrakis and M.Christodoulou, “A Recurrent Neural Network Model to Describe Manufacturing Cell Dynamics”, 35 th IEEE Conference on Decision and Control, Kobe Japan, 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag London Limited

About this chapter

Cite this chapter

Kárný, M., Warwick, K., Kůrková, V. (1998). Discrete Event Complex Systems: Scheduling with Neural Networks. In: Kárný, M., Warwick, K., Kůrková, V. (eds) Dealing with Complexity. Perspectives in Neural Computing. Springer, London. https://doi.org/10.1007/978-1-4471-1523-6_11

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-1523-6_11

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-76160-0

  • Online ISBN: 978-1-4471-1523-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics