• 한국컴퓨터정보학회논문지
• /
• 제20권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
• /
• 제33권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
• /
• 제18권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.

• 설비공학논문집
• /
• 제11권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.

• 대한설비공학회:학술대회논문집
• /
• 대한설비공학회 2008년도 동계학술발표대회 논문집
• /
• 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
• /
• 제10권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.

• 대한환경공학회지
• /
• 제33권5호
• /
• pp.378-383
• /
• 2011

수질오염총량관리제는 유역에 설정된 오염물질 항목별 목표수질을 만족할 수 있도록 배출부하량을 총량적으로 관리하기 위해서 도입되었다. 그 동안 4대강 수계를 대상으로 수질오염총량관리제를 시행하면서 여러 가지 문제점이 발생되었다. 이러한 문제점들이 일부 보완되었지만, 아직도 중앙정부와 지방자치단체간의 역할에 대한 부분은 명확하게 정립되어 있지않다. 따라서 본 연구는 수질오염총량관리제의 효율적인 시행을 위한 중앙정부와 지방자치단체간의 역할을 제시하였다. 먼저, 중앙정부는 국가하천의 주요지점에 수질기준 및 대상항목을 포함하는 환경기준을 설정하고, 지방자치단체는 해당유역에서 대상항목의 목표수질을 설정해야 한다. 또한, 지방자치단체는 지류하천의 수질개선정도를 파악하기 위하여 하천의 수질 및 유량모니터링을 지속적으로 시행하여야 한다. 특히, 중앙정부의 유역환경청은 전체 수계를 대상으로 수질오염총량관리 기본계획을 수립하여야 하며, 지방자치단체는 목표수질을 초과하는 단위유역을 대상으로 시행계획을 수립하여야 한다. 수질 오염총량관리 이행평가는 기초자치단체에서 지류하천의 수질 및 유량을 모니터링을 통하여 매년마다 단위유역의 목표수질 만족여부 만을 평가해야 한다. 수질오염총량관리 이행평가보고서는 단위유역의 목표수질 초과에 대한 원인분석을 포함하여 계획기간 최종년도에 유역환경청에 제출하여야 한다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2006년도 정기 학술대회 논문집
• /
• 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.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2011년도 추계학술대회 논문집
• /
• 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%.

• 한국공간구조학회:학술대회논문집
• /
• 한국공간구조학회 2006년도 춘계 학술발표회 논문집 제3권1호(통권3호)
• /
• 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.