$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

다종류 작업물들이 있는 폐쇄형 대기행렬 네트워크에서의 애로장업장 검출
Bottleneck Detection in Closed Queueing Network with Multiple Job Classes 원문보기

산업경영시스템학회지 = Journal of society of korea industrial and systems engineering, v.28 no.1, 2005년, pp.114 - 120  

유인선 (수원대학교 경영학과)

Abstract AI-Helper 아이콘AI-Helper

This paper studies procedures for bottleneck detection in closed queueing networks(CQN's) with multiple job classes. Bottlenecks refer to servers operating at $100\%$ utilization. For CQN's, this can occur as the population sizes approach infinity. Bottleneck detection reduces to a non-li...

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 이들 식은 7?종류의 작업물 각각에 대해 각 작업장 내외로의 흐름들이 균형 을 이룬다는 것을 의미한다. 또한 각 작업장에서의 서비 스 시간분포를 정의하지는 않으나, 을 작업장, 에서 종류 r 작업물의 평균 서비스 시간이라고 하고 입력모 수로써 미리 조사되어 알고 있다고 한다. N, 을 종류 , 의 작업물 수라고 할 경우 각 작업물 종류, 에 대해 이며, 이것 또한 입력모수로 주어져 있다고 하자.
  • 유연생산시스템(Flexible Manufacturing System), 컴퓨터 시스템 및 통신 네트워크의 성능을 평가하기 위해 모형 화할 때 폐쇄형 대기행렬 네트워크 (Closed Queueing Network; CQN) 모형은 매우 유용하게 활용되어 왔다. 본 연구는 다종류의 작업물들이 있는 CQN에서의 애로 작업장(bottleneck)을 검출하기 위한 절차에 대해 다루기 로 한다. 애로작업장이란 100% 이용률로 운용되는 작업 장을 의미하며, CQN에서는 모집단(population)의 크기 즉 작업량을 점차적으로 증가시킬 때 발생하게 된다(Pollet, 2000).

가설 설정

  • 이런 경우는 대기행렬의 길이가 길고 상대적으로 변동 이 천천히 일어날 때 성립하는 것으로 알려져 있다 (Pittel, 1979). (A2) 가정의 e*게 대해서는 전술했듯이 서비스 시간들이 제한될(bounded) 경우 바로 성립하며, 실제 시스템에서는 그대로 적용될 수 있다. (A3) 가정은 R.
  • 이런 가정들 중에 서 현실에 맞도록 완화시키는 문제도 중요하기는 하지 만, 하나의 시스템 행태(behavior)의 변화에 따른 애로작 업장의 검출도 중요한 것으로 판단된다. 그리고 본 모형 은 Pittel(1979)의 것과는 차이가 있는 데, 그는 각 작업 장에 유한한 대기장소가 있다고 가정하고 분석하였다. 평균치분석(MVA)에 관련된 식은 Bard(1979)의 식들을 활용하기로 한다.
  • 먼저 각 종류의 작업물들이 모두 유한한 작업량(모집 단의 크기)인 경우의 관련식을 제시하기로 한다. 이때 어떠한 작업장도 애로작업장이 아니라고 가정한다. 왜냐 하면 일반적으로 모든 작업물이 다른 작업장들에 있을 수 있기 때문에 한 작업장이 유휴(idle) 상태일 확률이 존재한다고 가정하기 때문이다.
  • 전술한 가정들을 재검토한다면, (A1) 가정은 도착한 작업물들에게 보여지는 평균 대기행렬의 길이는 시간 평균한 대기행렬의 길이와 거의 차이가 없다는 것이다. 이런 경우는 대기행렬의 길이가 길고 상대적으로 변동 이 천천히 일어날 때 성립하는 것으로 알려져 있다 (Pittel, 1979).
본문요약 정보가 도움이 되었나요?

참고문헌 (15)

  1. Agrawal, S. C., Metamodeling : A study of approx­imations in queueing models, The MIT Press, Cam­bridge, M.A., 1985 

  2. Bard, Y., 'Some extensions to multiclass queueing network analysis,' In Performance of Computer Sys­tems, Arato, M., Butrimenko, A. and Gelenbe, E.(eds.), North-Holland, Amsterdam, The Netherlands, 1979 

  3. Baskett, F., Chandy, K. M., Muntz, R. R. and Palacios, F. G., 'Open, closed and mixed networks of queues with different classes of customers,' J.ACM, 22(2), pp.248-260, 1975 

  4. Bazaraa, M. S. and Shetty, C. M., Nonlinear pro­gramming : theory and algorithms, John Wiley & Sons, Inc., New York, 1979 

  5. Bruell, S. C. and Balbo, G., Computational algo­rithms, for single and multiple class queueing models, Elsevier/North-Holland, New York, 1980 

  6. Denning, P. J. and Buzen, J. P., 'The operational analysis of queueing network models,' Computing Survey, 10(3), pp.225-261, 1978 

  7. Harrison, P. G. and Sergio Coury, 'On the asymptotic behaviour of closed multiclass queueing networks,' Performance Evaluation, 47, pp. 131-138, 2002 

  8. Karamardian, S., 'The nonlinear complementary prob­lem with applications, Part 1& 2,' J. of Optimization Theory and Applications,. 4(2&3), pp.87-98, 167-181, 1969 

  9. Knessl, C. and Tier, C., 'Asymptotic expansions for large closed queueing networks with multiple job classes,' IEEE Trans, on Computers, 41(4), pp.480-488, 1992 

  10. Pittel, B., 'Closed exponential networks of queues with saturation : The Jackson-type stationary dis­tribution and its asymptotic analysis,' Math. of Oper­ations Research, 4, pp.357-378, 1979 

  11. Pollett, P. K., 'Modeling congestion in closed queuing networks,' Intl. Trans. in Op. Res., 7, pp.319-330, 2000 

  12. Reiser, M., 'A queueing network analysis of computer communication networks with window flow control,' IEEE Trans. on Communications, COM-27, pp.1199-1209, 1979 

  13. Reiser, M., and Lavenberg S. S., 'Mean-value analysis of closed multichain queueing networks,' J.ACM, 27(4), pp.312-322, 1980 

  14. Schweitzer, P. J., Seidmann, A. and Shalev-Oren, S., 'The correction terms in approximate mean-value anal­ysis,' Operations Research Letters, 4(5), pp.197-200, 1986 

  15. Shalev-Oren, S., Seidmann, A. and Schweitzer, P. J., 'Analysis of flexible manufacturing system with priority scheduling : PMVA,' Annals of Operations Research, 3, pp.115-139, 1985 

저자의 다른 논문 :

관련 콘텐츠

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로