• 한국산업정보학회논문지
• /
• 제28권1호
• /
• pp.27-34
• /
• 2023

최상의 에이전트-작업 할당을 결정하는 문제는 조합 최적화(combinatorial optimization)의 대표적인 문제이자 NP-난해(NP-hard)임이 알려져 있다. 본 연구에서는 에이전트와 작업의 할당 시 결정되는 작업 수행 확률(completion probability)이 불확실한 상황에서의 문제를 다룬다. 에이전트나 작업 내부의 요인 혹은 시스템 외적인 요소로 인한 작업 수행 확률은 고정적이기보다 불확실성을 갖는 것이 일반적이다. 불확실성을 고려하지 않은 할당 결정은 변동성이 있는 현실 상황에서 효과적이지 않은 결정이 될 수 있다. 작업 수행 확률의 불확실성을 수학적으로 반영하기 위해 본 연 구에서는 추계적 계획법(stochastic programming)을 활용한 수리 모형을 제시한다. 본 연구에서는 효율적으로 문제를 풀기 위해 표본 평균 근사법(sample average approximation)을 활용한 알고리즘을 제안한다. 본 문제 해결 방법론을 이용해 효과적인 할당 결정과 상한값과 하한값을 구할 수 있고, 결과의 성능을 확인하기 위해 최적 격차(optimality gap)와 분산을 실험을 통해 제시한다. 이를 통해 알고리즘으로 구한 할당 결정의 우수성 및 강건성을 보인다.

• 대한교통학회지
• /
• 제16권1호
• /
• pp.79-98
• /
• 1998

교통계획의 수립은 사람과 화물의 이동상태에 대한 파악으로부터 시작되며 화물이동상태를 파악 하기 위한 가장 기본적인 데이터는 지역별 발생집중 화물량일 것이다. 이러한 지역별 발생집중 화물량의 추계방법중 추계의 간편성과 경제상황변화의 반영이 용이하다는 점에서, 최근 학자들의 상당한 주목 을 받으며 연구되고 있는 것이 산업연관분석을 응용한 물류해석방법이다. 그러나 이방법은 대상지역의 산업연관표를 기본 data로 하기 때문에 해당지역의 산업연관표의 존재 여부에 따라서 그 적용범위가 제한된다. 이러한 문제점을 해결하기 위해서 연구되고 있는 방법이 Nonsurvey법이다. Nonsurvey법은 대 지역의 산업연관표로부터 그 지역에 포함된 소지역의 산업연관표를 여러 가지 보조적인 데이터를 이용해 서 간접적으로 추계하는 방법이다. 본연구에서는 이러한 Nonsurvey법의 하나로서 대지역의 산업연관표 와 지역분해된 각 소지역의 산업부문별 생산량만을 이용해서 각 소지역의 발생집중화물량을 추계하는 방법을 제안했다. 그리고 일본의 긴키(Kinki)지역과 이에 속하는 4부현을 대상으로 본연구의 방법으로 추계된 이출입양과 실제의 산업연관표상의 이출입량을 비교.분석함으로써 본 연구의 방법에 대한 검증을 실시했다. 본 연구에서 제아한 지역별 발생집중 화물량 추계방법의 특징은 다음과 같다. 첫째, 대지역내 각 소지역간의 이출입량이 분기계수라고 하는 산업관계표의 산업관계표의 행방향의 합에 대한 비율을 사용함으로서 간단히 추계가능 하다. 둘째, 추계된 소지역의 산업관계표는 대지역에 대한 시스템전체의 정합성이 유지된다. 셋째 분해되는 소지역의 수에 관계없이 각소지역의 이출입양에 대한 추계가 가능하다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2004년도 학술발표회
• /
• pp.272-276
• /
• 2004

이수기와 같이 장기적인 관점에서 저수지운영을 해야 하는 관리자는 해당 기간동안의 이익을 최대화하는 전략을 필요로 한다. 이를 위해서는 미래 유입량의 불확실성을 고려한 최적화 모형에 근거한 운영률을 수립해야 할 것이다. 본 연구에서는 금강수계의 이수기를 대상으로 추계학적 최적화 기법인 표본 추계학적 동적계획법(Sampling Stochastic Dynamic Programming)을 적용하여 최적 연계운영 시스템을 개발하였다. 본 연구를 통해 개발된 모형은 상용프로그램인 CSUDP와의 비교를 통해 검증되었으며 이를 기반으로 과거자료를 이용한 SSDP/Hist모형과 앙상블 유량예측(Ensemble Streamflow Prediction)을 이용한 SSDP/ESP모형을 개발하여 두 모형의 장${\cdot}$단점을 비교 분석하였다. 발전부분은 두 모형이 비슷하였으나 용수공급 측면에서는 SSDP/ESP가 SSDP/Hist 보다 우수함을 알 수 있었다.

