• Journal of the Korea Society of Computer and Information
• /
• v.20 no.7
• /
• pp.41-47
• /
• 2015

The bandwidth minimization problem (BMP) has been classified as NP-complete because the polynomial time algorithm to find the optimal solution has been unknown yet. This paper suggests polynomial time heuristic algorithm is to find the solution of bandwidth minimization problem. To find the minimum bandwidth ${\phi}^*=_{min}{\phi}(G)$, ${\phi}(G)=_{max}\{{\mid}f(v_i)-f(v_j):v_i,v_j{\in}E\}$ for given graph G=(V,E), m=|V|,n=|E|, the proposed algorithm sets the maximum degree vertex $v_i$ in graph G into global central point (GCP), and labels the median value ${\lceil}m+1/2{\rceil}$ between [1,m] range. The graph G is partitioned into subgroup, the maximum degree vertex in each subgroup is set to local central point (LCP), and we adjust the label of LCP per each subgroup as possible as minimum distance from GCP. The proposed algorithm requires O(mn) time complexity for label to all of vertices. For various twelve graph, the proposed algorithm can be obtains the same result as known optimal solution. For one graph, the proposed algorithm can be improve on known solution.

• Journal of Biosystems Engineering
• /
• v.33 no.1
• /
• pp.38-44
• /
• 2008

The freight vehicle is mostly used to transport the fruit. Shock and impact generated by the freight vehicle may give serious damage to fruits hence to reduce the fruits damage, the optimum packaging design during transportation by vehicle is required. In order to design the packaging system for fruit transportation optimally, the comprehension of characteristic for vibration and shock acting on vehicles under various road conditions and loading methods is required. This research was performed to analyze the shock characteristics, acceleration level and power spectral density (PSD) of the fruit transportation vehicles under several travel roads and positions. The vibration signal was measured and analyzed at the transportation vehicle operating on the road of three different surface conditions. The maximum acceleration was measured at the rear-end of the vehicle, and the acceleration in the direction of up-and-down (z-axis) was much greater than those in the directions of back-and-forth (x-axis) or right-and-left (y-axis). The peak acceleration in the direction of up-and-down (z-axis) at the vehicle driving on the expressway, the local road paved with concrete, and unpaved local road were 5.3621 G, 8.232 G, and 14.162 G respectively. PSD at 2.44 Hz showed maximum value at all road conditions. The maximum values of PSD on the expressway, a local road paved with concrete, and unpaved local road were 0.0075222 $G^2/Hz$, 0.058655 $G^2/Hz$, and 0.24598 $G^2/Hz$ respectively. The value of PSD decreased with an increase of the vibration frequency of the transportation vehicle. In most cases, the vibration frequency was below 20 Hz during transportation.

• Steel and Composite Structures
• /
• v.18 no.3
• /
• pp.641-657
• /
• 2015

Application of reduced web beam section (RWBS) as a sacrificial fuse element has become a popular research field in recent years. Weakening of beam web in these connections may cause local web buckling around the opening area which can affect cyclic behavior of connection including: maximum load carrying capacity, strength degradation rate, dissipated energy, rotation capacity, etc. In this research, effect of local web buckling on the cyclic behavior of RWBS connections is investigated using finite element modeling (FEM). For this purpose, a T-shaped moment connection which has been tested under cyclic loading by another author is used as the reference model. Fracture initiation in models is simulated using Cyclic Void Growth Model (CVGM) which is based on micro-void growth and coalescence. Included in the results are: effect of opening corner radii, opening dimensions, beam web thickness and opening reinforcement. Based on the results, local web buckling around the opening area plays a significant role on the cyclic behavior of connection and hence any parameter affecting the local web buckling will affect entire connection behavior.

• Korean Journal of Air-Conditioning and Refrigeration Engineering
• /
• v.11 no.6
• /
• pp.846-854
• /
• 1999

Measurements of the local heat transfer coefficients were made on a hemispherically convex surface with a round oblique impinging jet. The liquid crystal transient method was used for these measurements. This method, which is a variation on the transient method, suddenly exposes a preheated wall to an impinging jet while video recording the response of liquid crystal for the surface temperature measurements. The Reynolds number used was 23000 and the nozzle-to-surface distance was L/d=2, 4, 6, 8, and 10 and the jet angle was $\alpha$=$0^{\circ}\; 15^{\circ}\;30^{\circ}C\; and \;40^{\circ}C$. In the experiment, the Nusselt number at the stagnation point decreases as the jet angle increases and has the maximum value for L/d=6. The X-axis Nusselt number distributions exhibit Secondary maxima at $0^{\circ}C\re $\alpha$\re 15^{\circ}C, L/d\le6$ for X/d＜0(upstream) and at $0^{\circ}C\re $\alpha$40^{\circ}C,\;L/d\le4\;and\; at\; 30^{\circ}C\re $\alpha$$\leq$40^{\circ}C,\;L/d\le 6 $for X/d＞0(downstream). The secondary maxima occurs at long distance from the stagnation point as the jet angle increases or the nozzle-to-surface distance decreases. The Y-axis Nusselt number distributions exhibit secondary maxima at Y/d=$\pm$2 for $0^{\circ}C\le a\le30^{\circ}C\; and\; L/d\le4, and \;for\;$\alpha$=40^{\circ}C$and L/d=2. The displacement of the maximum Nusselt number from the stagnation point increases as the jet angle increases or the nozzle-to-surface distance decreases and the maximum distance is about 0.67 times of the nozzle diameter. The ratio of the maximum Nusselt number to the stagnation Nusselt number increases as the jet angle increases.

