Dynamic Set-Up Scheduling of Flexible Manufacturing Systems: Design and Stability of Near Optimal General Round Robin Policies

  • Junjie Hu
  • Michael Caramanis
Conference paper
Part of the The IMA Volumes in Mathematics and its Applications book series (IMA, volume 73)


Dynamic set-up scheduling is an important issue when a Flexible Manufacturing System (FMS) recovers from a failure or other disruption induced excursion from its economic-lot size steady state cycle. In fact, FMSs usually spend more time recovering from disruptions than being in steady state. We present recent results on the structure of optimal and near optimal policies for dynamic set-up scheduling that minimize backlog costs for a given vector of demands for each of many part types. When different part-types are nonhomogeneous or differ significantly in importance or value, non-Round Robin (general Round Robin) set-up change policies may be needed. Theoretical considerations and numerical solution results are used to deduce structural properties of the optimal policies (not necessarily Round Robin) and design near optimal policies that are tractable for high dimensional systems. The near optimal policies are based on primary and secondary set-up change hyper plane surfaces (thresholds). Primary switching surfaces (PSSs) are of dimension n — 1 (for n part-type systems) and when encountered indicate that the current set-up must be changed. Secondary switching surfaces (SSSs) are of lower dimension and indicate what set-up to change to. Stability issues as well as issues on convergence to a limit cycle are raised and analyzed, and sufficient conditions are obtained. A procedure for designing primary and secondary hyper plane set-up switching surfaces is proposed and implemented.

Key words

Discrete Event Systems Hybrid Systems Flexible Manufacturing Systems Scheduling Optimal Policies Set-ups 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    El-Kebir Boukas AND Alain Haurie. “Manufacturing Flow Control and Preventive Maintenance: A Stochastic Control Approach”. IEEE Transactions on Automatic Control, Vol. 35 (No. 9): pp. 1024–1031, September 1990.CrossRefGoogle Scholar
  2. [2]
    Michael Caramanis, Ali Sharifnia, Junjie Hu, AND Stanley Gershwin. “Development of a Science Base for Planning and Scheduling Manufacturing Systems”. NSF Grantees conference, Austin, TX, Januaray 1991.Google Scholar
  3. [3]
    Christopher Chase AND Peter J. Ramadge. “On Real-Time Scheduling Policies for Flexible Manufacturing Systems”. IEEE Transactions on Automatic Control, Vol. 37 (4): pp. 491–496, April 1992.CrossRefGoogle Scholar
  4. [4]
    Christopher Chase, Joe Serrano, AND Peter Ramadge. “Periodicity and Chaos from Switched Flow Systems: Contrasting Examples of Discretely Controlled Continuous Systems”. IEEE Transactions on Automatic Control, Vol. 38 (1): pp. 70–83, Jan. 1993.MathSciNetzbMATHCrossRefGoogle Scholar
  5. [5]
    G. Dobson. “The Economic Lot Scheduling Problem: Archieving Feasibility Using Time-varying Lot Sizes”. Operations Research, Vol. 35 (No. 5): pp. 764–771, 1987.MathSciNetzbMATHCrossRefGoogle Scholar
  6. [6]
    Stanley B. Gershwin. “Hierarchical Flow Control: A Framework for Scheduling and Planning Discrete Events in Manufacturing Systems”. Proceedings of IEEE, Vol. 77 (No. 1): pp. 195–209, January 1989.MathSciNetCrossRefGoogle Scholar
  7. [7]
    Junjie Hu AND Michael Caramanis. “Near Optimal Set-up Scheduling for Flexible Manufacturing Systems”. Proceedings of the Third International Conference on Computer Integrated Manufacturing, RPI, Troy, NY, May 20–22 1992.Google Scholar
  8. [8]
    Harold J. Kushner. “Numerical Methods for Stochastic Control Problems in Continuous Time”. Technical Report LCDS #89-11, Division of Applied Mathematics, Lefschetz Center for Dynamical Systems, Brown University, Providence, Rhode Island 02912, May 1989.Google Scholar
  9. [9]
    James R. Perkins AND P. R. Kumar. “Stable, Distributed, Real-Time Scheduling of Flexible Manufacturing/Assembly/Disassemble”. IEEE Transactions on Automatic Control, Vol. 34 (No. 2): pp. 139–148, February 1989.MathSciNetzbMATHCrossRefGoogle Scholar
  10. [10]
    Peter J. Ramadge. “On the Periodicity of Symbolic Observations of Piecewise Smooth Discrete-Time Systems”. IEEE Transactions on Automatic Control, Vol. 35 (No. 7): pp. 807–813, July 1990.zbMATHCrossRefGoogle Scholar
  11. [11]
    Ali Sharifnia, Michael Caramanis, AND Stanley B. Gershwin. “Dynamic Set-up Scheduling and Flow Control in Manufacturing Systems”. Discrete Event Dynamic Systems: Theory and Applications, Vol. 1: pp. 149–175, 1991.zbMATHCrossRefGoogle Scholar
  12. [12]
    Guo-Xiang Yu AND Pirooz Vakili. “Periodic and Chaotic Dynamics of a Switched Server System under Corridor Policies”. Submitted to IEEE Trans-actions on Automatic Control, March 1994.Google Scholar

Copyright information

© Springer-Verlag New York, Inc. 1995

Authors and Affiliations

  • Junjie Hu
    • 1
  • Michael Caramanis
    • 1
  1. 1.Department of Manufacturing EngineeringBoston UniversityUSA

Personalised recommendations