킹맨 공식 (Kingman's Formula)
쉽게 풀면
고속도로에 차가 몰리면 어느 순간부터 통행량이 조금만 더 늘어도 정체가 급격히 심해지는 경험을 하게 됩니다. 킹맨 공식은 바로 그 현상을 대기행렬의 언어로 정리한 근사식입니다. 평균 대기시간을 크게 세 덩어리의 곱으로 나누어 보는데, 첫째는 설비가 얼마나 쉬지 않고 돌아가는지를 나타내는 가동률 항이고, 둘째는 일감이 들어오는 간격과 처리시간이 얼마나 들쭉날쭉한지를 나타내는 변동성 항이며, 셋째는 한 건을 처리하는 데 걸리는 평균 시간입니다. 가동률이 1에 가까워질수록 첫 번째 항이 폭발적으로 커지기 때문에, 설비를 100퍼센트에 가깝게 돌리려 할수록 대기줄은 기하급수적으로 길어집니다.
왜 중요한가
생산라인이나 서비스 창구를 설계할 때 설비를 놀리지 않으려는 목표와 대기시간을 줄이려는 목표가 정면으로 충돌한다는 사실을 정량적으로 보여 주기 때문입니다. 특히 변동성 항이 곱으로 들어가 있어, 설비를 증설하지 않고 도착과 처리의 들쭉날쭉함만 줄여도 대기시간을 낮출 수 있다는 점을 드러냅니다. 공정 개선 연구에서 투자 우선순위를 정하는 근거로 자주 인용됩니다.
논문에서는 이렇게 쓰입니다
가동률 항이 ρ를 1에서 뺀 값으로 나누는 형태여서 1에 가까울수록 급격히 커진다는 뜻입니다. 설비를 더 바쁘게 돌린 대가로 대기가 폭증했음을 보여 줍니다.
킹맨 공식의 변동성 항은 도착 간격과 서비스시간의 변동계수 제곱을 평균한 값이므로, 도착을 고르게 만들면 설비 증설 없이도 대기시간이 줄어든다는 의미입니다.
닫힌 형태의 근사식으로 후보 대안을 빠르게 걸러 낸 다음, 정밀한 이산사건시뮬레이션으로 최종 확인하는 이단계 접근을 썼다는 뜻입니다.
조금 더 깊게 보면
킹맨 공식은 도착과 서비스 분포를 특정하지 않는 G/G/1 대기행렬에 대한 헤비 트래픽 근사로, 가동률이 1에 가까울수록 정확해집니다. 세 항의 구조 때문에 공정물리학 문헌에서는 변동성·가동률·시간을 뜻하는 VUT 식이라고도 부릅니다. 변동성이 변동계수 제곱의 평균으로 요약되므로 분포의 모양 전체를 몰라도 이차 적률까지만 알면 대기시간을 어림할 수 있다는 점이 실무적 장점입니다. 다중 서버나 유한 버퍼, 배치 도착 상황으로 확장한 변형식도 여러 형태로 제안되어 있습니다.
주의할 점
정확한 해가 아니라 근사식이라는 점을 잊으면 안 됩니다. 가동률이 낮은 구간에서는 상대오차가 커지고, 도착 간격에 상관구조가 있으면 변동계수만으로는 그 영향을 포착하지 못합니다. 또한 이 식이 주는 값은 대기시간이므로, 체류시간을 구하려면 평균 서비스시간을 더해야 합니다.