• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.36 no.4
• /
• pp.361-371
• /
• 2012

In order to improve the efficiency of the branch-and-bound method for mixed-discrete nonlinear programming, a nonuniform convergence tolerance scheme is proposed for the continuous subproblem optimizations. The suggested scheme assigns the convergence tolerances for each continuous subproblem optimization according to the maximum constraint violation obtained from the first iteration of each subproblem optimization in order to reduce the total number of function evaluations needed to reach the discrete optimal solution. The proposed tolerance scheme is integrated with five branching order options. The comparative performance test results using the ten combinations of the five branching orders and two convergence tolerance schemes show that the suggested non-uniform convergence tolerance scheme is obviously superior to the uniform one. The results also show that the branching order option using the minimum clearance difference method performed best among the five branching order options. Therefore, we recommend using the "minimum clearance difference method" for branching and the "non-uniform convergence tolerance scheme" for solving discrete optimization problems.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.34 no.2
• /
• pp.191-201
• /
• 2010

This paper presents a new global optimization algorithm based on the branch-and-bound principle using Bspline approximation techniques. It describes the algorithmic components and details on their implementation. The key components include the subdivision of a design space into mutually disjoint subspaces and the bound calculation of the subspaces, which are all established by a real-valued B-spline volume model. The proposed approach was demonstrated with various test problems to reveal computational performances such as the solution accuracy, number of function evaluations, running time, memory usage, and algorithm convergence. The results showed that the proposed algorithm is complete without using heuristics and has a good possibility for application in large-scale NP-hard optimization.

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

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

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.194-199
• /
• 2006

쌍천유역의 강수량과 지하수위의 관계를 분석한 결과 융설효과를 확인하였고 갈수기에 지하수위가 현저히 저하됨을 확인하였다. 쌍천유역의 지하수위와 GOI의 상관관계를 분석한 결과 70일 이동평균값을 이용한 GOI가 가장 높은 상관관계를 보여주었다. 융설효과를 고려하기 위해서 먼저 유역의 DEM 자료를 이용하여 100m 간격으로 고도별 면적분포를 구하고 기온이 100m당 $0.5^{\circ}C$씩 감소하는 것을 고려하여 강수사상이 발생하면 $0^{\circ}C$ 이하가 되는 고도에서는 강설사상이 발생하는 것으로 가정하였다. 이 때 고도별 면적분포에서 구해지는 면적비를 고려하여 강수사상을 강우와 강설로 나누었다. 이후에 고도를 고려한 기온이 $0^{\circ}C$ 이상인 날에 그 고도의 설적이 모두 녹는 것으로 가정하였고 강우가 발생한 것으로 처리하였다. 유역평균 일최대침투량을 알아내기 위하여 강수량자료를 일정값 이상은 고정하여 수정된 강수량자료로 70일 이동평균값을 구하고 이 값들과 지하수위와의 상관관계를 분석해 본 결과 40mm가 일최대침투량으로 가정하였을 때 가장 높은 상관관계를 보여주었다. 쌍천유역의 경우 40mm가 한계침투량이다. 이렇게 수정된 강수자료를 이용하여 이동평균을 구하여 지하수위와의 상관관계를 구해본 결과 쌍천유역의 2003년부터 2005년까지 2개년 자료에 대해서 융설을 고려했을 때 상관관계가 더 높아짐을 알 수 있고 한계침투량을 고려했을 때도 상관관계가 더 높아짐을 알 수 있으며 융설효과와 한계침투량을 동시에 고려했을 경우에 가장 높은 상관관계를 얻을 수 있었다.$2.8g/cm^3$로 가정했을 때, 경상분지의 화강암류의 압력평균값이 약 $0.73{\sim}3.16kbar$의 범위를 가졌고, 경상분지내 백악기 화강암류의 정치 깊이는 $2.6{\sim}11.4km$범위를 가졌다. 이는 경상분지 화강암류에 대해 유추된 기존의 정성적인 생각과 일치한다는 것을 알 수 있었고, 각섬석의 $Al^T$함량을 이용한 여러 경험적, 실험적인 압력계가 많은 제한점이 있지만 경상분지의 백악기 불국사화강암류에는 정성적으로 유효함을 알 수 있었다. 우리는 최종적으로 경상분지내 백악기 화강암류는 천부관입 암체이고 노출된 화강암류가 천부지각이라는 것을 알 수 있었다. 것이 아니라 낙관적 예측을 수행하는 경향이 있음을 발견할 수 있었다.원밭, 화산회밭으로 6개 유형으로 분류할 경우 각각의 분포면적은 41.9%, 23.3%, 17.5%, 13.9%, 1.1. 2.2% 이었다. 도시화 및 도로확대 등 다양한 토지이용 및 지형개변으로 과거의 토양정보가 많이 변경되었다. 그래서, 앞으로는 인공위성자료 및 항공사진을 이용하여 빠르고 쉽게 활용할 수 있는 토양조사 방법개발과 기 구축된 토양도의 수정, 보완 작업이 필요한 절실히 요구되고 있는 현실이다.브로 출시에 따른 마케팅 및 고객관리와 관련된 시사점을 논의한다.는 교합면에서 2, 3, 4군이 1군에 비해 변연적합도가 높았으며 (p < 0.05), 인접면과 치은면에서는 군간 유의차를 보이지 않았다 이번 연구를 통하여 복합레진을 간헐적 광중합시킴으로써 변연적합도가 향상될 수 있음을 알 수 있었다.시장에 비해 주가가 비교적 안정적인

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1991.10a
• /
• pp.339-339
• /
• 1991

