• 제목/요약/키워드: 최적위치선정

검색결과 462건 처리시간 0.031초

재해정보를 고려한 클라우드 데이터센터 입지선정에 관한 연구 (A Study on the Construction and Site Selection of the Cloud Data Center considering Disaster Information)

  • 김기욱;김창수
    • 한국정보통신학회논문지
    • /
    • 제16권12호
    • /
    • pp.2575-2580
    • /
    • 2012
  • 본 연구의 목적은 최근 활발하게 연구되고 있는 클라우드 데이터 센터에 대한 최적입지 선정을 위한 요소를 분석하고, 재해로부터 안전한 지역을 분석하기 위한 GIS 기반의 입지선정 모델을 개발하는데 있다. 이를 위해 본 연구에서는 자연재해 및 인적재해 위험지역과 지형조건을 고려하여 최적의 데이터센터 입지선정을 위한 ArcGIS 기반의 공간 모델을 개발하였다. 개발한 모델은 부산시를 연구대상으로 과거 10년간 부산시 풍수해 이력정보를 고려하여 데이터 센터의 최적입지 분석에 적용하였으며, 적용결과 강서구에 위치한 6개동이 1순위의 최적입지로 분석되었다.

WHPAa와 GIS 프로그램을 이용하여 최적의 관정 개발 위치 선정에 관한 연구

  • 장광수;김진훈;석희준
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2006년도 총회 및 춘계학술발표회
    • /
    • pp.346-349
    • /
    • 2006
  • 본 연구에서는 WHPAs와 GIS 프로그램을 이용하여, 지하댐 건설 후 지하수를 효율적이고 안정적으로 양수하기 위해 관정 설치위치를 선정하고, 양수 시 영향반경을 예측하였다. A관정의 지하수 유동방향은 북서방향이고, B관정은 남쪽방향 그리고 C관정은 남서방향이다. 세 개의 관정(A, B, C)에 대하여 양수시 지하수 영향반경 해석을 수행하였다. A관정은 지하수 유동방향이 하천을 향하고 있어 하천의 영향이 적기 때문에 양수 시간에 따른 지하수 영향반경이 크게 차이가 나타난 반면에, B관정과 C관정은 주변의 지하수 유동방향과 하천의 영향으로 양수 시간이 늘어나도 지하수위 영향반경의 면적에 큰 변화가 없는 것으로 나타났다.

  • PDF

p-중앙 시설 위치선정 구성 알고리즘 (A Constructive Algorithm for p-Median Facility Location)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권6호
    • /
    • pp.77-85
    • /
    • 2015
  • 본 논문은 n개의 행정구역으로 구성된 도시에 p개의 시설을 신규로 설치하는 경우, 비용이 최소가 되는 최적의 시설 위치를 선정하는 알고리즘을 제안하였다. 이 문제는 정확한 해를 찾는 다항시간 알고리즘이 제안되지 않아 NP-난제로 분류되어 있다. 제안된 방법은 p=[1, n-1]에 대해 먼저 노드들을 증가시키는 방법으로 p개를 선택하고, p번째 선택된 시설 위치를 교체하는 방법을 적용하여 기존의 Myopic 알고리즘의 단점을 개선하였다. 제안된 알고리즘은 n=5, 7, 10, 55인 데이터에 적용한 결과 역-삭제 방법에 비해 최적 해에 가장 근사한 해를 구할 수 있었으며, 엑셀을 활용해 간단히 구현할 수 있는 장점도 있다.

상수관망시스템의 단수용량 최소화를 위한 단수구역 기반 최적 밸브위치 선정 (Segment-based Optimal Valve Placement for Minimizing Water Suspension in Water Distribution Systems)

  • 임갑율;강두선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.5-5
    • /
    • 2019
  • 상수관망시스템은 정수장으로부터 각 수요처에 음용수를 공급하기 위한 사회기반시설물이며, 광범위한 지역에 걸쳐 주로 지하에 시설물이 매설되어 있다. 상수관망시스템을 설계하고 운영함에 있어 노후화로 인한 유수율 저하, 갑작스런 수요량의 증가, 관로 파손 등 비정상상황에의 용수공급을 항상 대비하여야 하며, 이를 통한 지속적인 관리와 개량이 필요하다. 상수관망시스템에서 발생할 수 있는 다양한 비정상상황들 중 상수관망시스템 내 관로가 파손될 경우, 파손 관로의 보수 혹은 교체를 위해서는 해당 관로의 용수흐름을 일시적으로 차단할 필요가 있다. 이 과정에서 파손관로와 인접한 밸브를 차폐하게 되며, 이로 인해 용수공급이 중단되는 단수구역이 발생하게 된다. 단수구역은 파손 관로를 차폐함으로써 파손 관로와 함께 용수공급이 차단되는 직접고립지역과 직접고립지역으로 인해 의도치 않게 수원으로부터 물 공급이 차단되는 간접고립지역으로 구분할 수 있다. 따라서, 관 파손에 의한 단수용량을 정확히 산정하기 위해서는 시스템 내 설치된 밸브의 개수와 위치에 따른 직, 간접고립지역(단수구역)을 정확하게 산정할 필요가 있다. Jun and Loganathan(2007)은 단수구역을 직접고립지역과 간접고립지역으로 구분하여 정의하고 각각을 탐색하는 알고리즘을 제시한 바 있다. 본 연구에서는 기존 연구에서 제시한 간접고립지역 탐색 방법의 문제점을 파악하고, 이를 개선한 새로운 알고리즘을 제안 및 검증하였다. 또한, 개선된 알고리즘을 이용하여 상수관망시스템 내 최적 밸브위치를 결정하기 위해 단수용량과 밸브설치비용을 동시에 최소화하는 다목적 최적화 모형을 개발하였으며, 예시 관망을 이용하여 모의를 수행하고 결과를 분석하였다.

  • PDF

특징형상 변수를 이용한 사출성형에서의 에어트랩 최적화를 위한 연구

  • 이동화;김성근
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 추계학술대회 논문요약집
    • /
    • pp.231-231
    • /
    • 2003
  • 사출성형에서의 지금까지의 에어트랩 문제의 해결법은 사출금형 내에 유동적 관계와 사출성형 기술자의 경험으로 해결했었다. 본 연구에서는 에어트랩 문제를 해결하기 위하여 금형을 설계할 때 미리 에어트랩의 위치를 알고 금형 디자인을 수정하여 사출 시간의 단축과 사출성형의 경제적 효과를 얻고자 한다. 사출성형을 할 때 에어트랩의 불량이 많이 발생하는 특징 형상들을 선정하여 각각의 특징형상들을 다시 해석하여 각각의 특징형상들의 에어트랩의 발생위치와 발생률을 알아내고, 사출금형설계에서 에어트랩불량이 일어날 형상들을 특징형상 변수에 대응시켜 최적의 형상으로 수정절차를 개발하였다. 여기서, 사출속도의 조절, 금형 온도의 조절, 수지온도 조절, 금형내의 압력 조절, 벤트의 설치 등은 최적의 상태로 고정시키고 형상수정 요소로 형상의 두께, 각도, 깊이, 필렛, 모 따기를 선정하여 특징형상 상관관계 모델을 구성하였다.

  • PDF

도달시간 기반 상수관망 수질계측기 최적위치 선정에 관한 연구 (Study on Optimal Location of Water Quality Measurement Sensor Based on Travel Time)

  • 이은환;왕정아;이송이;전환돈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.497-497
    • /
    • 2023
  • 정수장에서 소독 및 여과 처리가 완료된 깨끗한 물은 배급수시설로 전달되나, 실제로 관의 노후화, 갑작스러운 유향 변동, 특정 구역의 관 내 정체 시간에 따른 Water Age 상승 등 여러 요인으로 인해 실제 수용가에는 안전하지 않은 용수가 공급될 가능성이 있으며, 이에 따라 적절한 위치에서 지속적인 감시를 통한 조기 발견 및 조치가 필요하다. 상수도 시설기준(2010)에 배수시설의 주요 지점 혹은 관 말단 등 필요에 따라 적절한 위치에 수질 계측기를 설치할 수 있도록 제시되어 있으나, 계측기 설치 위치나 개수에 대한 기준이 모호한 실정이다. 모든 구역에 수질계측기를 설치하여 감시하는 것이 이상적이지만, 현실적으로는 지자체 환경 및 경제적인 한계가 있어 주요 위치에 설치하는 것이 바람직하다. 본 연구에서는 대표적인 수리해석 모형인 EPANET을 사용하여 대상 관망의 노후도, 유속, 유향변동 등의 영향인자를 바탕으로 수질사고가 발생할 확률이 높은 관을 위험관으로 선정하고, 선정된 위험관을 대상으로 최단 경로와 Cost를 산출할 수 있는 Floyd Warshall Algorithm을 이용하여 각 Node(수용가)간 물이 이동할 때의 최소 도달시간과 경로를 파악하였다. 또한, 시간 서비스 수준(Level of T hour Serivice)의 개념을 도입하여 위험관으로부터 특정시간 이내에 흐름이 도달하는 Node를 파악한 뒤, 그 중 가장 많은 피해를 발생시킬 수 있는 위험관을 수질계측위치 지점으로 선정하였다. 제시된 수질사고 발생위험이 높은 위험관을 대상으로 수질계측 위치를 선정하는 방법이 전체 관망 네트워크를 대상으로 수질계측 위치를 판단하는 방법보다 결과 신뢰도 측면에서 더욱 효과적이고 효율적인 방법으로 사료된다.

  • PDF

미사일 방어를 위한 KDX 최적배치모형 연구 (Optimal Allocation Model of KDX for Missile Defense)

  • 이상헌;정인철
    • 한국시뮬레이션학회논문지
    • /
    • 제15권4호
    • /
    • pp.69-77
    • /
    • 2006
  • 위치 선정이나 설비배치문제를 기존의 정성적 접근방법에서 벗어나 수학적 방법을 통해 해결하려는 시도가 여러 분야에서 이루어지고 있다. 지역담당모형은 이러한 연구 분야중 하나로 주어진 문제를 수학적으로 현실과 유사하게 구현시킬 수 있고 모형에 대한 해법절차도 다양하기 때문에 여러 형태의 배치문제들에도 폭넓게 적용되어 왔으며 최근 들어서는 군사설비분야에서도 그 활용도가 높아지고 있다. 본 연구는 미사일 방어를 위하여 한국해군 KDX 함정의 최적배치에 대한 시뮬레이션 모델을 구축하였다. 시뮬레이션 모델은 부분지역담당모형을 바탕으로 공격자와 방어자의 측면을 단계적으로 평가하는 방법으로 구현되어 있으며, 구축된 모형에 대하여 가능한 시나리오를 설정하고 실험을 통하여 결과를 분석하였다. 구현된 모형실험은 공격자의 공격계획과 공격계획에 따른 최적의 KDX 배치선정과 방어미사일 할당에 대한 의사결정방안을 제시하고 있다. 본 연구의 최적배치모형은 한국적 미사일방어 체계구축을 위하여 도입될 최신무기체계의 위치선정에 대한 최적의 대안을 제시하고 효율적인 부대배치를 위한 참고자료로 활용할 수 있을 것이다.

  • PDF

기지국 위치 문제를 위한 목적함수의 최적해 및 근사해 (Optimal and Approximate Solutions of Object Functions for Base Station Location Problem)

  • 손석원
    • 정보처리학회논문지C
    • /
    • 제14C권2호
    • /
    • pp.179-184
    • /
    • 2007
  • 이동 통신 시스템의 설계에 있어서 기지국의 위치를 선정하는 문제는 기본적으로 셀 내부 및 외부의 간접전파에 의한 최소 SIR을 만족하면서 최대한의 사용자를 최소의 기지국에 할당하는 문제로서 NP-hard 이다. 기존에 주로 사용된 목적함수는 창고위치문제에서 사용하던 것으로 CDMA 이동통신 시스템으로 직접 이용하는 단계에서 문제점이 발생한다. 그 문제점들을 해결하는 목적함수와 최적해 및 근사해를 구하는 알고리즘을 제안하고, 그에 따른 시뮬레이션을 하여 본 논문의 제안이 타당성이 있는지 평가 및 분석하였다. 본 논문에서는 기지국의 위치문제를 경험적 탐색방법을 사용하지 않고 혼합정수계획법의 완전해를 이용하여 최적해 및 근사해를 구하였다.

구조물의 손상탐지를 위한 역섭동법과 센서위치의 선정 (Inverse Perturbation Method and Sensor Location for Structural Damage Detection)

  • 박윤철;최영재;조진연;김기욱
    • 한국항공우주학회지
    • /
    • 제31권3호
    • /
    • pp.31-38
    • /
    • 2003
  • 본 연구는 최적설계에 사용되는 역섭동법을 구조물의 손상탐지에 적용하였다. 이 방법은 손상의 위치를 정확하게 탐지하기 위하여 미지수보다 많은 수의 구속조건이 필요하므로, 최적설계와는 달리 비선형 회소자승법을 수치기법에 사용한다. 한편 손상탐지의 경우, 모든 자유도의 응답이 측정가능한 것은 아니며 제한된 수의 센서에서 부분적인 진동모드만 측정할 수 있다. 이처럼 부분적인 정보를 사용하여, 손상진단을 성공적으로 수행하기 위해서는 사용될 센서의 수와 위치를 결정하는 연구가 매우 중요한다. 본 논문에서는 센서의 개수가 결정되었을 때, 손상탐지에 적합한 센서 위치의 선정방법에 관하여 연구하였다. 이러한 연구의 결과로 순차적 소거법이 역섭동법을 이용한 손상탐지에 가장 적합한 센서위치의 선정방법임을 수치 예에서 확인하였다.