• Title/Summary/Keyword: Linear programming method

Search Result 588, Processing Time 0.027 seconds

Optimal Capacity Determination of BESS for Customer using Investment Cost and Electric Cost (투자비용과 전기요금을 반영한 수용가 BESS의 최적용량 산정)

  • Park, Jin-Kyung;Baek, Young-Sik;Jeong, Ki-Seok;Park, Ji-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.64 no.2
    • /
    • pp.208-213
    • /
    • 2015
  • This study presents the estimation method for the optimal capacity of BESS(Battery Energy Storage System) in order to reduce the electric charges of common consumer. The daily optimal charge and discharge plan of BESS which satisfies the given constraints is established using linear programming through the change of rated output/rated capacity of the time that shows the electric charges in the highest reduced rate has been selected. There will be a problem to compare only reduced rate because the bigger the rated capacity, the more reduced rate is increased. Therefore, rated output/rated capacity of the time when the reduced amount of electric charges for a year is higher than the investment cost of BESS was selected.

Optimal Design of Laminate Composites with Gradient Structure for Weight Reduction

  • Back, Sung-Ki;Kang, Tae-Jin;Lee, Kyung-Woo
    • Proceedings of the Korean Society For Composite Materials Conference
    • /
    • 1999.11a
    • /
    • pp.68-72
    • /
    • 1999
  • In an effort to construct a structure under the design principle of minimal use of materials for maximum performances, a discrete gradient structure has been introduced in laminate composite systems. Using a sequential linear programming method, the gradient structure of composites to maximize the buckling load was optimized in terms of fiber volume fraction and thickness of each layer. Theoretical optimization results were then verified with experimental ones. The buckling load of laminate composite showed maximum value with the outmost [$0^{\circ}$] layer concentrated by almost all the fibers when the ratio of length to width(aspect ratio) was less than 1.0. But when the aspect ratio was 2.0, the optimum was determined in a structure where the thickness and fiber volume fraction were well balanced in each layer. From the optimization of gradient structure, the optimal fiber volume fraction and thickness of each layer were proposed. Experimental results agreed well with the theoretical ones. Gradient structures have also shown an advantage in the weight reduction of composites compared with the conventional homogeneous structures.

  • PDF

A Study on the Ram Accelerator Performance Improvement Using Numerical Optimization Techniques (수치 최적화 기법을 이용한 램 가속기 성능 향상 연구)

  • Jeon Yong-Hee;Lee Jae-Woo;Byun Yung-Hwan
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1999.11a
    • /
    • pp.77-84
    • /
    • 1999
  • Numerical design optimization techniques are implemented for the improvement of the ram accelerator performance. The design object is to find the minimum ram tube length required to accelerate projectile from initial velocity $V_0$ to target velocity $V_e$. The premixture is composed of $H_2,\;O_2,\;N_2$ and the mole numbers of these species are selected as design variables. The objective function and the constraints are linearized during the optimization process and gradient-based Simplex method and SLP(Sequential Linear Programming) have been employed. With the assumption of two dimensional inviscid flow for internal flow field, the analyses of the nonequilibrium chemical reactions for 8 steps 7 species lave been performed. To determined the tube length, ram tube internal flow field is assumed to be in a quasi-steady state and the flow velocity is divided into several subregions with equal interval. Hence the thrust coefficients and accelerations for corresponding subregions are obtained and integrated for the whole velocity region. With the proposed design optimization techniques, the total ram tube length had been reduced $19\%$ within 7 design iterations. This optimization procedure can be directly applied to the multi-stage, multi-premixture ram accelerator design optimization problems.

  • PDF

Development of a Reliability Index using Design, Development and Production Information (설계, 개발 및 양산 정보를 활용한 신뢰성 지수 개발)

  • Kim, Sung Kyu;Park, Jung Won;Kim, Yong Soo
    • Journal of Korean Society for Quality Management
    • /
    • v.43 no.3
    • /
    • pp.373-382
    • /
    • 2015
  • Purpose: In this paper, we developed a reliability index (RI) to efficiently compare reliability of products based on the design, development and production information such as reliability tests, quality, product life-cycle management. RI also can be applied to reliability prediction of a novel product as well as comparison evaluation among existing products. Methods: For evaluating RI, we proposed evaluation process which is composed of five steps. Target modules are selected based on warranty data and correlation analysis. Scores of selected target modules are calculated by scoring function. Finally, weights of RI model are determined by optimization method. Results: This paper presented an empirical analysis based on failure data of mobile devices. In this case study, we demonstrated that there is a direct correlation between evaluated RI and field failure probability of each product. Conclusion: We proposed the index for comprehensive and effective assessment of product reliability level. From the procedure of this study, we expected to be applied for reliability estimation of novel products and deduction of field failure-related factors.

Design of Low-Density Parity-Check Codes for Multiple-Input Multiple-Output Systems (Multiple-Input Multiple-output system을 위한 Low-Density Parity-Check codes 설계)

  • Shin, Jeong-Hwan;Chae, Hyun-Do;Han, In-Duk;Heo, Jun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.7C
    • /
    • pp.587-593
    • /
    • 2010
  • In this paper we design an irregular low-density parity-check (LDPC) code for multiple-input multiple-output (MIMO) system, using a simple extrinsic information transfer (EXIT) chart method. The MIMO systems considered are optimal maximum a posteriori probability (MAP) detector. The MIMO detector and the LDPC decoder exchange soft information and form a turbo iterative receiver. The EXIT charts are used to obtain the edge degree distribution of the irregular LDPC code which is optimized for the MIMO detector. It is shown that the performance of the designed LDPC code is better than that of conventional LDPC code which was optimized for either the Additive White Gaussian Noise (AWGN) channel or the MIMO channel.

