• 대한토목학회논문집
• /
• 제5권1호
• /
• pp.1-12
• /
• 1985

본(本) 연구(硏究)는 직접설계법(直接設計法)에 의한 다층(多層), 다경간(多徑間)을 갖는 철근(鐵筋)콘크리트 슬래브형(型) 구조체(構造體)의 최적화(最適化)에 관한 것이다. 설계제약조건(設計制約條件)으로는 슬래브, 보, 기둥의 휨강도(强度), 전단강도(剪斷强度), 단면치수, 철근비(鐵筋比) 등을 고려했고 목적함수(目的函數)로는 공비함수(工費函數)를 취했는데 이들은 고차(高次)의 비선형계획문제(非線型計劃問題)가 된다. 본(本) 연구(硏究)에서는 축차선형계획기법(逐次線型計劃技法)을 사용하여 전체(全體) 구조(構造)를 종합적(綜合的)으로 최적화(最適化) 할 수 있는 최적설계(最適設計) 프로그램을 개발하였다. 개발된 알고리즘의 타당성(妥當性), 경제성(經濟性), 수렴성(收斂性) 등을 확인하기 위해 5층(層)의 구조체(構造體)로서 각층(各層), 각 경우에 대해 직접 적용(適用)하였다. 그 결과 3~5회 반복시행(反復試行)으로 최적해(最適解)에 수렴(收斂)했고 재래(在來)의 설계(設計)에 비(比)해 경제적(經濟的)임이 입증(立證)되었다.

• 한국국방경영분석학회지
• /
• 제32권2호
• /
• pp.21-39
• /
• 2006

본 연구는 최적화의 목표계획법을 이용하여 근무 편성권자가 경계병 근무계획시 의도하는 부대목표와 병사 선호도의 조합에 따른 최적 근무계획을 작성하는 보편적인 모형을 제시한다. 본 연구에서 제시하는 모형의 실용성 및 우수성을 시험하기 위하여 실제 경계부대의 자료와 다양한 부대목표(선 후임병의 조 편성, 교육훈련 균등할당, 분대 건제유지) 및 병사목표(근무량의 균등할당, 비번 편성, 선호병사와의 근무편성)를 사용한 다양한 실험을 실시하였다. 이 실험을 통하여, 본 연구의 모형을 이용한 최적 경계근무명령서 작성과 우발적 상황에 따른 신속한 경계근무 재계획이 효율적으로 이루어질 수 있다는 점을 보였으며, 나아가 본 연구의 모형이 실제 경계부대 근무편성 문제해결에 용이하게 적용될 수 있다는 점을 입증하였다.

• 대한기계학회논문집A
• /
• 제36권8호
• /
• pp.897-904
• /
• 2012

강선설계문제는 실수형 설계변수인 형상변수와 정수형 설계변수인 강선의 개수로 이루어져 있다. 또한, 탄이 강선의 통과하는 거동을 표현하기 위하여 비선형 유한요소 해석을 사용하므로 많은 해석시간이 요구된다. 따라서, 본 연구에서는 실험계획법 기반의 효율적인 강선설계 방법을 제안한다. 첫 번째로, 3 개의 형상변수와 1 개의 정수형 변수를 포함하는 4 개의 설계변수에 대해서 보스의 직교배열표를 사용하여 25 개의 실험점을 생성한 후 각 실험점에 대해서 비선형 유한 요소 해석을 수행한다. 다음으로는 포열에서 탄이 탈출할 때의 탄의 속도와 각속도를 만족시키는 동시에 탄의 저항력을 최소화 하기 위해서 가상설계개념을 수행한다. 제안하는 가상설계개념은 설계 목적과 제약조건 그리고 효과분석을 포함하는 범함수로 생성된다. 마지막으로 가상설계개념으로부터 주어지는 새로운 설계는 초기 설계보다 나은 결과를 보여주고 있다.

• 대한토목학회논문집
• /
• 제5권3호
• /
• pp.49-59
• /
• 1985

