• 한국데이타베이스학회:학술대회논문집
• /
• 한국데이타베이스학회 1997년도 International Conference MULTIMEDIA DATABASES on INTERNET
• /
• pp.504-514
• /
• 1997

관계형 데이터베이스의 성능을 향상시키는데 중요한 요소 중의 하나는 트랜잭션을 처리하기 위해 데이터를 디스크에서 주기억장치로 옮기는데 필요한 디스크 액세스(access) 횟수이다. 본 연구는 관계형 데이터베이스에서 트랜잭션을 처리할 때, 릴레이션(relation)을 수직분할하여 디스크에 단편(fragment)으로 저장하므로써 필요한 단편만 액세스하여 액세스 횟수를 감소시키는데 목적이 있다. 단편에 속성을 중복할당하여 수직분할하므로써 트랜잭션을 만족시키는 단편의 수를 감소시켜 중복할당을 고려하지 않은 방법보다 디스크 액세스 횟수를 감소시킬 수 있다. 갱신트랜잭션의 경우 하나의 속성이 갱신되면 중복된 속성을 모두 갱신하여야 하므로 액세스 횟수가 증가하지만, 조회트랜잭션의 경우 각 단편에 속성을 중복할당하여 액세스 횟수를 감소시킬 수 있다. 본 연구에서는 속성의 중복을 허용하여 단편을 구성하는 경우에 중복을 고려하지 않은 경우를 포함하므로 효과적으로 디스크 액세스 횟수를 감소시킬 수 있다. 본 연구에서는 중복할당을 고려하여 디스크의 액세스 횟수를 최소화시킬 수 있는 수직분할문제의 0-1 정수계획모형을 개발하고, 모형에 대한 최적해법으로 분지한계법을 제안한다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
• /
• pp.32-40
• /
• 1995

본 연구에서는 2계층 정보통신 네트워크의 구축에 직접적으로 적용가능한 트리-스타형 2계층 네트워크 설계문제를 다루었다. 정보통신네트워크 설계에의 적용 가능성을 높이기 위하여, 기존의 연구와 달리 네트워크상의 마디와 가지에 설치해야 할 설비들의 다양한 용량제약을 고려할 수 있도록 정립하였다. 또한 네트워크상의 어느 마디쌍간의 물류(정보통신) 수요를 고려할 수 있도록 하였다. 의사결정기준은 설계시에 고려해야 할 네트워크 구축비용(마디 및 가지의 설비비) 및 운영비용(물류비)의 합을 최소화하는 것으로 설정하였다. 이 문제를 혼합 0-1 정수계획 모형으로 정립하였다. 이 모형의 유용성을 살펴보기 위하여 최근 많은 관심을 끌고 있는 CATV 네트워크의 일반형태인 광가입자 선로망의 설계문제를 본 연구모형으로 표현하여 보았다. 이를 토대로 보다 일반적인 다계층 네트워크 설계문제로 확장하는 방안에 대하여도 검토하였다. 마지막으로 본 연구 모형을 정보통신네트워크 설계시에 적용하기 위하여 휴리스틱 해법을 개발할 경우, 문제 특성상 기존의 연구에서 고려하는 해법의 효율성 외에도 통신네트워크의 특성, 비용구조등을 고려해야 할 당위성에 대하여 토론하였다.

• 한국항해항만학회지
• /
• 제28권1호
• /
• pp.83-90
• /
• 2004

경비, 훈련, 지원 등의 해상 임무를 종료한 해군 함정은 차기 임무를 준비하기 위해 모항에 입항하여 긴급수리, 유류수급, 무장 적하역, 크레인, 태세유지, 수리, 포 배열, 탄약적재, 부식 작업 등의 일련의 서비스를 필요로 한다. 본 연구에서는 한정된 선석과 설비 자원 하에서 여러 함정에 대한 효율적인 선석 할당 계획의 수립을 목적으로 한다. 이를 위해 불필요한 선석이동을 줄이고 계획기간 동안 각 함정이 필요로 차는 서비스를 점수화한 총점을 최대화하는 기존의 모형을 토대로, 서비스 지속 기간이 제한적이고 서비스들 간의 전후 우선순위가 존재하는 현실적인 제약을 고려하면서 전비태세를 향상시킬 수 있는 혼합 정수 계획 모형(Mixed Integer Programming)을 수립해 보았다. 효과적인 분석을 위하여 ILOG OPL(Optimization Programming Language) Studio 3.1을 사용하여 모델링 한 후 ILOG CPLEX 7.0으로 최적해를 구해 보았다. 본 연구에서 제시한 모형이 해군 함정의 효율전인 선석 할당 계획 수립에 적용될 수 있다면 해군 부대의 전비태세 향상에 기여를 할 수 있을 것으로 생각된다.

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

