• 제목/요약/키워드: 선형 할당법

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

목표계획법을 이용한 경계부대 근무편성에 관한 연구 (A Goal Programming Model for Guard Soldier Scheduling)

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

선형계획법을 이용한 RPS 제도의 효과적 도입 방안 (A Study on the Successful Introduction of Renewable Portfolio Standards Using Linear Programming Models)

  • 이형석;양승룡
    • 자원ㆍ환경경제연구
    • /
    • 제19권1호
    • /
    • pp.159-198
    • /
    • 2010
  • 본 논문은 효율적인 RPS 제도의 도입을 위해 현재 운영 중인 FIT 제도와 RPS 제도를 비교 분석하였다. 분석은 선형계획법을 이용하여 최소의 비용으로 신재생에너지 목표를 달성하는 발전원별 포트폴리오를 찾고, 이때의 최적 비용을 도출하여 비교한다. 비용은 신재생에너지 전력생산을 위한 건설 및 운영비용과 정부보조(FIT 제도) 또는 의무할당 전력회사의 부담(RPS 제도)으로 구성된다. FIT 모형은 전력의 시장가격 (SMP) 변화에 따라 최적해가 어떻게 달라지는지 민감도 분석을 하고, RPS 모형은 REC의 시장가격과 전력회사들의 인증서 구입비중에 따라 민감도 분석을 한다. 분석결과 RPS 제도는 FIT에 비해 비용이 많이 소요되고 특정 발전원에 집중되어 개발될 것으로 나타났다. 또한 전력생산자들은 의무이행을 위한 외부조달보다는 자체조달을 선호할 것으로 보인다. 이에 따라 태양광, 풍력과 같이 타 발전원에 비해 경쟁력이 부족한 에너지원의 개발수요를 창출하기 위해서는 기술개발과 함께 발전차액지원 등의 정부 지원정책이 병행되어야 할 것이다. 효과적인 RPS 제도의 도입을 위한 외부 조달 비율 가이드라인 제시는 국내 신재생에너지 기술개발 및 산업육성을 위해 필수적인 고려사항이 될 것이다. 국내 RPS 제도의 성공적인 도입을 위해서는 각 발전원별 특성과 경쟁력을 고려한 제도의 보완과 현행 FIT 제도와의 협력이 필요한 것으로 분석되었다.

  • PDF

벌크항만의 하역 최적화를 위한 정수계획모형 (An Efficient Mixed-Integer Programming Model for Berth Allocation in Bulk Port)

  • 유태선;이유신;박현곤;김도희;배혜림
    • 한국산업정보학회논문지
    • /
    • 제27권6호
    • /
    • pp.105-114
    • /
    • 2022
  • 본 연구에서는 조수조건이 고려된 벌크항만의 하역 최적화를 위한 정수계획모형을 제안한다. 특히, 본 연구에서는 실제 벌크항만의 운영 환경과 조건들을 반영하여 체선료(Demurrage Cost)와 조출료(Dispatch Money)를 모두 고려한 하역비용 최소화를 목적함수로 설정하고, 벌크항만의 서비스 수준을 결정하는 최소재고 제약조건 또한 고려한다. 일반적으로 비선형 함수 형태로 표현되는 체선료 계산식을 선형화(Linearize)하여 스케줄 해상도를 향상하고, 조수조건을 고려한 선석할당 문제의 경우 전통 자원할당 모형에서 필수적인 Big-M 제약식이 대체 가능함을 확인한다. 실험결과를 통해 기존 모형 대비 계산복잡도와 전역최적성이 크게 향상 가능함을 검증한다.

효율적인 네트워크의 구축 비용 및 성능을 고려한 선박 백본 네트워크의 설계기법 (Design of a Ship Backbone Network for Effective Performance and Construct Cost)

  • 김혜진;탁성우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.479-482
    • /
    • 2011
  • 본 논문에서는 선박 네트워크의 생존성과 효율성을 기반으로 선박 백본 네트워크의 설계 기법을 제안하였다. 현재 선박 네트워크의 표준은 IEC에서 담당하고 있으며 네트워크 생존성을 다루고 있는 표준 명세 IEC 61162-410은 이중화로 설계된 선박 네트워크가 존재한다는 가정하에 단말 기기가 이중화 네트워크를 통해 중복 프레임을 전송하여 선박 네트워크의 고생존성을 제공하기 때문에 이와 관련된 기존의 연구는 매우 미비하다. 이에 본 논문에서는 이중화 선박 백본 토폴로지 구조에 대하여 분석한 다음, 정수 선형 계획법을 사용한 선박 백본 네트워크의 최소 비용 배치 기법을 제안하였다. 그리고 정수 선형 계획 기법과 메타 휴리스틱 기법, 휴리스틱 알고리즘을 이용하여 배치된 선박백본 네트워크에서 효율적인 트래픽 할당 기법을 제안하였다. 설계한 이중화 선박 백본 네트워크의 설계 기법을 시험한 결과, 네트워크의 생존성 및 비용 효율적인 선박 네트워크의 배치와 트래픽 할당에 우수한 성능을 확인하였다.

  • PDF

