• 제목/요약/키워드: 혼합 정식화

검색결과 39건 처리시간 0.027초

Cell Transmission 이론에 근거한 시스템최적 신호시간산정 (Development of A System Optimum Traffic Control Strategy with Cell Transmission Model)

  • 이광훈;신성일
    • 대한교통학회지
    • /
    • 제20권5호
    • /
    • pp.193-206
    • /
    • 2002
  • 신호교차로로 구성된 네트워크의 시스템최적 신호시간산정을 위해 Cell Transmission 이론을 교통류 모형으로 활용한 신호최적화 모형을 제안한다. Cell Transmission 모형은 기존에 소개된 신호최적화 모형과는 달리 충격파, 대기행렬의 길이, 그리고 하류부 교차로 대기행렬의 역류(Spillback)과 같은 과포화 현상을 표현하는데 적절한 이론적이고 실제적인 배경을 지원한다. 모형에서 기점을 출발한 수요차량은 종점에 도착할 때까지 경로선택을 통해서, 그리고 신호시스템은 이러한 수요의 움직임 고려하여 신호시간요소의 최적화를 통한 네트워크의 비용을 최소화하기 위해 서로 협력한다는 의미에서 제안된 모형은 시스템 최적화를 의미한다. 모형은 혼합정수계획법으로 정식화되며 최적신호전략과 고정신호전략간의 실험계획을 통해 구축된 모형을 비교·평가한다.

경계요소-유한요소 혼합법에 의한 균열선단의 응력강도계수 계산 (제1보) (Stress Intensity Factor Calculation Using the Hybrid Formulation of Boundary and Finite Element Method (1st Report))

  • 노인식;임채환
    • 대한조선학회논문집
    • /
    • 제35권4호
    • /
    • pp.38-45
    • /
    • 1998
  • 균열의 선단 부근에 대한 응력분포를 합리적으로 예측하기 위해서는 균열을 포함하는 구조물의 국부적인 형상을 정밀하게 모델링해야 하며 이것은 상당한 시간이 요구되는 어려운 작업이 될 수 밖에 없다. 따라서, 본 연구에서는 영역 내부의 요소분할이 필요 없는 경계요소법을 적용하여 균열 선단 부근의 복잡한 형상을 좀더 손쉽게 모델링하는 한편 나머지 부분은 기존의 유한요소법으로 모델링하여 이를 결합하는 해석할 수 있는 수치적 알고리즘을 연구하였다. 균열 선단 부근의 특이점 거동을 처리하기 위하여 다영역 경계요소법을 적용하고, 나머지 원방을 유한요소법을 적용하여 해석할 수 있도록 기존의 연성해석 기법을 수정, 발전시켜 다영역 경계 요소-유한요소 혼합형 정식화를 수행하였으며, 이를 바탕으로 2차원 탄성문제에 대한 수치계산을 수행함으로써 개발된 알고리즘의 타당성을 검토하였다.

  • PDF

혼합정수 선형계획법과 유전 알고리듬을 이용한 다수 무인항공기 임무할당 (Task Assignment of Multiple UAVs using MILP and GA)

  • 최현진;서중보;김유단
    • 한국항공우주학회지
    • /
    • 제38권5호
    • /
    • pp.427-436
    • /
    • 2010
  • 본 논문은 다수의 목표물과 다수의 임무가 존재하는 상황에서의 다수 무인항공기의 임무할당 문제를 다룬다. 다수 무인항공기의 임무할당 문제는 순회 세일즈맨 문제, 차량 라우팅 문제와 같은 조합최적화 문제의 일종으로 NP-hard의 계산 복잡도를 가지고 있다. 이런 성격의 문제는 문제의 크기가 커질수록 계산시간이 급격히 증가하는 특징을 지니기 때문에 문제를 효율적으로 풀기 위해서 근사화 방법 또는 발견적인 방법을 사용한다. 본 연구에서는 임무할당 문제를 혼합정수 선형계획 문제로 정식화하고, 혼합정수 선형계획법과 유전 알고리듬으로 해를 구하였다. 다수의 목표물, 다수의 임무, 장애물이 존재하는 환경에 대한 수치 시뮬레이션을 수행하여 각 방법의 최적성과 효율성에 대해 검토하였다.

