• Title/Summary/Keyword: stochastic cost optimization

Search Result 74, Processing Time 0.021 seconds

Dynamic Island Partition for Distribution System with Renewable Energy to Decrease Customer Interruption Cost

  • Zhu, Junpeng;Gu, Wei;Jiang, Ping;Song, Shan;Liu, Haitao;Liang, Huishi;Wu, Ming
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.6
    • /
    • pp.2146-2156
    • /
    • 2017
  • When a failure occurs in active distribution system, it will be isolated through the action of circuit breakers and sectionalizing switches. As a result, the network might be divided into several connected components, in which distributed generations could supply power for customers. Aimed at decreasing customer interruption cost, this paper proposes a theoretically optimal island partition model for such connected components, and a simplified but more practical model is also derived. The model aims to calculate a dynamic island partition schedule during the failure recovery time period, instead of a static islanding status. Fluctuation and stochastic characteristics of the renewable distributed generations and loads are considered, and the interruption cost functions of the loads are fitted. To solve the optimization model, a heuristic search algorithm based on the hill climbing method is proposed. The effectiveness of the proposed model and algorithm is evaluated by comparing with an existing static island partitioning model and intelligent algorithms, respectively.

Stochastic Optimization Approach for Parallel Expansion of the Existing Water Distribution Systems (추계학적 최적화방법에 의한 기존관수로시스템의 병열관로 확장)

  • Ahn, Tae-Jin;Choi, Gye-Woon;Park, Jung-Eung
    • Water for future
    • /
    • v.28 no.2
    • /
    • pp.169-180
    • /
    • 1995
  • The cost of a looped pipe network is affected by a set of loop flows. The mathematical model for optimizing the looped pipe network is expressed in the optimal set of loop flows to apply to a stochastic optimization method. Because the feasible region of the looped pipe network problem is nonconvex with multiple local optima, the Modified Stochastic Probing Method is suggested to efficiently search the feasible region. The method consists of two phase: i) a global search phase(the stochastic probing method) and ii) a local search phase(the nearest neighbor method). While the global search sequentially improves a local minimum, the local search escapes out of a local minimum trapped in the global search phase and also refines a final solution. In order to test the method, a standard test problem from the literature is considered for the optimal design of the paralled expansion of an existing network. The optimal solutions thus found have significantly smaller costs than the ones reported previously by other researchers.

  • PDF

OPTIMIZING QUALITY AND COST OF METAL CURTAIN WALL USING MULTI-OBJECTIVE GENETIC ALGORITHM AND QUALITY FUNCTION DEPLOYMENT

  • Tae-Kyung Lim;Chang-Baek Son;Jae-Jin Son;Dong-Eun Lee
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • pp.409-416
    • /
    • 2009
  • This paper presents a tool called Quality-Cost optimization system (QCOS), which integrates Multi-Objective Genetic Algorithm (MOGA) and Quality Function Deployment (QFD), for tradeoff between quality and cost of the unitized metal curtain-wall unit. A construction owner as the external customer pursues to maximize the quality of the curtain-wall unit. However, the contractor as the internal customer pursues to minimize the cost involved in designing, manufacturing and installing the curtain-wall unit. It is crucial for project manager to find the tradeoff point which satisfies the conflicting interests pursued by the both parties. The system would be beneficial to establish a quality plan satisfying the both parties. Survey questionnaires were administered to the construction owner who has an experience of curtain-wall project, the architects who are the independent assessor, and the contractors who were involved in curtain-wall design and installation. The Customer Requirements (CRs) and their importance weights, the relationship between CRs and Technical Attributes (TAs) consisting of a curtain-wall unit, and the cost ratios of each components consisting curtain-wall unit are obtained from the three groups mentioned previously. The data obtained from the surveys were used as the QFD input to compute the Owner Satisfaction (OS) and Contractor Satisfaction (CS). MOGA is applied to optimize resource allocation under limited budget when multi-objectives, OS and CS, are pursued at the same time. The deterministic multi-objective optimization method using MOGA and QFD is extended to stochastic model to better deal with the uncertainties of QFD input and the variability of QFD output. A case study demonstrates the system and verifies the system conformance.

  • PDF

Optimal Design of Bridge Substructure Considering Uncertainty (불확실성을 고려한 교량 하부구조 최적설계)

  • Pack, Jang-Ho;Shin, Young-Seok;Shin, Wook-Bum;Lee, Jae-Woo
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2008.04a
    • /
    • pp.387-390
    • /
    • 2008
  • The importance of the life cycle cost analysis for construction projects of bridge has been recognized over the last decades. Accordingly, theoretical models, guidelines, and supporting softwares have been developed for the life cycle cost analysis of bridges. However, it is difficult to predict life cycle cost considering uncertainties precisely. This paper presents methodology for optimal design of substructure for a steel box bridge. Total life cycle cost for the service life is calculated as sum of initial cost, damage cost considering uncertainty, maintenance cost, repair and rehabilitation cost. The optimization method is applied to design of a bridge substructure with minimal cost, in which the objective function is set to life cycle cost and constraints are formulated on the basis of Korean Bridge Design Specification. Initial cost is calculated based on standard costs of the Korea Construction Price Index and damage cost on the damage probabilities to consider the uncertainty of load and resistance. An advanced first-order second moment method is used as a practical tool for reliability analysis using damage probability. Maintenance cost and cycle is determined by a stochastic method and user cost includes traffic operation costs and time delay costs.

  • PDF

