Skip to main content
SpringerLink
Log in

A mixed dynamics approach for linear corridor policies: A revisitation of dynamic setup scheduling and flow control in manufacturing systems

  • Published:
Discrete Event Dynamic Systems Aims and scope Submit manuscript

Abstract

Sharifnia, Caramanis, and Gershwin [1991] introduced a class of policies for manufacturing systems, called by themlinear corridor policies. They proved that their stability can be discussed by the study of a simpler subset of such policies (cone policies). This paper revisits their work presenting a different description of the dynamics of the systems under study and explores it to device a necessary and sufficient condition for stability, obtained by the strengthening of the assumptions in Sharifnia et al. (1991). This condition is shown to be simply tested (M −1≥0) and valid for various realizations.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Chase, C., and Ramadge, P. J. 1989. On real time flexible manufacturing systems.28th IEEE Conference on Decision and Control, pp. 2026–2027, Tampa, Florida.

  • Dantzig, G. 1963.Linear Programming and Extensions. Princeton, NJ: Princeton University Press.

    Google Scholar 

  • Gershwin, S. B. 1989. Hierarchical flow control: A framework for scheduling and planning discrete events in manufacturing systems.Proc. IEEE 77, pp. 195–209.

    Google Scholar 

  • Humes, Jr., C. 1994. A regulator stabilization technique: Kumar-Seidman revisited.IEEE Trans. Automat. Control 39(1), pp. 191–196.

    Google Scholar 

  • Humes, A. F. P. C., and Humes, Jr., C. 1992. Stability of open loop policies. Tech. Rep. RT-MAC 9204, Instituto de Matemática e Estatistica, USP, São Paulo.

    Google Scholar 

  • Kumar, P. R., and Seidman, T. I. 1990. Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems.IEEE Trans. Automat. Control 35, pp. 289–298.

    Google Scholar 

  • Mangasarian, O. L. 1969.Nonlinear Programming. New York: McGraw-Hill.

    Google Scholar 

  • Perkins, J. 1990. Stable, real-time scheduling of a single machine manufacturing systems. Master's thesis, University of Illinois, Urbana.

    Google Scholar 

  • Perkins, J., Humes, Jr. C., and Kumar, P. R. 1994. Distributed Scheduling of Flexible Manufacturing Systems: Stability and Performance.Trans. Robotics Automation 10(2), pp. 133–141.

    Google Scholar 

  • Perkins, J., and Kumar, P. R. 1989. Stable, distributed, real-time scheduling of flexible manufacturing/assembly/disassembly systems.IEEE Trans. Automat. Control 34, pp. 139–148.

    Google Scholar 

  • Sharifnia, A. Forthcoming. Stability and performance of distributed production control methods based on continuous flow models.IEEE Trans. Automat. Control.

  • Sharifnia, A., Caramanis, M., and Gershwin, S. 1991. Dynamical setup scheduling and Flow control in Manufacturing Systems.Discrete Event Dynamic Systems 1, pp. 149–175.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, IME-Universidade de São Paulo, 8191, São Paulo, Brazil

    Carlos Humes Jr. & Leônidas De Oliveira Brandão

  2. Applied Mathematics Department, IME-Universidade de São Paulo, 8191, São Paulo, Brazil

    Manuel Pera Garcia

Authors
  1. Carlos Humes Jr.
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leônidas De Oliveira Brandão
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Manuel Pera Garcia
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Humes, C., De Oliveira Brandão, L. & Garcia, M.P. A mixed dynamics approach for linear corridor policies: A revisitation of dynamic setup scheduling and flow control in manufacturing systems. Discrete Event Dyn Syst 5, 59–82 (1995). https://doi.org/10.1007/BF01438607

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01438607

Keywords

Search

Navigation