• 제목/요약/키워드: Linear programming method

Search Result 588, Processing Time 0.032 seconds

A Study on the Optimal Design of Urban Energy Supply Systems (도시기반 에너지공급시스템의 최적화 방안 연구)

  • Kim, Yong-Ki;Lee, Tae-Won;Woo, Nam-Sub
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.33 no.6
    • /
    • pp.396-402
    • /
    • 2009
  • Recently many efforts have been carried out on the development of energy-efficient and environment-friendly systems in order to preserve natural environment and to reduce environmental loads in the branch of the urban planning and the building design. In this study, a mathematical method was developed and a numerical analysis was carried out with various parameters to provide substantial data for optimal design and operation of urban energy supply systems. Components of the system and their specifications, such as a co-generation system and other heating and cooling systems, could be obtained through this analysis for various resource and energy requirements in urban area. In this study, the system constituents and operating characteristics, and their economic performances such as the value of objective function, the amount of energy consumption were discussed for various load patterns and power load ratios. Also, it turns out that the optimal energy supply system can save energy by $10{\sim}20%$ in comparison with the conventional energy supply system.

Shape Optimization of LMR Fuel Assembly Using Radial Basis Neural Network Technique (신경회로망 기법을 사용한 액체금속원자로 봉다발의 형상최적화)

  • Raza, Wasim;Kim, Kwang-Yong
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.31 no.8
    • /
    • pp.663-671
    • /
    • 2007
  • In this work, shape optimization of a wire-wrapped fuel assembly in a liquid metal reactor has been carried out by combining a three-dimensional Reynolds-averaged Navier-Stokes analysis with the radial basis neural network method, a well known surrogate modeling technique for optimization. Sequential Quadratic Programming is used to search the optimal point from the constructed surrogate. Two geometric design variables are selected for the optimization and design space is sampled using Latin Hypercube Sampling. The optimization problem has been defined as a maximization of the objective function, which is as a linear combination of heat transfer and friction loss related terms with a weighing factor. The objective function value is more sensitive to the ratio of the wire spacer diameter to the fuel rod diameter than to the ratio of the wire wrap pitch to the fuel rod diameter. The optimal values of the design variables are obtained by varying the weighting factor.

An Exact Analysis of Steel Box Girders with the Effects of Distortional Deformation of Sections (단면변형의 효과를 포함한 강상자형 거더의 엄밀한 해석)

  • 진만식;이병주;김문영
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.17 no.1
    • /
    • pp.11-20
    • /
    • 2004
  • The main goal of this study is to develop MATLAB programming for an analysis of distortional deformations and stresses of the straight box girder. For this purpose, a distortional deformation theory is firstly summarized and then a BEF (Beam on Elastic Foundation) theory is presented using analogy of the corresponding variables. Finally, with governing equations of the beam-column element on elastic foundation, an exact element stiffness matrix of the beam element and nodal forces equivalent to concentrated and distributed loads are evaluated via a generalized linear eigenvalue problem. In order to verify the efficiency and accuracy of this method, distortional stresses of box girders with multiple diaphragms are presented and compared with results by FEA.

Postsolving in interior-point methods (내부점 선형계획법에서의 사후처리)

  • 이상욱;임성묵;성명기;박순달
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.11a
    • /
    • pp.89-92
    • /
    • 2003
  • It is often that a large-scale linear programming(LP) problem may contain many constraints which are redundant or cause infeasibility on account of inefficient formulation or some errors in data input. Presolving or preprocessing is a series of operations which removes the underlying redundancy or detects infeasibility in the given LP problem. It is essential for the speedup of an LP system solving large-scale problems to implement presolving techniques. For the recovery of an optimal solution for the original problem from an optimal solution for the presolved problem, a special procedure, so called postsolving, must be applied. In this paper, we present how a postsolving procedure is constructed and implemented in LPABO, a interior-point based LP system. Briefly, all presolving processes are logged in a data structure in LPABO, and after the end of the solution method an optimal solution for the original problem is obtained by tracing the logs. In each stage of the postsolving procedure, the optimality of intermediate solutions is maintained. We tested our postsolving procedure on Netlib, Gondzio and Kennington LP data sets, and concluded that the computational burden of the procedure is relatively negligible compared with the total solving time.

  • PDF

