• 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 보다 우수함을 알 수 있었다.

• Journal of Korea Water Resources Association
• /
• v.35 no.4 s.129
• /
• pp.367-374
• /
• 2002

Water supply plan by optimal conjunctive use of surface and ground water is studied to prepare expected water deficit in near future. The optimization model for conjunctive use of surface and ground water is developed using discrete differential dynamic programming technique to maximize net benefit by water supply. As a result of applying the model to Namdaechun river located in Yangyang, it is found that water supply reliability using optimal conjunctive use of surface and ground water is much higher than reliability using surface water alone.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2021.06a
• /
• pp.131-134
• /
• 2021

지상파 방송에서는 청각장애인을 위해 폐쇄자막(closed caption) 서비스가 제공되고 있지만, 이를 저장하여 VOD 서비스 등에 제공하고자 할 때는 영상과의 비동기화(desynchronization) 문제로 인해 활용할 수 없는 문제가 있다. 본 논문에서는 이를 해결하기 위해 자동 음성인식(automatic speech recognition)과, 자막 동기화 문제에 맞게 변경된 동적계획법(modified dynamic programming)을 이용하는 방법을 제안한다. 문자열 정렬에서 삽입과 삭제 등 간격(gap)의 발생을 제어하는 제약조건과 그에 따른 점수 구조를 적용함으로써 문자열 정렬 성능을 개선한다. 또한 정렬된 폐쇄자막과 음성인식 문자열로부터 시간 동기정보를 복원하고 동기화된 자막을 생성하는 방법을 제안한다. 실제 TV 프로그램과 자막에 적용하여 기존 방법에 비해 성능의 향상이 있음을 확인하였다.

• Journal of Navigation and Port Research
• /
• v.30 no.6 s.112
• /
• pp.457-464
• /
• 2006

Remarshalling operation is one of the operations considered important in an automated container terminal to perform quickly loading operations and delivery operations. It arranges the containers scattered at a verticla yard block in order to reduce the transfer time and the rehandling time of ATC(Automated Transfer Crane)s. This paper deals with the remarshalling planning problem minimizing the weighted operation time. This problem can be decomposed into 2 subproblems, storage space assignment problem and operation sequencing problem Storage space assignment problem decides to where containers are transported in terms of transportation time cost.. With results of a previous subproblem, operation sequence problem determines the ATC operation sequence, which minimizes the dead-heading of ATC This study formulates each subproblem with mixed integer program and dynamic program. To illustrate the proposed model, we propose an instance to explain the process of remarshalling planning.

• Proceedings of the Safety Management and Science Conference
• /
• 1999.11a
• /
• pp.541-541
• /
• 1999

동적환경하에서의 JIT 생산 시스템의 운영에 관한 연구는 Terada, Kimura(1981), Bitran과 Chang(1985), Deleersnyder(1989), Mitra, Mitrani(1990) 그리고 Philipoom(1990)에 의한 분석적 모델의 발표로부터 시작하여 Terada와 Kimura(1981)의 다단계 연속 생산 시스템에서 간판 시스템에 대한 여러 가지 기본 공식의 제공, Bitan과 Chang(1985)에 다단계 스테이지의 조립생산 시스템에서 여러 가지 기본 공식과 해의 절차의 발표로 발전되어 왔다. 그 이후 Spearman 은 CONWIP을 이용한 간판 시스템의 변형된 형태를 연구ㆍ발표하였고(1990), Generic 간판 시스템에 대한 Chang과 YIH (1994)에 의해 연구되었다. Hybrid Push/Pull 시스템의 하나인 CONWIP 시스템은 현재까지 다른 시스템보다 정책면에서 동적인 기업환경에 적합한 것으로 평가받고 있다. 본 논문은 생산/제조 시스템의 운용에 대해 동적인 기업환경 하에서 고전적 kanban 시스템보다 우월하다고 입증된 CONWIP 시스템을 모형화하고 시스템 운영에 대한 실례를 들어 비선형 계획법의 하나인 내부점 알고리즘으로 수행, 해의 수렴과정을 고찰 기존의 시뮬레이션 결과와 비교 고찰하고자 한다.

• Journal of Korean Society of Forest Science
• /
• v.98 no.3
• /
• pp.225-230
• /
• 2009

Using dynamic programming, which is one of operations research techniques, the best pathway was chosen to maximize the total harvest volume for a Korean white pine (Pinus koraiensis) stand. This study was carried out in an age class III at Chuncheon National Forest, Gangwon province. That stand was assumed to apply 3 different thinning intensities of none, 30% and 50% thinnings. These thinning pathways are planned to implement two times, of thinning at 35 age and 55 age. The final cutting (rotation age) is assumed to carry out in 70 years. A growth function for Korean white pine stand was developed with forest inventory data, the volume was calculated with this growth function. As a result, the best thinning pathway for this Korean white pine stand using dynamic programming is to implement 30% at the first thinning and 50%at the second thinning.

• 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.

• Proceedings of the KIEE Conference
• /
• 2005.07d
• /
• pp.2790-2792
• /
• 2005

This paper proposes a path-planning algorithm that enables a robot to reach the goal position while avoiding obstacles. The proposed method, which is based on dynamic programming, finds an optimum path to follow using a modified skeleton map method which exploits information on obstacle positions. Simulation results show the feasibility of the proposed method.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2019.01a
• /
• pp.59-60
• /
• 2019

WCS에서 AGV의 스케줄링과 동적, 정적 장애물 인식 및 충돌 회피문제는 오래전부터 다뤄져 온 중요한 문제이다. 본 논문에서는 위의 문제를 해결하기 위해 Lidar 센서를 중심으로 다양한 데이터를 기반으로 한 강화학습 시스템을 제안한다. 제안하는 시스템은 기본의 명시적인 알고리즘에 비해 다양하고 유동적인 환경에서 경로 계획과 동적 정적 장애물을 인식하고 안정적으로 회피하는 것을 확인하였으며 산업 현장에 도입 가능성을 확인하였다. 또한 강화학습의 적용 범위, 적용 방안과 한계에 대해서 시사한다.

• Journal of IKEEE
• /
• v.23 no.3
• /
• pp.1027-1032
• /
• 2019

In this paper, we had developed an algorithm that can cope with all the economic variables that may occur in the operation of PV-ESS system by developing the algorithm for the operation method of PV-ESS connected system. Based on this, the optimal operation schedule of PV-ESS was decided to minimize the electric charges of customers. Through this, we developed a three-dimensional dynamic planning method based on case generation to determine the optimal PV-ESS operation schedule stably even when exogenous variables change.