Optimal Batch Size on a Single Machine Scheduling Model = 단일설비 일정계획모델에서의 최적 배치 크기

국문 초록 (Abstract)

처리할 작업이 많이 있는 경우에는 배치 작업을 하는 것을 고려할 수 있다. 본 논문은 모든 작업들이 처리 시간이 동일한 경우, 최적 배치 크기를 결정하기 위한 단일 설비 일정계획 모형을 제안하여 최적 배치 처리방안을 찾는다. 본 논문의 목적은 모든 작업을 처리하기 위한 총 흐름시간을 최소화하는 크기를 결정하고 하는 것인데, 이를 위한 각 배치별 준비 시간 존재하고 각 작업은 배치 단위로 처리되는 상황을 고려 하였다. 이러한 모형에 대해 최적 배치 크기를 위한 산출식을 찾아내었고, 재고 모형에서의 경제적주문량(EOQ)을 위한 식과의 관계도 규명하였다.

다국어 초록 (Multilingual Abstract)

This paper considers a batching problem on a single machine under a static and deterministic environment. The objective os to find the optimal batch size which minimizes total flow time, where the flow time is an excellent surrogate for system responsiveness and level of inventory. For the problem, the optimal batch size is derived and some similarities to the results of EOQ(Economic Order Quantity) model are discussed.