제조시스템에 대한 평가지표로 사용되는 중요한 기준 중 하나인 사이클 타임(Cycle Time) 중에는 재공품들이 AGV(Automatic Guided Vehicle)에 의해 이동되어지는 물류운송시간이 큰 부분을 차지하고 있기 때문에 이러한 물류이송시간의 최소화을 통한 사이클 타임의 단축을 위해 여러 가지 차량배차알고리듬이 연구, 개발되고 있다.
본 연구에서는 M/G/1 물류시스템 상에서 차량 배차 알고리듬 중 가장 보편적으로 적용되어 지는 규칙 중 하나인 SDR(Shortest Distance Rule)에 대해 수리적인 접근방법을 통해 최적의 AGV 운용룰이 될 수 있다는 것을 증명하였고 이를 위해 시스템의 이상성을 방지할 수 있는 몇 가지의 가정과 조건을 도출하였다.The cycle time in manufacturing is one of the important criteria that evaluate the system efficiency and the time for material handling movement in the system take a large portion in the cycle time. The effective vehicle operation in the system could reduce this material handling time and improve system efficiency. Many researches related AGV(Automated Guided Vehicles) dispatching algorithm has been conducted for this reason. In this study, we prove mathematical validity for the SDR(Shortest Distance Rule) which is the most commonly used algorithm as dispatching rules in M/G/1 production system and we show that the SDR is the optimal AGV operation rule. We also set the several assumptions and conditions for prevention of system abnormality.