지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2011.1
- 수록면
- 193 - 205 (13page)
이용수
초록· 키워드
오류제보하기
본 논문은 $m$개의 후보 시설과 $n$개의 거주지역이 존재하는 경우, 비용 (주민수 ${\times}$ 최단거리) 측면에서 $p$개의 최적의 시설 위치를 선정하는 알고리즘을 제안하였다. 이 문제는 다항시간 알고리즘이 제안되지 않아 NP-난제로 분류되어 있다. 본 논문에서는 각 지역에서의 최소 비용을 선택한 $p=m$의 시설로부터 각 지역을 다음 최소 비용 시설로 이동시킬 경우 최소비용합으로 삭제할 수 있는 후보 시설을 $p=2$가 될 때까지 한 번에 하나씩 제거하는 방법으로 역-삭제 방법이다. 제안된 알고리즘은 다양한 문제들에 적용한 결과 $m{\times}n$이 $5{\times}5$, $7{\times}7$인 경우에는 초기 해로 최적해를 구하였다. Swain의 55-노드 망에 대해서는 $p=4$인 경우 해 개선 과정을 수행하여 최적해를 구하였으며, $p=5$인 경우에는 초기해로 최적해를 구하였다.
목차
등록된 정보가 없습니다.
참고문헌 (7)
참고문헌 신청
H. A. Eiselt / 2004 / Decision Analysis, Location Models, and Scheduling Problems, Part II: Location and Layout Decisions, Chapter 2. Location models on Networks / Springer-Verlag Berlin Heidelberg :169~210
H. Jia / 2007 / A Modeling Framework for Facility Location of Medical Services for Large-Scale Emergencies / IIE Transactions 39(1):41~55
H. K. Smith / 2009 / Locational Analysis: Highlights of Growth to Maturity / Journal of the Operational Research Society, Vol. 60, Supplement 1:s140~s148
L. Caccetta / 2007 / Heuristic Methods for Locating Emergency Facilities / Annual Conference of Economists ACE07
D. Serra / 1999 / Surviving in a Competitive Spatial Market: The Threshold Capture Model / Journal of Regional Science 39(4):637~650
H. Jia / 2007 / A Modeling Framework for Facility Location of Medical Services for Large-Scale Emergencies / IIE Transactions 39(1):41~55
H. K. Smith / 2009 / Locational Analysis: Highlights of Growth to Maturity / Journal of the Operational Research Society, Vol. 60, Supplement 1:s140~s148
L. Caccetta / 2007 / Heuristic Methods for Locating Emergency Facilities / Annual Conference of Economists ACE07
D. Serra / 1999 / Surviving in a Competitive Spatial Market: The Threshold Capture Model / Journal of Regional Science 39(4):637~650
이 논문의 저자 정보
최근 본 자료
댓글(0)
0