탄성(彈性) 이론(理論)에 의하여 트러스의 형상최적화(形狀最適化) 문제(問題)를 형성(形成)하게 되면 부재(部材)의 단면적(斷面積)과 절점(節點)의 좌표(座標)를 동시에 고려(考慮)해야 하는 복잡(複雜)한 비선형(非線型) 계획문제(計劃問題)가 된다. 이런 비선형(非線形) 계획문제(計劃問題)를 해석(解析)할 수 있도록 제시(提示)된 기법(技法)이 별로 없고 현재 사용(使用)하고 있는 기법(技法)들도 실제(實際)의 적용(適用)에 제한(制限)을 받는 경우가 많다. 그러므로 트러스의 형태(形態), 재하조건(載荷條件) 등에 구애됨이 없이 트러스의 형상(形狀)을 최적화(最適化)할 수 있는 일반(一般) 해석기법(解析技法)이 필요(必要)한 것이다. 이에 본연구(本硏究)에서는 전(全) 해석과정(解析過程) two-phases로 나누어 phase 1 에서는 단면(斷面)을 최적화(最適化)하고 phase 2 에서는 트러스의 절점좌표(節點座標)를 변수(變數)로 하여 형상(形狀)을 최적화(最適化)하는 알고리즘을 개발(開發)한 것이다. 이 알고리즘의 phase 1 에서 유도(誘導)된 비선형(非線型) 계획문제(計劃問題)를 SUMT 문제(問題)로 변환(變換)시켜 Modified Newton-Raphson Method에 의한 SUMT 법(法)을 채택(採擇)하고 phase 2 에서는 Rosenbrock Method의 일방향(一方向) 탐사기법(探査技法)에 의해 목적함수(目的凾數)만이 최소(最小)가 되도록 하는 기법(技法)을 도입(導入)하여 최적화(最適化) 알고리즘 개발(開發)하였다. 개발(開發)된 알고리즘을 트러스의 형태(形態), 설계제약조건(設計制約條件), 재하조건(載河條件) 등을 변화(變化)시켜 가면서 수종(數種)의 트러스에 적용(適用)하여 수치계산(數値計算)을 실시(實施)하고 그 결과(結果)를 다른 알고리즘의 결과(結果)와 정교(正較)하므로서 개발(開發)된 알고리즘의 타당성(妥當性) 안정성(安定性) 적용성(適用性)을 검토(檢討)하였다. 연구(硏究) 결과(結果) 개발(開發)된 이 two-phases 알고리즘은 트러스의 설계조건(設計條件)에 구애받지 않고 트러스의 형상최적화(形狀最適化)에 적용(適用)할 수 있으며 안정성(安定性)있게 빠른 속도(速度)로 최적해(最適解)에 수렴(收斂)한다는 사실(事實)이 확인(確認)되었다. 이에 본(本) 알고리즘을 트러스의 형상최적화(形狀最適化) 알고리즘으로 새로이 제안(提案)하고 본(本) 알고리즘이트러스의 경제적(經劑的)인 설계(設計)에 도움을 줄 수 있을 것으로 사료(思料)된다.

• 대한토목학회논문집
• /
• 제14권1호
• /
• pp.231-243
• /
• 1994

본 연구에서는 하천본류의 유량과 수질, 하수처리장 유입수량과 유입수질을 확률변수로 두고, 취수 문제와 수중보에 의한 재포기현상을 포함하는 추계학적 하천수질관리모형을 개발하였다. Streeter-Phelps식을 이용해서 각 구간 하천수질의 기대값과 분산을 계산하는 확률모형을 만들고, 최적화문제의 확률적 제약식은 chance constrained 방법을 이용해서 확정적 제약식으로 변환한다. 목적함수는 지역내 하수처리장의 년간처리비용으로 두었다. 건설비용함수와 유지관리비함수는 처리효율과 처리용량의 함수인 비선형의 단일식으로 유도되었다. 최적화문제는 비선형계획법으로 해를 구하였다. 본 모형을 한강하류부에 적용한 결과 서울시내 4개 하수처리장에서 2차처리를 하고, 지천유입수의 BOD부하량이 현재와 같을 때, 1996년 DO수질기준을 만족하는 신뢰도는 50% 정도였다. 그리고 탄천, 중량천, 안양천의 BOD부하량을 현재보다 50% 감소시켰을 때 1996년 DO수질기준을 만족하는 신뢰도는 60% 이상이었다. 따라서 한강하류부의 수질보전을 위해서는 유입지천의 수질개선과 2차처리 이상의 하수처리가 요구된다.

• 한국방재학회 논문집
• /
• 제11권2호
• /
• pp.147-156
• /
• 2011