Optimal Design of Nonlinear Hydraulic Engine Mount

  • Ahn Young Kong;Song Jin Dae;Yang Bo-Suk;Ahn Kyoung Kwan;Morishita Shin
    • Journal of Mechanical Science and Technology
    • /
    • v.19 no.3
    • /
    • pp.768-777
    • /
    • 2005
  • This paper shows that the performance of a nonlinear fluid engine mount can be improved by an optimal design process. The property of a hydraulic mount with inertia track and decoupler differs according to the disturbance frequency range. Since the excitation amplitude is large at low excitation frequency range and is small at high excitation frequency range, mathematical model of the mount can be divided into two linear models. One is a low frequency model and the other is a high frequency model. The combination of the two models is very useful in the analysis of the mount and is used for the first time in the optimization of an engine mount in this paper. Normally, the design of a fluid mount is based on a trial and error approach in industry because there are many design parameters. In this study, a nonlinear mount was optimized to minimize the transmissibilities of the mount at the notch and the resonance frequencies for low and high-frequency models by a popular optimization technique of sequential quadratic programming (SQP) supported by $MATLAB^{(R)}$subroutine. The results show that the performance of the mount can be greatly improved for the low and high frequencies ranges by the optimization method.

Conjoint-like Analysis Using Elimination-by-Aspects Model (EBA 모형을 활용한 유사 컨조인트 분석)

  • Park, Sang-Jun
    • Korean Management Science Review
    • /
    • v.25 no.1
    • /
    • pp.139-147
    • /
    • 2008
  • Conjoint Analysis is marketers' favorite methodology for finding out how buyers make trade-offs among competing products and suppliers. Thousands of applications of conjoint analysis have been carried out over the past three decades. The conjoint analysis has been so popular as a management decision tool due to the availability of a choice simulator. A conjoint simulator enables managers to perform 'what if' question accompanying the output of a conjoint study. Traditionally the First Choice Model (FCM) has been widely used as a choice simulator. The FCM is simple to do, easy to understand. In the FCM, the probability of an alternative is zero until its value is greater than others in the set. Once its value exceeds that threshold, however, it receives 100%. The LOGIT simulation model, which is also called as "Share of Preference", has been used commonly as an alternative of the FCM. In the model part worth utilities aren't required to be positive. Besides, it doesn't require part worth utilities computed under LOGIT model. The simulator can be used based on regression, monotone regression, linear programming, and so on. However, it is not free from the Independent from Irrelevant Alternatives (IIA) problem. This paper proposes the EBA (Elimination-By-Aspects) model as a useful conjoint-like method. One advantage of the EBA model is that it models choice in terms of the actual psychological processes that might be taking place. According to EBA, when choosing from choice objects, a person chooses one of the aspects that are effective for the objects and eliminates all objects which do not have this aspect. This process continues until only one alternative remains.

A Case Study on the Method for Finding the Product Mix by the Use of LP Model (LP 모델에 의(依)한 Product Mix 실시사례(實施事例))

  • Lee, Sun-Yo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.1 no.1
    • /
    • pp.41-56
    • /
    • 1975
  • In the past the pattern of business down-trend usually appeared in the form of, first, decrease in facility investment, then decrease in inventory level, followed by reduced level of consumption. But the pattern nowadays is becoming just the opposite, that is, first, consumption decrease, then inventory level increase, followed by restriction of facility investment. Also in the past, the greater effort was placed in strengthening of hardware areas through optimization and modernization of production means on the premise of sales. But lately software areas take most of the main effort to establish production mean with sales as its objective. Under these circumstances one of the real problems facing production activities today is the conflicting relationship between sales and production functions. This occurs due to differences of their view points. Then, in order to achieve maximum profit at the least cost, which is the ultimate objective of a production activity, the need arises to effectively coordinate sales demand and plant production capacity. For this purpose strong control means and function must be devised. In our case study example we illustrate a management technique for a combined planning function, of optimal coordination of product mixes utilizing a computerized linear programming model as control means of attaining maximum profit. It is hoped that this example help achieve some of corporate objectives.

  • PDF

