Abstract
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.
Research reported here has been supported by NSF grant DDM-9205368.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
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.
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.
G. Dobson. “The Economic Lot Scheduling Problem: Archieving Feasibility Using Time-varying Lot Sizes”. Operations Research, Vol. 35 (No. 5): pp. 764–771, 1987.
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.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag New York, Inc.
About this paper
Cite this paper
Hu, J., Caramanis, M. (1995). Dynamic Set-Up Scheduling of Flexible Manufacturing Systems: Design and Stability of Near Optimal General Round Robin Policies. In: Kumar, P.R., Varaiya, P.P. (eds) Discrete Event Systems, Manufacturing Systems, and Communication Networks. The IMA Volumes in Mathematics and its Applications, vol 73. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-9347-4_4
Download citation
DOI: https://doi.org/10.1007/978-1-4613-9347-4_4
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4613-9349-8
Online ISBN: 978-1-4613-9347-4
eBook Packages: Springer Book Archive