• 제목/요약/키워드: DP(Dynamic Programming)

검색결과 97건 처리시간 0.026초

Economic Analysis of Snow Damage on Sugi (Cryptomeria japonica) Forest Stands in Japan Within the Forest Stand Optimization Framework

  • Yoshimoto, Atsushi;Kato, Akio;Yanagihara, Hirokazu
    • Journal of Forest and Environmental Science
    • /
    • 제24권3호
    • /
    • pp.143-149
    • /
    • 2008
  • We conduct economic analysis of the snow damage on sugi (Cryptomeria japonica) forest stands in Toyama Prefecture, Japan. We utilize a single tree and distant independent growth simulator called "Silv-Forest." With this growth simulator, we developed an optimization model by dynamic programming, called DP-Silv (Dynamic Programming Silv-Forest). The MS-PATH (multiple stage projection alternative technique) algorithm was embedded as a searching algorithm of dynamic programming. The height / DBH ratio was used to constrain the thinning regime for snow damage protection. The optimal rotation age turned out to be 65 years for the non-restricted case, while it was 50 years for the restricted case. The difference in NPV of these two cases as the induced costs ranged from 179,867 to 1,910,713yen/ha over the rotation age of 20 to 75 years. Under the optimal rotation of 65 years, the cost became 914,226 yen/ha. The estimated annual payment based on the difference in NPV, was from 9,869 yen/ha/yr to 85,900 yen/ha/yr. All in all, 10,000 yen/ha/yr to 20,000 yen/ha/yr seems to cover the payment from the rotation age of 35 to 75 years.

  • PDF

다수의 개별시장 하에서 QFD의 기술속성의 최적 값을 결정하기 위한 동적 계획법 (Dynamic Programming Approach for Determining Optimal Levels of Technical Attributes in QFD under Multi-Segment Market)

  • 유재욱
    • 산업경영시스템학회지
    • /
    • 제38권2호
    • /
    • pp.120-128
    • /
    • 2015
  • Quality function deployment (QFD) is a useful method in product design and development to maximize customer satisfaction. In the QFD, the technical attributes (TAs) affecting the product performance are identified, and product performance is improved to optimize customer requirements (CRs). For product development, determining the optimal levels of TAs is crucial during QFD optimization. Many optimization methods have been proposed to obtain the optimal levels of TAs in QFD. In these studies, the levels of TAs are assumed to be continuous while they are often taken as discrete in real world application. Another assumption in QFD optimization is that the requirements of the heterogeneous customers can be generalized and hence only one house of quality (HoQ) is used to connect with CRs. However, customers often have various requirements and preferences on a product. Therefore, a product market can be partitioned into several market segments, each of which contains a number of customers with homogeneous preferences. To overcome these problems, this paper proposes an optimization approach to find the optimal set of TAs under multi-segment market. Dynamic Programming (DP) methodology is developed to maximize the overall customer satisfaction for the market considering the weights of importance of different segments. Finally, a case study is provided for illustrating the proposed optimization approach.

효용 최적화를 통한 종신연금 계획의 가치 추정 : Money's Worth 비율과의 비교를 중심으로 (Evaluation of Life Annuity Plans Based on Utility Maximization : Focused on Comparison with Money's Worth Ratio)

  • 양재환;여윤경
    • 경영과학
    • /
    • 제27권1호
    • /
    • pp.45-60
    • /
    • 2010
  • This study evaluates life annuity plans based on two different types of measures : financial benefit and utility on consumption. The financial benefit is measured by Money's Worth (MW) ratio and return on annuity. For the measure of utility, an optimization problem is formulated with the objective of maximizing utility on consumption. To solve the optimization model, we use Dynamic Programming (DP) technique. The both types of measures are applied to cases of Korean pre-retirees at age 40 with different accumulation years of annuity (i.e. level of annuity asset at the age of retirement) and different timings of annuitization. Our results generally indicate that the utility based optimization model is superior to the financial measures in terms of providing a better evaluation of an annuity plan due to its capability to consider an individual's financial situation during his/her retirement period. Also, they suggest that the level of annuity asset is an important factor when an individual determines the optimal annuitization timing.

