Earticle

초록

영어

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.

한국어

경쟁업체 FA 가 k개 점포로 시장을 독점하고 있는 상황에서, 동종업계의 신규 업체 FB 가 경쟁업체보다 고객을 보다 많이 확보하여 경쟁우위를 가질 수 있는 k 점포를 신규로 개설하고자 한다. 이 경우 어느 위치에 점포를 개설해야 하는가가 문제로 대두된다. 이 문제에 대해 Serra와 Revelle의 PREMAL은 k-Median과 LP+BB를 사용한 MAXCAP 정수계획법으로 FB 의 점포 위치 k개를 결정한 다음 FB 의 점포 위치가 보다 많은 고객을 확보하는 위치로 변경하는 방법을 제안하였다. 본 논문에서는 정수계획법 도움 없이 단지 MS-Excel을 활용하여 최 외곽 노드들을 제외하고, FA 점포 위치 u에 대해 v ∉ NG(u)들을 대상으로 FB 의 점포 위치를 결정하는 비근방 탐색법을 제안하였다. 실험 결과 제안된 알고리즘은 정수계획 법에 비해 쉽고 빠르게 해를 구할 수 있었다.

목차

요약
 Abstract
 Ⅰ. 서론
 Ⅱ. 관련 연구와 문제점
 Ⅲ. 비 근방 탐색 알고리즘
 Ⅳ. 알고리즘 적용성 평가
 Ⅴ. 결론
 References

키워드

저자

• 이상운 [ Sang-Un Lee | 정회원, 강릉원주대학교 과학기술대학 멀티미디어공학과 ] Corresponding author

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  한국인터넷방송통신학회 논문지 [The Journal of the Institute of Internet, Broadcasting and Communication]

• 간기

  격월간

• pISSN

  2289-0238

• eISSN

  2289-0246

• 수록기간

  2001~2025

• 십진분류

  KDC 326 DDC 380