• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2009년도 학술발표회 초록집
• /
• pp.89-93
• /
• 2009

홍수기에 집중되는 하천유출량을 갈수기에 적절히 활용하기 위한 대표적인 시설이 댐이다. 제한된 용수공급량을 적절히 분배해 용수수요량을 만족시키면서 미래 갈수기시 용수공급을 위한 댐 저류량을 조절하는 것이 댐 운영의 중요한 목적 중 하나이다. 본 연구에서는 댐 저류량에 따라 댐 계획방류량을 일정비율 줄여주는 Hedging Rule을 5단계로 적용하여 댐의 상시만수위 저류량에 대한 실제 저류량의 편차 절대치 합, 수요에 대한 용수공급 부족량의 합, 그리고 하천유지유량에 대한 하천유량 부족량의 합을 목적함수로 하여 혼합정수 선형계획법(MILP, Mixed Integer Linear Programming)으로 식을 구성하였다. 한강수계의 다목적댐인 충주, 횡성, 소양강 댐과 용수전용댐인 광동 댐, 그리고 발전용 댐이지만 비교적 큰 저류용량을 가진 화천 댐을 댐 연계 운영 대상으로 하여 수자원장기종합계획의 2003년 유출량 및 수요량 자료와 댐운영실무편람의 댐 계획방류량 자료를 10일 단위로 입력하여 GAMS/CPLEX를 이용해 최적화하였다. 그 결과 생공용수 수요량 99.99%, 농업용수 수요량 99.91%, 그리고 하천유지용수 수요량 99.24%를 충족시키면서, 댐 저류율이 66.54%에서 86.39%로 증가하였다.

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

물 부족에 대비한 대체수자원 개발과 함께 최근 들어 환경성과 생태계를 고려한 녹색도시 조성이 부각되면서 빗물이용을 통한 용수확보가 지속적으로 추진되고 있다. 녹색도시 조성은 조경시설 및 수경시설에서의 용수 사용량을 증가시키므로 용수확보에 대한 부담을 경감시키고 대상 사업의 환경성을 강조하기 위한 것으로 판단된다. 그러나 최근의 빗물이용시설의 도입 현황을 살펴보면 설계 시 집수면적이나 대지면적의 일정비율 이상을 설치하는 간편식이 주로 이용하고 있다. 간편식을 이용한 방법은 집수면의 토지이용 특성, 물 사용량을 고려할 수 없기 때문에 시설이 설치된 후 운영효율 저하가 우려된다. 본 연구에서는 간편식 법의 문제점 개선과 함께 시설 설계 시 편리하게 활용할 수 있도록 엑셀기반의 저류용량 계획선도를 개발하였다. 본 계획선도는 대상지역의 강우량과 토지이용 특성을 입력한 후 용수 공급 패턴(매일 일정량 활용, 무강우 시 일정량 활용, 하절기에 중점적으로 활용)에 따라 빗물이용시설 용량을 결정할 수 있다. 인터넷을 통해 기상청 등의 강우자료 서비스가 진행 중이므로 공간적인 제약 없이 전국적으로 활용도가 높을 것으로 기대된다.

• 경영과학
• /
• 제30권2호
• /
• pp.133-141
• /
• 2013

In this paper, we considers the outsourcing decision problem in a single machine scheduling problem. The decision problem is to determine for each job whether to be processed on an in-house manufacturing or external facilities(outsourcing). Moreover, this paper considers a situation where each job has a due date. The objective of the problem is to minimize the outsourcing cost, subject to the due date constraints. The considered problem is proved to be NP-hard. Some solution properties and valid inequalities are derived, and an effective lower bound is derived based on the LP-relaxation. The results of experimental tests are presented to evaluate the performance of the suggested lower bound.

• 한국전자통신학회논문지
• /
• 제11권1호
• /
• pp.107-112
• /
• 2016