• Proceedings of the SAREK Conference
• /
• 2008.11a
• /
• pp.227-232
• /
• 2008

The present study was investigated the local heat transfer characteristics and temperature distribution on the louver fin by using the expansion model. Heat transfer rate, frost mass and temperature distribution of the louver fin under frosting condition were experimentally investigated. Local heat transfer rate and heat flux on the louver were analyzed by the conduction heat transfer between top and lower part of the louver. The experimental key parameter was brine inlet temperature(-5, -10, $-15^{\circ}C$). The heat transfer performance and frost mass at brine temperature of $-15^{\circ}C$ were increased by maximum 3 time than the brine temperature of $-5^{\circ}C$. At all experimental case, local heat transfer rate and heat flux of the louver were almost symmetry at the louver number of 6. Especially, local heat transfer rate and heat flux were maximum increased on the louver number of 4 and 8.

• Steel and Composite Structures
• /
• v.10 no.2
• /
• pp.187-205
• /
• 2010

The existing CFT columns present the deterioration in confining effect after the yield of steel tube, local buckling and the deterioration in load capacity. If lateral load such as earthquake load is applied to CFT columns, strong shearing force and moment are generated at the lower part of the columns and local buckling appears at the column. In this study, axial compression test and beam-column test were conducted for existing CFT square column specimens and those reinforced with carbon fiber sheets (CFS). The variables for axial compression test were width-thickness ratio and the number of CFS layers and those for beamcolumn test were concrete strength and the number of CFS layers. The results of the compression test showed that local buckling was delayed and maximum load capacity improved slightly as the number of layers increased. The specimens' ductility capacity improved due to the additional confinement by carbon fiber sheets which delayed local buckling. In the beam-column test, maximum load capacity improved slightly as the number of CFS layers increased. However, ductility capacity improved greatly as the increased number of CFS layers delayed the local buckling at the lower part of the columns. It was observed that the CFT structure reinforced with carbon fiber sheets controlled the local buckling at columns and thus improved seismic performance. Consequently, it was deduced that the confinement of CFT columns by carbon fiber sheets suggested in this study would be widely used for reinforcing CFT columns.

• Journal of Korean Society of Environmental Engineers
• /
• v.33 no.5
• /
• pp.378-383
• /
• 2011

The policy of total maximum daily load (TMDL) was adopted to manage water pollutants so as to keep the total amount of pollutants in the watersheds within established target water quality. While the TMDL was implemented in all four major river basins, various problems occurred. Even though the corrections for problems were conducted, the role between central and local government was not established exactly. This study was presented to suggest a role between central and local governments for effective implementation of TMDL. When the central government establishes the environmental criteria with water quality standards and pollutants in the main rivers, the local government should establish the level of target pollutants in the watershed. Also, the local government should be continuously implementing the water quality and flowrate monitoring of the tributaries to find out the degree of water quality improvement in the tributaries. Especially, the basic plan of TMDL for the whole watershed should be established by the river basin environmental office at the central government. The local government should be established the implementation plan of TMDL for the watershed where exceeds the established target water quality. The performance assessment of TMDL should be implemented every year to the water quality and flowrate monitoring of the tributaries for satisfaction assessment of target water quality in the watershed by the lower-lever government. The performance assessment report of TMDL included with an analysis of causes for the excess water quality in the watershed should be submitted to the river basin environmental office at the end of the TMDL planning period.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2006.04a
• /
• pp.347-354
• /
• 2006

In this paper, we work with steel circular tubes and propose analysis model which can consider local buckling that it has an effect on failure of steel structures and induce the relation between loading and deformation. First of all, in respect to axial symmetry local buckling, which is simplest case, elasto-plastic behavior acting only axial loads is object Therefore, it suggests analysis model for axial symmetry local buckling. And that is explainable the process from increasing internal force to decreasing passing maximum internal force. Besides, we induce the relation between the axial force and axial deformation.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2011.10a
• /
• pp.257-261
• /
• 2011

The failures of local structure of marine medium-speed diesel engine occurred in durability test. The vibration response of the whole engine was in an acceptance level, but the local structures were broken. ODS test and vibration measurement were carried out in order to investigate the root cause of durability problem. These tests revealed that the root cause of failures was excessive vibration by $4.5^{th}$ resonance between engine body and local structure. The best solution to reduce the vibration response is to change the type of mount. After a rigid mount was replaced by a flexible mount, maximum vibration level dropped to 72%.

• Proceeding of KASS Symposium
• /
• 2006.05a
• /
• pp.73-80
• /
• 2006

In this paper, we work with steel circular tubes and propose analysis model which can consider local buckling that it has an effect on failure of steel structures and induce the relation between loading and deformation. First of all, in respect to axial symmetry local buckling, which is simplest case, elasto-plastic behavior acting only axial loads is object. Therefore, it suggests analysis model for axial symmetry local buckling. And that is explainable the process from increasing internal force to decreasing passing maximum internal force. Besides, we induce the relation between the axial force and axial deformation.