Abstract
In this chapter, we model and solve a very general single-machine production system with early setup, bilevel threshold control, and extra job operations. The first threshold is used to control the setup starting time and the second threshold is used to control the production starting time. The system is modeled by the BMAP/G/1 queue and the manufacturing lead time is analyzed. The factorization principle is used to derive the distribution of the manufacturing lead time and the mean value. A numerical example is provided.
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
Similar content being viewed by others
References
M. Yadin and P. Naor, Queueing systems with a removable server station, Operational Research Quarterly, vol. 14, pp. 393–405, 1963.
M. Hersh and I. Brosh, The optimal strategy structure of an intermittently Operated Service Channel, Europ. Journal Operational Research, vol. 5, pp. 133–141, 1980.
M. Hofri, Queueng systems with a procrastinating server, in Proc. Performance'86 and ACM-SIGMETRICS (1980), Performance Evaluation Review, vol. 14, no. 1, pp. 245–253, 1986.
O. Kella, The threshold policy in the M/G/1 queue with server vacations, Naval Research Logist., vol. 36, pp. 111–123, 1989.
H. S. Lee and M. M. Srinivasan, Control policies for the MX/G/1 queueing system, Mgmt. Science, vol. 35, no. 6, pp. 708–721, 1989.
H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation, Vol. I, Vacation and Priority Systems, Part I. North-Holland, 1991.
H. W. Lee, S. S. Lee, and K. C. Chae, Operating characteristics of queue with N-policy, Queue-ing Systems, vol. 15, pp. 387–399, 1994.
H. W. Lee and B. Y. Ahn, Operational behavior of the MAP/G/1 queue under N-policy with single vacation and set-up, Appl. Math. & Stoch. Analysis, vol. 15, no. 2, 167–196, 2002.
H. W. Lee and J. O. Park, Optimal strategy in N-policy system with early setup, Journal of Operational Research Society, vol. 48, pp. 306–313, 1997.
H. W. Lee, N. I. Park, and J. Jeon, Application of the factorization property to the analysis of production systems with a non-renewal input, bilevel threshold control and maintenance, in Proc. the Fourth International Conference on Matrix-Analytic Methods in Stochastic Models Matrix-Analytic Methods: Theory and Applications (Eds. Guy Latouche and Peter Taylor), pp. 219–236, 2002.
D. M. Lucantoni, ‘New results on the single server queue with a batch Markovian arrival process’, Stochastic Models, vol. 7, no. 1, pp. 1–46, 1991.
D. M. Lucantoni, The BMAP/G/1 queue: A tutorial, Models and Technique for Performance Evaluation of Computer and Communications Systems, (L. Donatiello and R. Nelson Ed.), Springer Verlag, pp. 330–358, 1993.
V. Ramaswami, Stable recursion for the steady state vector for Markov chains of M/G/1 type, Stochastic Models, vol. 4, pp. 183–188, 1988.
G. Latouche and V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modeling. ASA-SIAM series on Statistics and Applied Probability, 1999.
S. H. Chang, T. Takine, K. C. Chae, and H. W. Lee, A unified queue length formula for BMAP/G/1 queue with generalized vacations, Stochastic Models, vol. 18, no. 3, pp. 369–386, 2002.
H. W. Lee, N. I. Park and J. Jeon, A new approach to queue lengths and waiting times of BMAP/G/1 queues, Computers & Operations Research, vol. 30, pp. 2021–2045, 2003.
S. Kasahara, T. Takine, Y. Takahashi and T. Hasegawa, MAP/G/1 queues under N-policy with and without vacations, Journal Operational Research Society of Japan, vol. 39, no. 2, pp. 188–212, 1996.
Acknowledgements
This work was supported by grant No. R01-2006-000-10906-0 from the Basic Research Program of the Korea Science & Engineering Foundation.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Lee, H.W., Park, N.I., Lee, S.W., Baek, J.W. (2009). Modeling of Production System with Nonrenewal Batch Input, Early Setup, and Extra Jobs. In: Yue, W., Takahashi, Y., Takagi, H. (eds) Advances in Queueing Theory and Network Applications. Springer, New York, NY. https://doi.org/10.1007/978-0-387-09703-9_5
Download citation
DOI: https://doi.org/10.1007/978-0-387-09703-9_5
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-09702-2
Online ISBN: 978-0-387-09703-9
eBook Packages: EngineeringEngineering (R0)