적시적정생산시스템에서 그룹개념을 이용한 조립순서 제어 (Sequencing Control By Group Concept For Mixed-Model Assembly Lines In JIT)

  • 최정상;박찬용;김경석
    • 한국정밀공학회지
    • /
    • 제12권11호
    • /
    • pp.20-26
    • /
    • 1995
  • 본 연구는 JIT생산시스템에서 혼합조립라인에 대한 제품순서게획에 대한 연구이다. 본 연구에서 고려하는 조립라인을 효과적으로 수행하기 위해서는 서로 다른 제품들을 조립하기 위한 제품순서가 결정되어야 한다. 필요한 제품을 적시에 적당한 양만큼 생산하는 JIT생산시스템에서의 제품 순서계획의 목적은 라인에서 소비 되는 모든 부품들의 소비율을 일정하게 유지시키는 것이다. 본 연구에서는 부품소비율을 일정하게 유지시키 면서 동시에 순서계획수립시 계획파괴를 줄일수 있도록 그룹개념을 이용하여 순서계획문제를 정식화하고 이 에 대한 해법을 제시하였다. 본 연구에서 개발한 해법의 우수성을 평가하기 위해 총변동과 순서계획의 파괴빈도에 대한 실험을 통하여 기존해법과 비교한 결과 본 연구의 해법이 우수한 결과를 제공하였다.

  • PDF

효율적인 C0 적층 곡선보 요소의 개발 (A New and Efficient C0 Laminated Curved Beam Element)

  • 김진곤;강상욱
    • 대한기계학회논문집A
    • /
    • 제27권4호
    • /
    • pp.559-566
    • /
    • 2003
  • In this study, we present a new highly accurate two-dimensional curved composite beam element. The present element, which is based on the Hellinger-Reissner variational principle and classical lamination theory, employs consistent stress parameters corresponding to cubic displacement polynomials with additional nodeless degrees to resolve the numerical difficulties due to the spurious constraints. The stress parameters are eliminated and the nodeless degrees are condensed out to obtain the (9x9) element stiffness matrix. It should be noted that the stacking sequences without transverse deformation to the load plane makes a two dimensional analysis of curved composite beams practically useful . Several numerical examples confirm the superior locking-free behavior of the present higher-order laminated curved beam element.

시장 수요를 고려한 Offshore Production의 최적화 설계 (Optimal design of offshore production considering market demand)

  • 김창수;김시화
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2014년도 추계학술대회
    • /
    • pp.53-55
    • /
    • 2014
  • Offshore 에서의 oil & gas 생산은 해상이라는 환경으로 인한 고유의 특성 때문에 항상 다수의 변수들에 영향을 받으며, 막대한 비용이 소요되기 때문에 비용을 최소화하며, 비용 대비 수익을 최대화시키기 위한 optimal design이 필수이다. 본 논문은 가상의 offshore plant와 이에서 생산된 oil의 수요지들을 설정하여 시장수요에 따른 offshore 생산의 최적화 문제를 연구대상으로 하며, 다수의 offshore oil fields를 보유한 major oil company가 당면할 수 있는 offshore production에 관한 문제를 일반화하여 정의하고, 이윤을 극대화시킬 수 있는 최적화 모형을 혼합정수계획모형(mixed integer programming)으로 정식화 하였다. 최적화 모형의 해는 Microsoft office excel solver를 통해 구하였으며 그 계산실험의 결과를 요약하여 보고한다.

  • PDF