컨벡스 최적화 기법 기반 전기추진 수직이착륙 무인기의 추진 시스템 고장 대처를 위한 회전익 모드 믹서 설계 (Actuator Mixer Design in Rotary-Wing Mode Based on Convex Optimization Technique for Electric VTOL UAV)

  • 정연득;최형식
    • 한국항공우주학회지
    • /
    • 제48권9호
    • /
    • pp.691-701
    • /
    • 2020
  • 본 논문은 전기 추진 수직이착륙 무인기의 형상에 적합하도록 회전익 모드에서 추진시스템이 고장난 상황을 대처하기 위한 컨벡스 최적화 기법 기반의 믹서를 제시한다. 각 모터 및 프로펠러의 고장 영향성을 분석하기 위하여 컨벡스 함수 성질을 이용하여 가용 조종력 집합을 계산하였으며 이를 도시하는 방법을 기술하였다. 조종력 할당을 최적화 문제로 정의하고, 실시간으로 최적해를 구하기 위하여 컨벡스 함수로 문제를 재정의하였다. 컨벡스 최적화 솔버를 사용하여 수직 이착륙 비행 모드의 믹서를 구현하였으며 조종력 할당 기법들의 성능을 가용 조종력 범위 집합으로 비교하였다. 최종적으로 비선형 6자유도 시뮬레이션을 통하여 타기법(의사역행렬 기법, 재분배의사역행렬 기법)과 비교 분석하였다.

2차원 유한체적법을 이용한 비정상상태 자유수면 모의에 관한 연구 (A Study on Unsteady Free Surface Flow Simulation Using Two-Dimensional Finite Volume Method)

  • 정우창;황만하
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.664-668
    • /
    • 2008
  • 본 연구에서는 비정상상태 자유수면 모의를 위해 2차원 유한체적법을 이용한 수치모형을 개발하였으며, 이론적인 해석해 및 수리실험을 통한 실측자료를 이용하여 검증하였다. 개발된 모형은 지배방정식으로 비선형 및 보존형 2차원 천수방정식(shallow water equation)을 이용하였으며, 동적메모리 할당 기능이 포함된 Fortran-90으로 코딩되었다. 또한 구조화된 격자 및 비구조화 격자 시스템에도 적용될 수 있도록 모형을 구성하였으며, 불규칙한 하상지형에 의해 수치진동을 감소시키기 위해 본 모형에 well-balanced HLLC 기법을 적용하였다. 모형의 적용성을 검증하기 위하여 1차원의 경우 젖은/마른 하상 조건하에서의 댐 붕괴파 문제와 하상이 변화하는 지형 구간을 통과할 때 발생되는 천이류에 대한 문제 그리고 시간에 따라 변화하는 수위와 지형 조건에서의 wetting & drying에 대한 문제에 적용하였으며, 2차원의 경우 전통적인 댐 붕괴파 문제 및 구조물에 미치는 댐 붕괴파의 영향에 대한 수리모형실험을 통한 실측자료를 이용하여 검증하였다. 검증결과 본 모형을 통해 계산된 수치해는 이론적인 해석해와 실측자료에 거의 정확히 일치하였으며, 향후 실제 하천 자료를 이용하여 모형의 현장 적용성을 검증할 것이다.

  • PDF

Non-stationary VBR 트래픽을 위한 동적 데이타 크기 예측 알고리즘 (On-line Prediction Algorithm for Non-stationary VBR Traffic)

  • 강성주;원유집;성병찬
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권3호
    • /
    • pp.156-167
    • /
    • 2007
  • 본 논문에서는 VBR(Variable-Bit-Rate) 트래픽의 비선형적이고 버스티한 특성을 모델화 한 GOP ARIMA(ARIMA for Group Of Pictures) 모델을 칼만 필터 알고리즘을 이용하여 실시간으로 예측하는 기법을 제안한다. 칼만 필터를 이용한 예측 기법은 GOP ARIMA의 상태공간 모델링 과정과 향후 N초 간의 트래픽을 예측하는 과정으로 구성된다. 실험을 위해 GOP의 크기가 각각 15인 세 가지 종류의 MPEG VBR 트래픽(뉴스, 드라마, 스포츠)을 제작하였고, 칼만 필터를 이용한 세 가지 종류의 트래픽의 예측 결과를 선형 예측법과 이중 지수 평활법을 이용해 예측한 결과와 비교해 예측 성능이 상대적으로 우수함을 확인할 수 있었다. 또한 예측값에 신뢰 구간을 설정하는 신뢰 구간 분석법을 통해 트래픽 관점에서 장면 변화를 예측하는 방법을 제시하였다. 본 논문의 칼만 필터 기반의 예측 알고리즘은 MPEG 기반 VBR 트래픽을 비롯한 기타 인터넷 트래픽을 실시간으로 예측하는 방법과 이를 이용해 인터넷 서버의 설계 및 자원 할당 정책 등을 위한 트래픽 엔지니어링 연구에 기여할 수 있을 것이다.

