• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2007.11a
• /
• pp.27-37
• /
• 2007

Many problems related to airline business belong to large-scale optimization problems, so that it is expected that the state-of-art optimization techniques are widely applied to making the airline operation effective and competitive. This paper introduces the concepts and mathematical models of various optimization problems in airline system. Airlines involve many activities that utilize airline resources such as aircrafts and crews to make profit. We view the airline activities in the planning and operational aspects. In the planning viewpoint, we discuss the flight schedule design problem that impacts on passenger demand directly. For aircraft and crews, we deal with fleet assignment, aircraft routing, crew pairing optimization, and crew assignment problem. In the operational viewpoint, we concern schedule recovery problems for aircrafts and crew using the method of reassigning available resources when airlines face with the unexpected situations.

• The Transactions of the Korean Institute of Electrical Engineers P
• /
• v.54 no.2
• /
• pp.61-66
• /
• 2005

This paper presents an unified method which solves real and reactive power dispatch problems for the economic operation of power systems using evolutionary computation such as genetic algorithms(GA), evolutionary programming(EP), and evolution strategy(ES). Many conventional methods to this problem have been proposed in the past, but most of these approaches have the common defect of being caught to a local minimum solution. The proposed methods, applied to the IEEE 30-bus system, were run for 10 other exogenous parameters and composed of P-optimization module and Q-optimization module. Each simulation result, by which evolutionary computations are compared and analyzed, shows the possibility of applications of evolutionary computation to large scale power systems.

• Proceedings of the KIPE Conference
• /
• 1998.10a
• /
• pp.235-240
• /
• 1998

A procedure for the optimal design of high quality rectifiers is introduced in this paper. The procedure is capable of producing different optimal designs for the same rectifier based on the objective performance required from that rectifier. A FORTRAN-based computer system designed to solve large-scale optimization problems was used in this work to obtain the optimal designs. The optimization program uses Wolfe algorithm in conjunction with a quasi-Newton algorithm as well as a projected augmented Lagrangian algorithm to solve the highly nonlinear optimization problem. The paper also introduces a detailed analysis and an application of the procedure on a boost-type zero-current switch (ZCS) single-switch three-phase rectifier introduced recently in the literature. The obtained results are compared with popular simulation packages (i. e. PSPICE and SIMCAD) to support the validity of the proposed concept.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.28 no.1
• /
• pp.48-54
• /
• 2004

Generally, structural optimization is carried out based on external static loads. All forces have dynamic characteristics in the real world. Mathematical optimization with dynamic loads is extremely difficult in a large-scale problem due to the behaviors in the time domain. In practical applications, it is customary to transform the dynamic loads into static loads by dynamic factors, design codes, and etc. But the optimization results with the unreasonably transformed loads cannot give us good solutions. Recently, a systematic transformation has been proposed as an engineering algorithm. Equivalent static loads are made to generate the same displacement field as the one from dynamic loads at each time step of dynamic analysis. Thus, many load cases are used as the multiple loading conditions which are not costly to include in modem structural optimization. In this research, the proposed algorithm is applied to the optimization of flexible multibody dynamic systems. The equivalent static load is derived from the equations of motion of a flexible multibody dynamic system. A few examples that have been solved before are solved to be compared with the results from the proposed algorithm.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.27 no.2
• /
• pp.268-275
• /
• 2003

Generally, structural optimization is carried out based on external static loads. All forces have dynamic characteristics in the real world. Mathematical optimization with dynamic loads is extremely difficult in a large-scale problem due to the behaviors in the time domain. The dynamic loads are often transformed into static loads by dynamic factors, design codes, and etc. Therefore, the optimization results can give inaccurate solutions. Recently, a systematic transformation has been proposed as an engineering algorithm. Equivalent static loads are made to generate the same displacement field as the one from dynamic loads at each time step of dynamic analysis. Thus, many load cases are used as the multiple leading conditions which are not costly to include in modern structural optimization. In this research, it is mathematically proved that the solution of the algorithm satisfies the Karush-Kuhn-Tucker necessary condition. At first, the solution of the new algorithm is mathematically obtained. Using the termination criteria, it is proved that the solution satisfies the Karush-Kuhn-Tucker necessary condition of the original dynamic response optimization problem. The application of the algorithm is discussed.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2002.04a
• /
• pp.249-256
• /
• 2002

