• Journal of Korean Institute of Industrial Engineers
• /
• v.19 no.3
• /
• pp.37-49
• /
• 1993

In this paper, the TSP(traveling salesman problem) which its costs(distance) between nodes are defined with Max($\bar{x}$, $\bar{y}$) has been dealt. In order to find a satisfactory solution for this kind of problem, we generate weighted matrix, and then develope a new heuristic problem solving method using the weighted matrix. Also we analyze the effectiveness of the newly developed heuristic method comparing it with other heuristic algorithm already exists for Euclidean TSP. Finally, we apply a new developed algorithm to real Max($\bar{x}$,$\bar{y}$) TSP such as PCB inserting.

• Journal of the Korean Institute of Gas
• /
• v.16 no.5
• /
• pp.7-13
• /
• 2012

An experimental study has been done to investigate the explosion characteristics of aluminum powders with different sizes and concentrations in a 20 L spherical explosion vessel. Two different sizes of aluminum powder were used : $15.1{\mu}m$ and $34.8{\mu}m$ with a volume mean diameter. The results revealed that $15.1{\mu}m$ Al powder has a Lower explosion limit (LEL) of $40g/m^3$, a maximun explosion pressure ($P_{max}$) of 9.8 bar and a maximum rate of pressure rise ($[dP/dt]_{max}$) of 1852 bar/s, in $34.8{\mu}m$ Al powder, LEL of $70g/m^3$, $P_{max}$ of 7.9 bar and $[dP/dt]_{max}$ of 322 bar/s. The LEL of Al powders tended to increase with the increase of particle size. Also, it was found that the flame velocity calculated from the powder with $15.1{\mu}m$ was about 5 times higher than that of the powder of $34.8{\mu}m$.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.23 no.6
• /
• pp.125-132
• /
• 2023

To NP-complete 3-SAT problem, this paper proposes a O(nm) polynomial time algorithm, where n is the number of literals and m is the total frequency of all literals in equation f. Conventionally well-known DPLLs should perform O(2^𝑙) in the worst case by performing backtracking if they fail to find a solution in a brute-force search of a branch-and-bound for the number of literals 𝑙. DPLL forms the core of the SAT Solver by substituting true(T) or false(F) for a literal so that a clause containing the least frequency literal is true(T) and removing a clause containing that literal. Contrary to DPLL, the proposed algorithm selects a literal _max𝑙 with the maximum frequency and sets $_{\max}({\mid}l{\mid},{\mid}{\bar{l}}{\mid})=1$. It then deletes 𝑙∈c_i clause in addition to ${\bar{l}}$ from ${\bar{l}}{\in}c_i$ clause. Its test results on various k-SAT problems not only show that it performs less than existing DPLL algorithm, but prove its simplicity in satisfiability verification.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.66 no.4
• /
• pp.740-744
• /
• 2017

Overhead Line is divided by two systems which are OCS (Overhead Catenary Line) and R-Bar (Overhead Rigid Conductor system). R-Bar has an advantage of maintenance and economic aspect comparing with OCS. R-Bar in Korea has developed for the max. speed of 120km/h, but it is evaluated up to the max. speed of 250 km/h in Europe. There are lots of mountains and underground sections in korea, it is really necessary to develop the R-Bar for a high-speed line. In the study, design parameters for the max. speed of 250 km/h of R-Bar was proposed. A bracket space, stiffness, and especially an installation tolerance of contact wire height at a bracket were considered as a parameter, and a dynamic behavior between a contact wire and pantograph was predicted by evaluated FEM simulation tool. The installation tolerance and bracket space are more important for the high-speed system. The proposed parameters was decided very conservative. Because the aerodynamic characteristics of a pantograph in tunnel is more severe than an open route and the simulation tool is not considered the such kind of aerodynamic characteristics.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.2 s.46
• /
• pp.77-82
• /
• 2007

In this paper, we proposed the image processing techniques for extracting the cracks in a concrete surface crack image and the enhanced Max-Min neural network for recognizing the directions of the extracted cracks. The image processing techniques used are the closing operation or morphological techniques, the Sobel masking for extracting for edges of the cracks, and the iterated binarization for acquiring the binarized image from the crack image. The cracks are extracted from the concrete surface image after applying two times of noise reduction to the binarized image. We proposed the method for automatically recognizing the directions of the cracks with the enhanced Max-Min neural network. Also, we propose an enhanced Max-Min neural network by auto-tuning of learning rate using delta-bar-delta algorithm. The experiments using real concrete crack images showed that the cracks in the concrete crack images were effectively extracted and the enhanced Max-Min neural network was effective in the recognition of direction of the extracted cracks.

• Journal of the Korean Society of Physical Medicine
• /
• v.3 no.2
• /
• pp.135-144
• /
• 2008