자원제약하에서의 지연 스케쥴링 (Delayed Scheduling under Resource Constrains)

  • 신인수;이근만
    • 한국정보처리학회논문지
    • /
    • 제4권10호
    • /
    • pp.2571-2580
    • /
    • 1997
  • 본 연구에서는 자원의 수가 한정된 상태에서 동작 알고리즘의 수행을 마치기 위한 자원제약 스케쥴링 방법을 다루었다. 특히, 제한된 자원제약하에서 연산이 할당되는 제어스텝의 최하한값을 구하기 위한 지연 스케쥴링 방법을 제안하였다. 스케쥴링 문제에 대하여 연산의 멀티싸이클과 기능적 파이프라이닝을 고려하였으며 스케쥴링 문제에 대한 최적의 결과를 얻기 위해 선형정수계획법을 이용하였다. 5차 디지털 웨이브 필터 DFG를 실험 대상으로 하여 본 연구의 효용성을 입증하였다.

  • PDF

데이터패스 합성에서의 버스와 레지스터의 최적화 기법 (Bus and Registor Optimization in Datapath Synthesis)

  • 신관호;이근만
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2196-2203
    • /
    • 1999
  • 본 논문은 데이터패스 합성에서의 버스 스케줄링 문제와 레지스터의 최적화 방법을 다룬 것이다. 스케줄링은 DFG(Data Flow Graph)의 연산을 제어스텝(control step)에 할당하는 과정으로서, 주어진 조건을 만족하는 범위 내에서 비용함수(cost function)의 최소화에 목적을 둔다. 이를 위해 본 논문에서는, 연산자 배치를 위한 하드웨어 할당(hardware allocation) 과정에서의 설계비용을 최소화시키기 위해, 연산결과를 저장하는 레지스터(register)와 연산간의 이동 통로인 버스(bus)의 최적화 기법을 논하였다. 특히, 하드웨어 할당과정의 중요한 과제인 버스와 레지스터의 최소화 기법을 논하였으며, 레지스터의 최적화는 스케줄링이 완료된 후의 결과를 이용하였다. 실험대상으로는 벤치마크 모델인 5차 디지털 웨이브필터(5th-order digital wave filter)를 사용하였으며, 본 논문의 결과를 기존결과와 비교함으로써, 본 논문의 효용성을 입증하였다. 모든 실험결과는 구조형태의 선형정수계획법(ILP : Integer Linear Programming)을 이용함으로써, 모든 경우에 언제나 최적의 결과를 얻을 수 있도록 하였다.

  • PDF

유전자 알고리즘을 이용한 시스템 최적 부분구조화 (System Target Propagation to Model Order Reduction of a Beam Structure Using Genetic Algorithm)

  • 정용민;김준식
    • 한국전산구조공학회논문집
    • /
    • 제35권3호
    • /
    • pp.175-182
    • /
    • 2022
  • 부분구조화 기법은 자유도가 많고 복잡한 구조물의 유한요소 해석 모델 단순화에 효율적으로 적용될 수 있는 기법이다. 대표적으로 선형 문제에 대해서는 Craig-Bampton method 등이 있다. Craig-Bampton method는 경계 요소를 제외한 나머지 요소의 불필요한 자유도를 제거함으로써 선형 구조물의 축소를 수행한다. 최근에는 부분구조화 기법과 더불어 구조물의 최적설계를 위해 멀티레벨 최적화 기법이 많이 활용되고 있다. 시스템의 목표를 달성하기 위해 각 부구조에 새로운 목표를 할당하는 기법이다. 본 연구에서는 유전자 알고리즘을 이용하여 시스템 목표 달성을 위한 각 부구조별 내부 자유도 개수를 새로운 목표로 할당하고 최적화를 수행하였다. 최적화 절차로부터 도출된 부구조별 내부 자유도 개수를 이용하여 시스템의 축소를 수행하였다. 다양한 수치예제들을 통해 축소 모델에 대한 결과를 확인하였으며, 90% 이상의 정확도를 가지는 것을 확인하였다.