• Title/Summary/Keyword: objective cost function

Search Result 464, Processing Time 0.022 seconds

Inventory Model with Partial Backorders

  • Park Kyung S.
    • Journal of the military operations research society of Korea
    • /
    • v.9 no.1
    • /
    • pp.69-74
    • /
    • 1983
  • This article presents a deterministic inventory model for situations in which, during the stockout period, a fraction ${\beta}$ of the demand is backordered and the remaining fraction $1-{\beta}$ is lost. By defining a time proportional backorder cost and a fixed penalty cost per unit lost, a convex objective function representing the average annual cost of operating the inventory system is obtained. The optimal operating policy variables are calculated directly. At the extremes ${\beta}\;=\;1$ and ${\beta}\;=\;0$ the model presented reduces to the usual backorders and lost sales case, respectively.

  • PDF

A Study of Reducing Congestion Cost using Decoupled Optimal Power Flow (분할 최적조류계산을 이용한 송전선 혼잡비용 감소 연구)

  • Jeong, Yun-Ho;Lee, Kwang-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2000.11a
    • /
    • pp.107-109
    • /
    • 2000
  • This paper presents an algorithm for reducing congestion cost using decoupled optimal power flow. The main idea of this algorithm is to reduce the reactive power flows on the congested lines in reactive power optimization. New objective function for reducing congestion cost is proposed in the reactive formulation by introducing the shadow prices for congested lines. The proposed algorithm is tested for IEEE 14-bus sample system, and the results are presented and discussed.

  • PDF

Optimal Operation Scheme and Reliability Index Improvement of Micro Grid Using Energy Storage Systems (에너지 저장장치를 이용한 마이크로 그리드의 최적운영 및 신뢰도 지수 개선)

  • Kim, Kyu-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.63 no.2
    • /
    • pp.205-210
    • /
    • 2014
  • The micro grid considered in this paper consists of a diesel generator, a photovoltaic array, a wind turbine, a fuel cell, and a energy storage system. This paper explains and simulates the micro grid components in terms of accuracy and efficiency of having a system model based on the costs of fuel as well as operation and maintenance. For operational efficiency, the objective function in a diesel generator consists of the fuel cost function similar to the cost functions used for the conventional fossil-fuel generating plants. The wind turbine generator is modeled by the characteristics of variable output. The optimization is aimed at minimizing the cost function of the system while constraining it to meet the customer demand and safety of micro grid. The operating cost in fuel-cell system includes the fuel costs and the efficiency for fuel to generate electric power. To develop the overall system model gives a possibility to minimize of the total cost of micro grid. The application of optimal operation can save the interruption costs as well as the operating costs, and improve reliability index in micro grid.

Practical fatigue/cost assessment of steel overhead sign support structures subjected to wind load

  • van de Lindt, John W.;Ahlborn, Theresa M.
    • Wind and Structures
    • /
    • v.8 no.5
    • /
    • pp.343-356
    • /
    • 2005
  • Overhead sign support structures number in the tens of thousands throughout the trunk-line roadways in the United States. A recent two-phase study sponsored by the National Cooperative Highway Research Program resulted in the most significant changes to the AASHTO design specifications for sign support structures to date. The driving factor for these substantial changes was fatigue related cracks and some recent failures. This paper presents the method and results of a subsequent study sponsored by the Michigan Department of Transportation (MDOT) to develop a relative performance-based procedure to rank overhead sign support structures around the United States based on a linear combination of their expected fatigue life and an approximate measure of cost. This was accomplished by coupling a random vibrations approach with six degree-of-freedom linear dynamic models for fatigue life estimation. Approximate cost was modeled as the product of the steel weight and a constructability factor. An objective function was developed and used to rank selected steel sign support structures from around the country with the goal of maximizing the objective function. Although a purely relative approach, the ranking procedure was found to be efficient and provided the decision support necessary to MDOT.

Three-dimensional structural design based on cellular automata simulation

  • Kita, E.;Saito, H.;Tamaki, T.;Shimizu, H.;Xie, Y.M.
    • Structural Engineering and Mechanics
    • /
    • v.23 no.1
    • /
    • pp.29-42
    • /
    • 2006
  • This paper describes the design scheme of the three-dimensional structures based on the concept of the cellular automata simulation. The cellular automata simulation is performed according to the local rule. In this paper, the local rule is derived in the mathematical formulation from the optimization problem. The cell density is taken as the design variable. Two objective functions are defined for reducing the total weight of the structure and obtaining the fully stressed structure. The constraint condition is defined for defining the local rule. The penalty function is defined from the objective functions and the constraint condition. Minimization of the penalty function with respect to the design parameter leads to the local rule. The derived rule is applied to the design of the three-dimensional structure first. The final structure can be obtained successfully. However, the computational cost is expensive. So, in order to reduce the computational cost, the material parameters $c_1$ and $c_2$ and the value of the cell rejection criterion (CRC) are changed. The results show that the computational cost depends on the parameters and the CRC value.

