• Title/Summary/Keyword: cost functions

Search Result 1,356, Processing Time 0.031 seconds

Robust EOQ Models with Decreasing Cost Functions (감소하는 비용함수를 가진 Robust EOQ 모형)

  • Lim, Sung-Mook
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.2
    • /
    • pp.99-107
    • /
    • 2007
  • We consider (worst-case) robust optimization versions of the Economic Order Quantity (EOQ) model with decreasing cost functions. Two variants of the EOQ model are discussed, in which the purchasing costs are decreasing power functions in either the order quantity or demand rate. We develop the corresponding worst-case robust optimization models of the two variants, where the parameters in the purchasing cost function of each model are uncertain but known to lie in an ellipsoid. For the robust EOQ model with the purchasing cost being a decreasing function of the demand rate, we derive the analytical optimal solution. For the robust EOQ model with the purchasing cost being a decreasing function of the order quantity, we prove that it is a convex optimization problem, and thus lends itself to efficient numerical algorithms.

Calculation of the generator cost functions using the utilization factor of generators and the mixed fuel burning ratio of the generators (이용율과 혼소율을 이용한 발전기의 입출력 특성식 산정)

  • Song, Kyung-Bin;Nam, Jae-Hyun;Park, Si-Woo
    • Proceedings of the KIEE Conference
    • /
    • 1999.07c
    • /
    • pp.1270-1272
    • /
    • 1999
  • The generator cost function is one of the basic data for the generation scheduling. Generally the cost functions are obtained form design calculations or from heat rate tests. The real operating condition may be different from the condition of design or the tests. Some of the conditions may not be tested during the periodical maintenance. In order to improve the calculation of the generator cost function, this paper presents a new calculation method of the generator cost functions using the utilization factors of generators and the mixed fuel burning ratio of the generators.

  • PDF

Optimal Bidding Strategy of Competitive Generators Under Price Based Pool (PBP(Price Based Pool) 발전경쟁시장에서의 최적입찰전략수립)

  • Kang, Dong-Joo;Hur, Jin;Moon, Young-Hwan;Chung, Koo-Hyung;Kim, Bal-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.51 no.12
    • /
    • pp.597-602
    • /
    • 2002
  • The restructuring of power industry is still going on all over the world for last several decades. Many kinds of restructuring model have been studied, proposed, and applied. Among those models, power pool is more popular than other. This paper assumes the power pool market structure having competitive generation sector, and a new method is presented to build a bidding strategy in that market. The utilities participating in the market have the perfect information of their cost and price functions, but they don't know which strategy to be chosen by others. To define one's strategy as a vector, we make utility's cost/price functions into discrete step functions. An utility knows only his own strategy, so he estimates the other's cost/price functions into discrete step functions. An utility knows only his own strategy, so he estimates the other's strategy using Nash equilibrium or stochastic methods. And he also has to forecast the system demand. According to this forecasting result, his payoffs can be changed. Considering these all conditions, we formulate a bidding game problem and apply noncooperative game theory to that problem for the optimal strategy or solution. Some restrictive assumption are added for simplification of solving process. A numerical example is given in Case Study to show essential features and concrete results of this approach.

Waypoint Planning Algorithm Using Cost Functions for Surveillance

  • Lim, Seung-Han;Bang, Hyo-Choong
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.11 no.2
    • /
    • pp.136-144
    • /
    • 2010
  • This paper presents an algorithm for planning waypoints for the operation of a surveillance mission using cooperative unmanned aerial vehicles (UAVs) in a given map. This algorithm is rather simple and intuitive; therefore, this algorithm is easily applied to actual scenarios as well as easily handled by operators. It is assumed that UAVs do not possess complete information about targets; therefore, kinematics, intelligence, and so forth of the targets are not considered when the algorithm is in operation. This assumption is reasonable since the algorithm is solely focused on a surveillance mission. Various parameters are introduced to make the algorithm flexible and adjustable. They are related to various cost functions, which is the main idea of this algorithm. These cost functions consist of certainty of map, waypoints of co-worker UAVs, their own current positions, and a level of interest. Each cost function is formed by simple and intuitive equations, and features are handled using the aforementioned parameters.

General Algorithms for Construction of Broadcast and Multicast Trees with Applications to Wireless Networks

  • Nguyen Gam D.
    • Journal of Communications and Networks
    • /
    • v.7 no.3
    • /
    • pp.263-277
    • /
    • 2005
  • In this paper, we introduce algorithms for constructing broadcasting and multicasting trees. These algorithms are general because they may be used for tree cost functions that are of arbitrary form. Thus, essentially the same algorithmic procedures are used for different tree cost functions. We evaluate the effectiveness of the general algorithms by applying them to different cost functions that are often used to model wired and wireless net­works. Besides providing a unifying framework for dealing with many present and future tree-construction applications, these algorithms typically outperform some existing algorithms that are specifically designed for energy-aware wireless networks. These general algorithms perform well at the expense of higher computational complexity. They are centralized algorithms, requiring the full network information for tree construction. Thus, we also present variations of these general algorithms to yield other algorithms that have lower complexity and distributed implementation.

