지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2013.10
- 수록면
- 141 - 148 (8page)
이용수
초록· 키워드
오류제보하기
본 논문은 여러 구역으로 분할된 도시에서 응급환자가 발생하였을 때 이에 대처하기 위한 최대 허용 도착시간 T를 충족시키면서, 응급시설 수 p를 한정시켰을 때 최대한의 주민수를 커버할 수 있는 응급시설의 최적 위치를 결정하는 알고리즘을 제안하였다. 이 문제는 일반적으로 두 구역 간 소요시간이 최대허용 도착시간이내이면 1로, 그렇지 않으면 0으로 하는 정수계획법으로 변환시키고, 선형계획법 도구를 활용하여 해를 구한다. 본 논문은 p=1인 경우 최대로 커버하는 노드로 결정하며, p≥2인 경우 최대한으로 커버할 수 있는 노드 상위 5개를 p₁기준으로 포함-배제 원칙을 적용하여 p₁이 커버하는 영역을 삭제하였을 때 남은 노드들 중에서 최대로 커버하는 노드를 p₂로, p₁,p₂ 커버 영역을 삭제시 최대로 커버할 수 있는 노드를 p₃로 결정하였다. 이들 5개 기준 노드 집합 들 중에서 최대로 커버하는 노드 집합을 최적의 응급시설 위치로 결정하였다. 제안된 알고리즘을 12-노드 망, 21-노드 망과 Swain의 55-노드 망에 적용한 결과 최적해를 쉽고 빠르며, 정확하게 결정할 수 있었다.
목차
등록된 정보가 없습니다.
참고문헌 (12)
참고문헌 신청
1. [학술지(정기간행물)] - M. S. Daskin / 1981 / A Hierarchical Objective Set Covering Model for Emergency Medical Service Vehicle Deployment / Transportation Science 15 (2) : 137 ~ 152
2. [학술지(정기간행물)] - R. Church / 1974 / The Maximal Covering Location Problem / Journal of Regional Science 32 (1) : 101 ~ 118
3. [단행본] - R. Z. Farahani / 2009 / Facility Location: Concepts, Models, Algorithms and Case Studies / Springer-Verlag Berlin Heidelberg
4. [학술지(정기간행물)] - L Carsten / 1994 / On the Hardness of Approximating Minimization Problems / Journal of the ACM 41 (5) : 960 ~ 981
5. [학술지(정기간행물)] - V. Chvatal / 1979 / A Greedy Heuristic for the Set- Covering Problem / Mathematics of Operations Research 4 (3) : 233 ~ 235
2. [학술지(정기간행물)] - R. Church / 1974 / The Maximal Covering Location Problem / Journal of Regional Science 32 (1) : 101 ~ 118
3. [단행본] - R. Z. Farahani / 2009 / Facility Location: Concepts, Models, Algorithms and Case Studies / Springer-Verlag Berlin Heidelberg
4. [학술지(정기간행물)] - L Carsten / 1994 / On the Hardness of Approximating Minimization Problems / Journal of the ACM 41 (5) : 960 ~ 981
5. [학술지(정기간행물)] - V. Chvatal / 1979 / A Greedy Heuristic for the Set- Covering Problem / Mathematics of Operations Research 4 (3) : 233 ~ 235
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0