Abstract
We consider flexible manufacturing systems (FMSs) which are composed of a set of workstations linked together with a material handling system (MHS). Each workstation consists of an input buffer, a single machine and an output buffer. The MHS consisting of a single cart routes work among the workstations according to the process paths required by the work. We deal with an optimal control problem in this FMS. We model the FMS as a closed queueing network. In the model, the cart routes the work to the workstations in accordance with a Markov routing with exponentially distributed routing time, and the machines process work with exponentially distributed processing time. An objective is to find a work routing policy that maximizes the total expected reward earned by operating machines. This optimal control problem is formulated as an undiscounted semi-Markov decision process. Structural properties of an optimal policy are analysed. Moreover, a sufficient condition is derived for the optimal policy to be of control limit type. An example is given to illustrate the result.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
8. References
Carrie, A. (1988) Simulation of Manufacturing Systems, John Wiley, Chichester.
Derman, C. (1970) Finite State Markovian Decision Processes, Academic Press, New York.
Platzman, L. (1977) Improved conditions for convergence in undiscounted Markov renewal programming. Operations Research, 25, 529–33.
Puterman, M. L. (1994) Markov Decision Processes, John Wiley, New York.
Schweitzer, P. J. (1971) Iterative solution of the functional equations of undiscounted Markov renewal programming. Journal of Mathematical Analysis and Applications, 34, 495–501.
Seidmann, A. and Schweitzer, P. J. (1984) Part selection policy for a flexible manufacturing cell feeding several production lines. IIE Transactions, 16, 355–62.
Seidmann, A. and Tenenbaum, A. (1994) Throughput maximization in flexible manufacturing systems. IIE Transactions, 26, 90–100.
Shioyama, T., Ohno, K. and Kise, H. (1990) Monotonicity in optimal policy of a flexible manufacturing cell feeding several production lines. IIE Transactions, 22, 2–6.
Stidham, S. (1985) Optimal control of admission to a queueing system. IEEE Transactions on Automatic Control, AC30, 705–13.
Stidham, S. and Weber, R. (1993) A survey of Markov decision models for control of networks of queues. Queueing System, 13, 291–314.
Tenenbaum, A. and Seidmann, A. (1989) Dynamic load control policies for a flexible manufacturing system with stochastic processing rates. International Journal of Flexible Manufacturing Systems, 2, 93–120.
Xiaobo, Z. and Ohno, K. (1995) Queueing network analysis for performance of flexible manufacturing systems in Proceedings of the 18th International Conference on Computers and Industrial Engineering, pp.208–12.
Yao, D. D. and Buzacott, J. A. (1985) Modeling a class of state-dependent routing in flexible manufacturing systems. Annals of Operations Research, 3, 153–67.
Zhuang, L. and Hindi, K. S. (1993) Approximate decomposition for closed queueing network models of FMSs with a block-and-wait and state-dependent routing mechanism. European Journal of Operational Research, 67, 373–86.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
XIAOBO , Z., OHNO , K. & NAKADE , K. Modelling for flexible manufacturing systems and structural properties of optimal work routing policy. Journal of Intelligent Manufacturing 8, 497–503 (1997). https://doi.org/10.1023/A:1018526803783
Issue Date:
DOI: https://doi.org/10.1023/A:1018526803783