구매종속성 하에서 주문충족율을 구하는 방법에 대한 연구

국문 초록 (Abstract)

본 연구는 구매종속성이 존재할 때 주문충족율을 계산하는 새로운 근사적 접근법을 제안한다. 본 연구는 고객주문을 품목수요로 분해한다. 즉, 주문프로세스와 동일한 주변분포를 갖는 새로운 품목수요 프로세스를 구성하는 것이다. 그리고 모든 주문형태의 충족율을 계산하여 주문충족율의 근사치를 구한다. 차원의 저주를 피하면서 해가 수렴하도록 Gauss-Seidel 방법에 기초하여 GISA(greedy iterative search algorithm) 알고리즘을 개발한다. GISA 알고리즘의 정확성을 확인하고, 초기해의 영향을 검사하며, 경영상의 통찰을 얻기 위해서 수치분석 및 모의실험이 수행된다.

다국어 초록 (Multilingual Abstract)

For the business environment under purchase dependence that characterizes customer purchase patterns observed in such areas as marketing, manufacturing systems, and distribution systems, this study proposes a new approximate approach to calculate the order fill rate, probability of filling an entire customer order immediately from the shelf. The new approximate approach divides customer orders into item orders and calculates fill rates of all order types to approximate the order fill rate. In order to avoid the curse of dimensionality and prevent the solution from diverging for the large instances, This study develops the greed iterative search algorithm (GISA) based on the Gauss-Seidel method. Through the computational analysis that compares the GISA with the simulation, this study demonstrates that the GISA is a dependable algorithm to derive the stationary joint distribution of on-hand inventories in the type-K pure system. In addition, this study presents some managerial insights.