우수 관거 시스템에서 맨홀의 설치 시 연결관 내부와 맨홀의 내부는 여러 가지 수리학적 조건이 다르므로 수두손실의 발생이 필연적일 수밖에 없다. 현재 계획 또는 설계단계에서 수행되고 있는 관거 시설의 수리계산에는 연결관 내에서의 마찰손실만을 고려하여 설계를 수행하고 있으며, 맨홀에서의 수두 손실은 거의 대부분 고려되지 않고 있다. 단지 맨홀에서의 수두손실을 저감하기 위하여 하수도시설기준(환경부, 2005)상의 단차 및 인버트 규정만 있을 뿐, 우수 관거 설계에 직접적으로 필요한 적절한 맨홀의 손실계수가 제시되지 않고 있는 실정이다. 국외에서는 축소 수리 모형을 이용한 실험과 수치해석 기법 등을 이용하여 맨홀에서의 손실계수를 산정하는 연구가 꾸준히 진행되어 왔으나 국내에서는 맨홀의 손실계수 산정에 관한 연구가 미흡한 실정이며, 더욱이 맨홀에서의 손실계수 산정을 위한 상사성 적용에 관한 연구는 전무한 실정이다. 그러므로 본 연구에서는 맨홀의 축척 변화에 따른 손실계수의 변화를 분석하기 위하여 하수도시설기준(환경부, 2005)의 특 1호(사각형) 맨홀을 각각 1/2과 1/5로 축소 제작하고, 수리실험 장치를 제작하였다. Froude 상사 법칙을 적용하여 1/2의 축소 모형의 실험 조건을 1/5 축소 모형의 값으로 환산하였으며, 각 축소 모형에 대한 수리 실험을 실시하였다. 과부하된 맨홀의 손실계수를 예측하는데 Froude 상사법칙의 사용 가능성을 확인 하였으며, 1/2 축소 모형과 1/5 축소 모형에서 산정된 손실계수 값이 0.45로 일치하고 있으므로 우수 관거 시스템의 맨홀 설계 시, 축소 수리 모형실험에서 산정된 손실계수의 직접적인 적용이 가능하다고 판단된다.

• 한국경영과학회지
• /
• 제14권2호
• /
• pp.1-18
• /
• 1989

콘태이너 선박은 출발항과 종착항의 두항구 사이를 잇는 지정된 항로를 오가면서 항로의 중도에 있는 각 항구에 기항하여 화물을 상.하역하는 형태로 각 항구 사이의 화물운송을 수행한다. 이때 이윤을 최대화 하기 위해서 선박을 어느 항구에 기항하고, 또 기항하는 항구에서는 얼마만큼의 화물을 항.하역할 것인지를 적절하게 결정해야 한다. 이러한 콘테이너 선박 운항경로 문제를 모형화 하고, 0-1 혼합정수 계획법을 이용한 수리모형을 제시한 후, 최소비용 흐름문제와 분지한계 기법을 이용한 최적해법을 제시하였다. 본 논문에서는 제시한 해법에서는 먼저, 기항하기로 한 항구의 집합에 따라 부분문제를 정의한다. 또한 분해된 부분문제에서 추가로 기항할 항구들에 대한 운항구간의 적제 한계와 운항비용을 완화시킨 문제를 정의하고, 그것을 다시 최소비용흐름문제를 이용하여 풀어서 상한값ㄹ 구한다. 이와 같은 방법으로 각 부분문제의 하한값과 하한값을 계신히여, 그것을 이용하여 분지를 절단하고, 또한 상한값이 높은 부분문제를 우선적으로 선택하여 분지합으로써 최적해를 구한다.

• 한국시뮬레이션학회논문지
• /
• 제18권2호
• /
• pp.19-27
• /
• 2009

