• Title/Summary/Keyword: Linear Programming Technique

검색결과 168건 처리시간 0.026초

Research and Experimental Implementation of a CV-FOINC Algorithm Using MPPT for PV Power System

  • Arulmurugan, R.;Venkatesan, T.
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권4호
    • /
    • pp.1389-1399
    • /
    • 2015
  • This research suggests maximum power point tracking (MPPT) for the solar photovoltaic (PV) power scheme using a new constant voltage (CV) fractional order incremental conductance (FOINC) algorithm. The PV panel has low transformation efficiency and power output of PV panel depends on the change in weather conditions. Possible extracting power can be raised to a battery load utilizing a MPPT algorithm. Among all the MPPT strategies, the incremental conductance (INC) algorithm is mostly employed due to easy implementation, less fluctuations and faster tracking, which is not only has the merits of INC, fractional order can deliver a dynamic mathematical modelling to define non-linear physiognomies. CV-FOINC variation as dynamic variable is exploited to regulate the PV power toward the peak operating point. For a lesser scale photovoltaic conversion scheme, the suggested technique is validated by simulation with dissimilar operating conditions. Contributions are made in numerous aspects of the entire system, including new control algorithm design, system simulation, converter design, programming into simulation environment and experimental setup. The results confirm that the small tracking period and practicality in tracking of photovoltaic array.

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
    • /
    • 제19권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.

DEA모형을 이용한 전력회사의 효율성 분석에 관한 연구 (Measuring Efficiency of Global Electricity Companies Using Data Envelopment Analysis Model)

  • 김태웅;조성한
    • 자원ㆍ환경경제연구
    • /
    • 제9권2호
    • /
    • pp.349-371
    • /
    • 2000
  • Data Envelopment Analysis model is a linear programming based technique for measuring the relative performance of organizational units where the presence of multiple inputs and outputs makes comparison difficult. A common measure for relative efficiency is weighted sum of outputs divided by weighted sum of inputs. DEA model allows each unit to adopt a set of weight that shows it in the most favorable light in comparison to the other unit. In this paper, we present the mathematical background and characteristics of DEA model, and give a short case study where we apply the DEA model to evaluate the relative efficiencies of 51 global electricity companies. The technical efficiency and scale efficiency are also to be investigated. Generating capacity and the number of employees are used for input data, and revenue, net profit and electricity sales are used for output data. We find that the companies with 100% relative efficiency are only 9 among 51 electricity companies. And the technical and scale efficiency of KEPCO is 98.7% and 78.89%, respectively. This means that the inefficiency of KEPCO is caused by the scale inefficiency. The analysis shows that the employees should be decreased by 15% at minimum to get the 100% efficiency. The result suggests that KEPCO needs the structural reform to improve the efficiency.

  • PDF

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

  • 이순요
    • 대한산업공학회지
    • /
    • 제1권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 on the Design of a Survivable Ship Backbone Network)

  • 탁성우;김혜진;김희겸;김태훈;박준희;이광일
    • 한국정보통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.1416-1427
    • /
    • 2012
  • 본 논문에서는 생존 가능한 선박 백본 네트워크의 설계 기법을 제안하였다. 제안한 설계 기법에서 선박 백본 네트워크의 토폴로지를 근사 최적으로 구성하기 위하여 먼저 선박 장치의 통신 인터페이스와 링크가 이중화로 구성된 선박 백본 네트워크의 효율적인 구조를 분석 및 제안하였다. 그리고 제안한 선박 백본 네트워크의 구조를 고려한 정수선형계획법 기반 물리 토폴로지의 구성 방안을 제안하였다. 마지막으로 메타 휴리스틱 기법을 적용하여 물리 토폴로지 계층 위에서 형성되는 논리 토폴로지의 구성 방안을 제안하였다.

화물의 인도시기를 최우선으로 하는 배선문제 (Optimum Allocation of Ships Emphasizing the Cargo Delivery Time)

  • 이중우;양시권;이철영
    • 한국항해학회지
    • /
    • 제5권1호
    • /
    • pp.1-23
    • /
    • 1981
  • As far as transportation problems are concerned, the minimization of transportation cost is the most prevailing object. But in some cases, the cargo delivery time is the utter problem rather than the cost. For instance, we may imagine the case that the delivery of the construction materials is delayed behind the schedule and this makes the construction cost increased because of idle time of other materials and man power, in addition to the indemnity. Therefore the allocation of ships, in marine transportation which is now the main route of overseas trade, to the needed area on the required time is to be appropriately performed. However, there are several restrictions for cargo delivery to meet the demand, such as ship's size, number to be employed and cargo handling capacity of the ports, etc. And there are some other factors to be considered, that is, the degree of necessities of commodities, on their kinds, amount, and the time of arrival, etc. This paper deals with the problem of optimum allocation of ships emphasizing the cargo delivery time adopting Linear Programming technique with those cargo delivery restrictions and factors transformed by introducing the multi-speed conception, the conversion of multi-commodity to a single commodity, allowable delivery time, weight penalty number and nominating priority. This paper presents a case of optimum allocation of ships in the light of cargo delivery time for a construction company which has two different construction places and analyzes the result. This study will give a planner a good tool for optimum planning of maring transportation and be used for decision of schemes.

  • PDF

