장기 용수 공급계획 수립을 위한 스프레드 쉬트 모형

김승권,Kim, Sheung Kown 대한토목학회 1992 대한토목학회논문집 Vol.12 No.3

A mathematical model for a long range water supply planning is developed as a dynamic capacitated facility location problem, in which operating costs and two types of fixed costs are considered. The fixed costs are for water supply systems such as dams and reservoirs and for water conveyance systems of waterways or conduits from each water supply points. A spreadsheet model is developed to support the efficiency of user interface and to implement a heuristic solution procedure. The proposed solution procedure utilizes SOLVER tool and it has been applied to a system with fictitious data but with reality and applicability in mind. As a result of the mathematical analysis, not only the most economic construction timings of surface water facilities and distribution systems but also the most economical water supply operating patterns are identified. 시스템 분석에 의한 합리적인 장기(長期) 용수공급(用水供給) 계획(計劃)의 수립을 위하여 동적(動的) 입지선정문제(立地選定問題)의 유형으로 수학적 모형을 정립하였고, 복잡한 혼합 정수계획 문제를 푸는 대신에 스프레드 쉬트를 이용한 간단한 계산모형으로 실제적인 해를 구할 수 있음을 보였다. 분석의 결과로서는 용수 공급시설 및 용수로의 최적의 건설 시기와 기간별 최적 용수공급 운영 양상이 정해진다. 시스템 분석을 통한 합리적(合理的)인 용수공급 계획의 수립이 주먹 구구식의 계획수립에 비하여 약 15% 정도의 예산 절감(節減) 효과(效果)가 있을 수도 있음을 사례분석을 통하여 간접적으로 보여준다.

SESSION 4 . AI / ES ; Toward the Development of Graph - Based Expert System for Efficient Production Scheduling

김승권,김선욱 ( Sheung Kown Kim,Sun Uk Kim ) 대한산업공학회 1992 대한산업공학회 추계학술대회논문집 Vol.1992 No.-

최적화(最適化) 기법(技法)에 의한 남강(南江)-안동(安東)댐의 홍수조절(洪水調節)

김승권,윤용남,이성윤,Kim, Sheung Kown,Yoon, Yong Nam,Lee, Sung Yoon 대한토목학회 1988 대한토목학회논문집 Vol.8 No.1

The use of an Incremental Dynamic Programming (IDP) for real-time flood control operation is investigated. The optimization model has been applied for the Namgang and Andong hypothetical flood control system in the Nakdong river basin. The objective of the operation is defined to minimize the maximum flow at the confluence of downstreams from the two reservoirs. The results are compared to the direct summation of the flood routing results from individual flood control simulation run. It shows that peak flow at the confluence is reduced markedly by reducing peak outflows from individual reservoirs and by balancing the time of the peak release between the two reservoirs. 낙동강 수계의 남강(南江)-안동(安東)댐군(群)을 하나의(가상적) 시스템으로 간주하여 홍수시 두 댐 하류의 합류점에서의 최대 유량을 최소로하기 위한 min-max IDP(Incremental Dynamic Programming) 모델을 수립하였다. 200년 반도의 예촉유입홍수량에 대하여 분석한 결과, 단일댐운영 방식에 의한 홍수조절보다 댐군(群)을 시스템적 관점에서 최적화 과정에 의한 홍수조절(洪水調節)을 하는 것이 효율적임을 수치적으로 입증하였다.

댐군의 최적 연계운영을 위한 혼합정수계획 모형

김승권(Sheung-Kown Kim),박영준(Youngjoon Park) 대한산업공학회 1998 대한산업공학회 춘계학술대회논문집 Vol.1998 No.4

다중목적 저수지 운영 문제를 위한 CBITP와 NSGA-II의 비교

김재희(Kim Jaehee),김승권(Kim Sheung-Kown),고익환(Ko Ick Hwan) 대한토목학회 2007 대한토목학회 학술대회 Vol.2007 No.10

댐-보 최적 연계운영을 통한 용수공급능력 평가에 관한 연구

채선일,김재희,김승권,Chae, Sun-Il,Kim, Jae-Hee,Kim, Sheung-Kown 한국수자원학회 2012 한국수자원학회논문집 Vol.45 No.8

