• 한국항해학회지
• /
• 제2권1호
• /
• pp.35-47
• /
• 1978

본 논문은 선박의 계산기제어문제의 일환으로서 일정한 속력으로 계로를 따라 항해하는 선박을 대상으로 조타계를 계산하는 문제를 취급한다. 설계의 지침으로써는 선박이 대양을 항해함에 있어서 예상되는 외란으로 인하여 증가되는 항로 및 외란의 영향을 제거하기 위해 취하는 조타운동으로 인한 속력의 손실을 항로의 연장 또는 항해시간의 연장이라는 고나점에서 2차형식의 평가함수를 선정하고, 이 평가함수를 최소로하는 의미에서 최적조타계를 설계한다. 실제로 최적조타계를 실현하기 위해서 적합관측기를 도입하였으며, 계산기의 시뮤레이션에 의해 본논문에서 제안한 최적조타계의 유효성을 입증하였다. 실선실험에 의해 조타운동과 속력감소의 관계를 확인하였으며, 위치오차로 인해 야기되는 문제점에 대해서도 약간의 고찰을 행하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2017년도 학술발표회
• /
• pp.480-480
• /
• 2017

급격한 도시화 및 산업화는 주차장, 건물 및 도로 등 유역의 불투수 면적을 증가시켜 강우에 의한 침수피해 및 비점오염원에 따른 하천의 수질오염을 유발하고 있다. 최근 국내에서는 이러한 문제점을 개선하기 위해 유출저감 시설인 저영향개발 (Low Impact Development, LID)을 도입하여 연구를 진행하고 있다. LID 기술은 우수의 침투 및 저류를 통해 도시화에 따른 영향을 최소화하여 개발 이전의 토지 상태에 최대한 가깝게 만들기 위한 도시개발 기법이다. 대표적인 LID 요소기술로는 옥상녹화, 투수성포장 및 생태저류장치 등이 있으며 도로변, 건물주변, 건물옥상 등에 설치되어 강우유출량과 비점오염물질의 오염부하량을 저감시키는 역할을 한다. 본 연구에서는 안양천에 위치한 가산 1 빗물펌프장 유역에 LID 기법을 적용하였으며, LID 요소기술은 옥상녹화 및 투수성포장으로 선정하였다. LID의 설치위치를 변경하여 적용시키면서 유출지점에서의 우수유출량 및 오염부하량을 산정하고 이를 최대로 저감시킬 수 있는 최적위치를 결정하였다. 최적위치에 LID를 설치하였을 때 우수유출량은 옥상녹화의 경우 약 2.20 %, 투수성포장의 경우 약 2.28 %의 저감효과를 나타내었다. 또한, 오염부하량은 두 가지 경우에서 약 4.74 %의 저감효과를 나타내었다. 최적위치를 결정하는 과정에서 우수유출량과 오염부하량의 저감효과가 서로 독립적으로 거동한다는 것을 확인할 수 있었다. 추후 연구에서는 LID 요소기술을 복합적으로 설치한 경우의 저감효과에 대한 분석이 필요할 것으로 판단된다.

• 한국수자원학회논문집
• /
• 제42권7호
• /
• pp.537-546
• /
• 2009

상수관망의 유지 관리를 위한 최적 압력 계측 위치 선정은 효율적인 상수관망 운영을 위해 필수적이다. 본 연구에서는 최적 압력 계측 위치 결정에 기존 연구의 단점을 보완하기 위하여 정보이론인 엔트로피 이론을 사용하였다. 기존의 방법은 실측자료를 이용한 검 보정이 필요로 하기에 체계적인 관리가 미흡한 지역에서는 적용이 어려운 단점이 있다. 또한 대부분의 연구가 상수관망 모형의 정확도를 높이며 측정비용을 최소화하는 절점을 제안하였으며, 이는 상수관망 유지 관리를 위한 압력 계측기 위치 결정목적과는 다소 차이가 있다. 본 연구에서 제안된 방법은 특정 절점에서의 유량변화에 의한 다른 절점에서의 압력변화를 정보량인 엔트로피로 정의하여 객관적이고 정량화된 기준을 제시하였다. 절점에서 비정상상태가 발생했을 때 전체 상수관에 미치는 영향 정도를 정량화된 수치인 엔트로피로 나타내며, 또한 각 절점에서 실제적으로 변동하는 압력을 반영하고자 EPANET의 에미터(emitter) 기능을 사용하여 실제 압력변화 패턴을 파악하였다. 최적 압력계 설치 지점은 엔트로피 기준에 의해 전체 시스템으로부터 제공받는 정보량이 가장 큰 절점을 우선으로 설치해야 한다고 제시하였으며, 제안된 모형을 branch형과 loop형 관망에 각각 적용하여 최적 압력 계측 위치를 선정하고 그 결과를 분석하였다. 분석 결과 현재 실무자의 경험적 판단에 의해 계측기를 설치 운영하고 있는 국내의 상수관리 시스템을 고려할 때, 엔트로피 이론을 통해 보다 객관적인 기준으로 상수관망에서의 압력계 설치 우선순위를 운영자에게 제시할 수 있을 것이며, 상수관망에 압력계를 설치하기 위한 효율적인 의사결정 기준으로 활용이 가능할 것으로 판단된다.

• 한국인터넷방송통신학회논문지
• /
• 제12권2호
• /
• pp.135-143
• /
• 2012

요본 논문은 혈액의 총 배송비용 최소화와 배송 허용시간 $T^*$ 조건을 만족시키는 최적의 물류센터 위치를 결정하는 알고리즘을 제안하였다. Zhang과 Yang은 각 지역에서 최대 거리에 위치한 2개 지점의 평균값이 배송제약시간보다 작은 지점의 위치를 이동시키는 방법을 제안하였으나 최단거리 계산 오류로 인해 물류센터 위치를 잘못 선정하였다. 제안된 알고리즘은 지역 간 최단거리 $l_{ij}$를 구하여 $_{max}l_{ij}{\leq}L^*$인 지점과 $l_{ij}>L^*$인 경로 $P_{ij}=v_i,v_k,{\cdots},v_l,v_j$에 대해 ($v_i,v_k$)와 ($v_j,v_l$)로 $l_{ij}-L^*$ 위치를 이동시킨 지점들 중에서 $_{max}l_{ij}{\leq}L^*$인 지점들을 최종 후보 물류센터 위치로 결정하였다. 이들 후보 지점들 중 총 배송비용이 최소가 되는 지점을 최적의 물류센터 지점으로 결정하였다.

• 한국정보통신학회논문지
• /
• 제25권6호
• /
• pp.785-791
• /
• 2021

본 연구는 서비스 로봇이 물건배달 서비스를 수행하기 위해 인식된 물체의 위치기반 정보로부터 최적의 작업 목적지를 추정하기 위한 방법론을 제안한다. 위치 추정 프로세스는 격자지도에 일반화된 보로노이 그래프를 적용하여 노드와 링크로 구성되는 초기 위상학 지도 작성, RGB-D센서를 이용하여 물체의 인식과 위치정보 추출, 장애물의 형상 및 거리정보를 수집한 후 ,무게중심법과 세선화를 병행하는 하이브리드 기법을 적용하여 서비스 로봇이 물건잡기 작업을 수행할 수 있는 최적의 이동위치를 추정하게 된다. 그런 다음, 노드 위치선정 규칙에 따라 추정된 위치와 기존 노드의 기하학적 거리비교를 통해 로봇의 작업 목적지에 대한 최적의 노드정보를 갱신하게 된다.

• 한국조명전기설비학회:학술대회논문집
• /
• 한국조명전기설비학회 2007년도 춘계학술대회 논문집
• /
• pp.183-186
• /
• 2007

국, 내외 택배시장은 과거 몇 개의 업체에서 독점했으나 현재는 대기업들과 수많은 중소기업들이 참여하고 있어 경쟁이 심화되고 있다. 우편물의 신속한 배송과 운송비용의 최소화는 매우 중요하며 이를 위하여 운송거리의 최단 거리화가 우선 필요하다. 본 논문은 전국의 주요 도시에 배치된 각 우편집중국을 기하학적으로 가장 짧게 연결하는 교환센터의 최적 위치를 찾는 방법을 제시한다. 배전시스템의 최적화, 전력계통의 routing 등에 이용되고 있는 Steiner tree 이론을 최단거리 우편물 운송망 구축에 적용하였다. Steiner tree로부터 선정된 위치에 교환센터를 설치할 경우, 운송비를 절감하여 경영수지를 개선할 뿐 아니라 신속한 배달을 최우선으로 하는 택배 시장에서 우위를 점할 수 있을 것으로 기대된다. Steiner tree 이론은 최단거리를 연결하는 전력소의 위치선정 등 전력계통에도 활용될 수 있을 것으로 사료된다.

• 한국수자원학회논문집
• /
• 제43권8호
• /
• pp.681-694
• /
• 2010

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

• 한국인터넷방송통신학회논문지
• /
• 제11권6호
• /
• pp.193-205
• /
• 2011

본 논문은 $m$개의 후보 시설과 $n$개의 거주지역이 존재하는 경우, 비용 (주민수 ${\times}$ 최단거리) 측면에서 $p$개의 최적의 시설 위치를 선정하는 알고리즘을 제안하였다. 이 문제는 다항시간 알고리즘이 제안되지 않아 NP-난제로 분류되어 있다. 본 논문에서는 각 지역에서의 최소 비용을 선택한 $p=m$의 시설로부터 각 지역을 다음 최소 비용 시설로 이동시킬 경우 최소비용합으로 삭제할 수 있는 후보 시설을 $p=2$가 될 때까지 한 번에 하나씩 제거하는 방법으로 역-삭제 방법이다. 제안된 알고리즘은 다양한 문제들에 적용한 결과 $m{\times}n$이 $5{\times}5$, $7{\times}7$인 경우에는 초기 해로 최적해를 구하였다. Swain의 55-노드 망에 대해서는 $p=4$인 경우 해 개선 과정을 수행하여 최적해를 구하였으며, $p=5$인 경우에는 초기해로 최적해를 구하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2021년도 학술발표회
• /
• pp.304-304
• /
• 2021

도시화가 진행됨에 따라 불투수지역이 늘어나는 등 개발전과 다른 지표 및 지표하 유출이 나타나며, 이러한 변화는 생태적, 수문학적으로 대규모 변화가 나타나는 것을 의미한다. 이에 따라 물관리, 물순환 등 물 지속 가능성은 대중의 관심을 받아 법, 제도가 변화하며 도시화에 대한 세심한 접근과 관리에 대한 계획이 대두되고 있는 실정이다. 저영향개발(Low Impact Development)은 이러한 도시화로 인해 발생될 수 있는 문제를 해결하기 위한 방안의 하나로 제안되고 있으며 첨두 및 유출총량을 완화하여 개발 이전 상태의 수문학적 기능을 유지하거나 물리학 및 생물학적 기작을 통해 오염물질의 저감효과도 나타나 대규모 도시개발 및 유역관리 사업에서 저영향개발기법의 적용이 점차 늘어나고 있는 추세이다. 그러나 저영향개발기법 설치에 관한 구체적인 매뉴얼 또는 가이드라인이 부족한 실정이기 때문에 저영향개발기법이 계획단계에서 양적으로 무분별하게 적용되어 비용적 측면에서 시공자에게 부담을 가중시키는 등의 문제가 발생한다. 또한 시설의 위치에 따라 강우유출수 및 비점오염원 저감에 대한 효과가 상이하기 때문에 시설의 적정 위치선정 및 시설용량, 경제성을 고려한 시설효과 검토 등 저영향개발기법 적용시 사업부지 특성에 따른 최적화를 고려하여 계획 및 설계에 적용할 필요성이 있다. 이에 비용적 측면을 고려한 최적설계가 가능한 SWMM-ING(Storm Water Management Model - Low impact development desigN proGram)을 개발된 바 있다. SWMM-ING은 비전문가도 사용이 가능하도록 저영향개발기법 최적화과정이 간단하고 직관적이며 비용을 고려한 최적설계가 가능하도록 개발된 소프트웨어로 기법 적용시 개략적인 비용추정 및 배치선정 등 저영향개발기법의 설계최적화가 가능하다. 또한 각각의 저영향개발기법에 대한 초기설치비용, 유지관리비용, 이자율, 기대수명, 대상지역 내 공간적 위치를 반영하여 강우유출수 및 비점오염저감효과를 시나리오별로 제시가 가능한 장점이 있다. 본 연구에서는 SWMM-ING를 이용하여 대규모 도시개발부지의 저영향개발기법 적용에 따른 유량 및 수질저감효과를 평가하고 유지관리비를 포함한 비용을 추정하여 최적설계 검토를 수행하였다.

• 한국정보처리학회논문지
• /
• 제7권11호
• /
• pp.3356-3371
• /
• 2000

본 논문에서는 분산시스템 환경에서 n개의 노드가 결함일 경우, 결함을 허용해 주고, 시스템의 안정성을 유지하면서, 결함 노드의 부하를 정상 노드로 조절하기 위하여 부하 조절 알고리즘 전송정책, 위치 정책, 선정 정책을 제안하였다. 이러한 메카니즘은 부하 상태의 정보를 효과적으로 획득하고, 응답 시간을 줄이기 위하여 자기 학습 경험을 기반으로 하는 최적의 알고리즘을 선정할 수 있었다. 결과적으로 이를 기반으로 유사한 상황에서도 최적의 알고리즘을 선정할 수 있음을 알 수 있었다. 각 기법들의 효율성에 영향을 미칠 수 있는 매개변수를 적용하여 성능평가를 하였다. 성능평가 결과 작업 도착 율, 서비스 율, 노드 결합 율은 서로간에 영향을 주지 못하고, 다만 결함 수리 율과 특히 부하의 이주에 대한 통신 지연 시간의 크기에 민감한 영향을 주었다.