Fast image stitching method for handling dynamic object problems in Panoramic Images

  • Abdukholikov, Murodjon;Whangbo, Taegkeun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권11호
    • /
    • pp.5419-5435
    • /
    • 2017
  • The construction of panoramic images on smartphones and low-powered devices is a challenging task. In this paper, we propose a new approach for smoothly stitching images on mobile phones in the presence of moving objects in the scene. Our main contributions include handling moving object problems, reducing processing time, and generating rectangular panoramic images. First, unique and robust feature points are extracted using fast ORB method and a feature matching technique is applied to match the extracted feature points. After obtaining good matched feature points, we employ the non-deterministic RANSAC algorithm to discard wrong matches, and the hommography transformation matrix parameters are estimated with the algorithm. Afterward, we determine precise overlap regions of neighboring images and calculate their absolute differences. Then, thresholding operation and noise removal filtering are applied to create a mask of possible moving object regions. Sequentially, an optimal seam is estimated using dynamic programming algorithm, and a combination of linear blending with the mask information is applied to avoid seam transition and ghosting artifacts. Finally, image-cropping operation is utilized to obtain a rectangular boundary image from the stitched image. Experiments demonstrate that our method is able to produce panoramic images quickly despite the existence of moving objects.

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

  • 최수인
    • ETRI Journal
    • /
    • 제5권3호
    • /
    • pp.3-8
    • /
    • 1983
  • 복수 설비입지 문제의 한 유형인 컴퓨터 시스템 설치문제는 설치위치의 결정, 서비스 지역의 할본, 각 시스템의 규모 결정 등 복합적인 의사결정 과제를 안고 있다. 이 세가지 의사결정 문제는 상호 밀접하게 연결되어 있으므로 세 문제를 동시에 고려하여 전체적으로 최적화할 수 있는 해를 구하도록 해야하는 데 이는 매우 어려운 일이다. 그러므로 지금까지는 각각의 최적해를 독립적으로 구한 후 이를 적당히 결합한다거나 또는 아예 최적해를 구하기 보다는 만족할 만한 적정해를 구함으로써 만족할 수 밖에 없었다. 본 연구에서는 이러한 한계를 극복하기 위해 컴퓨터 시스템 설치에 있어서의 location-Size결정모형을 구축함으로써 이러한 의사결정 문제의 수리적 최적해를 구하고자 했다. 이 모형은 선형 및 비선형의 제약조건을 갖는 non-linear programming 문제로 수식화 되었으며, penalty function method, feasible conjugate, direction methods, branch & bound technique등의 algorithm들을 단계적으로 사용함으로써 최적해의 도출이 가능하게 되었다. 실제 문제에 적용한 결과 유용성은 충분한 것으로 보여졌으나 해법상의 개선을 통해 계산노력을 줄이도록 함이 요구 되었다.

  • PDF

Optimal cross-section and configuration design of cyclic loaded elastic-plastic structures

  • Valido, Anibal J.;Sousa, Luis G.;Cardoso, J. Barradas
    • Structural Engineering and Mechanics
    • /
    • 제4권1호
    • /
    • pp.25-35
    • /
    • 1996
  • This paper describes a continuum variational formulation for design optimization of nonlinear structures in the elastic-plastic domain, where unloading and reloading of the structures are allowed to occur. The Total Lagrangian procedure is used for the description of the structural deformation. The direct differentiation approach is used to derive the sensitivities of the various structural response measures with respect to the design parameters. Since the material goes into the inelastic range and unloading and reloading of the structure are allowed to occur, the structural response is path dependent and an additional step is needed to integrate the constitutive equations. It can be shown, consequently, that design sensitivity analysis is also path-dependent. The theory has been discretized by the finite element technique and implemented in a structural analysis code. Mathematical programming approach is used for the optimization process. Numerical applications on trusses are performed, where cross-sectional areas and nodal point coordinates are treated as design variables. Optimal designs have been obtained and compared by using two different strategies: a two level strategy where the levels are defined accordingly the type of design variables, cross sectional areas or node coordinates, and optimizing simultaneously with respect to both types of design variables.

Robust Secure Transmit Design with Artificial Noise in the Presence of Multiple Eavesdroppers

  • Liu, Xiaochen;Gao, Yuanyuan;Sha, Nan;Zang, Guozhen;Wang, Shijie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권6호
    • /
    • pp.2204-2224
    • /
    • 2021
  • This paper studies secure wireless transmission from a multi-antenna transmitter to a single-antenna intended receiver overheard by multiple eavesdroppers with considering the imperfect channel state information (CSI) of wiretap channel. To enhance security of communication link, the artificial noise (AN) is generated at transmitter. We first design the robust joint optimal beamforming of secret signal and AN to minimize transmit power with constraints of security quality of service (QoS), i.e., minimum allowable signal-to-interference-and-noise ratio (SINR) at receiver and maximum tolerable SINR at eavesdroppers. The formulated design problem is shown to be nonconvex and we transfer it into linear matrix inequalities (LMIs). The semidefinite relaxation (SDR) technique is used and the approximated method is proved to solve the original problem exactly. To verify the robustness and tightness of proposed beamforming, we also provide a method to calculate the worst-case SINR at eavesdroppers for a designed transmit scheme using semidefinite programming (SDP). Additionally, the secrecy rate maximization is explored for fixed total transmit power. To tackle the nonconvexity of original formulation, we develop an iterative approach employing sequential parametric convex approximation (SPCA). The simulation results illustrate that the proposed robust transmit schemes can effectively improve the transmit performance.