나사는 산업의 모든 분야에서 널리 사용되는 중요한 부품이다. 최근에는 여러 가지 필요에 의해 다양한 칼라 나사가 출시되고 있다. 이에 따라 제조 공정상에서 실시간 품질 검사가 요구되고 있다. 본 논문에서는 칼라 정보와 동적 계획법(Dynamic Programming) 알고리듬을 이용한 칼라 나사 검사를 위한 표면 영역 자동 추출 알고리듬에 대해 다루도록 한다. 나사의 외곽 경계는 칼라 성분의 차이를 이용하여 보다 강인한 검출이 가능하도록 한다. 나사의 내부 경계는 직교 좌표계를 극좌표계로 변환후 흑백 이미지상에서 일정 영역의 밝기값 차이를 이용한 동적 계획법을 적용하여 추출하도록 한다. 실험에서는 동일한 인자값을 이용한 결과를 분석하도록 한다.

• 한국항공우주학회지
• /
• 제49권5호
• /
• pp.365-372
• /
• 2021

본 논문에서는 가변 연속사격 시간을 고려한 근접 방어 시스템(Closed-In Weapon System, CIWS)의 최적 무장 할당 알고리듬에 대해 다룬다. 본 연구에서 근접 방어 시스템의 무장 할당 문제는 혼합정수계획법(Mixed Integer Linear Programming, MILP)을 기반으로 정식화된다. 제안한 방법은 연속사격 시간을 교전 사거리와 관계없이 일정하다고 가정한 기존 연구와 달리 사거리에 따른 요격확률을 바탕으로 가변 연속사격 시간을 고려한다. 따라서 기존의 방법대비 보다 현실적인 교전상황을 반영할 수 있을 뿐만 아니라 표적 대응시간을 향상할 수 있다. 본 논문에서는 가변연속사격 시간이 반영되도록 기존의 혼합정수계획법 기반 무장 할당 문제를 변형시켰으며, 상용최적화 프로그램을 활용한 수치 시뮬레이션을 통해 제안한 방법의 성능을 검증하였다.

• 대한기계학회논문집A
• /
• 제41권7호
• /
• pp.645-653
• /
• 2017

골 조직 공학에서 폴리카프로락톤(Polycaprolactone, PCL)은 생분해성 및 생체적합성의 합성고분자로서 인공지지체의 제작에 널리 이용되고 있는 생체재료 중 하나이다. 인공지지체의 제작에서 지지대폭은 생체 내/외 실험에서 공극 크기뿐만 아니라 공극률에도 영향을 미치기 때문에 지지대 폭을 일정하게 유지하는 것이 조직 재생에 중요하게 고려되는 부분이다. 본 연구에서는 온도, 공압, 이송 속도, 그리고 노즐 팁 높이를 이용하여 체계적이고 효율적인 인공지지체 제조 공정이 될 수 있도록 실험 계획법을 통해 최적 공정 조건을 탐색하였다. $150{\mu}m$ 지지대 폭을 가지는 PCL 인공지지체를 제작하는 것이 목표였으며, 한 가지의 공극 패턴이 아니라 다양한 공극 패턴에 따른 PCL 인공지지체를 제작하는 연구를 수행함으로써 모든 실험 그룹에서 지지대 폭이 일정함을 증명하였다.

• 응용통계연구
• /
• 제35권2호
• /
• pp.229-250
• /
• 2022

포트폴리오 최적화 이론의 초석인 Markowitz의 평균-분산 포트폴리오 모형 (1952)이 발표된 이후로 많은 분야에서 포트폴리오 최적화에 대한 다양한 연구가 진행되었다. 기존의 평균-분산 포트폴리오 모형은 주로 목적함수나 제약식에 비선형 볼록 형태를 포함한다. 이를 Dantzig의 선형계획법을 적용하여 선형으로 변환시켜 알고리즘 계산 시간을 효율적으로 감소시켰다. 또한 시계열 데이터 특성을 반영하여 시간에 따른 가중치를 고려하는 가우시안 커널 가중치 공분산을 제안하였다. 여기에 일정 부분은 벤치마크에 투자하고 나머지는 포트폴리오 최적화 모형으로 제안된 자산들에 투자하는 퍼터베이션 방법을 적용하여 평균 수익률과 위험도를 목적에 맞게 조절하도록 하였다. 또한, 본 논문에서는 안정적이면서도 적은 자산을 보유하게 포트폴리오를 구성하여 관리비용(management costs)과 거래비용(transaction costs)를 낮출 수 있는 Dantzig-type 퍼터베이션 포트폴리오 모형을 제안하였다. 제안된 모형의 성능은 5개의 실제 데이터 세트로 벤치마크 포트폴리오와 비교 분석하여 평가하였다. 최종적으로 제안한 최적화 모형은 벤치마크보다 높은 기대수익률이나 낮은 위험도를 갖는 포트폴리오를 구성하여 퍼터베이션 목적을 만족하며, 투자한 자산의 수와 시간에 따른 자산 구성 변화를 일정 수준 이하로 조절하는 희소하며 안정적인 결과를 얻었다.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2010년도 추계학술대회
• /
• pp.639-649
• /
• 2010