A Study of Optimal Fuel-Mix Considering Power Generation Operation (발전기 출력특성을 고려한 최적전원구성 연구)

  • Jung, Young-Beom;Kim, Kil-Sin;Park, Chang-Ho;Yoon, Yong-Beom
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.25 no.10
    • /
    • pp.28-37
    • /
    • 2011
  • Though Korea has introduced CBP(Cost Based pool) power trading system since 2001, long-term Generation system planning has been executed by government for Cost minimization every 2 years. Until currently the model which is used for Generation system planning and best-mix only considers cost minimization and total yearly or quarterly electricity demand every year. In a view point of one day power supply operation, technical characteristics, like the ramp up/down rate of total generation system, minimum up/down time and GFRQ(Governor Free Response Quantity), are very important. this paper analyzes Optimal Fuel-Mix for 2022 Korea generation system satisfying these constraints of each fuel type and considering pump storage plants, construction cost and $CO_2$ emission charge Using MILP(Mixed Integer Linear Programming) method. Also the sensitivity analysis which follows in future power industry environmental change accomplished.

A Remote Firmware Update Mechanism for a TDMA-based Bidirectional Linear Wireless Sensor Network (양방향 통신을 지원하는 시분할 기반 선형 무선 센서 네트워크를 위한 원격 펌웨어 업데이트 방법)

  • Moon, Jung-Ho;Kim, Dae-Il;Park, Lae-Jeong;Lee, Hyung-Bong;Chung, Tae-Yoon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.8
    • /
    • pp.867-875
    • /
    • 2009
  • A wireless sensor network inherently comprises a plurality of sensor nodes widely deployed for sensing environmental information. To add new functions or to correct some faulty functions of an existing wireless sensor network, the firmware for each sensor node needs to be updated. Firmware update would be quite troublesome if it requires the gathering, reprogramming, and redeploy of all of already deployed sensor nodes. Over-the-air programming (OTA) facilitates the firmware update process, thereby allowing convenient maintenance of an already-deployed sensor network. This paper proposes and implements a remote firmware update mechanism for a TDMA-based wireless sensor network, in which the firmware for sensor nodes constituting the TDMA-based sensor network can be easily updated and the update process can be conveniently monitored from a remote site. We verify the validity of the proposed firmware update method via experiments and introduce three wireless sensor networks installed in outdoor sites in which the proposed firmware update mechanism has been exploited.

Inelastic vector finite element analysis of RC shells

  • Min, Chang-Shik;Gupta, Ajaya Kumar
    • Structural Engineering and Mechanics
    • /
    • v.4 no.2
    • /
    • pp.139-148
    • /
    • 1996
  • Vector algorithms and the relative importance of the four basic modules (computation of element stiffness matrices, assembly of the global stiffness matrix, solution of the system of linear simultaneous equations, and calculation of stresses and strains) of a finite element computer program for inelastic analysis of reinforced concrete shells are presented. Performance of the vector program is compared with a scalar program. For a cooling tower problem, the speedup factor from the scalar to the vector program is 34 for the element stiffness matrices calculation, 25.3 for the assembly of global stiffness matrix, 27.5 for the equation solver, and 37.8 for stresses, strains and nodal forces computations on a Gray Y-MP. The overall speedup factor is 30.9. When the equation solver alone is vectorized, which is computationally the most intensive part of a finite element program, a speedup factor of only 1.9 is achieved. When the rest of the program is also vectorized, a large additional speedup factor of 15.9 is attained. Therefore, it is very important that all the modules in a nonlinear program are vectorized to gain the full potential of the supercomputers. The vector finite element computer program for inelastic analysis of RC shells with layered elements developed in the present study enabled us to perform mesh convergence studies. The vector program can be used for studying the ultimate behavior of RC shells and used as a design tool.