Skip to main content

Finite Automata Modeling and Analysis of Supply Chain Networks

  • Chapter
Scalable Enterprise Systems

Part of the book series: Integrated Series in Information Systems ((ISIS,volume 3))

  • 117 Accesses

Abstract

This chapter introduces a new approach for modeling and design analysis of supply chain networks. A supply chain defines a network of enterprises that should work in harmony according to a set of business protocols. Traditionally, the business protocol within a supply chain is pre-defined so that changes in one business may potentially require extensive changes and set-ups on the other business partners. What we are proposing in this chapter provides the framework for a new paradigm so that some aspects of business protocol defined across the supply chain do not have to be pre-defined. Instead the inter- and intra-business logic within the supply chain provides reconfigurability and scalability across the network. Our modeling and design paradigm is built upon the results obtained from the discrete event control-theoretic subject area. The results from our methodology provide a blueprint for the design of enterprise software that coordinate the various tasks within an enterprise and between the enterprises in a supply chain network.

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

Access this chapter

eBook
USD 16.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
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N. R. Adam, V. Atluri and W. K. Huang. Modeling and analysis of workflows using petri nets. Journal of Intelligent Information Systems. 10:131–158(1998).

    Article  Google Scholar 

  2. B.A. Brandin. The real-time Supervisory Control of an Experimental Manufacturing Cell. IEEE Transactions on Robotics and Automation, 12 (1): 1–14, February 1996.

    Article  Google Scholar 

  3. C. G. Cassandras and S. Lafortune. Introduction to Discrete Event Systems. Kluwer Academic Publishers, 1999.

    Google Scholar 

  4. V. Chandra, B. Oruganti, and R. Kumar, “UKDES: A Graphical Software Tool for the Design, Analysis & Control of Discrete Event Systems”. IEEE Transactions on Control Systems Technology.

    Google Scholar 

  5. H. Darabi and M. A. Jafari. Recovery analysis of supervisory control of discrete event systems. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, San Diego, California, pp. 704–709 (1998).

    Google Scholar 

  6. A.K. Elmagarmid and W. Du. “Workflow Management: State of the Art vs. State of the market”, In Advances in Workflow Management systems and Interoperability, pages 1–17, August 1997.

    Google Scholar 

  7. D. Georgakopoulos, M. Hornick and A. Sheth. “An Overview of Workflow Management: From Process Modeling to Workflow Automation Infrastructure”, Distributed and Parallel Databases, pp. 119–153, 1995.

    Google Scholar 

  8. J. E. Hopcroft and J. D. Ulman. Introduction to Automata Theory, Languages, and Computations. Addison-Wesley, Reading, MA. (1979).

    Google Scholar 

  9. A. Haji-Valizadeh K. A. Loparo, “Minimizing the cardinality of an events set for supervisors of discrete-event dynamical systems”, IEEE Transactions on Automatic Control, vol. 41, no. 11, pp. 1579–1593, 1996.

    Article  Google Scholar 

  10. A. Hsu, F. Eskafi, S. Sachs, and P. Varaiya. Protocol Design for an Automated Highway System. Discrete Event Dynamical Systems: Theory and Application, 2(3/4): 183–206, 1993.

    Article  Google Scholar 

  11. R. Kumar, S. Nelvagal, and S.I. Marcus. A discrete event systems approach for protocol conversion. Discrete Event Dynamical Systems: Theory and Applications. Wiley, NY, 1990.

    Google Scholar 

  12. S. Lafortune. “Modeling and Analysis of Transaction Execution Database Systems”. IEEE Transactions on Automatic Control. Volume: 33. 5, May 1998. Page(s): 439–447.

    Article  Google Scholar 

  13. E.P Patsidou, E.C. Yamalidou and J.C. Kantor. Modeling discrete-event dynamical systems for chemical process control- a survey of several new techniques. Computers and Chemical Engineering, pages 14 (3): 281–299, 1990.

    Article  Google Scholar 

  14. P. J. Ramadge and W. M. Wonham. Supervisory control of a class of discrete event Processes. SIAM J. of Control and Optimization. 25(1): 206–230 (1987).

    Article  Google Scholar 

  15. Rusinkiewicz, M., and Sheth, A., “Specification and Execution of Transactional Workflows, in Modern Database Systems: The Object Model, Interoperability, and Beyond”, Addison-Wesley, 1994.

    Google Scholar 

  16. A. F. Vaz and W. M. Wonham, “On supervisor reduction in discrete-event systems”, Int. J. of Control, vol. 44, no. 2, pp.475–491, 1986.

    Article  Google Scholar 

  17. Workflow Reference Model, “Technical Report”, Workflow Management Coalition, Brussels, Brussels, 1994.

    Google Scholar 

  18. http://www.engr.uky.edu/~kumar/jpub.html#software

  19. http://www.eecs.umich.edu/umdes.

  20. http://www.control.utoronto.ca/people/profs/wonham/wonham.html.

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer Science+Business Media New York

About this chapter

Cite this chapter

Darabi, H., Jafari, M.A. (2003). Finite Automata Modeling and Analysis of Supply Chain Networks. In: Prabhu, V., Kumara, S., Kamath, M. (eds) Scalable Enterprise Systems. Integrated Series in Information Systems, vol 3. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-0389-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-0389-7_3

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-5052-1

  • Online ISBN: 978-1-4615-0389-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics