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

검색결과 2,418건 처리시간 0.032초

부패상품 임시물류센터에 대한 위치 문제 개선 (Improvement for Facility Location Problem of Perishable Commodities)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.209-214
    • /
    • 2018
  • 본 논문은 부패상품의 수송시간 제약조건 $L^*$이내로 총 수송비용을 최소화시키는 물류센터 위치를 결정하는 문제의 단순한 알고리즘을 제안하였다. 이 문제에 대해 Lee[4]는 후보 물류센터 위치를 선정하고, 각 물류센터의 총 수송비용을 구한 후, 상위 2개 물류센터에 대해 최적의 위치로 이동시키는 복잡한 방법을 제안하였다. 반면에 본 논문에서는 서브트리 개념을 도입하여 $L^*$ 이내가 되는 후보 물류센터의 위치를 간단히 결정하고, 근방 개념을 도입하여 요구량이 집중화된 지역 상위 2개 지역에 대해 총 수송비용이 최소화되는 지점을 단순히 최적의 위치로 결정하였다.

모형 연소실내 음향 공명기 장착 위치에 따른 압력 섭동 감쇠 효과에 관한 실험적 연구 (An Experimental Study on Effect of an Acoustic Resonator Position on Suppression of Pressure Oscillations in a Model Combustion Chamber)

  • 손채훈;김철희;박주현
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2007년도 제29회 추계학술대회논문집
    • /
    • pp.17-20
    • /
    • 2007
  • 연소실내 형성되는 접선방향 음향 모드의 감쇠를 위해 장착되는 공명기의 반경 방향 위치 효과에 대해 실험적으로 연구하였다. 반파장 공명기를 채택하였고, 상온에서 선형 음향 실험을 수행하였다. 감쇠 대상 음향 모드에 대해 공명기가 최적의 길이를 갖는 경우에는, 반경 방향 위치의 증가에 따라 음향 감쇠 효과가 증가하였다. 또한, 반경방향으로의 감쇠 인자의 변화 추이는 감쇠시키고자 하는 음향 모드의 진폭 변화 추이와 유사하였다. 장착 위치가 장착변의 중심에 접근할수록 음향 감쇠 효과가 감소할 뿐만 아니라 분사기 길이와의 상관성도 감소하였다. 공명기가 비최적 길이를 갖는 경우에는, 반경 방향 위치 효과가 거의 나타나지 않아 위치와 무관한 감쇠 인자값을 관찰할 수 있었다.

  • PDF

XGBoost 기반 상수도관망 센서 위치 최적화 (Optimal Sensor Location in Water Distribution Network using XGBoost Model)

  • 장혜운;정동휘
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.217-217
    • /
    • 2023
  • 상수도관망은 사용자에게 고품질의 물을 안정적으로 공급하는 것을 목적으로 하며, 이를 평가하기 위한 지표 중 하나로 압력을 활용한다. 최근 스마트 센서의 설치가 확장됨에 따라 기계학습기법을 이용한 실시간 데이터 기반의 분석이 활발하다. 따라서 어디에서 데이터를 수집하느냐에 대한 센서 위치 결정이 중요하다. 본 연구는 eXtreme Gradient Boosting(XGBoost) 모델을 활용하여 대규모 상수도관망 내 센서 위치를 최적화하는 방법론을 제안한다. XGBoost 모델은 여러 의사결정 나무(decision tree)를 활용하는 앙상블(ensemble) 모델이며, 오차에 따른 가중치를 부여하여 성능을 향상시키는 부스팅(boosting) 방식을 이용한다. 이는 분산 및 병렬 처리가 가능해 메모리리소스를 최적으로 사용하고, 학습 속도가 빠르며 결측치에 대한 전처리 과정을 모델 내에 포함하고 있다는 장점이 있다. 모델 구현을 위한 독립 변수 결정을 위해 압력 데이터의 변동성 및 평균압력 값을 고려하여 상수도관망을 대표하는 중요 절점(critical node)를 선정한다. 중요 절점의 압력 값을 예측하는 XGBoost 모델을 구축하고 모델의 성능과 요인 중요도(feature importance) 값을 고려하여 센서의 최적 위치를 선정한다. 이러한 방법론을 기반으로 상수도관망의 특성에 따른 경향성을 파악하기 위해 다양한 형태(예를 들어, 망형, 가지형)와 구성 절점의 수를 변화시키며 결과를 분석한다. 본 연구에서 구축한 XGBoost 모델은 추가적인 전처리 과정을 최소화하며 대규모 관망에 간편하게 사용할 수 있어 추후 다양한 입출력 데이터의 조합을 통해 센서 위치 외에도 상수도관망에서의 성능 최적화에 활용할 수 있을 것으로 기대한다.

  • PDF

서울시 최적의 전기자동차 충전소 위치 선정 (Optimal Selection of Electric Vehicles' Charging Station Location in Seoul)

  • 김장영
    • 한국정보통신학회논문지
    • /
    • 제21권8호
    • /
    • pp.1575-1580
    • /
    • 2017
  • 전기자동차 사업은 수도권에 발생하는 미세먼지의 30%를 감소시킬 수 있는 중요한 사업이고, 인체 위해도가 높은 자동차 배출가스를 내연기관에서 친환경 전기자동차로 대체하여 대기오염 문제를 획기적으로 해결할 수 있다. 이러한 전기자동차 사업의 핵심인 충전인프라 구축과 관련하여 서울시 내의 전기자동차 충전소 최적의 위치를 선정하고자 한다. T-Map 네비게이션 사용자 데이터 (위도, 경도, 위치) 분포와 서울시 교통정책과의 교통량 통계를 이용하였고, 최적의 위치에 전기자동차 충전소를 배치하고, 효율을 높이는 것에 본 논문의 목적이 있다. 본 논문에서 제안한 알고리즘은 두 가지 충전소 위치 선정 방식을 포함한다. 첫 번째는 교통량 및 권역을 이용한 방식이고, 두 번째는 T-Map 데이터 분포를 이용한 방식이다. 실제 충전소 위치 선정 시 두 가지 방식을 모두 고려하여 선정하게 된다.

하단방류형 가동보 감세블록의 최적 위치 선정 (Determination of the Optimal Location of Baffle Blocks in the Sluice Gate)

  • 조성윤;장동우;박효선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.361-361
    • /
    • 2015
  • 감세블록(baffle block)은 고속의 흐름에서 도수를 유도함으로써 과도한 에너지를 감세시키는 역할을 하는 구조물이며 구조물의 크기, 형태, 위치, 조합 등의 변수로 도수가 형성되는 조건을 조절하여 흐름에 영향을 줄 수 있다. 하단방류형 가동보에서 고속으로 방류되는 흐름의 Froude 수가 2.5에서 4.5 사이일 경우 발생하는 불규칙한 주기의 진동이 중첩 보강되면 감세하기 어려운 파동을 형성하여 수 Km 동안 지속될 수 있어 추가적인 조치가 필요하다(Peterka, 1984). 이 연구에서는 총 연장 11m, 폭 0.5m의 구형수로에 하단방류형 가동보와 감세블럭을 설치하여 감세블록의 위치가 에너지의 감세에 미치는 영향을 분석하고, 감세블록의 최적 위치를 제안하였다. 감세블럭은 높이 2cm, 폭 5cm의 구형단면으로 제작하여 일정한 간격으로 치형 배열하였으며, 가동보로 부터 5.5~8.5cm 지점에서 1cm간격으로 총 5가지 조건으로 수리실험을 수행하였다. 또한, 수문 하단에서의 Froude 수가 3.8~3.9를 만족하는 강한 도수가 발생할 수 있도록 유량을 조절 하였고, 유속과 수심은 3차원 유속계와 피에조미터를 이용하여 가동보로부터 0.2m간격으로 하류단 2m 지점까지 측정하였다. 실험 결과, 가동보로부터 도수가 발생하여 수위가 안정되는 지점까지의 도수길이는 감세블록을 설치한 경우, 설치하기 전의 1.1m와 비교하여 최소 27.3%에서 최대 81.8%만큼 짧아졌으며 감세블록 보에 가깝게 설치될수록 도수길이는 단축되는 것으로 나타났다. 가동보 하류부에서 도수가 발생한 이후 수심이 안정화되는 1m 지점에서, 도수 전후의 비에너지비로 정의되는 도수효율은 감세블록 미설치 시 74.9%이고, 감세블록이 설치된 조건에서는 54.9~60.6%로 감세블록에 의한 에너지 감소효과가 큰 것으로 나타났다. 에너지 감세 효과가 가장 큰 감세블록 위치는 가동보로부터 6.5cm 떨어진 곳으로 하류단 수심의 약 80%에 해당하는 지점이 감세블록의 최적 위치인 것으로 판단된다.

  • PDF

경제성 분석에 의한 강변저류지 최적위치 선정에 대한 연구 (Study on Optimal Location of Washland Based on Economic Analysis)

  • 안태진;변천일;노희성;백천우
    • 한국수자원학회논문집
    • /
    • 제43권8호
    • /
    • pp.681-694
    • /
    • 2010
  • 본 연구에서는 경제성분석에 의한 강변저류지의 최적위치 선정기법을 제안하였다. 강변저류지 설치에 소요되는 비용을 크게 건설비용과 토지매입비용으로 나누어 산정하였으며, 강변저류지 설치로 인해 발생하는 이익을 홍수피해저감액과 습지설치로 인한 연간이득으로 구분하여 산정하였다. 홍수량-홍수피해액 관계를 간접적으로 도출하는 방안을 제시하였으며, 강변저류지의 습지활용 시에 발생하는 이익은 인공습지의 가치평가기법을 도입하여 평가하였다. 경제성평가 기법으로는 편익-비용분석을 적용하였으며, 안성천 유역의 13개 후보강변저류지에 대한 경제성평가를 수행하였다. 또한 강변저류지의 최적 위치와 규모를 결정하기 위해 홍수저감효과를 이용한 기존의 모형을 보완하여, 경제성평가기법을 이용한 의사결정기법을 제안하였다. 제안된 의사결정기법을 안성천유역의 13개 후보강변저류지를 대상으로 적용하였으며, 기존에 홍수저감효과만을 이용한 모형의 결과와 비교분석하였다. 그 결과 홍수저감량만을 고려한 기존의 결과와 비교할 때 보다 높은 경제성을 제공할 수 있는 최적조합선정이 가능하였고, 경제성을 고려하는 것이 보다 실질적인 의사결정의 기준으로 사용될 수 있다는 것으로 나타났다.

작업의 효율성을 고려한 최적 플랫폼 위치 선정 방안 -굴삭기 제원에 따른 최적화- (Decision of Optimal Platform Location Considering Work Efficiency -Optimization by Excavator Specification-)

  • 이승수;박진웅;서종원;김성근
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2008년도 정기학술발표대회 논문집
    • /
    • pp.790-793
    • /
    • 2008
  • 현재, 국토해양부 건설기술혁신사업의 일환으로 2006년 말부터 토공자동화를 위한 '지능형굴삭시스템개발'이 진행되고 있다. 지능형 굴삭시스템의 세부핵심요소기술 중, Task Planning System(TPS)은 토공 작업의 효율성, 안전성, 경제성 등을 고려하여 토공 설계데이터와 작업환경 인식기술에 근거한 작업환경 데이터를 분석하여 최적의 작업계획을 수립하는 시스템이다. 작업계획생성 시 효율적인 토공작업을 위해서는 플랫폼 생성 시 그 위치가 최적의 점을 형성하여 중첩되는 작업영역의 크기가 줄어들어 비효율적인 작업을 제거할 수 있으며 작업 시간을 최소화할 수 있고 굴삭작업의 생산성을 극대화찰 수 있다. 또한, 최적 플랫폼 위치 선정 시 굴삭기 제원에 따른 최적화가 되어야 굴삭기의 규격에 따른 로컬 영역의 산출 알고리즘과 호환이 될 수 있다. 본 논문은 영역 분할 과정에서 산출된 로컬영역을 기준으로 굴삭기 제원에 따른 최적화된 플랫폼 위치 선정 방안에 대하여 살펴보고 검증을 통하여 효율성을 판단하고자 한다.

  • PDF

월류부특성변화에 따른 천변저류지군의 홍수저감효과분석 (Analysis of Flood Reduction Effect of Washlands based on Variation of Rollway Characteristic)

  • 백천우;김복천;안태진
    • 한국방재학회 논문집
    • /
    • 제9권1호
    • /
    • pp.145-150
    • /
    • 2009
  • 댐과 같은 대규모 수리구조물의 신설이 점차 어려워짐에 따라, 이에 대한 대안으로 천변저류지의 설치가 검토되고 있다. 천변저류지는 규모가 작은 시설물로 홍수량, 유입수문곡선, 천변저류지 용량 및 월류위어의 월류고 등에 따라 홍수저감효과가 민감하게 반응한다. 따라서 최대의 홍수저감효과를 얻기 위해서는 홍수저감효과를 기대하는 홍수사상에 적합한 월류고를 적용하여야 하며, 본 연구에서는 월류고 값의 변화가 천변저류지군의 홍수저감효과에 미치는 영향을 분석해보았다. 이를 위해 천변저류지의 최적위치를 결정하기 위해 개발된 기존의 의사결정모형을 사용하였다. 천변저류지의 위치를 결정변수로 사용하고 홍수저감목표 지점에서의 홍수저감효과를 최대화하는 과정을 통해 천변저류지의 최적위치를 결정하는 의사결정모형에 월류고의 높이를 결정 변수로 추가하여 수정하였다. 제안된 모형을 안성천 유역에 적용하여 기존의 연구결과와 비교하였으며, 모형의 적용결과 대상 홍수사상에 대해 보다 효율적인 홍수저감이 가능토록 하는 월류고 및 위치를 결정 할 수 있었다.

해양사고 신속대응을 위한 k-평균 군집화 기반 경비함정 최적배치 (Optimal Arrangement of Patrol Ships based on k-Means Clustering for Quick Response of Marine Accidents)

  • 유상록;정초영
    • 해양환경안전학회지
    • /
    • 제23권7호
    • /
    • pp.775-782
    • /
    • 2017
  • 현 경비 함정의 위치는 해양사고 위치와의 접근성이 떨어져 있어 합리적이고 과학적인 기준이 아닌 주관적인 판단으로 배치되어 있다. 이에 본 연구에서는 과거 해양사고 데이터를 기반으로 정량적으로 최적의 경비 함정 배치 위치를 도출하고자 한다. 연구 해역은 포항 연안을 대상으로 하였다. 본 연구에서는 k-평균 군집화 알고리즘으로 경비 함정의 배치 위치를 도출한 후, 보로노이 다이어그램으로 각 경비 함정 간 경비 구역을 구획하였다. 연구 결과, 해양사고 1건당 경비 함정의 평균 항해 거리는 4.4해리, 평균 도착 시간은 13.2분이 개선될 수 있었다. 경비 함정을 유동적으로 배치 수를 달리해야 할 경우 본 연구에서 적용한 기법을 활용하여 최적 배치가 가능하며, 신속한 구조 지원 체계가 더욱 확보될 것으로 판단된다.

개인휴대 통신 환경에서 다중영역 위치등록 방식의 성능분석

  • 백장현;이창훈
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.577-580
    • /
    • 1996
  • 위치등록(location registration)이란, 개인휴대 통신망에서 가입자의 위치정보가 변하는 경우 데이타베이스에 있는 가입자의 위치정보를 갱신해주는 일련의 과정을 말한다. 착신호 접속을 위해서는 시스템이 MS(Mobile Station)의 현재 위치를 알고 있어야 하므로, MS의 위치를 시스템의 데이타 베이스에 저장하는 위치등록 과정이 필요하다. 본 연구에서는 위치등록 방법중 핵심적 요소인 영역기준 위치등록 (zone-based registration) 방법을 다중영역 위치등록 방식으로 구현할 경우의 성능을 분석하였다. 먼저 단일영역 위치등록 방식을 해석하기 위한 이동성 모형을 구축하고 이를 기초로 하여 다중영역 위치등록 방식에 대한 성능분석을 위한 환경을 설정하여 시뮬레이션을 수행하였다. 시뮬레이션 결과를 이용하여 래디오 채널에서의 부하를 최소로 하는 다중영역의 수 N을 구하였다. 개인휴대통신망의 환경에 따라 최적 N의 값은 다소 차이가 있으나 대부분 2-3으로 나타나고 있다. 또한 다중영역 위치등록 방식은 단일영역 위치등록 방식에 비하여 레디오 채널에서의 부하를 10%정도 감소시켜 주는 것으로 나타나고 있다. 본 연구 결과는 개인휴대 통신망에서 중요한 성능요소인 위치등록 처리용량을 향상시키고자 할 경우 효율적으로 이용될 수 있다.

  • PDF