Operation Research 기법을 활용한 KT의 실제 사례 연구

소개글

Operation Research 기법을 활용한 KT의 실제 사례 연구에 대한 보고서 자료입니다.

목차

서론
본론
1. KT모델링 프로세스
2. 사례 연구
- KT접속망 구성(Min spanning tree)
- 업무처리법(스케쥴링)
- 영업전략 선택(게임이론)
- Router 알고리즘 (Spanning Tree Protocol)
결론

본문내용

의되어 있다. 오늘의 LIG손해보험의 VOIP개통시간은 1시간이고, 한화증권의 VOIP개통시간은 내부 인테리어 작업 때문에 3시간정도 걸리는 것으로 예상하고, QOOK pc방에 개통예상시간은 4시간이다. 어떻게 작업 스케쥴을 짜는 것이 가장 효율적인가 OR기법을 통해 알아보자.
풀이과정
1) 문제를 도표로 단순화
LIG 손해보험 VOIP개통
한화증권 VOIP 개통
Qook PC방 전용회선개통
작업예상시간
1
3
4
작업기준시간
2
2
3
추가발생비용
3
3
4
2) 작업추가시 발생하는 비용함수 F는 다음과 같이 정의한다.
f(n단계)은 A>0이면
{A}^{+} = A
, A<=0이면
{A}^{+} = 0
이고, f(0)=0 이고
f(n단계) = 이전단계의 해당함수값 + {
( { 해당작업의 추가발생비용 * (n-1의작업시간 + n의 작업시간 - 해당작업 n의 작업기준시간})^{+}
}
으로 정의 할 수 있다.
1단계
f(1) = f(0) + {3*
({0+1-2})^{+}
} = 0
f(2) = f(0) + {3*
({0+3-2})^{+}
} = 3
f(3) = f(0) + {4*
({0+4-3})^{+}
} = 4
2단계
f(1,2) = min[f(1) + 3 *
({1+3-2})^{+}
, f(2) + 3 *
({3+1-2})^{+}
] = 6 : 1 → 2
f(1,3) = min[f(1) + 4 *
({1+4-3})^{+}
, f(3) + 3 *
({4+1-2})^{+}
] = 8 : 1 → 3
f(2,3) = min[f(2) + 4 *
({3+4-3})^{+}
, f(3) + 4 *
({4+3-2})^{+}
] = 16 tie : 2 → 3 OR 3 → 2
3단계
f(1,2,3) = min [ f(1,2) + 4 *
({4+4-3})^{+}
, f(1,3) + 3 *
({5+3-2})^{+}
,
f(2,3) + 3 *
({7+1-2})^{+}
] = 26 : f(1,2) → 3
결론은 1 → 2 → 3
따라서 LIG손해보험 작업, 한화증권 작업, Qook PC방 작업 순으로 하는 것이 최적의 방법이다.
3. 최적 영업전략의 선택
KT 수성지사에서는 롯데캐슬 아파트에 어떠한 전략을 써서 S통신사와 경쟁을 가장 합리적으로 할 것인가를 결정하려고 한다. KT는 다음의 전략1,2,3을 선택할 수 있고, 전략1 : 지사가 직접 관할하는 방안과, 전략2 : 지사의 관할하 위탁업체가 참여하는 방법, 전략3 : 위탁업체에게 단독으로 위임하는 방안, 경쟁사인 S 통신사도 같은 전략을 구현할 때, KT가 얻을 수 있는 이익테이블은 다음과 같다. 총 10일의 판촉기간이 아파트 주민회로 부터 허용된다고 한다. 어떻게 영업전략을 구사하는 것이 KT 입장에서 가장 효율적인 것인가?
문제를 도표로 단순화하여 풀어 보면 다음과 같다.
영 업 성 과
S통신사 전략1
S통신사 전략2
S통신사 전략3
KT 전략1
3
4
8
KT 전략2
2
3
5
KT 전략3
1
1
1
영 업 성 과
S통신사 전략1
S통신사 전략2
S통신사 전략3
Maxmin
KT 전략1
3
4
8
3
KT 전략2
2
3
2
2
KT 전략3
1
1
1
1
Minmax
3
4
8
KT의 경우는 최악의 상황이 가장 좋은 전략1을 선택하게된다. S통신사의 경우는 최고의 상황 즉, KT가 얻는 이익의 최대치가 가장 작은 전략 1을 선호하게 된다. 따라서 위의 문제에서는 Saddle Point가 존재하여 쉽게 어떤 전략을 써야 하는지 알 수 있다. 즉, KT는 지사의 직접적 영업 전략을 선택하는 것이 가장 합리적이다.
4. Router 장비에서 적용되는 알고리즘 중 Spanning Tree 알고리즘에 대하여 살펴본다.
Spanning Tree(STP) 알고리즘은 브리지 또는 스위치로 구성된 네트워크에서 Physical Loop를 발견하고 이를 방지 제거하기 위해, Spanning Tree 형태의 토폴로지 데이터베이스를 작성하여 브리지 간에 BPDU(Bridge Protocol Data Unit)를 교환하는 프로토콜을 말한다. 그 동작원리는 다음과 같다. 브리지들로 이루어진 망에서 루프가 없는 스패닝 트리를 구성하기 위해, 루트 브리지의 선출, 루트 포트의 선택 등이 초기에 필요하다. 스패닝 트리 알고리즘에서는 모든 브리지가 정기적으로 BPDU(Bridge Protocol Data Unit)이라는 특수 목적의 프레임(Spanning-Tree 관련 정보)을 교환하게 되고 이 교환되는 정보로 루트 브리지를 선출하게 된다.
ㅇ STP의 3단계 과정
- 1 단계 : 하나의 루트 브리지를 선출한다.
- 2 단계 : Non-Root 브리지 당 하나의 루트 포트를 선출한다.
- 3 단계 : 세그먼트당 하나의 Designated 포트를 선출한다
ㅇ 루트 포트 (Root Port)
- 비 루트 브리지(Non-Root Bridge)에 Root Port가 있다.
- 비 루트 브리지에서 루트 브리지까지 가장 낮은 경로비용을 가진 것이 루트 포트가 된다.
- 루트 포트는 루트 브리지와 직접적으로 접속되어있는 포트 또는 루트 브리지에서 포트 비용이 가장 낮은 최단의 경로 포트를 말한다.
ㅇ STP 에서의 비용 계산은 전송속도(대역폭)을 기준으로 계산된다.
- 10Mbps => 100, 100Mbps => 19, 1Gbps => 4, 10Gbps => 2 (IEEE 802.1d)
관련표준(IEEE 802.1d)에 정의 되어 있다.
III. 결 론
OR Study를 통하여, 의사결정에 있어서 가장 최적의 결론을 내리기 위해 여러 가지 수학적 모델을 만들고, 적용하기 위해 노력하지만, 실제 기업에서 발생하는 여러 가지 외부변수의 조건이 너무나도 다양하기 때문에 모델링한 문제의 형식으로 모두 잘 풀 수 있도록 적용이 되는 것은 아니다. 하지만, 체계적인 사고를 통하여 문제를 정의하고, 해결하는데는 많은 도움이 된다고 생각한다. 최적의 의사결정을 내릴 수 있도록 논리적으로 사고하고, 변화하는 외부변수들 또한 확률과 통계를 바탕으로 하여 추정한다면 아무런 생각 없이 주먹구구식 사업을 수행하는 것보다는 효과적인 의사결정을 할 수 있으리라 확신한다.

키워드

경영과학,   경영과학사례연구,   OR을 활용한,   Operation Research 기법을 활용한 KT의 실제 사례 연,   KT사례연구