A new optimization procedure with approximate reanalysis module, using the staged hybrid methods with substructuring, is proposed in is study. In this procedure, displacements are calculated with two step mixed procedures. First step is to introduce the conservative approximation, which is a hybrid form of the linear and reciprocal approximation, as local approximation. In the next step, it is combined with the global approximation by reduced basis approach. The quality of reanalyzed quantities can be greatly improved through these staged hybrid approximations, specially for large changes in the design. Overall procedures are based on substructuring scheme. Several numerical examples illustrate the validity and effectiveness of the proposed methods.

• Computational Structural Engineering
• /
• v.1 no.1
• /
• pp.87-94
• /
• 1988

The linerization method as one of the recursive quadratic programming method is applied for the optimal design of a large-scale structure supported by Pshenichny's proof of global convergence of the algorithm and convergence rate estimates. The linearization method transforms all constants of the design problem into an equivalent linearized constraint and employs the active-set strategy. This results in substantial computational savings by reducing the number of sate and adjoint to be solved at every design iteration. The illustrative example of plates with beams supported by columns is the typical one of a large-scale structure to give successful optimum solutions with satisfactory convergence criteria. Hopefully, the method may be applicable to all classes of optimization problems.

• Electronics and Telecommunications Trends
• /
• v.33 no.1
• /
• pp.20-33
• /
• 2018

The calculation speed of quantum computing is expected to outperform that of existing supercomputers with regard to certain problems such as secure computing, optimization problems, searching, and quantum chemistry. Many companies such as Google and IBM have been trying to make 50 superconducting qubits, which is expected to demonstrate quantum supremacy and those quantum computers are more advantageous in computing power than classical computers. However, quantum computers are expected to be applicable to solving real-world problems with superior computing power. This will require large scale quantum computing with many more qubits than the current 50 qubits available. To realize this, first, quantum error correction codes are required to be capable of computing within a sufficient amount of time with tolerable accuracy. Next, a compiler is required for the qubits encoded by quantum error correction codes to perform quantum operations. A large-scale quantum computer is therefore predicted to be composed of three essential components: a programming environment, layout mapping of qubits, and quantum processors. These components analyze how many numbers of qubits are needed, how accurate the qubit operations are, and where they are placed and operated. In this paper, recent progress on large-scale quantum computing and the relation of their components will be introduced.

• International Journal of Control, Automation, and Systems
• /
• v.5 no.5
• /
• pp.526-538
• /
• 2007

This paper presents a neural network based decentralized excitation controller design for large-scale power systems. The proposed controller design considers not only the dynamics of generators but also the algebraic constraints of the power flow equations. The control signals are calculated using only local signals. The transient stability and the coordination of the subsystem control activities are guaranteed through rigorous stability analysis. Neural networks in the controller design are used to approximate the unknown/imprecise dynamics of the local power system and the interconnections. All signals in the closed loop system are guaranteed to be uniformly ultimately bounded. To evaluate its performance, the proposed controller design is compared with conventional controllers optimized using particle swarm optimization. Simulations with a three-machine power system under different disturbances demonstrate the effectiveness of the proposed controller design.

• Proceedings of the Korean Society for Technology of Plasticity Conference
• /
• 2006.05a
• /
• pp.373-376
• /
• 2006

The ring rolling design for a large-scale Ti-6Al-4V alloy ring was performed with a calculation method and FEM simulation. The ring rolling design includes geometry design and optimization of process variables. The calculation method was to determine geometry design such as initial billet and blank size, and final rolled ring shape. A commercial FEM code, SHAPE was used to simulate the effect of process variables in ring rolling on the distribution of the internal state variables such as strain, strain rate and temperature. In order to predict the forming defects during ring rolling, the process-map approach based on Ziegler's instability criterion was used with FEM simulation. Finally, an optimum process design to obtain sound Ti-6Al-4V rings without forming defects was suggested through combined approach of Ziegler's instability map and FEM simulation results.