일반적으로 수계의 용수공급능력을 평가하기 위해서는 수요량을 단계적으로 증가시키며 용수부족 여부를 검토하고 그 결과에 따라 수요량을 조정하는 시행착오법을 사용한다. 이것은 시뮬레이션 모형 뿐 아니라 최적화모형의 경우에서도 마찬가지다. 그러나 이 같은 시행착오법은 수차례의 최적화를 반복하는 번거로움을 수반한다. 이에 본 연구에서는 물 부족이 발생하지 않은 최대 용수공급능력을 보다 쉽게 찾을 수 있도록 2단계의 목표계획기반 최적화 모형을 제시하였다. 즉, 제1단계에서는 제시된 모형을 유입량 정보가 정확하다는 가정아래 최대 용수공급능력을 산정한다. 그리고 제2단계에서는 실제 용수공급상황에서는 미래 유입량에 대한 정보가 없는 점을 고려하여 최대 갈수기간에 한해 실시간 모의운영을 통하여 용수공급능력을 산정한다. 이 방법을 다기능 보가 신설되어 기존 수문환경과 차이점을 보이는 금강수계에 적용하고, 완전한 정보가 있는 경우와 그렇지 않은 경우의 결과를 비교함으로써 유입량 정보가 용수공급능력에 미치는 영향을 이해하고 평가할 수 있었다. When we evaluate the water supply capacity of a river basin, it is a common practice to gradually increase the water demand and check if the water demands are met. This practice is not only used in the simulation approach, but also in the optimization approach. However, this trial and error approach is a tedious task. Hence, we propose a two-phase method. In the first phase, by assuming that the decision maker has complete information on inflow data, we use a goal programming model that can generate the maximum water supply capacity at one time. In the second phase, we simulate the real-time operation for the critical period by utilizing the water supply capacity given by the goal programming model under the condition that there is no foresight of inflow. We applied the two-phase method to the Geum-River basin, where multi-purpose weirs were newly constructed. By comparing the results of the goal programming model with those of the real-time simulation model we could comprehend and estimate the effect of perfect inflow data on the water supply capacity.

실물옵션 게임이론을 이용한 특허가치 평가 방법

김진용(Jinyong Kim),김재희(Jaehee Kim),김승권(Sheung-Kown Kim) 한국경영과학회 2015 한국경영과학회지 Vol.40 No.2

The valuation of patents is very important, since technology competitiveness is crucial for firms to maintain global competitiveness. But, the patent valuation is difficult and challenging because of the uncertainty affecting their returns. Hence, we propose a patent valuation method by incorporating game theory into the real option model, which can not only potentially recognizes the effect of uncertainty on patent value, but also consider investment decision in a competitive market, as a game between firms. With the model, we can consider dynamic strategy involving an option of patent leveraging strategies enabling the firm to switch among compete, cooperate, or wait modes under different demand or competitive advantage condition.

DEA기반 순위선정 절차를 활용한 주력전차의 기술예측방법 비교연구

김재오,김재희,김승권,Kim, Jae-Oh,Kim, Jae-Hee,Kim, Sheung-Kown 한국국방경영분석학회 2007 한국국방경영분석학회지 Vol.33 No.2