OPTIMAL TORQUE MANAGEMENT STRATEGY FOR A PARALLEL HYDRAULIC HYBRID VEHICLE

  • Sun, H.;Jiang, J.H.;Wang, X.
    • International Journal of Automotive Technology
    • /
    • 제8권6호
    • /
    • pp.791-798
    • /
    • 2007
  • The hydraulic hybrid vehicle(HHV) is an application of hydrostatic transmission technology to improve vehicle fuel economy and emissions. A relatively lower energy density of hydraulic accumulator and complicated coordinating operations between two power sources require a special energy management strategy to maximize the fuel saving potential. This paper presents a new type of configuration for parallel HHV to minimize the disadvantages of the hydraulic accumulator, as well as a methodology for developing an energy management strategy tailored specially for PHHV. Based on an analysis of the optimal energy distribution between two power sources over a representative urban driving cycle with a Dynamic Programming(DP) algorithm, a fuzzy-based optimal torque management strategy is designed and developed to control the torque distribution. Simulation results demonstrates that the optimal torque management strategy maximizes the advantages of this hybrid type of configuration, and the high power density characteristics of hydraulic technology effectively improve the robustness of the energy management strategy and fuel economy of the PHHV.

AEW를 활용한 개인종신연금의 최적화 전략 (An Optimal Strategy for Private Life Annuity by Utilizing AEW)

  • 양재환;여윤경
    • 산업공학
    • /
    • 제24권3호
    • /
    • pp.173-186
    • /
    • 2011
  • In this paper, we evaluate life annuity plans for Korean pre-retired single and married couple participating Korea National Pension (KNP) and find optimal life annuity strategy by using utility-based measurements called AEW (Annuity Equivalent Wealth). Specifically, we extend a previous study to obtain a detailed optimal combination of annuitizing age and wealth in terms of percentage of net wealth at the time of retirement. A nonlinear optimization model is formulated with the objective of maximizing utility on consumption and bequest, and the dynamic programming (DP) technique is used to solve this problem. We find that there exist consistent patterns in optimal combinations of annuitizing age and wealth. Also, for all cases the optimal combination is significantly better than several other combinations. The results indicate that using the optimal approach can be beneficial to practitioners in insurance industry and prospective purchasers of life annuity. We conclude the paper with some discussions and suggestions.

공통 및 고유부품으로 구성되는 제품의 부품공급을 위한 단일설비 일정계획 (Fabrication Scheduling of Products with Common and Unique Components at a Single Facility)

  • 윤상흠
    • 한국경영과학회지
    • /
    • 제28권4호
    • /
    • pp.105-114
    • /
    • 2003
  • This paper considers a single facility scheduling problem for the fabrication of components supporting the subsequent assembly into products. Each product consists of two types of components, one is common to all products and the other is unique to itself. The unique components are processed individually and the common components are processed in batches, and a distinct setup is incurred for the production of a batch of common components. Under the so-called “batch availability” environment, we propose an efficient dynamic programming(DP) procedure for the optimal sequencing and batching schedule with minimum total completion times of products in the situation that each product is said to be complete if both common and unique components of the product are finished. Computational results show that the proposed DB procedure is more efficient than the previous work which has considered the same problem as this paper.

연속DP와 칼만필터를 이용한 손동작의 추적 및 인식 (Tracking and Recognizing Hand Gestures using Kalman Filter and Continuous Dynamic Programming)

  • 문인혁;금영광
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
    • /
    • pp.13-16
    • /
    • 2002
  • This paper proposes a method to track hand gesture and to recognize the gesture pattern using Kalman filter and continuous dynamic programming (CDP). The positions of hands are predicted by Kalman filter, and corresponding pixels to the hands are extracted by skin color filter. The center of gravity of the hands is the same as the input pattern vector. The input gesture is then recognized by matching with the reference gesture patterns using CDP. From experimental results to recognize circle shape gesture and intention gestures such as “Come on” and “Bye-bye”, we show the proposed method is feasible to the hand gesture-based human -computer interaction.

  • PDF

