1. 서 론
공급사슬관리(Supply Chain Management)는 생산에서 유통에 이르는 전체 프로세스에서 기업간의 협력을 통해 정보를 공유하고 불필요한 재고를 줄임으로써 비용절감 과 이윤증진을 꾀하는 경영기법이다. Lee[7]는 공급사슬 내에 하나의 판매자와 하나의 구매자가 협력하는 통합재 고관리기법을 소개하고 이에 대한 해법을 제시하였다. 이외에도 공급사슬의 각 단의 판매자와 구매자와 같은 참여원들의 협력을 통한 비용절감을 하는 전략들에 대한 많은 연구들이 이루어져 왔는데, 이러한 기법 중 하나가 공급자주도재고관리(Vendor Managed Inventory, VMI)이다. 공급자주도재고관리란 주문자와 공급자 간에 전략적인 제휴를 통해 주문자는 판매정보 또는 생산 및 조립의 스 케줄 및 진도와 재고현황 등의 정보를 공급자에게 제공 하고 제품 또는 부품재고의 주문 및 관리를 공급자에게 일임하는 방식이다[5]. VMI는 1980년대에 Walmart과 Procter & Gamble간에 처음 도입된 이후 Campbell Soup, Barilla 등에 적용되었다[11].
Kim 등[4]은 제 3자 물류업체가 주도하는 VMI 서비스 의 효과에 대해 분석하였는데, 물류비용의 감소를 유도하 고, 제 3자 물류업체, 판매업체, 구매업체 모두에게 긍정 적인 영향을 미친다고 하였다. Ryu[10]는 VMI가 성공하 기 위한 중요한 특징으로 정보공유의 정도, 통합의사결정 과정, 비용지불의 주체를 꼽았으며, 이외에도 VMI로 인 해 생기는 이익의 분배도 중요하다고 하였다.
Lee[6]는 단일 판매자와 다수 구매자가 존재하는 공급 사슬모형에서 VMI를 적용하는 문제에서 Taylor 추정을 이용하여 2차계획법 문제로 변환하고 근사최적해를 구하 는 해법을 제시하였다. Kim[3]은 부품제조기업과 제품제 조기업간의 VMI를 통한 생산 통제 및 재고할당문제를 마코프의사결정 문제로 모형화하고, 휴리스틱기반의 부 품 생산 및 통제 전략을 제시하였다. Lee and Jeong[8, 9] 는 육군 탄약공급사슬모형에 군사령부가 편성부대의 재 고를 직접 보충하고 관리하도록 VMI 적용을 고려하였다. 또한, 이 문제에 대한 혼합정수계획 수리모형을 제시하 고 시간 및 인력감축과 재고관리비 절감 등의 효과가 있 을 것으로 예측하였다. Khan 등[2]은 단일판매자와 단일 구매자가 있고 위탁판매를 하는 VMI 문제에서 불량품이 존재하는 경우에 대한 모형을 제시하고, 불량품의 비율 이 구매자와 판매자 모두에게 큰 영향을 미친다고 하였 다. Darwish and Odah[1]는 단일 판매자와 다수 구매자 가 존재하고 구매자가 일정량 이상의 재고를 보유하면 벌과금이 존재하는 VMI 모형에 대하여 KKT(Karush-Kuhn- Tucker) 조건에 기반한 해법을 제시하였다. 구매자의 재 고수준은 초과 재고량에 대한 벌과금 부여로 제한을 받 지만, 판매자의 재고수준에는 제한이 없는 것이 약점이 라 하겠다.
본 논문에서는 Darwish and Odah[1]의 문제에 현실적 인 제약인 판매자의 재고수준에 제한이 있다는 제약을 추가하고 해법을 제시하고자 한다. 또한, 판매자의 최대 허용 재고수준이 변화함에 따라 구매자의 주문량과 판매 자로부터 구매자로의 이송횟수, 총비용에는 어떤 영향을 미치는지 실험을 통해 알아보았다. 논문의 구성은 다음 과 같다. 이어지는 제 2장에서는 본 논문에서 사용되는 기호들을 설명하고 문제설명과 더불어 수학모형을 제시 하였다. 제 3장에서는 KKT 조건을 이용하여 해법을 개 발하고 최적해를 구하는 알고리즘을 제시하였다. 제 4장 에서는 실험을 통하여 판매자의 최대 허용 재고수준의 변화가 어떤 영향을 미치는지 살펴보고, 마지막으로 제 5장에서는 결론과 미래연구방향에 대해 논의하였다.
2. 기호 및 수학 모형
본 논문에 사용되는 기호들을 나열하며 다음과 같다.
-
: 판매자의 주문비용
-
: 구매자 j의 주문비용
-
: 판매자의 재고유지비용
-
: 구매자 j의 재고유지비용
-
: 구매자 j의 과잉재고 벌과금
-
m : 구매자의 수
-
: 구매자 j의 수요율
-
D : 판매자의 수요율,
-
Vmax : 판매자의 최대 허용 재고수준
-
Uj : 구매자 j의 재고수준의 상한
-
Q : 판매자의 주문량
-
qj : 구매자 j에게 보내는 양
-
q : 판매자가 모든 구매자들에게 보내는 양의 합,
-
T : 판매자의 주문주기(cycle time)
-
TR : 구매자들의 공통주문주기
-
n : 한 주문주기에서 판매자가 구매자에게 보내는 이송횟수
-
S : 재고수준의 상한을 초과하는 구매자들의 전체 집합
-
r : 집합 S 에 속하는 구매자, r = 1, ⋯, m.
<Figure 1>은 1명의 판매자와 2명의 구매자가 있는 경 우의 시간에 따른 재고수준을 보여주고 있다. 판매자 (Vendor)는 재고가 입고되자마자 q개의 재고가 구매자 1 (Retailer 1)과 구매자 2(Retailer 2)에게 보내져 (n - 1)q개 의 재고가 남게 된다. 이때 판매자의 재고수준은 판매자의 최대 허용 재고수준인Vmax보다 작게 유지된다. 구매자 1 의 경우에는 구매자 1의 재고수준의 상한인 U1을 초과하 며, 구매자 2의 경우에는 U2를 초과하지 않는다. 판매자는 구매자 1과 2에게 한 주문주기당 2번 이송한다.
모든 구매자는 TR의 동일한 주문주기를 가지므로 구매자 1의 주문량(q1)은 전체주문량(q)과 수요량의 비율(D1/D )의 곱으로 표현할 수 있다. 즉, 수요량의 비율이 20%라면 주 문량도 전체주문량의 20%일 것이다. 그러므로, 로 표현할 수 있다. 한편, 판매자의 주문량(Q )은 구매자들 의 주문량인 q를 n번 이송할 수 있는 양이므로 Q = nq이 다. 그러므로,
로 나타낼 수 있다.
총비용은 식 (2)와 같다.
첫 번째 항은 판매자와 구매자들의 발주비용을 나타 내고, 두 번째 항은 판매자의 재고유지비용을 나타내고, 세 번째 항은 구매자들의 재고유지비용을 나타내고, 마 지막 항은 최대 재고수준이 구매자의 재고수준의 상한인 Uj를 넘는 구매자들(S)의 벌과금을 나타내고 있다.
본 연구에서 다루는 문제를 수학모형으로 나타내면 다음과 같다.(4)
목적함수는 총비용인 식 (2)의 최소화이다. Darwish and Odah[1]에 따르면 로 구매자들을 정렬했을 때 Uj를 넘어서는 최대 재고수준을 가진 구매자 들의 집합인 S 의 실현가능해 영역은 이다. r은 Uj를 넘어서는 최대 재고수준을 가진 구매자 들의 수를 나타내는데, 로 하는 각각의 경우에 대해 식 (3)~식 (6)을 제약식으로 하고 목 적함수를 최소화하도록 하면 Uj를 가진 구매자들을 고 려한 VMI 문제에 대해 최적해를 구할 수 있다. 한편, 식 (1)에 의해 판매자의 주문량을 구할 수 있는데, 판매자에 게 제품이 입고되자마자 구매자들에게 q개가 이송되므 로 판매자의 최대 재고량은 이다. 식 (5)는 판매자의 최대재고량이 Vmax보다 같거나 작다는 것을 의미한다. 마지막으로 식 (6)은 한 주문주기당 판매자로부터 구매자들로의 이송횟수는 정 수여야 한다는 것을 나타낸다.
3. KKT 조건을 이용한 해법
Darwish and Odah[1]는 식 (5)가 없는 문제 P에 대해 KKT 조건으로 최적해를 구할 수 있다고 하였다. KKT 조 건이란 제약식이 있는 비선형계획법문제에서 최적해를 구 하기 위해 쓰이는 조건이다. 이번 장에서는 문제 P에 대한 KKT 조건을 찾고 그에 따른 최적해를 구하는 알고리즘을 개발하고자 한다. 먼저 식 (6)을 제외한 문제 P에 대한 라그 랑주 함수(Lagrangian function)를 나타내면 식 (7)과 같다.
식 (7)을 이용하여 KKT 조건을 구하면 식 (8)~식 (16) 과 같다.(12)
의 값이 0인지 아닌지에 따라 KKT 조건들을 만족하는 해들을 구하면 총 23 = 8가지의 경우가 있다.
-
경우 1. 일 때
식 (8)과 식 (9)를 이용하여 q1, n을 구하면 식 (17), 식 (18)과 같다.
식 (17)과 식 (18)에서 구한 q1, n은 식 (13), 식 (14)에 따라 를, 식 (15)에 따라 을 모두 만족해야 한다.
-
경우 2.
-
경우 3.
-
경우 4.
식 (10)에 따라 이고 식 (11)에 따라 이어야 하므로 이는 불가능하다. 그러므로, 만족하는 해가 없다.
-
경우 5.
식 (15)에 따라
가 된다. 식 (8)을 정리하면
n은 정수여야 하므로, n = 2부터 1씩 증가시켜가며 식 (19)~식 (21)을 만족하는 q1, n, λ3를 구한다. 또한, q1은 을 만족해야 한다.
-
경우 6.
식 (10)에 따라 이다. 을 만족 하는 최대 정수 을 구한다.
-
경우 7.
식 (11)에 따라 이다. 을 만 족하는 최대 정수 을 구한다.
-
경우 8.
경우 4와 같은 논리로 실현불가능해이다.
경우 4와 경우 8의 실현불가능해를 제외하면 총 6가지의 경우들에 대해 해들이 존재할 수 있는데 이 중 총비용을 최소화하는 해를 구하면 된다. 그러므로, 6가지의 경우를 고려하여 최적해를 구하는 알고리즘은 다음과 같다.
-
단계 1. 구매자들을 에 따라 정렬한다.
-
단계 2. 로 초기화한다.
-
단계 3. 로 둔다.
-
단계 4. 아래 ①~⑥의 해들을 구한다.
-
① 식 (17)과 식 (18)에서 구한 q1, n을 구하라. 은 n보다 작은 최대 정수, 은 n보다 큰 최소 정수이 다. n대신에 이나 을 대입하여 , 을 모두 만족하는지 확인하 고 만족하는 과 중 총비용이 작은 것을 n1 으로 두고, 이때의 총비용을 로 둔다.
-
② , 을 구한다. n대신에 과 을 대입하여 을 만족하는지 확인하고 만족하는 과 중 총비용이 작은 것 을 n2으로 두고, 이때의 총비용을 로 둔다.
-
③ , 을 구한다. n대신에 과 이 을 만족하는지 확인 하고 만족하는 과 중 총비용이 작은 것을 으로 두고, 이때의 총비용을 로 둔다.
-
④ 식 (19)~식 (21)을 만족하는 q1, n, λ3을 n = 2부터 1 씩 증가시켜가며 구한다. q1이 을 만족하면, 이때의 총비용을 로 둔다.
-
⑤ , 을 구한다. 이때의 총비 용을 로 둔다.
-
⑥ , 을 구한다. 이때의 총 비용을 로 둔다.
-
-
단계 5. r= r + 1로 두고, r을 S 에 추가한다. 만약 r ≤ m이 면 단계 3으로 돌아가고, 아니면 단계 6으로 간다.
-
단계 6. 인 최적 해를 구하고 종료한다.
4. 예제
제시된 알고리즘을 적용하여 예제 문제를 풀고 판매자 의 최대 허용 재고수준인 Vmax의 변화에 따라 해가 어떤 영향을 받는지 파악하고자 한다. Darwish and Odah[1]의 예제를 사용하였다. 예제는 1명의 판매자와 5명의 구매 자가 구성되어 있으며 사용된 파라미터의 값들은 <Table 1>과 같다.
판매자의 최대 허용 재고량 Vmax가 2,100부터 1,000까 지 감소함에 따라 의사결정변수인 n, q1과 판매자의 총비 용인 TCυ , 구매자들의 총비용인 TCr , 판매자와 구매자의 총비용의 합인 의 값들이 <Table 2>에 주 어져 있다. 최대 허용 재고수준인 Vmax = 2,100은 충분히 커서 제약식 (5)는 자연스럽게 만족하는 것으로 나타나 제 약식 (5)가 없는 문제에서의 최적해와 동일한 것으로 나타 났다. 하지만 Vmax ≤2,000인 경우들에는 Vmax의 값이 작 아서 제약식 (5)가 해에 영향을 미치는 것으로 나타났다.
<Figure 2>에는 Vmax가 감소함에 따른 Q의 변화가 주 어져 있다. 판매자의 최대 허용 재고수준인 Vmax가 감소 함에 따른 판매자의 주문량인 Q가 감소하는 것으로 나타 났는데 이는 당연한 것으로 보인다.
<Figure 3>에는 Vmax가 감소함에 따른 n, q1의 변화가 주어져 있는데, n과 q1은 서로간에 밀접한 영향을 미치므 로 동시에 나타내었다. 여기서 주축인 왼쪽은 q1의 값을 나타내며, 보조축인 오른쪽은 n의 값을 나타낸다. Vmax가 감소함에 따라 n의 값은 감소하는 것으로 나타났다. 또 한, Vmax가 감소함에 따라 q1은 감소하다가 n의 값이 감 소할 때 일시적으로 증가하였다. 즉, n = 4에서 3으로, 3 에서 2로 감소하는 순간인 Vmax = 1,800과 1,000일 때 q1 은 일시적으로 증가하였다. <Figure 4>에는 Vmax가 감소 함에 따른 TCυ, TCr, TC 의 변화가 주어져 있다. Vmax가 감소함에 TC 는 당연히 증가하는 것으로 나타났다. TCυ 는 대체로 증가하는 것으로 나타났으나, TCr은 일정한 패턴이 보이지 않는다.
5. 결 론
본 논문에서는 단일 판매자와 다수 구매자가 존재하는 경우에서 비용절감을 위해 판매자와 구매자가 협조하는 문제인 공급자주도재고관리(VMI)문제를 다루었다. 현실 적인 상황을 고려하기 위해 구매자는 재고수준에 상한이 있는 경우를 고려하였는데 만약 상한을 초과하는 경우에 는 벌과금이 존재하도록 하였다. 특히, 판매자도 최대 허 용 재고수준이 존재하는 것을 고려하였는데 판매자의 최 대 허용 재고수준을 초과하지 않도록 판매자와 구매자의 최적주문량과 판매자로부터 구매자로의 최적이송횟수를 구하는 알고리즘을 KKT 조건을 이용하여 제시하였다. 실 험을 통해 판매자의 최대 허용 재고수준이 변화함에 따라 판매자와 구매자의 주문량, 판매자로부터 구매자로의 이 송횟수, 총비용 등이 어떻게 변화하는지 살펴보았다.
본 연구에서 다루는 재고모형은 확정적 모형으로 수 요가 정해져 있는 경우이다. 수요가 불확실하고 판매자 와 구매자의 재고수준에 상한이 존재하는 공급자주도재 고관리에 대한 연구가 필요하다. 또한, 공급자로부터 수 요자로의 트럭의 크기 제한, 서비스수준, 품절률 등을 고 려한 해법에 대한 연구도 필요하다 하겠다.