Genetic Algorithms for Optimal Augmentation of Water Distribution Networks (유전자 알고리즘을 이용한 배수관망의 최적 확장 설계)

  • Lee, Seung-Cheol;Lee, Sang-Il
    • Journal of Korea Water Resources Association
    • /
    • v.34 no.5
    • /
    • pp.567-575
    • /
    • 2001
  • A methodology is developed for designing the minimum-cost water distribution network. The method is based on network simulations and an optimization scheme using genetic algorithms. Being a stochastic optimization scheme, genetic algorithms have advantages over the conventional search algorithms in solving network problems known for their nonlinearities and herculean computational costs. While existing methods focus on the design of either entirely new or parallel augmentation of network systems, the proposed method can be applied to problems having both new branches of tree-type and paralle augmentation in loops. The applicability of the method was shown through a case study for Baekryeon water supply system. The optimized design resulted in the maximum 5.37% savings compared to the conventional design without optimization, while meeting the hydraulic constraints.

  • PDF

A NONRANDOM VARIATIONAL APPROACH TO STOCHASTIC LINEAR QUADRATIC GAUSSIAN OPTIMIZATION INVOLVING FRACTIONAL NOISES (FLQG)

  • JUMARIE GUY
    • Journal of applied mathematics & informatics
    • /
    • v.19 no.1_2
    • /
    • pp.19-32
    • /
    • 2005
  • It is shown that the problem of minimizing (maximizing) a quadratic cost functional (quadratic gain functional) given the dynamics dx = (fx + gu)dt + hdb(t, a) where b(t, a) is a fractional Brownian motion of order a, 0 < 2a < 1, can be solved completely (and meaningfully!) by using the dynamical equations of the moments of x(t). The key is to use fractional Taylor's series to obtain a relation between differential and differential of fractional order.

Determination of Secondary Reserve Requirement Through Interaction-dependent Clearance Between Ex-ante and Ex-post

  • Kim, Sun Kyo;Park, Joon-Hyung;Yoon, Yong Tae
    • Journal of Electrical Engineering and Technology
    • /
    • v.9 no.1
    • /
    • pp.71-79
    • /
    • 2014
  • This paper discusses a method for the determination of frequency control reserve requirement with consideration of the interaction between ex-ante planning and real-time balancing. In proposed method, we consider the fact that the delivered energy for tertiary control reserve is determined based on required capacity for secondary control reserve and the expected amount of load errors. Uncertain load errors are derived by Brownian motion, an optimization method is suggested using a stochastic programming. In a short, we propose an interactive dependent method for determining secondary control reserve requirement based on the principle that it satisfies to minimize the total cost. As a result, this paper provides will analyze for an example model to demonstrate the capabilities of the method.

Dynamic Economic Dispatch for Microgrid Based on the Chance-Constrained Programming

  • Huang, Daizheng;Xie, Lingling;Wu, Zhihui
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.3
    • /
    • pp.1064-1072
    • /
    • 2017
  • The power of controlled generators in microgrids randomly fluctuate because of the stochastic volatility of the outputs of photovoltaic systems and wind turbines as well as the load demands. To address and dispatch these stochastic factors for daily operations, a dynamic economic dispatch model with the goal of minimizing the generation cost is established via chance-constrained programming. A Monte Carlo simulation combined with particle swarm optimization algorithm is employed to optimize the model. The simulation results show that both the objective function and constraint condition have been tightened and that the operation costs have increased. A higher stability of the system corresponds to the higher operation costs of controlled generators. These operation costs also increase along with the confidence levels for the objective function and constraints.

Determination of the Weighting Parameters of the LQR System for Nuclear Reactor Power Control Using the Stochastic Searching Methods

  • Lee, Yoon-Joon;Cho, Kyung-Ho
    • Nuclear Engineering and Technology
    • /
    • v.29 no.1
    • /
    • pp.68-77
    • /
    • 1997
  • The reactor power control system is described in the fashion of the order increased LQR system. To obtain the optimal state feedback gain vectors, the weighting matrix of the performance function should be determined. Since the contentional method has some limitations, stochastic searching methods are investigated to optimize the LQR weighting matrix using the modified genetic algorithm combined with the simulated annealing, a new optimizing tool named the hybrid MGA-SA is developed to determine the weighting parameters of the LQR system. This optimizing tool provides a more systematic approach in designing the LQR system. Since it can be easily incorporated with any forms of the cost function, it also provides the great flexibility in the optimization problems.

  • PDF

Web-based Three-step Project Management Model and Its Software Development

  • Hwang Heung-Suk;Cho Gyu-Sung
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.373-378
    • /
    • 2006
  • Recently the technical advances and complexities have generated much of the difficulties in managing the project resources, for both scheduling and costing to accomplish the project in the most efficient manner. The project manager is frequently required to render judgments concerning the schedule and resource adjustments. This research develops an analytical model for a schedule-cost and risk analysis based on visual PERT/CPM. We used a three-step approach: 1) in the first step, a deterministic PERT/CPM model for the critical path and estimating the project time schedule and related resource planning and we developed a heuristic model for crash and stretch out analysis based upon a time-cost trade-off associated with the crash and stretch out of the project. 2) In second step, we developed web-based risk evaluation model for project analysis. Major technologies used for this step are AHP (analytic hierarchy process, fuzzy-AHP, multi-attribute analysis, stochastic network simulation, and web based decision support system. Also we have developed computer programs and have shown the results of sample runs for an R&D project risk analysis. 3) We developed an optimization model for project resource allocation. We used AHP weighted values and optimization methods. Computer implementation for this model is provided based on GUI-Type objective-oriented programming for the users and provided displays of all the inputs and outputs in the form of GUI-Type. The results of this research will provide the project managers with efficient management tools.

  • PDF