Placement and Operation of DG System for Reliability Improvement in Distribution Systems (배전계통의 신뢰도 향상을 위한 분산형전원의 설치 및 운영)

  • Kim Kyu Ho;Lee Sang Keun;Kim Jin O;Kim Tae Kyun;Jeon Dong Hun;Cha Seung Tae
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.348-350
    • /
    • 2004
  • This paper presents the scheme for reliability improvement by dispersed generation system (US) installation and operation in distribution systems. The objective functions such as power losses cost, operation cost of DGS, power buy cost and interruption cost are minimized for reliability improvement. The original objective functions and constraints are transformed into the equivalent multiple objective functions with fuzzy sets to evaluate their imprecise nature. The several indices for reliability evaluation are improved by dispersed generation system installation.

  • PDF

An Evaluation of the Second-order Approximation Method for Engineering Optimization (최적설계시 이차근사법의 수치성능 평가에 관한 연구)

  • 박영선;박경진;이완익
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.2
    • /
    • pp.236-247
    • /
    • 1992
  • Optimization has been developed to minimize the cost function while satisfying constraints. Nonlinear Programming method is used as a tool for the optimization. Usually, cost and constraint function calculations are required in the engineering applications, but those calculations are extremely expensive. Especially, the function and sensitivity analyses cause a bottleneck in structural optimization which utilizes the Finite Element Method. Also, when the functions are quite noisy, the informations do not carry out proper role in the optimization process. An algorithm called "Second-order Approximation Method" has been proposed to overcome the difficulties recently. The cost and constraint functions are approximated by the second-order Taylor series expansion on a nominal points in the algorithm. An optimal design problem is defined with the approximated functions and the approximated problem is solved by a nonlinear programming numerical algorithm. The solution is included in a candidate point set which is evaluated for a new nominal point. Since the functions are approximated only by the function values, sensitivity informations are not needed. One-dimensional line search is unnecessary due to the fact that the nonlinear algorithm handles the approximated functions. In this research, the method is analyzed and the performance is evaluated. Several mathematical problems are created and some standard engineering problems are selected for the evaluation. Through numerical results, applicabilities of the algorithm to large scale and complex problems are presented.presented.

An Integrated Sequential Inference Approach for the Normal Mean

  • Almahmeed, M.A.;Hamdy, H.I.;Alzalzalah, Y.H.;Son, M.S.
    • Journal of the Korean Statistical Society
    • /
    • v.31 no.4
    • /
    • pp.415-431
    • /
    • 2002
  • A unified framework for statistical inference for the mean of the normal distribution to derive point estimates, confidence intervals and statistical tests is proposed. This optimal design is justified after investigating the basic information and requirements that are possible and impossible to control when specifying practical and statistical requirements. Point estimation is only credible when viewed in the larger context of interval estimation, since the information required for optimal point estimation is unspecifiable. Triple sampling is proposed and justified as a reasonable sampling vehicle to achieve the specifiable requirements within the unified framework.

Analyses of the Cost function for the Reductions of the Dynamic Response and the Vibrational Intensity of a Discrete System and Its Elastic Supporting Beam (이산계와 탄성 지지보의 동응답 및 진동 인텐시티 저감을 위한 목적함수 해석)

  • Kim, Gi-Man;Choi, Seong-Dae
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.20 no.1
    • /
    • pp.83-91
    • /
    • 2010
  • In this paper, the feasibility of the cost function having two control factors were discussed in compared to two others which has one different control factor respectively. As of the control factors, the dynamic response of a discrete system and the vibrational intensity at the reference point which is the connecting point of a discrete system to a flexible beam were controlled actively by the control force obtained from the minimization of the cost function. The method of feedforward control was employed for the control strategy. The reduction levels of the dynamic response of a discrete system and the vibrational intensity at a reference point, and also the input power induced by the control force were evaluated numerically in cases of the three different cost functions. In comparison with the results obtained from the cost functions of one control factor, which is the dynamic response or the vibrational intensity, in most cases of the cost function of two control factors the better or similar results were obtained. As a conclusion, it is surely noted that both the dynamic response and the vibrational intensity of the vibrating system be controlled up to the expected level by using the single cost function having two control factors.

Cost Ratios for Cost and ROC Curves (비용곡선과 ROC곡선에서의 비용비율)

  • Hong, Chong-Sun;Yoo, Hyun-Sang
    • Communications for Statistical Applications and Methods
    • /
    • v.17 no.6
    • /
    • pp.755-765
    • /
    • 2010
  • For classification problems on mixture distribution, a threshold based on cost functions is optimal from the viewpoint of a minimum expected cost. Assuming that there is no cost information, we propose cost ratios in the expected cost corresponding to thresholds where the total accuracy and the true rate are maximized to explain the relation of these cost ratios minimizing the expected cost. Other cost ratios are also proposed by comparing the normalized expected costs when classification accuracy is maximized. The values of these cost ratios are located between two cost ratios for the expected costs based on classification accuracies, and converge to that of the minimum expected cost. This work suggests two cost ratios: one is minimized by the expected cost and the normalized expected cost, and the other in the expected cost and the normalized expected cost functions that are maximized classification accuracies. We discuss their compatibility based on the relation of these cost ratios.