Purpose : The purpose of this study was to identify the effect of body weight support treadmill training (BWSTT) and parallel bar gait training(P-bar) on gait and balance ability of subacute stroke patients. The subjects were consisted of 27 patients with subacute stroke, and they were randomly devided into two groups which were BWSTT group and P-bar group. Method : The timed up and go(TUG), 10m gait speed were used to measure gait speed, Bergs balance scale(BBS) was used to measure dynamic balance ability, and balance performance monitor(BPM) was used to measure sway area, sway path, max velocity. Result : 1. The TUG and 10m gait speed of BWSTT group and P-bar group were significantly decreased (p<.05). The TUG and 10m gait speed were different significantly between BWSTT group and P-bar group(p<.05). 2. The BBS and sway area of BWSTT group and P-bar group were significantly decreased (p<.05). The BBS and sway area were not different significantly between BWSTT group and P-bar group(p>.05). 3. The sway path and max velocity of BWSTT group and P-bar group were significantly decreased (p<.05). The sway path and max velocity were not different significantly between BWSTI group and P-bar group(p>.05). Conclusion : The outcomes suggest that patient with subacute stroke can improve their gait and balance through body weight support treadmill training.

• Korean Chemical Engineering Research
• /
• v.55 no.5
• /
• pp.600-608
• /
• 2017

Hazard risk of explosion on pharmaceutical raw materials dust in pharmaceutical industry often exists when it is handled or processed in the industrial sites, and explosion accident is caused by this. In this study, the dust explosion characteristics of the three pharmaceutical raw materials samples were measured. The main explosion characteristics are as follows: $P_{max}$, MIE and MIT of loxoprofen acid having $5.31^{\circ}C$ of median diameter are obtained 8.4 bar, 1 mJ < MIE < 3 mJ and $550^{\circ}C$. $P_{max}$, MIE and MIT of camphorsulfonate having $95.63^{\circ}C$ of median diameter are obtained 7.9 bar, 30 mJ < MIE < 100 mJ and $510^{\circ}C$. $P_{max}$, MIE and MIT of rifampicine having $26.48^{\circ}C$ of median diameter are obtained 7.9 bar and 1 mJ < MIE < 3 mJ and $470^{\circ}C$. The deflagration index ($K_{st}$) and the explosion index (EI) were obtained by using these data. The explosion hazard assessment of pharmaceutical raw materials dust was compared and examined. As a result, the explosion hazard assessment according to deflagration index and explosion index were the explosion class with St 2 and the explosion hazard rating of severe for loxoprofen acid & rifampicine and St 1 and strong for clopidogrel camphorsulfonate, respectively.

• Korean Chemical Engineering Research
• /
• v.55 no.1
• /
• pp.40-47
• /
• 2017

Dust explosion hazards are always present when combustible dusts are manufactured or handled in the process. However, industries is experiencing difficulty in establishing chemical accident prevention measures because of insufficiency of information on dust explosion characteristics of combustible dust handled in industry. In this study, we investigated experimentally dust explosion characteristics of two kinds of multi-walled carbon nano tubes (MWCNT) different in particle size distribution and examined classification of dust explosion hazardous area for MWCNT manufacturing or handling process by applying the NFPA 499 code. As a result, $P_{max}$, $K_{st}$, LEL, MIE and MIT of MWCNT 1 having $124.2{\mu}m$ median diameter are obtained 6.3 bar, $56bar{\cdot}m/s$, $125g/m^3$, over 1000 mJ, and over $650^{\circ}C$. $P_{max}$, $K_{st}$, LEL, MIE and MIT of MWCNT 2 having $293.5{\mu}m$ median diameter are 6.2 bar, $42bar{\cdot}m/s$, $100g/m^3$, over 1000 mJ, and over $650^{\circ}C$, respectively. MWCNT 1, 2 are not categorized as combustible dust listed in the NFPA 499 Code for classification of dust explosion hazardous area because explosion severity and ignition sensitivity of MWCNT 1, 2 are below 0.35 and 0.01, respectively.

• Korean Chemical Engineering Research
• /
• v.61 no.1
• /
• pp.80-88
• /
• 2023

Ensuring safety in the designing of manufacturing and handling facilities for low-density polyethylene (LDPE) is difficult because there are no standards for the dust explosion characteristics of LDPE. In this study, a dust explosion test was performed on two dust samples collected from a bag filter (LDPE 1) during the LDPE manufacturing process and sedimentary dust (LDPE 2) leaked outside a facility such as a silo, and the LDPE 2 explosion test results were summarized. Particle size analysis showed that the volume-based particle diameter (median) was 95.04 ㎛ and the number density was 0-1 ㎛. The maximum explosion pressure (P_max) was 6.6 bar, and the maximum rate of explosion pressure rise was 366 [bar/s] at 1500 g/m³. Accordingly, the dust explosion index (K_st) was 99.4 bar·m/s, which was confirmed as ST-1 grade. Moreover, the minimum ignition energy and minimum ignition temperature was 10 mJ and 450 ℃, respectively. Currently, manufacturing and handling design is based on the characteristic values of high-density polyethylene (HDPE). However, as the test results show that LDPE 2 dust has a higher risk than HDPE (particle diameter 61.6 ㎛), caution is required when using the HDPE design criteria in the LDPE manufacturing process.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.5
• /
• pp.1373-1384
• /
• 1999

This paper describes the design and implementation of MAX(Management and Administration of spaX). MAX is the system management tool for XPAX(Scalable Parallel Architecture computer based on X-bar network) developed by highly parallel computer IV project. System manager and users can perform system management job easily using MAX which has GUI(Graphical User Interface). MAX contains most of all functions of system management-related commands provided by operating system of SPAX and consists of 10 sub tools.