Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Mean value analysis of re-entrant lines with batch machines processing multiclass jobs

여러 종류의 가공물과 배치 기계가 있는 재진입 흐름생산의 평균치분석

  • 박영신 (포항공과대학교 기계산업공학부) ;
  • 전지혁 (포항공과대학교 기계산업공학부) ;
  • 김수영 (포항공과대학교 기계산업공학부)
  • Published : 2000.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

We are concerned with estimating the average performance of a re-entrant line with single-job machines and batch machines. The system has multiclass jobs, which will be processed in predetermined routes. An analytical approach may be intractable since the system would not be modeled by product form queueing networks due to the inclusion of batch machines and the consideraton of multiclass jobs which have different processing times. We propose an approximation method based on the Mean Value Analysis(MVA). Our method obtains the mean walting time in each buffer of a workstation and the mean cycle time using the MVA and heuristics. numerical experiments show that the errors of our method are within 5% compared with simulation.

Keywords

References

  1. Journal of the Royal statistics Society On Queueing process with bulk service Bailey, N. T. J.
  2. Journal of the Association for Computing Machinery v.22 no.2 Open, Closed, and Mixed Networks of Queues with Different Classes of Customers Baskett, F.;K. M. Chandy;R. R. Muntz;F. G. Palacios
  3. Operations Research v.45 no.3 Multiclass queueing systems in heavy traffic: An asymptotic approach based on distributional and conservation laws Bertsimas, D.;M. Georgia
  4. Performance Evaluation v.8 A New MVA-Based Approximation for Closed Queueing Networks with a Preemptive Priority Server Bondi, A. B.;Y. Chuang
  5. Performance Evaluation v.4 Mean Value Analysis of Mixed, Multiple Class BCMP Networks with Load Dependent Service Stations Bruell, S. C.;G. Balbo;P. V. Afshari
  6. A First Course in Bulk Queues Chaudhry, M. L.;J. G. C. Templeton
  7. IEEE Transactions on computers v.38 no.3 Mean value analysis by chain of product form queueing networks Conway, A. E.;E. S. E. Silva;S. S. Lavenberg
  8. Journal of the Association for Computing Machinery v.33 RECAL A new efficient algorithm for the exact analysis of multiple-chain closed queueing networks Conway, A. E.;N. D. georganas
  9. Operations Research v.45 no.4 The qnet method for re-entrant queueing networks with priority disciplines Dai, J. G.;D. H. Yeh;C. Zhou
  10. Performance Evaluation v.8 The AMVA Priority Approximation Eager, D. L.;J. N. Lipscomb
  11. Analysis and control of production systems Elsayed, E. A.;T. O. Boucher
  12. ACM Transactions on Computer System v.4 no.2 A Tree-Structured Mean Value Analysis Algorithm Hoyme, K. P.;S. C. Bruell;P. V. Afshari;R. Y. Kain
  13. International Journal of Flexible Manufacturing Systems v.7 no.4 Analysis of Flexible manufacturing Systems with Distinct Repeated Visits: DrQ Kim, J.;P. J. Schweitzer;A. Seidmann
  14. Queueing Systems: Theory and Applications v.13 Re-entrant lines Kumar, P. R.
  15. Stochastic Modeling and Analysis of Manufacturing Systems Scheduling manufacturing systems of re-entrant lines Kumar, P. R.;David D. Yao(ed.)
  16. Stochastic Networks, IMA Volumes in Mathematics and its Applications v.71 Scheduling queueing networks: stability, performance analysis and design Kumar, P. R.;Frank P. Kelly;Ruth William(eds.)
  17. IEEE Journal on Selected Areas in Communications v.13 no.6 A tutorial on some new methods for performance evaluation of queueing networks Kumar, P. R.
  18. IEEE Transactions on Automatic Control v.40 Stability of queueing networks and scheduling policies Kumar, P. R.;S. P. Meyn
  19. Operations Research v.9 A proof for the queueing formula: L = λ W Little, J. D. C.
  20. IEEE Transactions on Automatic Control v.36 Distributed scheduling based on due dates and buffer priorities Lu, S. H.;P. R. Kumar
  21. IEEE Transactions on Semiconductor Manufacturing v.7 no.3 Efficient scheduling policies to reduce mean and variance of cycle-time in semiconductor manufacturing plants Lu, S. H.;D. Ramaswamy;P. R. Kumar
  22. Computers and Operations Research v.23 no.1 Performance analysis of scheduling policies in re-entrant manufacturing systems Narahari, Y.;L. M. Khan
  23. Annual Mathematical Statistics v.38 A general class of bulk queues with poisson input Neuts, M. F.
  24. Production Planning and Control Performance analysis of re-entrant flow shop with single-job and batch machines using mean value analysis Park, Y.;S. Kim;C. H. Jun
  25. Performance Evaluation Review v.16 On the properties of approximate mean value analysis algorithms for queueing networks Pattipati, K. R.;M. M. Kostreva;J. L. Teele
  26. Journal of the Association for Computing Machinery v.37 no.3 Approximate Mean Value Analysis Algorithms for Queueing Networks: Existence, Uniqueness, and Convergence Results Pattipati, K. R.;M. M. Kostreva;J. L. Teele
  27. Operations Research v.34 The bulk service queue with a general control strategy: Theoretical analysis and a new computational procedure Powell, W. B.
  28. IEEE Transactions on Communications v.27 A Queueing Network Analysis of Computer Communication Networks with Window Flow Control Reiser, M.
  29. Journal of the Association for Computing Machinery v.27 no.2 Mean-value analysis of closed multichain queueing networks Reiser, M.;S. S. Lavenberg
  30. Performance Evaluation v.29 An approximate MVA algorithm for exponential, class-dependent multiple servers Schmidt, R.
  31. Journal of Manufacturing Systems v.3 no.1 Modeling Flexible Manufacturing Systems Using Mean-Value Analysis Suri, R.;R. R. Hildebrant
  32. Simul8-Manual and Simulation Guide Visual Thinking International Ltd.
  33. Performance modeling of automated manufacturing systems Viswanadham, N.;Y. Narahari
  34. European Journal of Operational Research v.46 Mean value analysis for multiclass closed queueing network modles of flexible manufacturing systems with limited buffers Zhuang, L.;K. S. Hindi