다중 셀 단면을 갖는 박판 복합재료 블레이드의 구조해석에 관한 연구 (Structural Analysis of Thin-walled Composite Blades with Multi-cell)

  • 정성남;이주영;박일주
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2002년도 봄 학술발표회 논문집
    • /
    • pp.512-519
    • /
    • 2002
  • 본 연구에서는 임의의 형상의 다중세포 단면을 갖는 복합재료 블레이드에 대한 유한요소 구조해석을 수행하였다. 보 해석 모델은 구조연성 효과와 단면 벽의 두께, 횡 전단변형, 비틀림과 연관된 워핑 및 워핑구속효과 등을 고려하고 있다. 블레이드 힘-변위 관계식은 Reissner의 반복족에너지 함수를 이용한 혼합이론을 적용하여 유도하였다. 이 관계식은 굽힘 및 전단에 대해서는 Timoshenko 보의 형태로 그리고 비틀림 변형은 Vlasov 이론으로 근사하고 있다. 결과적인 [7×7] 구조강성 행렬은 전단변형 및 전단강성계수들을 특이한 가정에 의존하지 않고도 해석적으로 기술하고 있다. 본 정식화 과정을 통해서 구한 보 이론을 이중세포로 구성된 에어포일 형상의 복합재료 블레이드에 적용하였으며, 기존의 실험 연구 및 다차원 유한요소해석 결과들과 비교 연구를 수행하여 본 해석모델의 타당성을 보이고자 하였다.

  • PDF

기하학적 정밀 보 모델을 이용한 무힌지 로터 구조/공력 하중 검증 (Validation of the aeromechanics for hingeless rotor using geometrically exact beam model)

  • 류한열
    • 항공우주시스템공학회지
    • /
    • 제17권1호
    • /
    • pp.24-32
    • /
    • 2023
  • 본 논문에서는 기 개발된 로터 블레이드 해석 모델 중 구조 모델을 보완하여 기존에 수행한 HART II의 연구결과와 비교하였다. 구조 모델은 혼합변분 정식화 기반의 기하학적 정밀 보 모델이며, 블레이드의 기하학적 비선형 거동을 정밀하게 예측할 수 있다. 기존 해석 결과에서는 비틀림 변형과 구조하중 결과에서 실험결과 대비 위상차가 발생하였는데 본 연구에서는 기존 결과 대비 위상차가 현저히 감소한 결과를 도출하였다.

가변 연속사격 시간을 고려한 근접 방어 시스템의 최적 무장 할당 알고리듬 (Optimal Weapon-Target Assignment Algorithm for Closed-In Weapon Systems Considering Variable Burst Time)

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

마멸율에 관한 저널베어링의 최적설계 (Optimum Design of Journal Bearings considering the Wear Rate)

  • 임오강;이왕진
    • 한국전산구조공학회논문집
    • /
    • 제15권1호
    • /
    • pp.155-164
    • /
    • 2002
  • 저널과의 마찰과 마멸을 줄이기 위하여 저널베어링이 사용된다. 저널베어링은 유체 윤활 상대에서 사용되나, 압력이 지나치게 높거나 회전 속도가 작아지면 탄성 유체 윤활 상태의 유막이 파괴되어 접촉부의 돌기가 접촉되는 경계 윤활 상태가 된다. 따라서 혼합 윤활 상태가 되면 저널베어링의 마멸량이 증가하게 된다 본 논문은 마멸율을 최소화함으로 저널베어링의 수명을 연장하는 최적설계를 수행하였다 목적 함수로 혼합 윤활 영역에서 적용되는 마멸을 함수를 사용하였고, 저널베어링 설계에서 고려할 성능 인자들인 마찰 손실, 안정 한계 속도, 유막 파라미터 등을 제약 함수로 사용하였다. 저널베어링 형상을 나타내는 베어링 반경, 축 반경, 베어링 폭 등에서 본 연구는 베어링 반경을 설계 변수로 하였다. 정식화한 설계인자를 이용하여 저널베어링의 최적 설계를 순차 이차 계획법인 PLBA알고리즘을 사용하여 수행하였다.