• Journal of the military operations research society of Korea
• /
• v.26 no.1
• /
• pp.56-69
• /
• 2000

A frequency assignment problem on time division duplex system is considered. Republic of Korea Army (ROKA) has been establishing an infrastructure of tactical communication (SPIDER) system for next generation and it will be a core network structure of system. VHF system is the backbone network of SPIDER, that performs transmission of data such as voice, text and images. So, it is a significant problem finding the frequency assignment with no interference under very restricted resource environment. With a given arbitrary configuration of communications network, we find a feasible solution that guarantees communication without interference between sites and relay stations. We formulate a frequency assignment problem as an Integer Programming model, which has NP-hard complexity. To find the assignment results within a reasonable time, we take a genetic algorithm approach which represents the solution structure with available frequency order, and develop a genetic operation strategies. Computational result shows that the network configuration of SPIDER can be solved efficiently within a very short time.

• Coupled systems mechanics
• /
• v.3 no.4
• /
• pp.385-403
• /
• 2014

In this paper, the forced vibration problem of an Euler-Bernoulli beam that is joined with a semi-infinite field of a compressible fluid is considered as a boundary value problem (BVP). This BVP includes two partial differential equations (PDE) and some boundary conditions (BC), which are introduced comprehensively. After that, the closed-form solution of this fluid-structure interaction problem is obtained in the frequency domain. Some mathematical techniques are utilized, and two unknown functions of the BVP, including the beam displacement at each section and the fluid dynamic pressure at all points, are attained. These functions are expressed as an infinite series and evaluated quantitatively for a real example in the results section. In addition, finite element analysis is carried out for comparison.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.19 no.40
• /
• pp.137-142
• /
• 1996

An algorithm for solving the cardinality constrained linear programming knapsack problem is presented. The algorithm has a convenient structure for a branch-and-bound approach to the integer version, especially to the 0-1 collapsing knapsack problem. A numerical example is given.

• Korean Management Science Review
• /
• v.13 no.2
• /
• pp.205-213
• /
• 1996

This paper develops a simple interactive procedure which can be efficiently used to solve a bicriteria linear programming problem. The procedure exploits the relatively simple structure of the bicriterion linear programming problem. Its application to a transportation problem is also presented. The results demonstrate that the method developed in this paper could be easily applicable to any bicriteria linear program in general.

• Proceeding of Spring/Autumn Annual Conference of KHA
• /
• 2006.11a
• /
• pp.370-373
• /
• 2006

Lastly, the problem of filling occurs in the process of concealed joint of adjacent components and was seen in joints between the structure and an electrical or mechanical device. Therefore, the dry processing which replaces wet joint was seen in joints between the structure and a door, ones between the structure and a finishing materials, ones between a gypsum board and electrical device, and ones between a water pipe and a tile finishing. And a process of separating the area of jointed parts in order to eliminate the problem of overlap was seen in joints between a door and a finishing material and ones between a gypsum board on the ceiling and a light. Lastly, an analysis of a process of exposing concealed parts indicated that the problem of filling could be applied to joints between the structure and an electrical or mechanical device and ones between a finishing material and a mechanical device. This study sought out methods to apply Environment Friendly Multi Housing Remodeling that allow easy remodeling as part of environment- preserving policies. It also contains basic data useful to implement long-life houses in the future by presenting a comprehensive design standard for them

• Special Issue of the Society of Naval Architects of Korea
• /
• 2009.09a
• /
• pp.93-96
• /
• 2009

Foundation structure for the main engine heavy spare parts in the engine room is susceptible to resonance problem due to outfitting weight. In addition the deck floor has a large opening for the main engine installation and maintenance, which further weakens the foundation structure. To reinforce the weak structure, two types of approaches have been used; 1) insert an H-pillar below or above the floor and 2) increase the stiffener size. In this paper, the H-pillar approach is used to solve the vibration problem of the foundation structure in the engine room opening area. A commercial program is used to analyze the vibration problem ad to find the location and the size of the H-pillar. Modal test at the quay and on-board vibration measurement during the sea trial have confirmed the validity of inserting an H-pillar below the floor.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2002.05a
• /
• pp.666-671
• /
• 2002

For a large structure, substructure based SDM(structural dynamics modification) method is very effective to raise its dynamic characteristics. Dividing into smaller substructures has a major advantage in the aspect of computation especially for getting sensitivities, which are in the core of SDM process. But quite often, non-matching nodes problem occurs in the process of synthesizing substructures. The reason is that, in general, each substructure is modelled separately, then later combined together to form a entire structure model under interface constraint conditions. Without solving the non-matching nodes problem, the substructure based SDM can not be processed. In this work, virtual node concept is introduced. Lagrange multipliers are used to enforce the interface compatibility constraint. The governing equation of whole structure is derived using hybrid variational principle. The eigenvalues of whole structure are calculated using determinant search method. The number of degrees of freedom of the eigenvalue problem can be drastically reduced to just the number of interface degree of freedom. Thus, the eigenvalue sensitivities can be easily calculated, and further SDM can be efficiently performed. Some numerical problems are tested to show the effectiveness of handling non-matching nodes.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.36 no.7
• /
• pp.789-796
• /
• 2012

Radiated noise analysis from a ship structure is a challenging topic owing to difficulties in the accurate calculation of the fluid-structure interaction as well as owing to a massive degree of freedom of the problem. To reduce the severity of the problem, a new fluid-structure interaction formulation is proposed in this paper. The complex frequency-dependent added mass and damping matrices are calculated using the high-order Burton-Miller boundary integral equation formulation to obtain accurate values over all frequency bands. The calculated fluid-structure interaction effects are added to the structural matrices calculated by commercial finite element software, MSC/NASTRAN. Then, the impedance and underwater radiation noise due to an excitation of structure are calculated. The present formulation is applied to a ship to calculate the underwater radiated noise.

• Journal of Korean Institute of Industrial Engineers
• /
• v.12 no.2
• /
• pp.21-31
• /
• 1986

Consider a capacitated facility location problem in which the demands of customers are all equal and so are the capacities of facilities. Under the restriction that each customer's uniform demand be met by exactly one facility, the objective is to select a set of facilities to open, and to assign customer's demand to them so as to minimize the total cost which includes fixed costs of opening facilities as well as variable assignment costs. The problem is modelled as a pure zero-one program which may be viewed as a variant of well-known capacitated facility location problems. The purpose of this study is to develop efficient computational procedures for solving the pure zero-one facility location problems. Due to the special structure of our zero-one location problem with uniform demand, it can be converted to a location problem with the unimodular property. A Lagrangean relaxation algorithm is developed to solve the location problem. The algorithm is made efficient by employing a device which exploits the special structure of a surrogate constraint. The efficiency of the algorithm is analyzed through computational experiments with some test problems.

• Structural Engineering and Mechanics
• /
• v.88 no.5
• /
• pp.493-500
• /
• 2023

The multiparameter eigenvalue method can be used to solve the damped finite element model updating problems. This method transforms the original problems into multiparameter eigenvalue problems. Comparing with the numerical methods based on various optimization methods, a big advantage of this method is that it can provide all possible choices of physical parameters. However, when solving the transformed singular multiparameter eigenvalue problem, the proposed method based on the generalised inverse of a singular matrix has some computational challenges and may fail. In this paper, more details on the transformation from the dynamic model updating problem to the multiparameter eigenvalue problem are presented and the structure of the transformed problem is also exposed. Based on this structure, the rigorous mathematical deduction gives the upper bound of the number of possible choices of the physical parameters, which confirms the singularity of the transformed multiparameter eigenvalue problem. More importantly, we present a row and column compression method to overcome the defect of the proposed numerical method based on the generalised inverse of a singular matrix. Also, two numerical experiments are presented to validate the feasibility and effectiveness of our method.