• Proceedings of the Mineralogical Society of Korea Conference
• /
• 2002.10a
• /
• pp.69-92
• /
• 2002

비금속 및 금속 광물자원의 탐사는 국가경영에 있어서 절대적으로 필요한 공공의 기반산업에 해당된다. 지금까지 수행되어 왔던 자원 탐사사업의 대부분은 비교적 개발이 용이한 천부 광상들에 집중되어 왔으며, 천부 광상들의 과도한 개발로 인하여 자원탐사의 범위가 점차 심부화 되고있는 실정이다. 지하 심부에 분포하는 광상들을 효율적으로 탐사해 내기 위해서는 분지 내 심부 퇴적층들에 대한 정밀한 대비와 평가가 요구된다. 그러나, 그 동안 천부 광상들의 평가에 적용되어 왔던 기재적 층서 원리들로는 심부에 분포하는 광상들을 도출해 내는데 한계가 있어 왔다. 따라서, 분지 내 퇴적층들에 대한 보다 명확한 이해를 위해 새로운 고해상도의 층서틀 수립이 시급하다. 본 연구에서는 태백산분지 오오도비스 중기 퇴적층들에 대한 통합 층서적 접근을 통하여 고해상도 층서틀 수립에 대한 예를 제시하고자 한다. 이러한 통합 층서적 접근은 퇴적 분지의 지체 구조적 진화에 따른 층서를 규명하는데 있어서 보다 나은 통찰을 제공하고 있으며, 아울러 분지 내 비금속 및 금속 광물자원 탐사 및 개발사업의 효율성을 증대시키는데 사용될 수 있을 것이다 따라서, 통합 층서적 접근을 통한 퇴적층들에 대한 고해상도 층서틀 수립은 분지 내에 부존 되어 있는 모든 형태의 자원 탐사 및 개발사업에 있어서 성공률을 극대화시킬 수 있는 새로운 층서적 규범으로 강조되어 져야 한다.

• Proceedings of the KSEEG Conference
• /
• 2002.10a
• /
• pp.69-92
• /
• 2002

