• Journal of Korean Institute of Industrial Engineers
• /
• v.38 no.2
• /
• pp.74-79
• /
• 2012

An efficient separation heuristic for the rank-1 Chvatal-Gomory cuts for the binary knapsack problem is proposed. The proposed heuristic is based on the decomposition property of the separation problem for the fixedcharge 0-1 knapsack problem characterized by Park and Lee [14]. Computational tests on the benchmark instances of the generalized assignment problem show that the proposed heuristic procedure can generate strong rank-1 C-G cuts more efficiently than the exact rank-1 C-G cut separation and the exact knapsack facet generation.

• Korean Management Science Review
• /
• v.26 no.1
• /
• pp.65-76
• /
• 2009

The undirected Steiner tree problem in graphs is known to be NP-hard. The objective of this problem is to find a shortest tree containing a subset of nodes, called terminal nodes. This paper proposes a method based on a two-step procedure to solve this problem efficiently. In the first step. graph reduction rules eliminate useless nodes and edges which do not contribute to make an optimal solution. In the second step, a max-min ant colony optimization combined with Prim's algorithm is developed to solve the reduced problem. The proposed algorithm is tested in the sets of standard test problems. The results show that the algorithm efficiently presents very correct solutions to the benchmark problems.

• Structural Engineering and Mechanics
• /
• v.63 no.6
• /
• pp.825-835
• /
• 2017

Significant improvements to methodologies on structural damage detection (SDD) have emerged in recent years. However, many methods are related to inversion computation which is prone to be ill-posed or ill-conditioning, leading to low-computing efficiency or inaccurate results. To explore a more accurate solution with satisfactory efficiency, a PSO-INM algorithm, combining particle swarm optimization (PSO) algorithm and an improved Nelder-Mead method (INM), is proposed to solve multi-sample objective function defined based on Bayesian inference in this study. The PSO-based algorithm, as a heuristic algorithm, is reliable to explore solution to SDD problem converted into a constrained optimization problem in mathematics. And the multi-sample objective function provides a stable pattern under different level of noise. Advantages of multi-sample objective function and its superior over traditional objective function are studied. Numerical simulation results of a two-storey frame structure show that the proposed method is sensitive to multi-damage cases. For further confirming accuracy of the proposed method, the ASCE 4-storey benchmark frame structure subjected to single and multiple damage cases is employed. Different kinds of modal identification methods are utilized to extract structural modal data from noise-contaminating acceleration responses. The illustrated results show that the proposed method is efficient to exact locations and extents of induced damages in structures.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2007.11a
• /
• pp.661-668
• /
• 2007

In this paper, excitation systems using linear mass shaker (LMS) are presented in order to simulate the wind induced responses of a building structure. The actuator force for the excitation systems is calculated by using the inverse transfer function of a target structural response to the actuator. Filter and envelop function are used such that the error between the wind and actuator induced responses is minimized by preventing the actuator from exciting unexpected modal response and initial transient response. The analyses results from a 76-story benchmark building problem in which wind load obtained by wind tunnel test is given, indicate that the excitation system installed at a specific floor can approximately embody the structural responses induced by the wind load applied to each floor of the structure. The excitation system designed by the proposed method can be effectively used for evaluating the wind response characteristics of a practical building structure and for obtaining an accurate analytical model of the building under wind load.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2007.11a
• /
• pp.210-215
• /
• 2007

In this paper, excitation systems using an active tuned mass damper (ATMD) are presented in order to simulate the wind induced responses of a building structure. The actuator force for the excitation systems is calculated by using the inverse transfer function of a target structural response to the actuator. The analyses results from a 76-story benchmark building problem in which wind load obtained by wind tunnel test is given, indicate that the excitation system installed at a specific floor can approximately embody the structural responses induced by the wind load applied to each floor of the structure. The excitation system designed by the proposed method can be effectively used for evaluating the wind response characteristics of a practical building structure and for obtaining an accurate analytical model of the building under wind load.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2000.06a
• /
• pp.246-250
• /
• 2000