• 한국조사연구학회:학술대회논문집
• /
• 한국조사연구학회 2001년도 춘계학술대회
• /
• pp.131-152
• /
• 2001

지방화와 정보화사회에서는 지역내총생산(GRDP)이 지역 경제정책 수립에 필수적인 정보로 인식되고 있다. 특히 충청북도의 경제자립도를 제고하고 효과적인 지역경제 발전계획을 수립하기 위해서 개발하는 지역경제 예측시스템에는 충북 GRDP의 분기별 추계가 필요하다. 본 연구에서는 충북 GRDP를 분기별로 추계하기 위하여 소지역 추정법을 적용하는 방안을 제안하였고, 한국은행의 전국 GRDP와 통계청의 충북 연간 GRDP의 변화추이가 공행성을 갖는다는 조건하에서 분기별 충북 GRDP를 추계하고자 하였다. 경제활동 부문별로 전국 분기별 GDP에서 분기별 변화추이 모형을 추정하고, 이를 충북 연간 GRDP를 분기별로 세분화하는데 적용하여 분기별 충북 GRDP를 추계하였다.

• 한국조사연구학회지:조사연구
• /
• 제2권2호
• /
• pp.131-152
• /
• 2001

지방화와 정보화사회에서는 지역내총샌산(GRDP)이 지역 경제정책 수립에 필수적인 정보로 인식되고 있다. 특히 충청북도의 경제자립도를 제고하고 효과적인 지역경제 발전계획을 수립하기 위해서는 개발하는 지역경제 예측시스템에는 충북 GRDP의 분기별 추계가 필요하다. 본 연구에서는 충북 GRDP를 분기별로 추계하기 위하여 소지역 추정법을 적용하는 방안을 제안하였고, 한국은행의 전국 GRDP와 통계청의 충북 연간 GRDP의 변화추이가 공행성을 갖는다는 조건하에서 분기별 충북 GRDP를 추계하고자 하였다. 경제활동 부문별로 전국 분기별 GDP에서 분기별 변화추이 모형을 추정하고, 이를 충북 연간 GRDP를 분기별로 세분화하는데 적용하여 분기별 충북 GRDP를 추계하였다.

• 한국조사연구학회:학술대회논문집
• /
• 한국조사연구학회 2001년도 추계학술대회 발표논문집
• /
• pp.47-64
• /
• 2001

지방화와 정보화사회에서는 지역내총생산(GRDP)이 지역 경제정책 수립에 필수적인 정보로 인식되고 있다. 특히 충청북도의 경제자립도를 제고하고 효과적인 지역경제 발전계획을 수립하기 위해서 개발하는 지역경제 예측시스템에는 충북 GRDP의 분기별 추계가 필요하다. 본 연구에서는 충북 GRDP를 분기별로 추계하기 위하여 소지역 추정법을 적용하는 방안을 제안하였고, 한국은행의 전국 GRDP와 통계청의 충북 연간 GRDP의 변화추이가 공행성을 갖는다는 조건하에서 분기별 충북 GRDP를 추계하고자 하였다. 경제활동 부문별로 전국 분기별 GDP에서 분기별 변화추이 모형을 추정하고, 이를 충북 연간 GRDP를 분기별로 세분화하는데 적용하여 분기별 충북GRDP를 추계하였다.

• 경영과학
• /
• 제28권2호
• /
• pp.17-29
• /
• 2011

The purpose of this paper is to schedule elective surgery patients using a stochastic programming approach and to illustrate how operating room utilization behaves when a decision-maker varies costs associated with utilization. Because of the uncertainty in surgery durations, the underage and overage costs that a decision-maker considers plays an important role in allocating surgery cases into available operating room capacity. We formulate the problem as a stochastic mixed integer programming and propose a sampling-based approximation method for a computational purpose. Newsvendor model is employed to explain the results from numerical experiments that are conducted with the actual data from a hospital. The results show that the operating room utilization is more sensitive when the unit overtime cost is relatively larger than the unit cost for underutilized time.