본 논문은 군항에서의 선석할당문제(BAP)를 다루고 있다. 일반적으로 민간선박이 컨테이너 부두에서 컨테이너 적 하역 작업을 주로 하는 반면에 해군함정은 긴급수리, 무장적재, 유류수급 등 다양한 서비스를 필요로 한다. 또한 해군함정은 제한된 부두의 능력과 설비 때문에 민항에선 거의 일어나지 않는 잦은 선석이동을 해야 한다. 본 연구의 목적은 전시상황 하에서 여러 해군함정이 필요한 서비스를 받기 위해 부두에 입항 시 입항하는 모든 함정이 최단시간 내 요구 서비스를 모두 마치고 다시 전비태세를 유지토록 서비스 완료시간을 최소화하는 것이다. 즉, 부두에 계류중인 함정 수의 최소화를 통하여 해상에서 교전 가능한 함정의 수를 최대화하는 것이다. 제시된 문제를 해결하기 위해 혼합정수계획법(MIP)으로 수리모형을 작성하였고 ILOG CPLEX 11.0을 이용해서 최적해를 산출하였다. 연구결과는 수리모형에 의한 선석할당이 불필요한 선석이동을 최소화하고 전시 교전에 참가할 수 있는 함정 수를 더 증가시킬 수 있다는 결과를 나타낸다.

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

홍수(floods)는 인간의 생명과 재산에 큰 피해를 발생시키는 자연재해 중 하나로 최근 지구 온난화와 기후 변화로 인하여 홍수 발생 빈도와 강도가 증가하고 있다. 때문에, 홍수 발생 시 정확한 홍수량 산정을 위하여 유역 내 지표수 및 지하수 흐름 분석을 통하여 전반적인 물 순환의 이해가 필수적이다. 이에 본 연구는 지표수-지하수 연계 모형을 활용하여 홍수 발생 시 미호천 유역에서 지하수가 하천 유량에 미치는 영향을 분석한다. 본 연구는 Hydrological-Ecological Integrated watershed-scale Flow (HEIFLOW) 모형을 적용하여, 국내 유역 특성을 고려하여 시간단위 홍수 사상 분석을 수행한다. 모형 구축을 위하여 2013년과 2014년도의 미호천내의 7개 기상 및 강우관측소, 1개의 수위 관측소의 정보를 활용하여 지표수 모형을 구축하며, 같은 기간의 지하수 모형 구축을 위해 7개의 국가 지하수 관측망의 지하수 수위 자료와 유역의 수문지질도(Hydrogeological map)의 정보를 활용한다. 미호천 유역 내 HEIFLOW 모형의 홍수 모의 결과 산정된 하천 유량은 관측 유량과 0.79 R²의 우수한 모의 성능을 나타내고 있으며, 지하 수위 모의 역시 지하수 수위 변동을 적절하게 모의한다. 또한, 미호천 유역의 하류 지역은 하천으로 유출되는 지하수가 하천의 기저 유량에 상당한 영향을 미치는 것으로 나타나며 홍수 시에는 지하수 유출의 증가로 인한 급격한 첨두 홍수량의 상승을 보인다. 이와 같은 결과는 홍수 모의 시 지표면 유출 분석에 초점을 두고 있는 홍수 국내의 홍수량 산정 방법에 지하수의 거동 및 하천 유량에 미치는 영향을 정량적인 정보를 제공할 수 있을 것으로 판단되며, 추후 국내 홍수량 산정의 새로운 방법의 하나로 활용될 가능성을 보여준다.

• 정보기술과데이타베이스저널
• /
• 제4권2호
• /
• pp.3-19
• /
• 1998

관계형 데이터베이스 성능을 향상시키는데 중요한 요소 중의 하나는 트랜잭션을 처리하기 위해 데이터를 디스크에서 주 기억장치로 옮기는데 필요한 디스크 액세스(access) 횟수이다. 본 연구는 관계형 데이터베이스에서 트랜잭션을 처리할 때, 릴레이션(relation)을 속성의 중복할당을 허용하여 분할하고, 디스크에 단편(fragment)으로 저장하므로써 필요한 단편만을 액세스하여 디스크의 액세스 횟수를 줄이는 방법을 연구하였다. 본 연구에서는 속성의 중복할당을 허용하여 디스크의 액세스 횟수를 최소화시킬 수 있는 수직분할문제에 수리모형을 조회, 갱신트랙잭션을 모두 고려하여 0-1 정수계획법으로 개발하였다. 또한 모형에 대한 최적해법으로 분지한계법을 제안하였으며, 분지한계법으로 큰 문제를 푸는데는 많은 시간이 소요되므로 계산량을 줄일 수 있는 초기처리방법과 비용계산방법을 제안하였다. 속성의 중복을 허용하여 구한 해가 중복을 고려하지 않은 경우의 해보다 디스크 액세스횟수가 감소한 것으로 나타났으며, 갱신트랜？션의 수가 증가함에 따라 중복되는 속성의 수가 감소하는 결과를 나타내었다.

