독점시장에서 경쟁우위 확보를 위한신설점포 위치 결정 알고리즘

• Published in: 한국인터넷방송통신학회 논문지, 18(5) pp. 251 - 257
• Main Author: 이상운
• Format: Journal Article
• Language: Korean
• Published: 한국인터넷방송통신학회 01.10.2018
• Subjects: 컴퓨터학
• ISSN: 2289-0238; 2289-0246
• DOI: 10.7236/JIIBC.2018.18.5.251

경쟁업체 가 개 점포로 시장을 독점하고 있는 상황에서, 동종업계의 신규 업체 가 경쟁업체보다 고객을 보다 많이 확보하여 경쟁우위를 가질 수 있는 점포를 신규로 개설하고자 한다. 이 경우 어느 위치에 점포를 개설해야 하는가가 문제로 대두된다. 이 문제에 대해 Serra와 Revelle의 PREMAL은 Median과 LP+BB를 사용한 MAXCAP 정수계획법으로 의 점포 위치 개를 결정한 다음 의 점포 위치가 보다 많은 고객을 확보하는 위치로 변경하는 방법을 제안하였다. 본 논문에서는 정수계획법 도움 없이 단지 MS-Excel을 활용하여 최 외곽 노드들을 제외하고, 점포 위치 에 대해 들을 대상으로 의 점포 위치를 결정하는 비근방 탐색법을 제안하였다. 실험 결과 제안된 알고리즘은 정수계획법에 비해 쉽고 빠르게 해를 구할 수 있었다. We will be establish the new stores of identical product firm to gain competitive advantage over rival firm that has already monopolize a market with stores. In this situation, how we can decide the location of stores? For this problem, Serra and Revelle proposes Median and MAXCAP integer programming using LP+BB to decide the stores of firm . Then they exchange the stores to another location that cover more customers. This paper suggests non-neighborhood search method that finds the nodes for of firm 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. KCI Citation Count: 2