Skip to main content

Towards a Manufacturing System under Hard Real—Time Constraints

  • Conference paper
Informatik 2000

Part of the book series: Informatik aktuell ((INFORMAT))

Abstract

Results in the research field of real-time systems, to predict timely correct behaviour, are considered to be applied in the manufacturing systems. Thus a new approach of manufacturing based on timing constraints will emerge from the thesis. Following an introduction that shows the manufacturing trends and a brief literature survey, the basic approach is introduced. The paper proposes also an architecture and a computational model for manufacturing systems. The known deadline monotonic approach in real-time systems and its schedulability tests axe considered to be applied to manufacturing systems.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
eBook
USD 64.99
Price excludes VAT (USA)
Softcover Book
USD 82.00
Price excludes VAT (USA)

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. N.C. Audsley, A. Burns, M.F. Richardson, and A.J. Wellings. Hard Real-Time Scheduling: The Deadline Monotonie Approach. In Eighth IEEE Workshop on Real-Time Operating Systems and Software, pages 133–137, 1991.

    Google Scholar 

  2. L. Bongaerts. Integration of Scheduling and Control in Holonic Manufacturing Systems. PhD thesis, PMA/K.U. Leuven, 1998.

    Google Scholar 

  3. C.J. Fidge. Real-Time Schedulability Tests for Preemptive Multitasking. J. Real-Time Systems, 14:61–93, 1998.

    Article  Google Scholar 

  4. L. Gou, T. Hasegawa, P. Luh, S. Tamura, and J. Oblak. Holonic Planning and Scheduling for a Robotic Assembly Testbed. In Rensselear’s fourth International Conference on Computer Integrated Manufacturing and Automation Technology, New York, USA, 1994. Rensselear Polytechnique Institute.

    Google Scholar 

  5. B. Kádar, L. Monostori, and E. Szelke. An object-oriented framework for developing distributed manufacturing architectures. In L. Monostori, editor, Proc. of the Second World Congress on Intelligent Manufacturing Processes and Systems, pages 548–554, Budapest, Hungary, 1997.

    Google Scholar 

  6. J.Y.T. Leung and J. Whitehead. On the complexity of fixed priority scheduling of periodic, real-time tasks. In Performance Evaluation, volume 2, pages 237–250, Netherlands, 1982.

    Google Scholar 

  7. C.L. Liu and J.W. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. J. ACM, 20:40–61, 1973.

    Article  MathSciNet  Google Scholar 

  8. A. Márkus, T. Kis, J. Váncza, and L. Monostori. A market approach to holonic manufacturing. CIRP Annals, 45(1):443–436, 1996.

    Article  Google Scholar 

  9. A. Márkus and J. Váncza. Are manufacturing agents different? In S. Bussmann, S. Albayrak, editor, Proc. of the European Workshop on Agent-Oriented Systems in Manufacturing, pages 86–103, Berlin, Germany, 1996. Daimler-Benz AG and T.U. Berlin.

    Google Scholar 

  10. T. Moriwaki, N. Sugimura, Y. Martawirya, and S.H. Wirjomartono. Production scheduling in autonomous distributed manufacturing system. Quality Assurance Through Integration of Manufacturing Processes and Systems, PED-Vol. 56, 1992.

    Google Scholar 

  11. C. Ramos. A Holonic Approach for Task Scheduling in Manufacturing Systems. In Proc. of the IEEE International Conference on Robotics and Automation, 1996.

    Google Scholar 

  12. C. Ramos and P. Sousa. Scheduling Orders in Manufacturing Systems using a Holonic Approach. In S. Bussmann S. Albayrak, editor, Proc. of the European Workshop on Agent-Oriented Systems in Manufacturing, pages 80–85, Berlin, Germany, 1996. Daimler-Benz AG and T.U. Berlin.

    Google Scholar 

  13. P. Sousa and C. Ramos. A Dynamic Scheduling Holon for Manufacturing Orders. In L. Monostori, editor, Proc. of the Second World Congress on Intelligent Manufacturing Processes and Systems, pages 542–547, Budapest, Hungary, 1997.

    Google Scholar 

  14. H.K. Tönshoff and M. Winkler. Shop Control for Holonic Manufacturing Systems. In Proc. of the 27th CIRP International Seminar on Manufacturing Systems, pages 329–336, Michigan, USA, 1995. Ann-Arbor.

    Google Scholar 

  15. P. Valckenears, H. Van Brüssel, L. Bongaerts, and J. Wyns. Holonic Manufacturing Sytems. Integrated Computer-aided Engineering, 4(3): 191–201, 1997.

    Google Scholar 

  16. J. Váncza and A. Márkus. Holonic manufacturing with economic rationality. In Esprit Working Group on IMS & EPFL, editor, Proc. of IMS-EUROPE, the First International Workshop on Intelligent Manufacturing Systems, pages 383–394, Lausanne, 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

El-Kebbe, D.A. (2000). Towards a Manufacturing System under Hard Real—Time Constraints. In: Mehlhorn, K., Snelting, G. (eds) Informatik 2000. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58322-3_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-58322-3_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67880-9

  • Online ISBN: 978-3-642-58322-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics