• IE interfaces
• /
• v.22 no.3
• /
• pp.263-277
• /
• 2009

This research deals with a task assignment problem to worker group which consists of one master and one assistant. Each task must be assigned to only one worker group and it is possible to make a pair of each master and each assistant to organize a worker group. A worker group may have more than one task assigned to it, but the workloads of each worker group must be balanced within the allowable range. This problem can be formulated mathematically using the Mixed Integer Programming(MIP), where the objective function is to minimize the total assignment cost. A two phase heuristic algorithm is suggested in order to find approximate solutions. The first phase is to obtain an initial solution, where the initial assignment is performed to follow the workload adjustment. In the second phase, the solution is improved through the repeated process of the exchange and the assignment adjustment. Numerical experiments have been performed to evaluate the performance of the heuristic algorithm.

• Korean Journal of Applied Biomechanics
• /
• v.14 no.3
• /
• pp.301-311
• /
• 2004

The purpose of this study was to verify the usefulness of the Mathcad program as a tool for the studying and teaching the sport biomechanics. A projectile motion was analyzed because it is the one of the most popular motion in sports activities. A 3 dimensional CG data for the high jump bar clear phase was used to calculate the initial velocity vector of the CG. Linear regression function and other functions such as cubic spline and derivative of Mathcad were used to calculate this vector. Finally, the approach angle to the bar and peak jump height was calculated. Programming in Mathcad was relatively easy compare to traditional computer language such as Fortran and C, because of the unique documentation method of Mathcad. Additionally the 2 and 3 dimensional graph function was very easy and useful to describe the mechanical data. If the use of Mathcad program is more popular in the field of sport biomechanics, it could greatly contribute to overcome the limit of research caused by the lack of proper programming ability.

• ETRI Journal
• /
• v.32 no.6
• /
• pp.911-920
• /
• 2010

This paper presents a method of designing hybrid analog/asymmetrical square-root (SR) FIR filters. In addition to the conventional frequency domain constraints, the proposed method considers time-domain constraints as well, including the inter-symbol interference (ISI) and the opening of the eye pattern at the receiver output. This paper also reviews a systematic way to find the discrete-time equivalence of analog parts in a band-limited digital communication system. Thus, a phase equalizer can be easily realized to compensate for the nonlinear phase responses of the analog components. With the hybrid analog/SR FIR filter co-design, examples show that using the proposed method can result in a more robust ISI performance in the presence of the receiver clock jitter.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2012.05a
• /
• pp.343-344
• /
• 2012

With the increase of sensitive data and their secure transmission and storage, the use of encryption techniques has become widespread. The performance of encoding majorly depends on the computational time, so a system with less computational time suits more appropriate as compared to its contrary part. Double Random Phase Encoding (DRPE) is an algorithm with many sub functions which consumes more time when executed serially; the computation time can be significantly reduced by implementing important functions in a parallel fashion on Graphics Processing Unit (GPU). Computing convolution using Fast Fourier transform in DRPE is the most important part of the algorithm and it is shown in the paper that by performing this portion in GPU reduced the execution time of the process by substantial amount and can be compared with MATALB for performance analysis. NVIDIA graphic card GeForce 310 is used with CUDA C as a programming language.

• Proceedings of the IEEK Conference
• /
• 1999.11a
• /
• pp.1011-1014
• /
• 1999

In this paper, a new algorithm has been presented that helps to preserve diversity as well as to enhance the convergence speed of the evolutionary programming. This algorithm is based on the cell partitioning of search region for preserving the diversity. Until now, the greater part of researches is not concerned about preserving the diversity of individuals in a population but improving convergence speed. Although these evolutions are started from multi-point search at the early phase, but at the end those search points are swarming about a one-point, the strong candidate. These evolutions vary from the original idea in some points such as multi-point search. In most case we want to find the only one point of the best solution not several points in the vicinity of that. That is why the cell partitioning of search region has been used. By restricting the search area of each individual, the diversity of individual in solution space is preserved and the convergence speed is enhanced. The efficiency of the proposed algorithm has been verified through benchmark test functions.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.50 no.8
• /
• pp.376-383
• /
• 2001

Factors leading to poor control of the steam generator in a nuclear power plant are nonminimum phase characteristics, unreliable of flow measurements and nonlinear characteristics, which increase more at low power(below 20%) operation. And the study of problems for water level control in the steam generator is that design water level controller only power renge, not entire. This paper introduces a model predictive control(MPC) algorithm for solving poor control factors and quadratic programming(QP) for solving input constraints. Also presents the design method of stable model predictive controller in the entire power range. The simulation results show the efficiency of proposed MPC controller by comparing with PI controller, and effect of the design parameters.

• Proceedings of the KIEE Conference
• /
• 2005.07a
• /
• pp.822-824
• /
• 2005

This paper presents a scheme to solve the congestion problem using phase-shifting transformer(PST) in power systems. Available transfer capability(ATC) is an important indicator of the usable amount of transmission capacity accessible by several parties for commercial trading in power transaction activities. This paper deals with an application of optimization technique for ATC calculation. Sequential quadratic programming(SQP) is used to maximize power flow of tie line subject to security constraints such as voltage magnitude and real power flow. The proposed method is applied to 10 machines 39 buses model systems to show its effectiveness.

• Journal of Korean Port Research
• /
• v.14 no.1
• /
• pp.37-45
• /
• 2000

Centralized safety stock in a periodic replenishment system which consists of one central warehouse and m regional warehouse can reduce backorders allocating the centralized safety stocks to regional warehouse in a certain instant of each replenishment cycle. If the central warehouse can not monitoring inventories in the regional warehouse, then we have to predetermine the instant of allocation according to demand distribution and this instant must be same for all different replenishment cycle. However, transition of inventory level in each cycle need not to be same, and therefore different instant of the allocation may results reduced shortage compare to the predetermined instant of allocation. In this research, we construct a dynamic model based on the assumption of monitoring inventories in the regional warehouse everyday, and develop an algorithm minimize shortage in each replenishment cycle using dynamic programming approach.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.40-43
• /
• 2000

This paper is concerned with development of an efficient Ρ-median approach applicable to large cell formation(CF) problems. A two-phase methodology that seeks to minimize the number of exceptional elements is proposed. In phase I, two efficient Ρ-median formulations which contain fewer binary variables than existing Ρ-median formulations are constructed. These make it possible to implement large CF problem within reasonable computer runtime with commercially available linear integer programming codes. Given the initial cell configuration found with the new p-median formulations, in phase II bottleneck machines and parts are reassigned to reduce the number of exceptional elements. This procedure has the flexibility to provide the cell designer with alternative solutions. Test results on large CF problems show a substantial efficiency of the new Ρ-median formulations.

• Proceedings of the KIEE Conference
• /
• 2000.07a
• /
• pp.507-509
• /
• 2000

This study developed the window based power flow analysis software for distribution system. This system was developed by using Visual C++ 6.0 in Microsoft Windows 98 environment; therefore, it utilized many advantages of window based programming for providing user-friendly interface. The backward/forward sweep algorithm is implemented in this software for power flow analysis. Especially, this software includes the newly developed classes of complex function, matrix function, and power flow calculation procedure, so it has high flexibility for enhancement and modifications.