Application of Opposition-based Differential Evolution Algorithm to Generation Expansion Planning Problem

  • Karthikeyan, K.;Kannan, S.;Baskar, S.;Thangaraj, C.
    • Journal of Electrical Engineering and Technology
    • /
    • 제8권4호
    • /
    • pp.686-693
    • /
    • 2013
  • Generation Expansion Planning (GEP) is one of the most important decision-making activities in electric utilities. Least-cost GEP is to determine the minimum-cost capacity addition plan (i.e., the type and number of candidate plants) that meets forecasted demand within a pre specified reliability criterion over a planning horizon. In this paper, Differential Evolution (DE), and Opposition-based Differential Evolution (ODE) algorithms have been applied to the GEP problem. The original GEP problem has been modified by incorporating Virtual Mapping Procedure (VMP). The GEP problem of a synthetic test systems for 6-year, 14-year and 24-year planning horizons having five types of candidate units have been considered. The results have been compared with Dynamic Programming (DP) method. The ODE performs well and converges faster than DE.

라오스 남능강 유역 다중 저수지 시스템의 최적 수력발전 운영규정 곡선 개발 (Development of Multi-Reservoir System Operation Rule Curves for Hydropower Maximization in the Nam Ngum River Basin of Lao PDR)

  • 이현재;장웅철;이일주;이진희
    • 대한토목학회논문집
    • /
    • 제42권6호
    • /
    • pp.803-814
    • /
    • 2022
  • 라오스 정부는 증가할 것으로 예상되는 전기 수요량을 충족하기 위해, 남능강 유역 내에 기존 8개소의 발전소 외에도 발전소 댐을 지속적으로 개발하고 있거나 기존 발전소의 발전 설비용량을 증설하고 있다. 이에 따라 라오스 정부는 발전소를 효율적으로 운영하기 위해 기존 저수지 운영규정 곡선(reservoir operation rule curve)을 갱신할 필요성을 제기하였다. 본 연구는 이를 위해 범용적인 동적 계획법(Dynamic Programming:DP) 프로그램인 CSUDP를 활용하여 발전소에서 생산되는 연간 발전량을 극대화하기 위해 현재의 단독 운영체계 외에 연계 운영체계도 검토하였다. 이의 결과로부터 적절한 운영규정 곡선 형태(URC/LRC, MRC)를 추출하였고, 이를 HEC-ResSim 프로그램의 저수지 운영 세트의 운영기초 자료로 입력하여 연간 발전량을 모의하였다. 모의된 연간 발전량과 기존의 운영규정 곡선, 운영실적, 그리고 현장 운영자의 의견 등을 종합하여, 대상 발전소의 연간 발전량을 최대화하는 최적의 저수지 운영규정 곡선(reservoir operation rule curve)을 개발하였다. 이 경우, 저수지를 연계하여 운영하는 체계가 저수지 단독의 운영체계보다 연계에 따른 시너지 효과로 약 2.5 %의 발전량을 더 생산하는 것으로 모의 되었다.

진화 프로그래밍기법을 적용한 단기 수화력 운용 (A Short Term Hydro-Thermal Scheduling using Evolutionary Programming)

  • 김재철;백영식
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권8호
    • /
    • pp.917-923
    • /
    • 1999
  • This paper proposes an efficient method of hydro-thermal scheduling in coordination with head variation and hydraulically coupled plants using Evolutionary Programing(EP). Based on the EP technique, the proposed algorithm is capable of determining the global optimal solutions. The constraints such a power balance condition, water available condition and transmission losses are embedded and satisfied throughout the proposed EP approach. The effectiveness of the proposed approach is demonstrated on the test systems and compared to those of other method. The results show that the new approach obtains a more highly optimal solutions than the conventional other methods such as newton-raphson method, Dynamic Programming(DP), LU factorization.

  • PDF