A distinctive feature in vibration control of a large civil infrastructure is the existence of large disturbances, such as wind, earthquake, and sea wave forces. Those disturbances govern the behavior of the structure, however, they cannot be precisely measured, especially for the case of wind-induced vibration control. The sliding mode fuzzy control (SMFC), which is of interest in this study, may use not only the structural response measurement but also the wind force measurement. Hence, an adaptive disturbance estimation filter is introduced to generate a wind force vector at each time instance based on the measured structural response and the stochastic information of the wind force. The structure of the filter is constructed based on an auto-regressive with auxiliary input model. A numerical simulation is carried out on a benchmark problem of a wind-excited building. The results indicate that the overall performance of the proposed SMFC is as good as the other methods and that most of the performance indices improve as the adaptive disturbance estimation filter is introduced.

• Geomechanics and Engineering
• /
• v.11 no.6
• /
• pp.805-820
• /
• 2016

A fully coupled non-linear effective stress response finite difference (FD) model is built to survey the counter-intuitive recent findings on the reliance of pore water pressure ratio on foundation contact pressure. Two alternative design scenarios for a benchmark problem are explored and contrasted in the light of construction emission rates using the EFFC-DFI methodology. A strain-hardening effective stress plasticity model is adopted to simulate the dynamic loading. A combination of input motions, contact pressure, initial vertical total pressure and distance to foundation centreline are employed, as model variables, to further investigate the control of permanent and variable actions on the residual pore pressure ratio. The model is verified against the Ghosh and Madabhushi high acceleration field test database. The outputs of this work are aimed to improve the current computer-aided seismic foundation design that relies on ground's packing state and consistency. The results confirm that on seismic excitation of shallow foundations, the likelihood of effective stress loss is greater in deeper depths and across free field. For the benchmark problem, adopting a shallow foundation system instead of piled foundation benefitted in a 75% less emission rate, a marked proportion of which is owed to reduced materials and haulage carbon cost.

• Structural Engineering and Mechanics
• /
• v.77 no.2
• /
• pp.151-165
• /
• 2021

This paper aims to present a novelty damage detection method to identify damage locations by the simultaneous use of both the energy and displacement damage indices. Using this novelty method, the damaged location and even the damaged floor are accurately detected. As a first method, a combination of the instantaneous frequency energy index (EDI) and the structural acceleration responses are used. To evaluate the first method and also present a rapid assessment method, the Displacement Damage Index (DDI), which consists of the error reliability (β) and Normal Probability Density Function (NPDF) indices, are introduced. The innovation of this method is the simultaneous use of displacement-acceleration responses during one process, which is more effective in the rapid evaluation of damage patterns with velocity vectors. In order to evaluate the effectiveness of the proposed method, various damage scenarios of the ASCE benchmark problem, and the effects of measurement noise were studied numerically. Extensive analyses show that the rapid proposed method is capable of accurately detecting the location of sparse damages through the building. Finally, the proposed method was validated by experimental studies of a six-story steel building structure with single and multiple damage cases.

• IE interfaces
• /
• v.21 no.1
• /
• pp.8-17
• /
• 2008

A new search procedure, VLT(Vertex Line Tracing) heuristic, for two dimensional irregular shapes nesting problem was suggested in this study. The VLT heuristic was suggested to the nesting problem to overcome disadvantages of the existing NFP(No-Fit-Polygon) method. This VLT heuristic was compared with the results of the existing benchmark problems suggested by Albano, Hopper, and Burke. The results of the VLT heuristic give efficient solutions in the point of the scrap ratio and computation time. A computer program, NestLogic, using C++ for VLT heuristic was also developed for this nesting problem.

• Journal of Korean Institute of Industrial Engineers
• /
• v.23 no.3
• /
• pp.487-500
• /
• 1997

In this paper, we introduce the shortest flow-generating path problem in the generalized network. As the simplest generalized network model, this problem captures many of the most salient core ingredients of the generalized network flows and so it provides both a benchmark and a point of departure for studying more complex generalized network models. We show that the generalized label-correcting algorithm for the shortest flow-generating path problem has O(mn) time complexity if it starts with a good point and also propose an O($n^3m^2$) algorithm for finding a good starting point. Hence, the shortest flow-generating path problem is solved in O($n^3m^2$) time.