×

Kitting process in a stochastic assembly system. (English) Zbl 0812.90059

Summary: In small-lot, multi-product, multi-level assembly systems, kitting (or accumulating) components required for assembly plays a crucial role in determining system performance, especially when the system operates in a stochastic environment. This paper analyzes the kitting process of a stochastic assembly system, treating it as an assembly-like queue. If components arrive according to Poisson processes, we show that the output stream departing the kitting operation is a Markov renewal process. The distribution of time between kit completions is also derived. Under the special condition of identical component arrival streams having the same Poisson parameter, we show that the output stream of kits approximates a Poisson process with parameter equal to that of the input stream. This approximately decouples assembly from kitting, allowing the assembly operation to be analyzed separately.

MSC:

90B30 Production models
93E03 Stochastic systems in control theory (general)
90B22 Queues and service in operations research
60K25 Queueing theory (aspects of probability theory)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] U.N. Bhat, A controlled transportation queueing process, Manag. Sci. 16(1970)446-452. · Zbl 0194.50802 · doi:10.1287/mnsc.16.7.446
[2] U.N. Bhat, Finite capacity assembly queues, Queueing Syst. 1(1986)85. · Zbl 0651.90030 · doi:10.1007/BF01149329
[3] R.L. Disney and P.C. Kiessler,Traffic Processes Queuing Networks: A Markov Renewal Approach (Johns Hopkins Univ. Press. 1987). · Zbl 0713.90032
[4] R.L. Disney and D. Konig, Queueing networks: A survey of their random processes, SIAM Rev. 27 (1985) 335-403. · Zbl 0581.60075 · doi:10.1137/1027109
[5] J.M. Dobbie, A double-ended queueing problem of Kendall, Oper. Res. 9 (1961) 755-757. · Zbl 0107.13104 · doi:10.1287/opre.9.5.755
[6] J.M. Harrison, Assembly-like queues, J. Appl. Prob. 10 (1973) 354-367. · Zbl 0272.60061 · doi:10.2307/3212352
[7] W.J. Hopp and J.T. Simon, Bounds and heuristics for assembly-like queues, Queueing Syst. 4 (1989) 137-156. · Zbl 0673.90036 · doi:10.1007/BF01158549
[8] B.R.K. Kashyap, A double-ended queueing system with limited waiting space, Proc. Natl. Inst. Sci. (India) 31 (1965) 559-570. · Zbl 0149.13602
[9] B.R. Kashyap and M.L. Chaudhury,An Introduction to Queuing Theory (A&A Publ., Kingston, Ontario, Canada, 1988).
[10] G. Latouche, Queues with paired customers, J. Appl. Prob. 18 (1981) 684-696. · Zbl 0463.60084 · doi:10.2307/3213322
[11] S. Saboo and W.E. Wilhelm, An approach for modeling small-lot assembly networks, IIE Trans. (Dec. 1986) 322-334.
[12] P. Som and W.E. Wilhelm, Analysis of a stochastic assembly system ? A Markov renewal approach, Working Paper, Texas A&M University (1992).
[13] W.E. Wilhelm, P. Som and B. Carroll, A model for implementing a paradigm of time-managed, material flow control in certain assembly systems, Int. J. Prod. Res. 30 (1992) 2063-2086. · doi:10.1080/00207549208948138
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.