본 연구의 목적은 미래 기술예측에 사용되는 TFDEA(Technological Forecasting with Data Envelopment Analysis)의 문제점을 살펴보고 이의 개선방향을 찾아 주력전차의 기술예측 문제에 적용해 보는 것이다. 기존의 TFDEA는 복수의 DMU(Decison Making Unit)를 효율적 DMU로 판정하는 DEA(Data Envelopment Analysis)의 특성상 실제로는 그다지 효율적이지 않은 DMU까지 포함해서 기슬예측을 수행함으로써 예측 결과의 정확도가 저하될 수 있다. 본 연구에서는 DEA의 확장된 개념을 적용하여 평가 대상 DMU에 대한 순위를 산정한 후 이를 토대로 기술 예측을 시행하는 방법을 검토해 보았다. 이를 위해 일반적인 DEA기반의 순위선정 방법 중 대표적인 Super-efficiency, Cross-efficiency, CCCA(Constrained Canonical Correlation Analysis)을 TFDEA에 결합 적용하고 이들을 비교해 보았다. 제시된 방법을 주력 전차의 미래 기술 예측 문제에 적용한 결과 CCCA를 이용한 순위선정방법이 실제 실현된 기술 수준과 비교했을 때 통계적으로 가장 작은 오차율을 보였다. We examined technological forecasting of extended TFDEA(Technological Forecasting with Data Envelopment Analysis) and thereby apply the extended method to the technological forecasting problem of main battle tank. The TFDEA has the possibility of using comparatively inefficient DMUs(Decision Making Units) because it is based on DEA(Data Envelopment Analysis), which usually leads to multiple efficient DMUs. Therefore, TFDEA may result in incorrect technological forecasting. Instead of using the simple DEA, we incorporated the concept of Super-efficiency, Cross-efficiency, and CCCA(Constrained Canonical Correlation Analysis) into the TFDEA respectively, and applied each method to the case study of main battle tank using verifiable practical data sets. The comparative analysis shows that the use of CCCA with TFDEA results in very comparable prediction accuracies with respect to MAE(Mean Absolute Error), MSE(Mean Squared Error), and RMSE(Root Mean Squared Error) than using the concept of Super-efficiency and Cross-efficiency.

창고의 복도형 오더 피킹 시스템의 'Golden Zone' 운영과 경로 최적화 알고리즘 효과 비교

이진,이용대,김승권,Li, Jin,Lee, Yong-Dae,Kim, Sheung-Kown 한국시뮬레이션학회 2011 한국시뮬레이션학회 논문지 Vol.20 No.2

자동차 보수용 부품 창고 운영에서 오더 피킹 작업은 대부분 노동력에 의존하는 작업이다. 자동차 보수용 부품 창고는 수십만 품목을 저정하고 있는데, 일반적으로 파레토의 80대 20의 법칙과 같이 저장된 품목의 20%가 80%의 물동량을 일으키고 있다. 이를 효율적으로 운영하기 위하여 고순환 품목은 불출장 근처에 배치하여 운영 효율을 높이게 되는데, 불출장 근처의 고순환 품목 저장 공간을 Golden Zone이라 한다. 오더 피킹 경로를 효율적으로 결정하는 것은 생산성 및 인건비와 직접적인 연관 관계가 있다. 하지만 많은 기업에서는 단순한 방법론을 적용하고 있는 것이 현실이다. 본 연구에서는 기존의 오더 피킹 휴리스틱 및 경로 최적화 알고리즘을 현실적으로 적용하면 어떤 효과를 얻을 수 있는지 여러 가지 상황에 대한 시뮬레이션 실험을 진행하였다. 특히 Golden Zone 운영이 오더 피킹 작업의 생산성에 미치는 영향을 각 경로 최적화 알고리즘과 같이 비교 분석하였다. 분석 결과 최적화 알고리즘은 가장 단순한 방법론 대비 최소 17.2%의 개선 효과 기대할 수 있으며 Golden Zone 운영은 어떤 경로 최적화 알고리즘을 적용하더라도 효과적임을 확인하였다. Order picking in automotive service parts warehouses is considered to be the most labor-intensive operation. Such warehouses contain hundreds of thousands of items, but normally 20% of products contribute to about 80% of turnover according to Pareto's 80-20 principle. Therefore most fast moving items are located near an outbound area which is called the "Golden Zone". Order picking routing efficiency is related to productivity and labor cost. However, most companies use simple methods. In this paper, we describe a series of computational experiments over a set of test cases where, we compared various previously existing routing heuristics to an optimal algorithm. We focus on examining the influence of the golden zone on the performance and selection of routing methods. The results obtained show that the optimal routing method increases the productivity at least 17.2%, and all the routing methods have better performance as the pick up rate from the golden zone increases.

주제 : 디지털 경영에서의 산업공학의 역할 ; 컴퓨터활용 : ILOG를 활용한 객체지향 네트웍 Solver의 설계

김창식 ( Chang Sik Kim ),김승권 ( Sheung Kown Kim ) 대한산업공학회 2001 대한산업공학회 추계학술대회논문집 Vol.2001 No.-