홍수기 다목적댐 운영의 목적은 홍수조절용량을 최대한 이용하여 하류 주요 지점의 첨두홍수량을 저감시키거나, 계획홍수량을 초과하지 않도록 방류량과 방류시점을 조절함으로써 홍수피해규모를 최소화하는 것이다. 따라서 홍수기 다목적댐 운영에 있어 가장 중요한 것은 최적의 방류시점과 방류량의 결정이며 이를 통해 홍수기말 이수용량을 최대로 확보 하는 점이다. 본 연구에서는 다목적 최적화기법의 하나인 goal programming을 이용하여 홍수기 저수지 최적운영을 실시하였다. goal programming은 선형계획법 또는 비선형계획법을 이용하여 두 개 이상의 목적을 가진 문제의 최적 대안을 구하기 위해, 목표값으로부터의 편차의 합을 최소화하여 최적화하는 기법이다. 홍수기 다목적댐 운영에서 goal programming의 적용성을 검토하기 위해 실제 홍수 사상을 이용하여, 단일저수지 운영과 저수지 연계운영을 실시하였다. 단일저수지 운영을 적용하기 위한 시험유역으로는 충주댐 유역을 선정하였고 저수지 연계운영을 적용하기 위한 시험유역으로는 안동댐과 임하댐 유역을 선정하였다. goal programming의 결과 분석을 위해 저수지 모의운영 모형인 HEC-5 모형의 결과와 비교, 분석하였다. 검토 결과 goal programming을 이용할 경우 홍수기 말에 저수지 수위를 홍수기제한수위로 유지할 수 있었으며 주요 지점의 홍수량을 매 시간 적절히 계획홍수량 아래로 유지할 수 있었다. goal programming을 이용한 최적 운영의 경우 전 구간의 유입량을 알고 있다고 가정한 점에서 실제 저수지 운영과는 차이가 있으나, 적절한 제약조건을 적용하고 홍수예경보를 이용하여 예보된 유입량을 활용하면 최적의 방류량 시점과 방류량을 산정하여 홍수기 다목적댐을 효율적으로 운영할 수 있으며 주요 지점의 홍수량도 저감할 수 있을 것으로 판단된다.

• 한국항공우주학회지
• /
• 제41권9호
• /
• pp.681-688
• /
• 2013

불가피하게 급증하는 항공기 수요량에 따른 여러 가지 문제들을 해결하는 방안으로 항공기의 지연시간을 줄여, 공항의 수용력을 극대화하는 항공교통관리가 주목받고 있다. 본 논문은 공항주변 항공교통흐름을 원활히 하여 항공기 처리량을 최대화하는 항공기 스케줄링의 최적화를 목적으로 한다. 본 연구에서 개발한 스케줄링 기법은 스케줄링 문제를 수학적으로 모델링한 후, 혼합정수선형계획법과 유전자 알고리즘을 도입하여 항공기 지연시간을 최소로 하는 최적의 스케줄링을 제공한다. 최적화된 스케줄링과 실제 인천 공항에서의 항공기 스케줄링과 비교해 보았고, 그 결과 최적화된 스케줄링이 제공하는 항공기 처리량이 현재 인천 공항에서 처리하는 항공기보다 현저히 높다는 결과를 확인할 수 있었다. 본 연구에서 개발한 스케줄러는 향후 항공기의 포화 상태를 적절하게 대처하는데 큰 도움을 줄 것이라 예상되어진다.

• 대한토목학회논문집
• /
• 제6권2호
• /
• pp.1-15
• /
• 1986

본(本) 연구(硏究)에서는 전(全) 해석과정(解析過程)을 two-Levels로 나누었다. Level 1 에서는 two-phases로 나누어 단면(斷面)을 최적화(最適化)하고, Level 2 에서는 트러스의 절점좌표(節點座標)를 변수(變數)로 하여 형상(形狀)을 최적화(最適化)하는 알고리즘을 제시(提示)한 것이다. 이 알고리즘의 Level 1 에서는 유도(誘導)된 비선형계획문제(非緣形計劃問題)를 SUMT 문제(問題)로 변환(變換)시켜 Modified Newton-Raphson Method에 의한 SUMT 법(法)을 채택하고, Leve1 2 에서는 Powell Method의 일방향(一方向) 탐사기법(探査技法)에 의해 목적함수(目的凾數)만이 최소(最小)가 되도록 하는 기법(技法)을 도입하여 최적화(最適化)알고리즘을 제시(提示)하였다. 제시(提示)된 알고리즘을 트러스의 형태(形態), 설계제약조건(設計制約條件), 재하조건(載荷條件) 등을 변화(變化)시켜 가면서 수종의 트러스에 적용(適用)하여 수치계산(數値計算)을 실시하고, 그 결과(結果)를 다른 알고리즘의 결과(結果)와 비교(比較)하므로서 알고리즘의 타당성(妥當性), 안전성(安全性), 적용성(適用性)을 검토하였다. 연구결과(硏究結果)의 two-Level 알고리즘은 트러스의 설계조건(設計條件)에 구애받지 않고 트러스의 형상최적화(形狀最適化)에 적용(適用)할 수 있으며, 안정성(安定性) 있게 비교적(比較的) 빠른 속도(速度)로 최적해(最適解)에 수렴(收斂)한다는 사실이 확인되었다.

