• Proceedings of the Korea Database Society Conference
• /
• 1997.10a
• /
• pp.504-514
• /
• 1997

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

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.04a
• /
• pp.32-40
• /
• 1995

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

• Journal of Navigation and Port Research
• /
• v.28 no.1
• /
• pp.83-90
• /
• 2004

Navy surface vessels require pier services such as emergency repair, oil supply, arm loading / unloading, craning, standby readiness, normal repair, gun arrangement, ammunition loading, and food loading during the period in port. The purpose of this study is to establish efficient berth allocation plan for navy surface vessels in home port under the limited resources of piers and equipments. This study suggests Mixed Integer Programming model for berth allocation problem, considering precedence relationships among services. For an effective analysis, the model is implemented by ILOG OPL(Optimization Programming Language) Studio 3.1 and ILOG CPLEX 7.0. The results of the model show reduction of berth shifts and increasement of service benefits.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2008.05a
• /
• pp.510-514
• /
• 2008

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

• Journal of the Korean Operations Research and Management Science Society
• /
• v.14 no.2
• /
• pp.1-18
• /
• 1989

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

• Journal of the Korea Society for Simulation
• /
• v.18 no.2
• /
• pp.19-27
• /
• 2009

This paper addresses the berth allocation problem in naval ports. Navy vessels need various services such as emergency repair, missile loading, oil supply and many others while commercial vessels only unload and load container at the port. Furthermore, naval vessels have to shift frequently due to a limited capacity of the port. The objective of this paper is to minimize the total number of nesting vessels at the naval port. In other word, the objective is to maximize the total number of naval battleships engaging in the sea. A mixed integer programming(MIP) model is developed and experiments are conducted with ILOG CPLEX 11.0. We compare the computational results of the MIP model to the current scheduling approach by the ROK Navy. The results showed that MIP model performed well by minimizing the number of nesting vessels. and avoiding unnecessary shifts.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2021.06a
• /
• pp.314-314
• /
• 2021

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

• The Journal of Information Technology and Database
• /
• v.4 no.2
• /
• pp.3-19
• /
• 1998

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

• Journal of Korea Society of Industrial Information Systems
• /
• v.24 no.6
• /
• pp.55-65
• /
• 2019

With the advent of the Fourth Industrial Revolution and changes in the educational environment, team-based assignments are increasing in university classes. Effective team formation in team-based class is an important issue that affects students' satisfaction and the effectiveness of education. However, previous studies mostly focused on post analysis on the results of team formation, which makes it difficult to use them in actual classes. In this paper, we present a mathematical model of how to create a balanced team that reflects students' abilities and other characteristics. Characteristic values for assignment may be scores, such as students' proficiency, binary values such as gender, and multi-values, such as grade or department. This problem is a type of equitable partitioning problem, which takes the form of 0-1 integer programming, and the objective function is linear or nonlinear, depending on how balance is achieved. The basic model or the extended model presented can be applied to the situation where teams are balanced in consideration of various factors in actual class.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2021.06a
• /
• 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 모형을 이용한 소유역 단위의 유량 및 수질 예측을 위해서는 기존의 유량 및 수질 관측망을 소유역 단위로 좀 더 정밀하게 계획하는 것이 필요하다고 판단된다.