• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.56 no.10
• /
• pp.1721-1730
• /
• 2007

SThis paper proposes a new dispatch scheduling algorithm in interconnected regional system operations. The dispatch scheduling formulated as mixed integer non-linear programming (MINLP) problem can efficiently be computed by generalized Benders decomposition (GBD) algorithm. GBD guarantees adequate computation speed and solution convergency since it decomposes a primal problem into a master problem and subproblems for simplicity. In addition, the inter-temporal optimal power flow (OPF) subproblem of the dispatch scheduling problem is comprised of various variables and constraints considering time-continuity and it makes the inter-temporal OPF complex due to increased dimensions of the optimization problem. In this paper, regional decomposition technique based on auxiliary problem principle (APP) algorithm is introduced to obtain efficient inter-temporal OPF solution through the parallel implementation. In addition, it can find the most economic dispatch schedule incorporating power transaction without private information open. Therefore, it can be expanded as an efficient dispatch scheduling model for interconnected system operation.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.48 no.11
• /
• pp.1424-1428
• /
• 1999

This paper presents a mathematical decomposition coordination method to implementing the distributed optimal power flow (OPF), wherein a regional decomposition technique is adopted to parallelize the OPT. The proposed approach is based on the Alternating Direction Method (ADM), a variant of the conventional Augmented Lagrangian approach, and makes it possible the independent regional AC-OPF for each control area while the global optimum for the entire system is assured. This paper is an extension of our previous work based on the auxiliary problem principle (APP). The proposed approach in this paper is a completely new one, however, in that ADM is based on the Proximal Point Algorithm which has long been recognized as one of the attractive methods for convex programming and min-max-convex-concave programming. The proposed method was demonstrated with IEEE 50-Bus system.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.38 no.8
• /
• pp.585-592
• /
• 1989

This paper presents an efficient algorithm for the reactive planning of transmission network under normal operating conditions. The optimal operation of a power system is a prerequisite to obtain the optimal investment planning. The operation problem is decomposed into a P-optimization module and a Q-optimization module, but both modules use the same objective function of generation cost. In the investment problem, a new variable decomposition technique is adopted which can operate the operation and the investment variables. The optimization problem is solved by using the gradient projection method (GPM).

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.1C
• /
• pp.90-97
• /
• 2009

The advantages of the orthogonal frequency division multiplexing (OFDM) are high spectral efficiency, resiliency to RF interference, and lower multi-path distortion. To further utilize vast channel capacity of the multiuser OFDM, one has to find the efficient adaptive subchannel and bit allocation among users. In this paper, we propose an 0-1 integer programming model formulating the optimal subchannel and bit allocation problem of the multiuser OFDM. We employ a dual-decomposition method that provides a tight linear programming (LP) relaxation bound. Simulation results are provided to show the effectiveness of the 0-1 integer programming model. MATLAB simulation on a system employing M-ary quardarature amplitude modulation (MQAM) assuming a frequency-selective channel consisting of three independent Rayleigh multi-paths are carried with the optimal subchannel and bit allocation solution generated by 0-1 integer programming model.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.24 no.7 s.178
• /
• pp.1763-1770
• /
• 2000

A finite element interface system for the design of optimal spot welding locations has been developed. In order to find out the optimal locations of spot welding points, iterative finite element an alyses are necessary, and thus automatic generation of finite element model for the structures with spot welded pointsis required. In this interface system, quadrilateral shell elements are automatically generated for finite element analysis of spot welded structured, which employs a domain decomposition methodand adaptive mesh(h-method).

• Korean Journal of Mathematics
• /
• v.13 no.1
• /
• pp.113-122
• /
• 2005

We consider the iterative schemes for the large sparse linear system to solve partial differential equations. Using spectral radius of iteration matrices, the optimal relaxation parameters and good parameters can be obtained. With those parameters we compare the effectiveness of the SOR and SSOR algorithms. Applying Crank-Nicolson approximation, we observe the error distribution according to domain decomposition. The number of processors due to domain decomposition affects time and error. Numerical experiments show that effectiveness of SOR and SSOR can be reversed as time size varies, which is not the usual case. Finally, these phenomena suggest conjectures about equilibrium time grid for SOR and SSOR.

• Proceedings of the KIEE Conference
• /
• 1999.07c
• /
• pp.1046-1048
• /
• 1999

This Paper compares two mathematical decomposition coordination methods to implementing the distributed optimal Power flow(OPF) using the regional decomposition: the Auxiliary Problem Principle(APP) and the Alternating Direction Method(ADM), a variant of the conventional Augmented Lagrangian approach. A case study was performed with IEEE 50-bus system.

• 제어로봇시스템학회:학술대회논문집
• /
• 1996.10b
• /
• pp.1012-1015
• /
• 1996

This study focuses on the optimal operation and control strategy of the fuel cell process. The control objective of the Phosphoric Acid Fuel Cell (PAFC) is established and dynamic modeling equations of the entire fuel cell process are formulated as discrete-time type. On-line optimal control of the MIMO system employs the direct decomposition-coordination method. The objective function is modified as the tracking form to enhance the response capability to the load change. The weight factor matrices Q,R, which are design parameters, are readjusted. This control system is compared with LQI method and the results show that the suggested method is better than the traditional method in pressure difference control.

• Proceedings of the KIEE Conference
• /
• 1999.11b
• /
• pp.184-186
• /
• 1999

This paper presents a method for security constrained optimal reactive power planning in electric power systems. This method deals with corrective mode optimal reactive power dispatch in each (n-1)contingency system state and determination of the location and amount of reactive sources in preventive mode. In this paper the proposed scheme uses Benders decomposition method to determine the proper amount and location of reactive support in order to maintain a proper voltage profile and minimize active power transmission losses. This method is tested on IEEE 30 bus test system to prove effectiveness.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.39 no.3
• /
• pp.232-239
• /
• 1990

A new algorithm is suggested to solve the optimal reactive power and voltage control (optimal VAR control) problem. The model minimizes the real power losses in the system. The constraints include the reactive power limits of the generators, limits on the bus voltages and the operating limits of control variables-the transformer tap positions generator terminal voltages and switchable reactive power sources. The method presented herein, using a newly developed Jacobian decomposition method, employs linearized sensitivity relationships of power systems to establish both the objective function for minimizing the system losses and the system performance sensitivities relating dependent and control variables. The algorithm consists of two modules, i.e. the Q-V module for reactive power-voltage control, and load flow module for computational error adjustments. In particular the acceleration factor technique is introduced to enhance the convergence property in Q-V module. The combined use of the afore-mentioned two modules ensures more effective and efficient solutions for optimal reactive power dispatch problems. Results of the application of the method to a sample system and other worst-case systems demonstrated that the algorithm suggested herein is compared favourably with conventional ones in terms of computation accuracy and convergence characteristics.