신뢰성 기술은 제품이 고장 없이 일정기간 사용할 수 있게 하는 기술로 시장점유율과 고객만족을 높이는 효과적이고 전략적인 필수 요소이다. 검사시점의 적합성에 대한 평가가 아닌 제품 및 시스템의 설계에서부터 폐기까지의 제품수명주기에 대한 신뢰성 평가를 다루는 제품의 신뢰성인증과 신뢰성경영시스템 인증 확보가 시급한 과제이다. 이를 위한 제품 수명의 평균과 분산을 효과적으로 관리할 수 있는 신뢰성 식스시그마 기술개발과 확보가 중요 현안과제이다. 정규분포를 가정한 대부분의 품질경영시스템에서의 식스시그마 접근법은 비정규 분포를 따르는 신뢰성특성과 실험계획기법 등을 고려해야 하는 신뢰성 식스시그마에서의 적용의 한계가 많다. 본 연구에서는 품질혁신 방법론인 식스시그마 기법을 토대로 신뢰성경영시스템에서 맞는 식스시그마 구축의 방향성을 제시하고자 한다.

• 한국지리정보학회지
• /
• 제7권2호
• /
• pp.16-28
• /
• 2004

영상 모자이크 작업에서 두 영상 간의 경계선이 보이지 않는 최적의 seam-line을 구하기 위해 화소값 차이 변환과 동적계획법 이용 알고리즘을 제안하였다. 영상 간의 경계선은 두 영상의 화소값 차이가 적은 화소를 따라 형성되는 것이 시각적 부담이 적다. 이 화소들을 연결하는 것은 최적 경로를 찾는 알고리즘을 이용할 수 있다. 최적 경로 결정에 효과적인 동적계획법을 seam-line 결정에 직접 적용하변 화소값의 차이뿐만 아니라, seam-line의 길이에 따라 영향을 받는 거리영향문제가 발생한다. 이 논문에서는 적응적 변환함수를 사용하여 비용 변환을 수행하고, 변환된 비용공간 상에서 동적계획법을 적용하여 거리영향이 억제된 최적 seam-line을 구할 수 있는 알고리즘을 개발하였다. 또한 결정된 seam-line을 평가하기 위해 일정한 개수의 상위 화소값의 차이를 누적한 값(SFBPD)을 척도로 제시하였다. 제안한 seam-line 결정방법을 다양한 종류의 영상에 대해 적용 실험하였으며, 시각적 및 SBPD 값에 의한 수치적 결과를 제시하였다.

• 한국재난정보학회 논문집
• /
• 제14권2호
• /
• pp.219-229
• /
• 2018

연구목적: 본 연구는 전면전 위기 고조 시 효율적인 접경지역 주민 철수경로 및 일정수립에 최적화된 모형 제안을 목적으로 한다. 연구방법: 현실 반영을 위해 실제 도시의 지형, 인구, 도로 데이터를 기반으로 Kruscal's Algorithm, Harmony Search, CCRP를 활용하여 행정구역(읍 면 동) 단위 네트워크를 생성한 후, 최적의 주민철수로를 찾는 순서로 실험을 진행한다. 연구결과: 반복실험을 통해 최적의 주민철수 경로 및 스케줄을 산출하였고, 주민 철수시간 평균을 최소화하는 시나리오가 주민철수 계획수립에 효율적이라는 것을 확인하였다. 결론: 본 연구에서 제안하는 주민철수 모형을 활용하면, 주민철수 계획 수립 시 기존의 정성적인 분석에 정량적 분석을 보완하여 보다 효율적인 계획 수립이 가능할 것으로 사료된다.