• Journal of Electrical Engineering and Technology
• /
• 제12권3호
• /
• pp.1064-1072
• /
• 2017

The power of controlled generators in microgrids randomly fluctuate because of the stochastic volatility of the outputs of photovoltaic systems and wind turbines as well as the load demands. To address and dispatch these stochastic factors for daily operations, a dynamic economic dispatch model with the goal of minimizing the generation cost is established via chance-constrained programming. A Monte Carlo simulation combined with particle swarm optimization algorithm is employed to optimize the model. The simulation results show that both the objective function and constraint condition have been tightened and that the operation costs have increased. A higher stability of the system corresponds to the higher operation costs of controlled generators. These operation costs also increase along with the confidence levels for the objective function and constraints.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.402-408
• /
• 2002

Multicast technology allows the transmission of data from one source node to a selected group of destination nodes. Multicast routes typically use trees, called multicast routing trees, to minimize resource usage such as cost and bandwidth by sharing links. Moreover, the quality of service (QoS) is satisfied by distributing data along a path haying no more than a given number of arcs between the root node of a session and a terminal node of it in the routing tree. Thus, a multicast routing tree for a session can be represented as a hop constrained Steiner tree. In this paper, we consider the hop-constrained multicast route packing problem with bandwidth reservation. Given a set of multicast sessions, each of which has a hop limit constraint and a required bandwidth, the problem is to determine a set of multicast routing trees in an arc-capacitated network to minimize cost. We propose an integer programming formulation of the problem and an algorithm to solve it. An efficient column generation technique to solve the linear programming relaxation is proposed, and a modified cover inequality is used to strengthen the integer programming formulation.

• Journal of applied mathematics & informatics
• /
• 제20권1_2호
• /
• pp.345-354
• /
• 2006

In this paper first, we find a canonical symmetrical trapezoidal(triangular) for the solution of the fuzzy linear system $A\tilde{x}=\tilde{b}$, where the elements in A and $\tilde{b}$ are crisp and arbitrary fuzzy numbers, respectively. Then, a model for fuzzy linear programming problem with fuzzy variables (FLPFV), in which, the right hand side of constraints are arbitrary numbers, and coefficients of the objective function and constraint matrix are regarded as crisp numbers, is discussed. A numerical procedure for calculating a canonical symmetrical trapezoidal representation for the solution of fuzzy linear system and the optimal solution of FLPFV, (if there exist) is proposed. Several examples illustrate these ideas.

• Journal of Nutrition and Health
• /
• 제52권4호
• /
• pp.342-353
• /
• 2019

본 연구는 선형계획법을 이용하여 나트륨의 제약조건 변화에 따른 최적 식품섭취패턴 변화를 살펴보고 보다 실현성이 높은 나트륨의 목표섭취량을 구하고, 이를 나트륨의 제약조건으로 최적 식품섭취패턴을 설계하는 것을 목적으로 수행되었다. 주요 결과는 다음과 같다. 나트륨의 제약조건 (2,000 mg)을 100 mg 단위로 증가시키면서 선형 계획법을 이용하여 조미료의 최적섭취량을 성 및 연령별 여덟 집단에 대해 산출하였다. 조미료의 최적섭취량이 조미료의 실제섭취량의 $25^{th}$ 백분위수에 가장 가까운 경우의 나트륨 양은 남성 19 ~ 29세, 30 ~ 49세, 50 ~ 64세, 65세 이상에서 각각 3,600 mg, 4,500 mg, 4,200 mg, 3,400 mg, 여성 19 ~ 29세, 30 ~ 49세, 50 ~ 64세, 65세 이상에서 각각 2,800 mg, 3,100 mg, 3,100 mg, 2,500 mg으로 산출되었다. 이를 나트륨의 제약조건으로 하였을 때 성 및 연령별 여덟 집단의 최적 식품섭취패턴이 선형계획법을 이용하여 수학적으로 설계되었다. 결론적으로 나트륨의 제약조건을 2,000 mg으로부터 500 ~ 2,500 mg 정도 성 및 연령별로 상향 조정하였을 때 실현성이 높은 최적 식품섭취패턴이 설계되었다. 이 최적 식품섭취패턴에서는 여덟 집단 모두 공통적으로 채소류, 여성에서 우유 유제품류, 50 ~ 64세를 제외한 여성에서 과일류의 섭취량을 현재보다 더 늘릴 필요가 있는 것으로 나타났다.

• 자원ㆍ환경경제연구
• /
• 제11권3호
• /
• pp.345-375
• /
• 2002

The purpose of this paper is to measure the change of the production efficiency which may happen when environmental regulation incurs technological constraint in the process of production, and to compute the opportunity cost of pollution reduction with the lost products based on the change of efficiency. The patterns of production technoloy in the paper are divided into the technologies of strong disposability and weak disposabilty to grasp the effect of the technological constraint due to the environmental regulation. The endowment of the technolgical constraints in the process of production is considered to bring the greatest restriction on firm's production. When the environmental efficiencies of Korean regional manufactures were measured with linear programming model, the lost products related with the constraint of production technology that environmental regulation incurred, was average 148.1 billion dollar per year(5.87% of one year overall products) for total manufactures in 1991~1998. The ratio of the lost products for total products was spread from 0.78% to 1l.08%. The average lost products of 15 regions were changed from 4.66% to 18.35% of total products. Generally the environmental efficiency index of regional manufactures being decreased continuously since 1991, it is estimated that the environmental performance of Korean manufactures has been more and more deteriorating.