A Model for Production Planning in a Multi-item Production System -Multi-item Parametric Decision Rule- (다품목(多品目) 생산체제(生産體制)의 생산계획(生産計劃)을 위한 모델)

  • Choe, Byeong-Gyu
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.1 no.2
    • /
    • pp.27-38
    • /
    • 1975
  • This paper explores a quantitative decision-making system for planning production, inventories and work-force in a multi-item production system. The Multi-item Parametric Decision Rule (MPDR) model, which assumes the existence of two types of linear feed-back rules, one for work-force level and one for production rates, is basically an extension of the existing method of Parametric Production Planning (PPP) proposed by C.H. Jones. The MPDR model, however, explicitly considers the effect of manufacturing progress and other factors such as employee turn-over, difference in work-days between month etc., and it also provides decision rules for production rates of individual items. First, the cost relations of the production system are estimated in terms of mathematical functions, and then decision rules for work-force level and production rates of individual items are establised based upon the estimated objective cost function. Finally, a direct search technique is used to find a set of parameters which minimizes the total cost of the objective function over a specified planning horizon, given estimates of future demands and initial values of inventories and work-force level. As a case problem, a hypothetical decision rule is developed for a particular firm (truck assembly factory).

  • PDF

The Use of Particle Swarm Optimization for Order Allocation Under Multiple Capacitated Sourcing and Quantity Discounts

  • Ting, Ching-Jung;Tsai, Chi-Yang;Yeh, Li-Wen
    • Industrial Engineering and Management Systems
    • /
    • v.6 no.2
    • /
    • pp.136-145
    • /
    • 2007
  • The selection of suppliers and the determination of order quantities to be placed with those suppliers are important decisions in a supply chain. In this research, a non-linear mixed integer programming model is presented to select suppliers and determine the order quantities. The model considers the purchasing cost which takes into account quantity discount, the cost of transportation, the fixed cost for establishing suppliers, the cost for holding inventory, and the cost of receiving poor quality parts. The capacity constraints for suppliers, quality and lead-time requirements for the parts are also taken into account in the model. Since the purchasing cost, which is a decreasing step function of order quantities, introduces discontinuities to the non-linear objective function, it is not easy to employ traditional optimization methods. Thus, a heuristic algorithm, called particle swarm optimization (PSO), is used to find the (near) optimal solution. However, PSO usually generates initial solutions randomly. To improve the PSO solution quality, a heuristic procedure is proposed to find an initial solution based on the average unit cost including transportation, purchasing, inventory, and poor quality part cost. The results show that PSO with the proposed initial solution heuristic provides better solutions than those with PSO algorithm only.

Muti-Objective Design Optimization of Self-Compacting Concrete using CCD Experimental Design and Weighted Multiple Objectives Considering Cost-Effectiveness (비용효율을 고려한 자기 충전형 콘크리트의 CCD 실험설계법 및 가중 다목적성 기반 다목적설계최적화(MODO))

  • Do, Jeongyun
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.24 no.3
    • /
    • pp.26-38
    • /
    • 2020
  • Mixture design of self-compacting concrete is a typical multi-criteria decision making problem and conventional mixture designs are based on the low level engineering method like trials and errors through iteration method to satisfy the various requirements. This study concerns with performing the straightforward multiobjective design optimization of economic SCC mixture considering relative importances of the various requirements and cost-effectives of SCC. Total five requirements of 28day compressive strength, filling ability, segregation stability, material cost and mass were taken into consideration to prepare the objective function to be formulated in form of the weighted-multiobjective mixture design optimization problem. Economic SCC mixture computational design can be given in a rational way which considering material costs and the relative importances of the requiremets and from the result of this study it is expected that the development of SCC mixtue computational design and the consequent univeral concrete material design optimization methodology can be advanced.

A Study on the Evaluation of Equilibrium Price between PSTN and VoIP Service (PSTN과 VoIP 서비스 간의 균형가격 도출에 관한 연구)

  • Yoon, Sang-Hum;Jin, Xiang-Hua;Park, Jong-Heon;Park, Young-Jun;Juhn, Jae-Ho;Ha, Gui-Ryong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.33 no.3
    • /
    • pp.137-145
    • /
    • 2010
  • The objective of this paper is to evaluate the equilibrium price between PSTN and VoIP telephony services in the case of non-linear utility function. Currently there are two types of wired phone services we are known PSTN (Public Switched Telephone Network) and VoIP (Voice over Internet Protocol). The PSTN telephony which provide high quality service and VoIP which provides relatively low quality service form a vertically differentiated oligopoly. Therefore, the evaluation of the equilibrium price between PSTN and VoIP services is very important to wired phone service providers. The equilibrium price depends on the state of the service cost function has been proved different value. This paper was evaluated each equilibrium price for the state of the linear cost function and non-linear cost function. Subsequently, this paper analyzed the demand of both services and the equilibrium profit which can maximize the profit of both service providers.

Structural Topology Design Using Compliance Pattern Based Genetic Algorithm (컴플라이언스 패턴 기반 유전자 알고리즘을 이용한 구조물 위상설계)

  • Park, Young-Oh;Min, Seung-Jae
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.33 no.8
    • /
    • pp.786-792
    • /
    • 2009
  • Topology optimization is to find the optimal material distribution of the specified design domain minimizing the objective function while satisfying the design constraints. Since the genetic algorithm (GA) has its advantage of locating global optimum with high probability, it has been applied to the topology optimization. To guarantee the structural connectivity, the concept of compliance pattern is proposed and to improve the convergence rate, small number of population size and variable probability in genetic operators are incorporated into GA. The rank sum weight method is applied to formulate the fitness function consisting of compliance, volume, connectivity and checkerboard pattern. To substantiate the proposed method design examples in the previous works are compared with respect to the number of function evaluation and objective function value. The comparative study shows that the compliance pattern based GA results in the reduction of computational cost to obtain the reasonable structural topology.