• Title/Summary/Keyword: optimal set

Search Result 2,251, Processing Time 0.031 seconds

An Algorithm for Optimizing over the Efficient Set of a Bicriterion Linear Programming

  • Lee, Dong-Yeup
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.20 no.1
    • /
    • pp.147-158
    • /
    • 1995
  • In this paper a face optimization algorithm is developed for solving the problem (P) of optimizing a linear function over the set of efficient solution of a bicriterion linear program. We show that problem (P) can arise in a variety of practical situations. Since the efficient set is in general a nonoconvex set, problem (P) can be classified as a global optimization problem. The algorithm for solving problem (P) is guaranteed to find an exact optimal or almost exact optimal solution for the problem in a finite number of iterations. The algorithm can be easily implemented using only linear programming method.

  • PDF

Optimum Design of Integer and Fractional-Order PID Controllers for Boost Converter Using SPEA Look-up Tables

  • Amirahmadi, Ahmadreza;Rafiei, Mohammadreza;Tehrani, Kambiz;Griva, Giovanni;Batarseh, Issa
    • Journal of Power Electronics
    • /
    • v.15 no.1
    • /
    • pp.160-176
    • /
    • 2015
  • This paper presents a method of designing optimal integer- and fractional-order proportional-integral-derivative (FOPID) controllers for a boost converter to gain a set of favorable characteristics at various operating points. A Pareto-based multi-objective optimization approach called strength Pareto evolutionary algorithm (SPEA) is used to obtain fast and low overshoot start-up and dynamic responses and switching stability. The optimization approach generates a set of optimal gains called Pareto set, which corresponds to a Pareto front. The Pareto front is a set of optimal results for objective functions. These results provide designers with a trade-off look-up table, in which they can easily choose any of the optimal gains based on design requirements. The SPEA also overcomes the difficulties of tuning the FOPID controller, which is an extension to the classic integer-order PID controllers and potentially promises better results. The proposed optimized FOPID controller provides an excellent start-up response and the desired dynamic response. This paper presents a detailed comparison of the optimum integer- and the fractional-order PID controllers. Extensive simulation and experimental results prove the superiority of the proposed design methodology to achieve a wide set of desired technical goals.

Optimal Design of Dimension of Extrusion Die with Single Stress Ring (단순보강링을 갖는 압출 금형의 치수 최적설계)

  • 안성찬;임용택
    • Transactions of Materials Processing
    • /
    • v.11 no.4
    • /
    • pp.363-370
    • /
    • 2002
  • In this study, an optimal design technique was investigated for determining appropriate dimensions of components of the die set used in the extrusion process. For this, an axi-symmetric elastic finite element program for the analysis of deformation of the shrink fitted die set was developed with the Lagrange multiplier method to implement the constraint condition of shrink fit of stress ring. By coupling the rigid-viscoplastic analysis of extrusion process by CAMPform and elastic analysis of the die set, the optimization study was made by employing optimization program DOT. Considering the various assembly conditions, optimal design was determined for a single stress ring case. It is construed that the proposed design method can be beneficial for improving the tool life of cold extrusion die set at practice.

Generalized Sensitivity Analysis at a Degenerate Optimal Solution (퇴화최적해에서 일반감도분석)

  • 박찬규;김우제;박순달
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.4
    • /
    • pp.1-14
    • /
    • 2000
  • The methods of sensitivity analysis for linear programming can be classified in two types: sensitivity analysis using an optimal solution, and sensitivity analysis using an approximate optimal solution. As the methods of sensitivity analysis using an optimal solution, there are three sensitivity analysis methods: sensitivity analysis using an optimal basis, positive sensitivity analysis, and optimal partition sensitivity analysis. Since they may provide different characteristic regions under degeneracy, it is not easy to understand and apply the results of the three methods. In this paper, we propose a generalized sensitivity analysis that can integrate the three existing methods of sensitivity analysis. When a right-hand side or a cost coefficient is perturbed, the generalized sensitivity analysis gives different characteristic regions according to the controlling index set that denotes the set of variables allowed to have positive values in optimal solutions to the perturbed problem. We show that the three existing sensitivity analysis methods are special cases of the generalized sensitivity analysis, and present some properties of the generalized sensitivity analysis.

  • PDF

An Optimal Allocation Model for SAM-X (차기유도무기의 최적배치에 관한 모형)

  • 김승빈;전건욱
    • Journal of the military operations research society of Korea
    • /
    • v.30 no.1
    • /
    • pp.48-69
    • /
    • 2004
  • An optimal allocation model for SAM-X by using a set covering model is suggested. This allocation model considers to guarantee the maximum security of vital areas from the attack of enemy aircraft(s) and missiles. In order to formulate this model, we applied the concept of parallel structure reliability to set covering model. This model gives both direction of the primary target line and location of the facility. When applied this model to the real situation, the solution of this model can be used to the references of decision making for the optimal military facility allocation.

