• Journal of Korea Society of Industrial Information Systems
• /
• v.28 no.1
• /
• pp.27-34
• /
• 2023

The optimal assignment problem between agents and tasks is known as one of the representative problems of combinatorial optimization and an NP-hard problem. This paper covers multi agent-multi task assignment problems with uncertain completion probability. The completion probabilities are generally uncertain due to endogenous (agent or task) or exogenous factors in the system. Assignment decisions without considering uncertainty can be ineffective in a real situation that has volatility. To consider uncertain completion probability mathematically, a mathematical formulation with stochastic programming is illustrated. We also present an algorithm by using the sample average approximation method to solve the problem efficiently. The algorithm can obtain an assignment decision and the upper and lower bounds of the assignment problem. Through numerical experiments, we present the optimality gap and the variance of the gap to confirm the performances of the results. This shows the excellence and robustness of the assignment decisions obtained by the algorithm in the problem with uncertainty.

• Journal of Korean Society of Transportation
• /
• v.16 no.1
• /
• pp.79-98
• /
• 1998

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

• Proceedings of the Korea Water Resources Association Conference
• /
• 2004.05b
• /
• pp.272-276
• /
• 2004

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

• Proceedings of the Korean Association for Survey Research Conference
• /
• 2001.04a
• /
• pp.131-152
• /
• 2001

In this Era of Information and Localization, Gross Regional Domestic Product(GRDP) is recognized as indispensable informatin to establish regional economic policy. Especially, to raise Chungbuk provinece´s economical independence and to establish effectual regional economic development plans. Chungbuk province needs quarterly estimated GRDP for developing regional economic forecasting system. In this study, utilizing small area estimation is proposed to estimate the quarterly Chungbuk-GRDP provided by the Bureau of Statistics and nation´s GDP provid by the Bank of Korea exists. Moreover, from the nation´s quarterly GDP in each section of economical activity, this study has presumed the quarterly comovement, applied it to subdivide Chungbuk annual GRDP quarterly, and estimated quarterly Chungbuk-GRDP.

• Survey Research
• /
• v.2 no.2
• /
• pp.131-152
• /
• 2001

In this Era of Information and Localization. Gross Regional Domestic Product(GRDP) is recognized as indispensable information to establish regional economic policy. Especially, to raise Chungbuk province's economical independence and to establish effectual regional economic development plans, Chungbuk province needs quarterly estimated GRDP for developing regional economic forecasting system. In this study. utilizing small area estimation is proposed to estimate the quarterly Chungbuk-GRDP. To estimate quarterly GRDP. this study assumes that the comovement between the annual Chungbuk-GRDP provided by the Bureau of Statistics and nation's GDP provided by the Bank of Korea exists. Moreover, from the nation's quarterly GDP in each section of economical activity, this study has presumed the quarterly comovement. applied ft to subdivide Chungbuk annual GRDP quarterly, and estimated quarterly Chungbuk-GRDP.

• Proceedings of the Korean Association for Survey Research Conference
• /
• 2001.11a
• /
• pp.47-64
• /
• 2001

In this Era of Information and Localization, GRDP is recognized as indispensable information to establish regional economic policy. Especially, to raise Chungbuk province's economical independence and to establish effectual regional economic development plans, Chungbuk province needs quarterly estimated GRDP for developing regional economic forecasting system. In this study, utilizing small area estimation is proposed to estimate the quarterly Chungbuk-GRDP. To estimate quarterly GRDP, this study assumes that the comovement between the annual Chungbuk-GRDP provided by the Bureau of Statistics and nation's GDP provided by the Bank of Korea exists. Moreover, from the nation's quarterly GDP in each section of economical activity, this study has presumed the quarterly comovement, applied it to subdivide Chungbuk annual GRDP quarterly, and estimated quarterly Chungbuk-GRDP.

• Korean Management Science Review
• /
• v.28 no.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.

• Journal of Korea Water Resources Association
• /
• v.38 no.9 s.158
• /
• pp.737-746
• /
• 2005

Optimization is a process that searches an optimal solution to obtain maximum or minimum value of an objective function. Many researchers have focused on effective search algorithms for the optimum but few researches were interested in establishing the objective function. This study compares two approaches for the objective function: one allows a tradeoff among the objectives and the other does not allow a tradeoff by assigning weights for the absolute priority between the objectives. An optimization model using sampling stochastic dynamic programming was applied to these two objective functions and the resulting optimal policies were compared. As a result, the objective function with no tradeoff provides a decision making process that matches practical reservoir operations than that with a tradeoff allowed. Therefore, it is more reasonable to establish the objective function with no a tradeoff among the objectives for multi-purpose dam operation plan in Korea.

• Journal of Korea Water Resources Association
• /
• v.43 no.1
• /
• pp.67-79
• /
• 2010

Korea water resources corporation (K-Water) has developed the real-time water resources management system for the Nakdong and the Geum River basin to efficiently operate multi-purpose dams in the basins. This study has extended to the Han River basin for providing an effective ending target storage of a month to the real-time water resources management system using Sampling Stochastic Dynamic Programming (SSDP), consequently increasing the efficiency of the reservoir system. The optimization model were developed for three reservoirs, named Soyang, Chungju, and Hwacheon, with high priority in terms of the amounts of effective capacity and water supply for the basin. The number of storage state variable for each dam to set an optimization problem has been assigned from the results of sensitivity analysis. Compared with the K-water operating policy with the target water supply elevations, the optimization model suggested in this study showed that the shortfalls are decreased by 37.22 MCM/year for the required water demands in the basin, even increasing 171 GWh in hydro electronic power generation. In addition, the result of a reservoir operating system during the drawdown period applied to real situation demonstrates that additional releases for water quality or hydro electronic power generation would be possible during the drawdown period between 2007 and 2008. On the basis of these simulation results, the applicability of the SSDP model and the reservoir operating system is proved. Therefore, the more efficient reservoir operation can be achieved if the reservoir operating system is extended further to other Korean basins.

• Journal of Korean Ophthalmic Optics Society
• /
• v.15 no.4
• /
• pp.398-404
• /
• 2010

Purpose: Concerns had been voiced about an oversupply of optometrists in Korea. So, this study aimed to forecast the supply and demand for opticians for policy implications. Methods: Baseline Projection model combined with demographic method was adopted as the supply forecasting method and so was a ratio method using the number of physician and population using weight of healthcare utilization. Results: Under the 'physician to optician ratio', there would be a surplus of 83~700 opticians in 2010 and an undersupply of 15 to surplus of 6,118 opticians in 2025. Under the 'population to optician ratio', there would be a surplus of 1,055 opticians in 2010 and surplus of 9,376 opticians in 2025. Conclusions: We concluded that there would be oversupply for opticians until 2025, although the shortage and surplus of opticians might depend on the ratio's criteria. Hence, policies would need to be developed that could solve the imbalance in requirements and supply for opticians.