컴퓨터 시스템 설치를 위한 위치-할본-규모결정 모형

  • Choe, Su-In
    • ETRI Journal
    • /
    • v.5 no.3
    • /
    • pp.3-8
    • /
    • 1983
  • In the area of computer network planning, a location-allocation-size problem is involved. Since multi-facility location-allocation-size problems are very complex in formulating a mathematical model, it is a usual practise to adopt alternative approaches, which give no optimal results, instead of the optimal solution by mathematical approach. In this article, however, an attempt is made to formulate a mathematical model for the decision making problem of computer network design.

  • PDF

Tool-trajectory Error at the Singular Area of Five-axis Machining - Part I: Trajectory Error Modeling - (5축 가공의 특이영역에서 공구궤적 오차 - Part I: 궤적오차 모델링 -)

  • So, Bum-Sik;Jung, Yoong-Ho;Yun, Jae-Deuk
    • Korean Journal of Computational Design and Engineering
    • /
    • v.14 no.1
    • /
    • pp.18-24
    • /
    • 2009
  • This paper proposes an analytical method of evaluating the maximum error by modeling the exact tool path for the tool traverse singular region in five-axis machining. It is known that the NC data from the inverse kinematics transformation of 5-axis machining can generate singular positions where incoherent movements of the rotary axes can appear. These lead to unexpected errors and abrupt operations, resulting in scoring on the machined surface. To resolve this problem, previous methods have calculated several tool positions during a singular operation, using inverse kinematics equations to predict tool trajectory and approximate the maximum error. This type of numerical approach, configuring the tool trajectory, requires much computation time to obtain a sufficient number of tool positions in a region. We have derived an analytical equation for the tool trajectory in a singular area by modeling the tool operation into a linear and a nonlinear part that is a general form of the tool trajectory in the singular area and that is suitable for all types of five-axis machine tools. In addition, we have evaluated the maximum tool-path error exactly, using our analytical model. Our algorithm can be used to modify NC data, making the operation smoother and bringing any errors to within tolerance.

An Analytical Evaluation of 2D Mesh-connected SIMD Architecture for Parallel Matrix Multiplication (2D Mesh SIMD 구조에서의 병렬 행렬 곱셈의 수치적 성능 분석)

  • Kim, Cheong-Ghil
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.10 no.1
    • /
    • pp.7-13
    • /
    • 2011
  • Matrix multiplication is a fundamental operation of linear algebra and arises in many areas of science and engineering. This paper introduces an efficient parallel matrix multiplication scheme on N ${\times}$ N mesh-connected SIMD array processor, called multiple hierarchical SIMD architecture (HMSA). The architectural characteristic of HMSA is the hierarchically structured control units which consist of a global control unit, N local control units configured diagonally, and $N^2$ processing elements (PEs) arranged in an N ${\times}$ N array. PEs are communicating through local buses connecting four adjacent neighbor PEs in mesh-torus networks and global buses running across the rows and columns called horizontal buses and vertical buses, respectively. This architecture enables HMSA to have the features of diagonally indexed concurrent broadcast and the accessibility to either rows (row control mode) or columns (column control mode) of 2D array PEs alternately. An algorithmic mapping method is used for performance evaluation by mapping matrix multiplication on the proposed architecture. The asymptotic time complexities of them are evaluated and the result shows that paralle matrix multiplication on HMSA can provide significant performance improvement.

  • PDF

Numerical simulation of soil-structure interaction in framed and shear-wall structures

  • Dalili, M.;Alkarni, A.;Noorzaei, J.;Paknahad, M.;Jaafar, M.S.;Huat, B.B.K.
    • Interaction and multiscale mechanics
    • /
    • v.4 no.1
    • /
    • pp.17-34
    • /
    • 2011
  • This paper deals with the modeling of the plane frame structure-foundation-soil system. The superstructure along with the foundation beam is idealized as beam bending elements. The soil medium near the foundation beam with stress concentrated is idealized by isoparametric finite elements, and infinite elements are used to represent the far field of the soil media. This paper presents the modeling of shear wall structure-foundation and soil system using the optimal membrane triangular, super and conventional finite elements. Particularly, an alternative formulation is presented for the optimal triangular elements aimed at reducing the programming effort and computational cost. The proposed model is applied to a plane frame-combined footing-soil system. It is shown that the total settlement obtained from the non-linear interactive analysis is about 1.3 to 1.4 times that of the non-interactive analysis. Furthermore, the proposed model was found to be efficient in simulating the shear wall-foundation-soil system, being able to yield results that are similar to those obtained by the conventional finite element method.

Power allocation for full-duplex NOMA relaying based underlay D2D communications

  • Li, Song;Li, Shuo;Sun, Yanjing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.1
    • /
    • pp.16-33
    • /
    • 2019
  • In this paper, a full-duplex NOMA relaying based underlay device-to-device (D2D) communication scheme is proposed, in which D2D transmitter assists cellular downlink transmission as a full-duplex relay. Specifically, D2D transmitter receives signals from base station and transmits the superposition signals to D2D receiver and cellular user in NOMA scheme simultaneously. Furthermore, we investigate the power allocation under the proposed scheme, aiming to maximize D2D link's achievable transmit rate under cellular link's transmit rate constraint and total power constraint. To tackle the power allocation problem, we first propose a power allocation method based on linear fractional programming. In addition, we derive closed-form expressions of the optimal transmit power for base station and D2D transmitter. Simulation results show that the performance of two solutions matches well and the proposed full-duplex NOMA relaying based underlay D2D communication scheme outperforms existing full-duplex relaying based D2D communication scheme.