• 한국항공우주학회지
• /
• 제38권5호
• /
• pp.427-436
• /
• 2010

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

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

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

• 한국수자원학회논문집
• /
• 제35권5호
• /
• pp.501-510
• /
• 2002

가뭄상황 또는 가뭄이 임박한 상황에서의 저수지 운영은 수요관리개념(단계별 급수)에서의 운영률을 필요로 한다. 본 연구는 저수지 갈수대응 차원에서 수문상황에 따른 단계별 방류량 감소를 고려할 수 있는 heding 효과를 고려한 단일 저수지 운영률 개발을 목표로 하였다. hedging 효과를 고려한 최적운영률 결정에는 혼합정수계획기법이 적용되었으며, 정식화단계에는 Shih 등(1994)의 hedging효과를 고려한 운영률을 개선하여 정식화 요소에 Hashimoto 등(1982)의 위험도 평가기준을 포함시켰다. 또한 hedging항의 비선형 해석을 수행하기 위하여 축차 선형계획기법을 도입ㆍ정식화에 적용하였다. 본 hedging운영률의 적용결과 대청다목적댐에 대하여 hedging 매개변수론 산정하였으며, 이를 통하여 각 월별 갈수대응 제한공급 시점 저수량(trigger volume)을 산정할 수 있었다.