:: The Journal of the Institute of Internet, Broadcasting and Communication ::, Vol.18 No.5 | (2018) pp.251~257
독점시장에서 경쟁우위 확보를 위한 신설점포 위치 결정 알고리즘
Abstract
경쟁업체 FA 가 k개 점포로 시장을 독점하고 있는 상황에서, 동종업계의 신규 업체 FB 가 경쟁업체보다 고객을 보다 많이 확보하여 경쟁우위를 가질 수 있는 k 점포를 신규로 개설하고자 한다. 이 경우 어느 위치에 점포를 개설해야 하는가가 문제로 대두된다. 이 문제에 대해 Serra와 Revelle의 PREMAL은 k-Median과 LP+BB를 사용한 MAXCAP 정수계획법으로 FB 의 점포 위치 k개를 결정한 다음 FB 의 점포 위치가 보다 많은 고객을 확보하는 위치로 변경하는 방법을 제안하였다. 본 논문에서는 정수계획법 도움 없이 단지 MS-Excel을 활용하여 최 외곽 노드들을 제외하고, FA 점포 위치 u에 대해 v ∉ NG(u)들을 대상으로 FB 의 점포 위치를 결정하는 비근방 탐색법을 제안하였다. 실험 결과 제안된 알고리즘은 정수계획 법에 비해 쉽고 빠르게 해를 구할 수 있었다.
We will be establish the new k stores of identical product firm FB to gain competitive advantage over rival firm FA that has already monopolize a market with k stores. In this situation, how we can decide the location of k stores? For this problem, Serra and Revelle proposes k- Median and MAXCAP integer programming using LP+BB to decide the k stores of firm FB. Then they exchange the k stores to another location that cover more customers. This paper suggests non-neighborhood search method that finds the v ∉ NG(u) nodes for u of firm FA without most outer loop nodes using just MS-Excel. As a result of experiment, the proposed algorithm can be get the optimal solution easier and faster than integer programming.
Monopoly market,Location,Independent degree of contribution,coupling degree of contribution,non-neighborhood search
