Abstract
We will be establish the new k stores of identical product firm $F_B$ to gain competitive advantage over rival firm $F_A$ 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 $F_B$. Then they exchange the k stores to another location that cover more customers. This paper suggests non-neighborhood search method that finds the ${\upsilon}{\not\in}N_G(u)$nodes for u of firm $F_A$ 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.
경쟁업체 $F_A$가 k개 점포로 시장을 독점하고 있는 상황에서, 동종업계의 신규 업체 $F_B$가 경쟁업체보다 고객을 보다 많이 확보하여 경쟁우위를 가질 수 있는 k 점포를 신규로 개설하고자 한다. 이 경우 어느 위치에 점포를 개설해야 하는가가 문제로 대두된다. 이 문제에 대해 Serra와 Revelle의 PREMAL은 k-Median과 LP+BB를 사용한 MAXCAP 정수계획법으로 $F_B$의 점포 위치 k개를 결정한 다음 $F_B$의 점포 위치가 보다 많은 고객을 확보하는 위치로 변경하는 방법을 제안하였다. 본 논문에서는 정수계획법 도움 없이 단지 MS-Excel을 활용하여 최 외곽 노드들을 제외하고, $F_A$ 점포 위치 u에 대해 ${\upsilon}{\not\in}N_G(u)$들을 대상으로 $F_B$의 점포 위치를 결정하는 비근방 탐색법을 제안하였다. 실험 결과 제안된 알고리즘은 정수계획법에 비해 쉽고 빠르게 해를 구할 수 있었다.