비금속 및 금속 광물자원의 탐사는 국가경영에 있어서 절대적으로 필요한 공공의 기반산업에 해당된다. 지금까지 수행되어 왔던 자원 탐사사업의 대부분은 비교적 개발이 용이한 천부 광상들에 집중되어 왔으며, 천부 광상들의 과도한 개발로 인하여 자원탐사의 범위가 점차 심부화 되고있는 실정이다. 지하 심부에 분포하는 광상들을 효율적으로 탐사해 내기 위해서는 분지 내 심부 퇴적층들에 대한 정밀한 대비와 평가가 요구된다. 그러나, 그 동안 천부 광상들의 평가에 적용되어 왔던 기재적 층서 원리들로는 심부에 분포하는 광상들을 도출해 내는데 한계가 있어 왔다 따라서, 분지 내 퇴적층들에 대한 보다 명확한 이해를 위해 새로운 고해상도의 층서틀 수립이 시급하다. 본 연구에서는 태백산분지 오오도비스 중기 퇴적층들에 대한 통합 층서적 접근을 통하여 고해상도 층서틀 수립에 대한 예를 제시하고자 한다. 이러한 통합 층서적 접근은 퇴적 분지의 지체 구조적 진화에 따른 층서를 규명하는데 있어서 보다 나은 통찰을 제공하고 있으며, 아울러 분지 내 비금속 및 금속 광물자원 탐사 및 개발사업의 효율성을 증대시키는데 사용될 수 있을 것이다. 따라서, 통합 층서적 접근을 통한 퇴적층들에 대한 고해상도 층서틀 수립은 분지 내에 부존 되어 있는 모든 형태의 자원 탐사 및 개발사업에 있어서 성공률을 극대화시킬 수 있는 새로운 층서적 규범으로 강조되어져야 한다.

• Journal of the Korea Convergence Society
• /
• v.7 no.5
• /
• pp.213-219
• /
• 2016

This paper presents a branch-and-bound algorithm for solving the concave minimization problem with upper bounded variables whose single constraint is linear. The algorithm uses simplex as partition element. Because the convex envelope which most tightly underestimates the concave function on the simplex is uniquely determined by solving the related linear equations. Every branching process generates two subsimplices one lower dimensional than the candidate simplex by adding 0 and upper bound constraints. Subsequently the feasible points are partitioned into two sets. During the bounding process, the linear programming problems defined over subsimplices are minimized to calculate the lower bound and to update the incumbent. Consequently the simplices which do certainly not contain the global minimum are excluded from consideration. The major advantage of the algorithm is that the subproblems are defined on the one less dimensinal space. It means that the amount of work required for the subproblem decreases whenever the branching occurs. Our approach can be applied to solving the concave minimization problems under knapsack type constraints.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.10a
• /
• pp.10-10
• /
• 1993

본 연구에서는 다품종(multiple products) 다단계(multi-stage) 흐름 생산시스템에서의 제품별 로트 투입순서결정무제를 다루었다. 다단계 흐름 생산시스템의 투입순서 결정문제에 대한 기존연구는 각 단계의 기계대수가 1대인 경우에 관한 것이 대부분이지만, 본 연구에서는 각 단계의 기계대수가 복수이고 각 제품의 생산량이 로트로 주어지며, 또한 각 단계마다의 이송이 로트로 이루어지는 것이 아니라 1단위로 이루어지는 생산시스템을 대상으로 하였다. 그리고 각 제품의 생산준비기간은 투입순서와 관계 없이 일정하며 앞 단계에서 제품이 도착하지 않더라도 생산준비는 먼저 수행될 수 있다고 가정하였다. 제품별 로트 투입순서 결정문제에서 사용된 성능평가기준(performance measure)은 총작업소요시간(makespan)이며 순열투입순서(permutation schedule)만을 대상으로 하였다. 결정기법으로는 투입순서 결정문제에서 효율적인 것으로 알려져 있는 분지한계법(Branch & Bound)이 사용되었으며 분지한계법에서 이용되는 부분투입순서(partial sequence)에 대한 하한값(lower bound)을 제시하였다. 제시된 기법을 사용하면 현실적인 크기의 제품별 로트 투입순서 결정문제를 적당한 시간내에 충분히 해결할 수 있을 것으로 보인다. 제시된 해법으로 해결된 수치예제가 주어져 있다.

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

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