Abstract
Consider a multi-machine Flexible Manufaturing System (FMS) FMS, where a set of n input part types (PTs) is processed subject to processing and system constraints. The m servers are arranged in a parallel fashion, with identical operating conditions for a particular part type (PT), but nonidentical processing capabilities. In other words, there is no preference between servers for processing of a PT, whenever the particular PT can be processed on the server. This gives rise to processing constraints, namely routing decisions during system operation. All policies developed share the following set of assumptions: (1) process times, buffer bounds, and routing conditions are known in advance and deterministic, (2) no job preemption, (3) the machines allow for model processing breakdowns, (4) no precedence relations between PTs of one class exist, and (5) there are implicit setup times between PTs. For the considered type of model an activated breakdown incurs processing discontinuation of a particular PT model, resulting in unprocessed parts of a batch being transfered back into the input inventory buffers. This allows other models of a PT to be processed even though a certain PT model currently cannot be manufactured.
This is a preview of subscription content, log in via an institution to check access.
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
Baker, K.R., 1974, Introduction to Sequencing and Scheduling, Wiley, New York.
Chen, Y.H., 1992, Real-Time Scheduling of Flexible Manufacturing Systems, Journal of Intelligent and Robotic Systems, Vol. 6, pp. 51–63.
Chow, Y.-C. and Kohler W.H., 1979, Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System, IEEE Transactions on Computers, Vol. c–28, pp. 354–361.
Chuah, M.C., 1994, Analysis of Networks of Queues via Projection Technique, IEEE Transactions on Automatic Control, Vol. 39, pp. 1588–1599.
Cruz, R.L., and Chuah, M.C., 1991, A Minimax Approach to a simple Routing Problem, IEEE Transactions on Automatic Control, Vol. 36, pp. 1424–1435.
Fenchel, J., 1995, Stable, Distributed Real-Time Scheduling of Flexible Manufacturing Systems: An Energy Approach, Ph.D. Thesis Georgia Insititute of Technology.
Kreyszig, E., 1978, Introductory Functional Analysis with Applications, Wiley, New York.
Luo, Z.-Q., and Tseng, P., 1994, On the Rate of Convergence of a Distributed Asynchronous Routing Algorithm, IEEE Transactions on Automatic Control, Vol. 39, pp. 1123–1129.
Morton, T. and Pentico, D., 1993, Heuristic Scheduling Systems, Wiley, New York.
Passino, K.M., Michel, A.N., and Antsaklis, P.J., 1994, Lyapunov Stability of Discrete Event Systems, IEEE Transactions on Automatic Control, Vol. 39, pp. 269–279.
Perkins, J.R., and Kumar, P.R., 1989, Stable, Distributed, Real-Time Scheduling of Flexible Manufacturing/ Assembly/ Disassembly Systems, IEEE Transactions on Automatic Control, Vol. 34, pp. 139–148.
Perkins, J.R., and Kumar, P.R., 1990, Dynamic Instabilities and Stabilization Methods in Distributed Real-Time Scheduling of Manufacturing Systems, IEEE Transactions on Automatic Control, Vol. 35, pp. 289–298.
Perkins, J.R., Humes, C., and Kumar P.R., 1994, Distributed Scheduling of Flexible Manufacturing Systems: Stability and Performance, IEEE Transactions on Robotics and Automation, Vol. 10, pp. 133–141.
Sparaggis, P.D., Towsley, D., and Cassandras, C.G., 1994, Routing with Limited State Information in Queueing Systems with Blocking, IEEE Transactions on Automatic Control, Vol. 39, pp. 1492–1497.
Towsley, D., Sparaggis, P.D., and Cassandras, C.G., 1994, Optimal Routing and Buffer Allocation for a Class of Finite Capacity Queueing Systems, IEEE Transactions on Automatic Control, Vol. 37, pp. 1446–1451.
Tsitsiklis, J.N., and Bertsekas, D.P., 1986, Distributed Asynchronous Optimal Routing in Data Networks, IEEE Transactions on Automatic Control, Vol. AC–31, pp. 325–332.
Walrand, J., 1989, An Introduction to Queueing Networks, Prentice Hall, Englewood Cliffs, New Jersey.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag London Limited
About this chapter
Cite this chapter
Fenchel, J., Chen, Y.H. (1997). A Stable, Distributed Routing Policy for Flexible Manufacturing Systems. In: Tzafestas, S.G. (eds) Computer-Assisted Management and Control of Manufacturing Systems. Advanced Manufacturing. Springer, London. https://doi.org/10.1007/978-1-4471-0959-4_7
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0959-4_7
Publisher Name: Springer, London
Print ISBN: 978-3-540-76110-5
Online ISBN: 978-1-4471-0959-4
eBook Packages: Springer Book Archive