• 한국산업정보학회논문지
• /
• 제24권6호
• /
• pp.55-65
• /
• 2019

4차 산업혁명의 도래와 교육 환경의 변화에 따라 대학 수업에서 팀 단위의 과제 수행이 증가하고 있다. 팀 기반의 수업에서 효과적인 팀의 편성은 학생들의 만족도와 교육의 효과에 영향을 미치는 중요한 문제이지만, 기존의 연구들은 팀 편성의 결과에 대한 사후분석에 중점을 두고 있어서 실제 수업에서 활용하기는 어려웠다. 본 연구에서는 학생들의 능력을 비롯한 여러 특성들을 반영하여 균형적인 팀을 편성하는 방법에 대한 수리적 모형을 제시하였다. 배정의 기준이 되는 특성값들은 학생들의 능력값 처럼 점수일 수도 있고, 성별과 같이 2진값, 그리고 학년이나 학과와 같이 다중값인 경우를 포함한다. 이 문제는 균형배분문제의 일종으로 0-1 정수계획법의 형태를 가지며, 목적함수는 균형을 달성하는 방법에 따라 선형 또는 비선형이 된다. 본 연구에서 제시한 기본 모형이나 확장된 모형은 실제 수업에서 다양한 요소들을 고려하여 팀을 균형 있게 편성하는 상황에 응용이 가능하다.

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

우리나라의 수질오염총량관리제도는 수계 내 모든 유역을 관리대상으로 동일 기준유량 조건에 동일한 대상물질로 관리하고 있지만, 본류는 지류의 영향을 받고 있으며 지류는 사람이 거주하는 지역 인근에 있어 본류 수질에 직접적인 영향을 미치고 있다. 이는 지류의 시급한 개선이 필요한 오염물질의 실질적인 관리가 어려워 이를 개선하기 위해 오염도가 높은 지류의 총량관리를 위한 지류총량제도의 추가 도입이 필요한 실정이다. 본 연구에서는 지류총량제 시행에 따른 효과를 예측하기 위해 팔당수계 유역을 소유역 단위로 분할하고 HSPF 모형을 적용하여 팔당수계 소유역 지류에서의 수질 변화 양상이 본류에 미치는 영향을 분석하였다. 연구대상지역은 팔당수계 중권역 유역(남한강 하류 유역, 경안천 유역, 북한강 하류 유역)으로 구분하고 유역 유출 및 수질 모델링은 지류하천을 포함하는 57개 소유역을 대상으로 수행하였다. 입력자료는 공간자료(표고, 경사, 토지이용, 토양도 등)와 기상자료(춘천, 양평, 이천, 수원관측소)는 2008년~2018년의 강수량, 최고기온, 최저기온, 평균풍속, 평균습도 등의 시단위 자료를 사용하였다. 모의결과, BOD는 남한강 하류유역의 주요 지천 유역인 복하천, 양화천, 청미천 및 흑천 유역에서 0.54~0.56mg/L의 범위로 주변 유역보다 높게 나타났으며, 경안천 유역은 경안천 유역의 중·하류 유역에서 2.63~4.22mg/L의 범위로 높게 나타났고, 북한강 유역은 조종천 하류 및 북한강 상류 유역에서 1.36~3.31mg/L의 범위로 주변 유역보다 높게 나타났다. T-P는 남한강 하류 유역은 주요 지천 유역인 복하천, 양화천, 청미천 유역에서 0.07~0.19mg/L의 범위로 주변 유역보다 높게 나타났고, 남한강 하류 유역의 중간 지점 유역인 한강(E1, E2, E4, E6)에서 높게 나타났다. 경안천 유역은 중·하류 유역의 좌안측 유역인 경안(A4, A3, B2, B1, F9)에서 0.1~0.14mg/L의 범위로 높게 나타났으며, 북한강 유역은 전체 유역에서 0.06mg/L 이하로 남한강 하류 및 경안천 유역보다 전반적으로 낮게 나타났다. 이와 같이 지류총량관리에 HSPF 모형의 적용은 가능하였으나 HSPF 모형을 이용한 소유역 단위의 유량 및 수질 예측을 위해서는 기존의 유량 및 수질 관측망을 소유역 단위로 좀 더 정밀하게 계획하는 것이 필요하다고 판단된다.