• 한국환경과학회지
• /
• 제5권2호
• /
• pp.229-241
• /
• 1996

This study was performed to find the most desirable emission reduction for each mobile source pollutant and the optimal control strategy at a given level of expenditures in Pusan City in 2000 by using the interactive s-constraint method developed by Chang-Hyo Lee and Hyung-Wook Kim, which isone of the mathematical programming models. The most desirable emission reduction is 7093 ton/year for particulate (TSP), 4871 ton/year for NOx, 5148 ton/year for HC and 36779 ton/year for CO. The optimal control strategy is as follows; 1. As to passenger car and taxi, limiting VKT (vehicle kilometers travelled) in congested areas will be necessary. In addition to this, improving vehicie inspection Program should be enforced. 2. As to small-gasoline bus, traffic adaptive control system will be necessary. 3. As to small-diesel bus, non-adjustable engine parameters will have to be applied. .4. As to heal bus and heart truck, catalytic trap oxidizer and limiting VKT in congested areas will do necessary. 5. As to motorcycle, 2-cycle motorcycles should be converted to 4-cycle motorcycles.

• Journal of Communications and Networks
• /
• 제7권4호
• /
• pp.471-477
• /
• 2005

This paper proposes an efficient constraint-based optimization model for the design of 3G mobile networks, such as universal mobile telecommunications system (UMTS). The model concerns about finding a set of sites for locating radio network controllers (RNCs) from a set of pre-defined candidate sites, and at the same time optimally assigning node Bs to the selected RNCs. All these choices must satisfy a set of constraints and optimize an objective function. This problem is NP-hard and consequently cannot be practically solved by exact methods for real size networks. Thus, this paper proposes a hybrid search strategy for tackling this complex and combinatorial optimization problem. The proposed hybrid search strategy is composed of three phases: A constraint satisfaction method with an embedded problem-specific goal which guides the search for a good initial solution, an optimization phase using local search algorithms, such as tabu algorithm, and a post­optimization phase to improve solutions from the second phase by using a constraint optimization procedure. Computational results show that the proposed search strategy and the model are highly efficient. Optimal solutions are always obtained for small or medium sized problems. For large sized problems, the final results are on average within $5.77\%$ to $7.48\%$ of the lower bounds.

• 한국지능시스템학회논문지
• /
• 제15권3호
• /
• pp.355-356
• /
• 2005

The problem of maximizing an OWA aggregation of a group of variables that are interrelated and constrained by a collection of linear inequalities is considered by Yager[Fuzzy Sets and Systems, 81(1996) 89-101]. He obtained how this problem can be modelled as a mixed integer linear programming problem. Recently, Carlsson et al. [Fuzzy Sets and Systems, 139(2003) 543-546] obtained a simple algorithm for exact computation of optimal solutions to a constrained OWA aggregation problem with a single constraint on the sum of all decision variables. In this note, we introduce anew approach to the same problem as Carlsson et al. considered. Indeed, it is a direct consequence of a known result of the linear programming problem.

• 한국지능시스템학회논문지
• /
• 제16권2호
• /
• pp.228-233
• /
• 2006

This paper introduces design method for air pump system using bond graph and genetic programming to maximize outflow subject to a constraint specifying maximum power consumption. The air pump system is a mixed domain system which includes electromagnetic, mechanical and pneumatic elements. Therefore an appropriate approach for a better system for synthesis is required. Bond graphs are domain independent, allow free composition, and are efficient for classification and analysis of models. Genetic programming is well recognized as a powerful tool for open-ended search. The combination of these two powerful methods, BG/GP, was tested for redesign of air pump system.

• 한국항공우주학회지
• /
• 제49권1호
• /
• pp.21-30
• /
• 2021

탐색기를 탑재한 유도탄의 중기궤적은 탐색기 시야(FOV : Field-Of-View) 내에서 표적을 탐지하며, 전환 시점에서의 기동성을 최대화하도록 설계하는 것이 요구된다. 유도탄의 비행궤적 최적화 문제는 여러 구속조건이 적용된 비선형 문제로 일반적인 해석해를 도출하기 어렵기 때문에 그 동안 다양한 계산적인 방법들이 제시되어 왔다. 본 논문에서는 추진-활공 유도탄의 중기궤적 최적화 문제를 컨벡스 최적화 기법인 2차 원뿔 프로그래밍을 이용하여 산출하였다. 먼저, 운동방정식의 상태변수를 최소화하기 위해서 제어변수 구속조건이 추가된 제어변수 추가 형태의 운동방정식을 구성하였다. 또한, 자유 종말시간 문제와 추진시간 문제를 대처하기 위하여 정규화된 시간 변수를 독립 변수로 설정하였다. 그리고, 운동방정식과 제어변수 구속조건을 컨벡스 형태로 변환하기 위하여 각각 부분 선형화와 무손실 컨벡스 변환을 적용하였다. 마지막으로, 본 논문에서 제시된 방안의 타당성을 확인하기 위하여 비선형 최적화 프로그래밍 결과와 비교하였다.