A study on the scheduling of multiple products production through a single facility (단일시설에 의한 다품종소량생산의 생산계획에 관한 연구)

  • Kwak, Soo-Il;Lee, Kwang-Soo;Won, Young-Jong
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.1 no.1
    • /
    • pp.151-170
    • /
    • 1976
  • There are many cases of production processes which intermittently produce several different kinds of products for stock through one set of physical facility. In this case, an important question is what size of production run should be prduced once we do set-up for a product in order to minimize the total cost, that is, the sum of the set-up, carrying, and stock-out costs. This problem is used to be called scheduling of multiple products through a single facility in the production management field. Despite the very common occurrence of this type of production process, no one has yet devised a method for determining the optimal production schedule. The purpose of this study is to develop quantitative analytical models which can be used practically and give us rational production schedules. The study is to show improved models with application to a can-manufacturing plant. In this thesis the economic production quantity (EPQ) model was used as a basic model to develop quantitative analytical models for this scheduling problem and two cases, one with stock-out cost, the other without stock-out cost, were taken into consideration. The first analytical model was developed for the scheduling of products through a single facility. In this model we calculate No, the optimal number of production runs per year, minimizing the total annual cost above all. Next we calculate No$_{i}$ is significantly different from No, some manipulation of the schedule can be made by trial and error in order to try to fit the product into the basic (No schedule either more or less frequently as dictated by) No$_{i}$, But this trial and error schedule is thought of inefficient. The second analytical model was developed by reinterpretation by reinterpretation of the calculating process of the economic production quantity model. In this model we obtained two relationships, one of which is the relationship between optimal number of set-ups for the ith item and optimal total number of set-ups, the other is the relationship between optimal average inventory investment for the ith item and optimal total average inventory investment. From these relationships we can determine how much average inventory investment per year would be required if a rational policy based on m No set-ups per year for m products were followed and, alternatively, how many set-ups per year would be required if a rational policy were followed which required an established total average inventory inventory investment. We also learned the relationship between the number of set-ups and the average inventory investment takes the form of a hyperbola. But, there is no reason to say that the first analytical model is superior to the second analytical model. It can be said that the first model is useful for a basic production schedule. On the other hand, the second model is efficient to get an improved production schedule, in a sense of reducing the total cost. Another merit of the second model is that, unlike the first model where we have to know all the inventory costs for each product, we can obtain an improved production schedule with unknown inventory costs. The application of these quantitative analytical models to PoHang can-manufacturing plants shows this point.int.

  • PDF

Real Time Near Optimal Control Application Strategy for Heat Source and HVAC System (열원 및 공조설비 통합 최적제어기법 구현에 관한 연구)

  • Song, Jae-Yeob;Ahn, Byung-Cheon;Joo, Yong-Duk;Kim, Jin
    • Proceedings of the SAREK Conference
    • /
    • 2008.06a
    • /
    • pp.60-65
    • /
    • 2008
  • The near-optimal control algorithm for central cooling and heating system has been developed for minimizing energy consumption while maintaining the comfort of indoor thermal environment in terms of the environmental variables such as time varying indoor load and outdoor temperatures. The optimal set-points of control parameters with near-optimal control are supply air and chilled or hot water temperatures. The near optimal control algorithm has been implemented by using LabVIEW program in order to analyze energy performance for central cooling and heating control system.

  • PDF

Real Time Near Optimal Control Application Strategy of Central Cooling System (중앙냉방시스템의 실시간 준최적제어 적용에 따른 실험적 연구)

  • Ahn, Byung-Cheon;Song, Jae-Yeob;Joo, Yong-Duk;Kim, Jin
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.20 no.7
    • /
    • pp.470-477
    • /
    • 2008
  • The near-optimal control algorithm for central cooling system has been developed for minimizing energy consumption while maintaining the comfort of indoor thermal environment in terms of the environmental variables such as time varying indoor cooling load and outdoor temperatures. The optimal set-points of control parameters with near-optimal control are supply air and chilled water temperatures. The near optimal control algorithm has been implemented by using LabVIEW program in order to analyze energy performance for central cooling control system.

A Study on the Optimal Urban Bus Network Design Using the Set Covering Theory (Set Covering 이론을 이용한 시내버스 최적노선망 구축에 관한 연구)

  • 이승재;최재성;백혜선
    • Journal of Korean Society of Transportation
    • /
    • v.17 no.2
    • /
    • pp.137-147
    • /
    • 1999
  • This paper studies on the optimal bus network design in the framework of the set covering theory. The theory enables to cover passenger's loading and alighting areas as the set, and maximize the covering set as much as possible. In other words, it calculates the minimal set of the bus routes for covering whole bus passengers demand. After the optimal set of the bus routes is generated by the set covering theory, multimodal traffic equilibrium assignment is used for evaluating the generated set in terms of passenger's mode and route choice behavior. Whilst most previous works on it have been based on analyzing a specific route in a limited area, this study seeks to optimize the whole bus network.

  • PDF

Construction Method of Binary Low Correlation Zone Sequence Set Using Gray Mapping (Gray 사상을 이용한 이진 낮은 상관구역 수열군의 생성법)

  • Jang, Ji-Woong;Kim, Young-Sik;Lim, Dae-Woon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.2C
    • /
    • pp.169-174
    • /
    • 2009
  • In this paper, we propose a new construction method of binary low correlation zone (LCZ) sequence set. New construction method applies Gray mapping to conventional quaternary LCZ sequence set that has specific property. The period of new binary sequence set is twice as that of used sequence set in construction, and maximum magnitude of correlation value within the LCZ and cardinality of new set is also twice as those of used quaternary sequence set. But the LCZ size is the same with that of used sequence set. If the used Quaternary sequence set is optimal, the constructed binary sequence set is optimal with high probability.