M/G/1대기모형 (M/G/1 Queueing Model)
한 줄 정의: 고객 도착은 포아송과정을 따르지만 서비스 시간은 임의의(일반) 분포를 따르는 단일 서버 대기행렬을 분석하는 확률모형입니다.
쉽게 풀면
M/M/1이 서비스 시간을 지수분포로 단순화했다면, M/G/1은 서비스 시간이 어떤 분포든 상관없이 다룰 수 있게 확장한 모형입니다. 예를 들어 어떤 작업은 항상 비슷한 시간이 걸리고, 어떤 작업은 시간이 들쭉날쭉할 수 있는데, M/G/1은 이런 현실적인 서비스 시간 패턴을 반영할 수 있습니다. 대신 계산은 M/M/1보다 복잡해집니다.
왜 중요한가
실제 서비스나 생산 공정에서는 처리 시간이 지수분포를 따르지 않는 경우가 흔하기 때문에, M/G/1대기모형은 더 현실적인 대기시간 예측을 가능하게 합니다. 산업공학에서는 생산 설비나 정보시스템의 처리 시간 변동성이 대기시간에 미치는 영향을 분석할 때 자주 사용됩니다.
논문에서는 이렇게 쓰입니다
"본 연구는 M/G/1대기모형과 Pollaczek-Khinchine 공식을 이용하여 서비스 시간의 변동성이 평균 대기시간에 미치는 영향을 분석하였다."
서비스 시간의 편차가 클수록 대기시간이 어떻게 늘어나는지를 이 모형의 대표 공식으로 분석했다는 뜻입니다.
"생산라인의 가공시간이 일정하지 않은 특성을 반영하기 위해 M/G/1대기모형을 채택하였다."
공정 처리시간이 지수분포가 아닌 실제 분포를 따르는 상황에 맞춰 이 모형을 선택했다는 의미입니다.
조금 더 깊게 보면
M/G/1모형의 핵심 결과는 Pollaczek-Khinchine 공식으로, 평균 대기시간이 서비스 시간의 평균뿐 아니라 분산에도 영향을 받는다는 점을 보여줍니다. 이는 같은 평균 처리시간이라도 변동성이 클수록 대기시간이 늘어난다는 것을 의미하며, 공정 안정화의 중요성을 뒷받침하는 이론적 근거로 활용됩니다.
주의할 점
M/G/1은 서버가 하나인 경우에 한정된 모형이며, 다중 서버 상황에는 적용할 수 없습니다. 또한 도착 과정이 포아송을 따르지 않는 경우에는 별도의 모형이 필요합니다.