• 한국수자원학회논문집
• /
• 제38권9호
• /
• pp.737-746
• /
• 2005

최적화란 목적함수가 최대 또는 최소가 되도록 하는 결정변수를 찾아가는 절차이다. 기존의 많은 연구자들은 최적해의 효율적인 탐색과정에 집중한 반면 최적화의 시작점이라 할 수 있는 목적함수 구성을 위한 연구는 상대적으로 미진한 것이 사실이다. 따라서 본 연구에서는 국내외에서 빈번히 사용되고 있는 가중평균법을 사용하여 tradeoff를 고려한 목적함수와 절대우선순위를 위한 가중값을 적용한 목적함수를 구성하여 표본추계학적 동적계획법을 통해 산정한 최적운영률을 비교하였다. 그 결과 절대우선순위를 위한 가중값을 적용한 경우가 보다 실제 저수지운영과 부합하는 결과를 나타내는 것을 확인할 수 있었다. 따라서 국내 다목적댐 운영계획에 보다 적합한 목적함수를 구성하기 위해서는 절대우선순위를 위한 가중값을 부여하여 목적함수를 구성하는 것이 타당한 것으로 판단된다.

• 한국수자원학회논문집
• /
• 제43권1호
• /
• pp.67-79
• /
• 2010

한국수자원공사는 낙동강 및 금강수계에 대해 실시간 물관리 시스템을 개발하여 수계 내 다목적 댐의 효율적인 운영을 도모하였다. 본 연구에서는 이를 확장하여 최적화 기법인 표본 추계학적 동적계획법을 사용하여 한강수계 다목적댐의 효율적인 월말 목표저수량을 산정하고 이를 통해 실시간 물관리시스템의 효율을 극대화하고자 수행되었다. 수계 내 댐중 저수용량과 용수공급 측면에서 중요도가 높은 소양강댐, 충주댐, 화천댐 등 3개 댐만을 대상으로 모형을 개발하였으며 저수량 상태변수의 민감도 분석 결과를 통해 저수량 상태변수 개수를 설정하였다. 본 연구를 통해 제시된 최적화모형을 통한 운영률과 한국수자원공사의 운영목표수위에 의한 저수지 운영방식과 비교를 실시한 결과 연평균 37.22 MCM의 수계 내 요구용수 부족량 감소효과와 더불어 발전량 측면에서도 연간 171 GWh가 증가하는 것을 확인하였다. 또한 이수기 저수지 운영계획 시스템을 실제 적용한 결과 2007년~2008년 이수기 동안 전력생산, 수질개선 등을 위한 추가적인 용수공급이 가능하다는 것을 확인하였다. 이러한 실제 적용사례를 통해 SSDP 모형과 이수기 저수지운영 시스템의 그 유용성을 타진할 수 있었으며 다른 수계로 확장을 실시한다면 보다 합리적인 저수지 운영계획이 가능할 것으로 기대한다.

• 한국안광학회지
• /
• 제15권4호
• /
• pp.398-404
• /
• 2010

목적: 안경사 인력 공급 및 수요 분석을 통해 향후 안경사 인력의 수급전망을 추계하여 안경사 인력수급계획 수립에 필요한 정책자료를 제공하는 것을 목적으로 한다. 방법: 안경사 인력의 공급추계는 추계유형으로는 기초추계(baseline projection method)와, 추계방법으로는 유입유출법(method of in-and-out moves)과 인구학적 방법(demographic method)을 사용하였다. 안경사 수요추계는 의사수와 인구수를 적용한 비(ratio)에 의한 방법을 사용하였다. 결과: 수급비교결과 '의사수 대비' 방법 하에서는 2010년에 83명~700명의 안경사 공급과잉 현상이 발생하고 2025년에는 15명의 공급부족에서 6,118명의 공급과잉 현상이 발생한다. 또한 '인구수 대비' 의 방법 하에서는 2010년에 1,055명에서 2025년에 9,376명의 안경사 공급과잉 현상이 발생할 것으로 전망된다. 결론: 수급추계방법에 따라 수급불균형 정도가 다소 달라지지만, 안경사 인력은 전반적으로 공급과잉이 예상된다. 향후 안경사 공급은 최근 의료수요의 특성과 함께 안경사 인력수급 변동요인을 감안하여 적정수준의 인력이 공급될 수 있도록 신축성 있게 대처해 나가야 할 것이다.