• 대한토목학회논문집
• /
• 제4권1호
• /
• pp.27-48
• /
• 1984

본(本) 연구(硏究)는 한계상태(限界狀態) 설계(設計) 이론(理論)에 의한 철근(鐵筋)콘크리트 뼈대구조물(構造物)에 관(關)한 것이다. 한계상태이론(限界狀態理論)에 의한 철근(鐵筋)콘크리트 뼈대구조물(構造物)에 대한 최적설계(最適設計)의 문제형성(問題形成)은 철근(鐵筋)의 단면적(斷面積), 단면(斷面)의 폭(幅)과 유효고(有效高) 그리고 모멘트 감소율(減少率)을 설계변수(設計變數)로 취급(取扱)하는 비선형(非線型) 계획(計劃) 문제(問題)로 된다. 목적함수(目的凾數)는 철근(鐵筋)콘크리트 뼈대구조물(構造物)의 철근(鐵筋)과 콘크리트 및 거푸집의 비용(費用)을 고려(考慮)하는 총(總) 건설경비(建設經費)로 형성(形成)되고, 기본(基本) 제약조건식(制約條件式)들은 극한(極限) 한계상태(限界狀態)와 사용성(使用性) 한계상태(限界狀態)의 개념(槪念)을 내포하고 있다. 또한 CP110과 Hognestad et al. 이론(理論)에서 가정(假定)된 응력분포도(應力分布圖)를 극한(極限) 한계상태(限界狀態)를 위해 극한(極限) 저항단면력(抵抗斷面力)을 해석(解析)하는데 적용(適用)되었고, 사용성(使用性) 한계상태(限界狀態)를 위해서는 CP110의 규준(規準)만을 사용(使用)한다. 철근(鐵筋)콘크리트 뼈대구조물(構造物)의 최적화(最適化)를 위한 비선형(非線型) 계획(計劃) 문제(問題)를 풀기 위해서 적용(適用)된 최적화(最適化) 기법(技法)은 수정(修正) Newton-Raphson 법(法)을 이용한 SUMT 알고리즘이다. 본(本) 알고리즘을 2종(種)의 뼈대구조물(構造物)에 시행(試行)해 보았고, 본(本) 알고리즘의 수감성(收歛性), 적용가능성(適用可能性) 및 안정성(安定性)을 검토(檢討)하기 위해 문헌(文獻)(10)의 수치결과(數値結果)와도 비교분석(比較分析)하였다. 결론적(結論的)으로 수치분석(數値分析)을 통(通)하여 CP110과 Hognestad et al.의 경제성(經濟性) 비교(比較)와 본(本) 알고리즘의 적용가능성(適用可能性), 안정성(安定性), 수감성(收歛性) 및 확실성(確實性) 등에 대하여 논의(論議)되었다.

• 대한토목학회논문집
• /
• 제7권3호
• /
• pp.141-154
• /
• 1987

본(本) 연구(硏究)에서는 전최적화(全最適化) 과정(過程)을 two-Levels로 나누었다. Level-1에서는 작용하중(作用荷重) 및 설계응력(設計應力)을 정규분포(正規分布)로 하는 확률변수(確率變數)로 하여 각부재(各部材)가 허용파괴확률(許容破壞確率)을 초과(超過)하지 않도록 단면(斷面) 최적화(最適化)하고 Level-2에서는 트러스의 절점좌표(節點座標)를 변수(變數)로 하여 형상(形狀) 최적화(最適化)한 것이다. Level-1에서는 유도(誘導)된 비선형계획문제(非線型計劃問題)를 SUMT문제(問題)로 교환(交換)시켜 Modified Newton-Raphson Method에 의한 SUMT법(法)을 채택(採擇)하고 Level-2에서는 Powell Method의 일방향(一方向) 조사법(調査法)에 의해 목적함수(目的函數)만이 최소(最小)가 되도록 하는 기법(技法)을 도입(導入)하여 형상(形狀) 최적화(最適化)를 하였다.