• Title/Summary/Keyword: and TSP

Search Result 655, Processing Time 0.03 seconds

Solution of SMP Problem by Adapting ACS Algorithm (ACS알고리즘을 이용한 안정된 결혼 문제 해결에 관한 연구)

  • Kim, Hyun;Chung, Tae-Choong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.6
    • /
    • pp.68-74
    • /
    • 2010
  • This paper suggest a new ACS algorithm to solve SMP which was solved by Gale-Shapley algorithm. The stable marriage problem is an extensively-studied combinatorial problem with many practical applications. The classical Gale-Shapley algorithm produces a marriage that greatly favors the men at the expense of the women, or vice versa. In this paper we apply ACS algorithm to SMP to find 4 kinds of solutions such as stable matching with man-optimal, woman-optimal, egalitarian stable matching, sex-fair stable matching. So this ACS is a novel method to solve Stable Marriage Problem. Our simulation results show the effectiveness of the proposed ACS.

Optimal Teaching for a Spot Welding Robot Using CAD Data (CAD 데이타를 이용한 용접용 로보트의 최적 교시)

  • Yi, Soo-Yeong;Chung, Myung-Jin;Bien, Zeung-Nam
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.10
    • /
    • pp.24-33
    • /
    • 1990
  • Since a number of welding points are distributed in an automobile part, the number of welding points alloted to each robot are large. So, there is an increasing need of an optimal sequence planning to minimize the total welding time. In this paper, an off-line programming scheme for effective teaching of a spot welding robot is presented. A collision free, optimal welding sequence planning is done through applying the modified Traveling Salesman Problem algorithm. Also, a data extraction method from an existing general CAD system is presented for reuse of the existing exact model data produced by a model designer and easy constructing the world model data base. The result show that the proposed system could enhance the efficiency of spot welding robot in automobile industry.

  • PDF

A Meta-analysis of Ambient Air Pollution in Relation to Daily Mortality in Seoul, $1991\sim1995$ (메타분석 방법을 적용한 서울시 대기오염과 조기사망의 상관성 연구 (1991년$\sim$1995년))

  • Dockery, Douglas W.;Kim, Chun-Bae;Jee, Sun-Ha;Chung, Yong;Lee, Jong-Tae
    • Journal of Preventive Medicine and Public Health
    • /
    • v.32 no.2
    • /
    • pp.177-182
    • /
    • 1999
  • Objectives: To reexamine the association between air pollution and daily mortality in Seoul, Korea using a method of meta-analysis with the data filed for 1991 through 1995. Methods: A separate Poisson regression analysis on each district within the metropolitan area of Seoul was conducted to regress daily death counts on levels of each ambient air pollutant, such as total suspended particulates (TSP), sulfur dioxide $(SO_2)$, and ozone $(O_3)$, controlling for variability in the weather condition. We calculated a weighted mean as a meta-analysis summary of the estimates and its standard error. Results: We found that the p value from each pollutant model to test the homogeneity assumption was small (p<0.01) because of the large disparity among district-specific estimates. Therefore, all results reported here were estimated from the random effect model. Using the weighted mean that we calculated, the mortality at a $100{\mu}g/m^3$ increment in a 3-day moving average of TSP levels was 1.034 (95% Cl 1.009-1.059). The mortality was estimated to increase 6% (95% Cl 3-10%) and 3% (95% Cl 0-6%) with each 50 ppb increase for 9-day moving average of SO2 and 1-hr maximum O3, respectively. Conclusions: Like most of air pollution epidemiologic studies, this meta-analysis cannot avoid fleeing from measurement misclassification since no personal measurement was taken. However, we can expect that a measurement bias be reduced in a district-specific estimate since a monitoring station is hefter representative cf air quality of the matched district. The similar results to those from the previous studios indicated existence of health effect of air pollution at current levels in many industrialized countries, including Korea.

  • PDF

Expression of tissue-type plasminogen activator and its derivative proteins in transgenic alfalfa plants (조직형 플라스미노겐 액티베이터와 관련 변이 단백질들을 발현하는 알팔파 형질전환체)

  • Sim, Joon-Soo;Rhee, Yong;Ko, Hyo-Rim;Pak, Hyo-Kyung;Kim, Hyeong-Mi;Lim, Kyu-Hee;An, Ki-Seong;Kim, Yong-Hwan;Hahn, Bum-Soo
    • Journal of Plant Biotechnology
    • /
    • v.36 no.1
    • /
    • pp.30-37
    • /
    • 2009
  • Tissue-type plasminogen activator (t-PA) is a thrombolytic agent important in fibirn clot lysis. T-PA causes fibirn-specific plasminogen activation. Six binary vectors harboring t-PA and its derivative genes were cloned and expressed in transgenic alfalfa plants. The insertion of the t-PA and its derivative genes in genomic DNA of alfalfa plants was confirmed by PCR. The presence of the t-PA and its derivative transcripts in total RNAs of the transgenic alfalfa leaves was verified by RT-PCR. ELISA experiments demonstrated that the highest level of recombinant t-PA expression was $75.1{\mu}g$/ total soluble protein (mg) in alfalfa plants. The amount of recombinant t-PA and its derivative proteins in transgenic plants was estimated to range from 9.7 to $39.5{\mu}g$/ total soluble proteins (mg). Western blot analysis of the transformed alfalfa leaves revealed bands of approximately 68-kDa recombinant t-PA and its derivative proteins. The fibrinolysis of recombinant t-PA and its derivative proteins was confirmed by a fibrin plate assay (range from 3.2 to 8.1 cm). The results presented provide information for the development of an additional production of recombinant human proteins having pharmaceutical applications using transgenic plants.

Production of miraculin protein in suspension cell lines of transgenic rice using Agrobacterium (Agrobacterium을 이용한 형질전환 벼 현탁 세포주에서 miraculin 단백질의 생산)

  • Kim, Hee Kyoung;Go, Ji Yun;Park, So-Young;Kang, Kwon Kyoo;Jung, Yu Jin
    • Journal of Plant Biotechnology
    • /
    • v.47 no.3
    • /
    • pp.227-234
    • /
    • 2020
  • To produce the miraculin protein in suspension cultures, rice (Oryza sativa L.) was transformed with Agrobacterium tumefacience EHA105 containing the miraculin AB512278 gene. The cell suspension cultures were established using cell lines selected from transgenic rice callus. The integration of the miraculin gene into the rice chromosome was confirmed using genomic PCR analysis. In addition, RT-PCR analysis indicated that the miraculin gene is expressed in the selected suspension cell lines. Thus, the recombinant miraculin was expressed in the transgenic suspension cell line, HK-2. Therefore, we have successfully developed a HK-2 line that produces miraculin. These results demonstrate that transformed cell suspension cultures can be used to produce a taste-modifying protein such as miraculin.

Contamination Characteristics of Hazardous Air Pollutants in Particulate Matter in the Atmosphere of Ulsan, Korea (울산시 미세먼지의 유해대기오염물질 오염 특성)

  • Lee, Sang-Jin;Kim, Seong-Joon;Park, Min-Kyu;Cho, In-Gyu;Lee, Ho-Young;Choi, Sung-Deuk
    • Journal of Environmental Analysis, Health and Toxicology
    • /
    • v.21 no.4
    • /
    • pp.281-291
    • /
    • 2018
  • Recently, long-range atmospheric transport (LRAT) from China is regarded as a major reason for elevated levels of particulate matter (PM) in Korea. However, local emissions also play an important role in PM pollution, especially in large-scale industrial cities. In this study, PM samples were collected at suburban, residential, and industrial sites in Ulsan, Korea. Polycyclic aromatic hydrocarbons (PAHs) and heavy metals were analyzed, and a potential human health risk assessment was conducted. The concentrations of PAHs and heavy metals in total suspended particles (TSP) increased during high $PM_{10}$ episodes, and backward trajectory analysis verified the influence of LRAT from China during the high episodes. Furthermore, the concentrations of PAHs and heavy metals in $PM_{2.5}$ and $PM_{10}$ at the industrial site were higher than those at the residential site. The risk assessment of PAHs and heavy metals in $PM_{2.5}$ suggested no significant health effects. The highest levels of PAHs were measured in the particle size of $0.32{\sim}0.56{\mu}m$ at the residential site, and those of heavy metals were detected in the particle size of 1.8~5.6 and $>18{\mu}m$, reflecting different major emissions sources for both groups. On the basis of this preliminary study, we are planning long-term monitoring and modeling studies to quantitatively evaluate the influence of industrial activities on the PM pollution in Ulsan.

Distribution of Persistent Organic Pollutants (POPs) in Different Sizes of Particles in the Ambient Air of the Pyeongteak Area (평택지역 대기 중 먼지 입경별 잔류성유기오염물질 분포특성 연구)

  • Kim, Dong-Gi;Woo, Jung-Sik;Kim, Yong-Jun;Jung, Hye-Eun;Park, Ju-Eun;Cho, Duck-Hee;Moon, Hee-Chun;Oh, Jo-Gyo
    • Journal of Environmental Health Sciences
    • /
    • v.46 no.2
    • /
    • pp.192-203
    • /
    • 2020
  • Objectives: The concentration distributions of polychlorinated dibenzo-p-dioxins and dibenzofurans (PCDD/Fs), dioxin-like polychlorinated biphenlys (dl-PCBs), and polycyclic aromatic hydrocarbons (PAHs) in fine particles were investigated to provide basic data on POP behavior and composition analysis. Methods: The concentrations of PCDD/Fs, dl-PCBs, and PAHs by particle size were evaluated for TSP, PM10, and PM2.5. Also, fine dust component analysis and factor analysis were performed to identify the source of PCDD/Fs. Results: The particle size distribution was found to account for 24.3% of >10 ㎛, 14.5% of 2.5-10 ㎛, and 61.2% of <2.5 ㎛. The average contributions of coarse particles (>2.5 ㎛) and fine particles (<2.5 ㎛) were PCDD/Fs 67%, dl-PCBs 66%, benzo (a) pyrene 83% and PAHs 84%, and the contributions of fine particles (<2.5 ㎛) were higher than coarse particles (>2.5 ㎛). However, the contributions of coarse particles increased in April to September with higher temperatures, while those of fine particles increased in February to March with lower temperatures. Conclusions: Low chlorinated (4Cl-5Cl) PCDD/Fs were more adsorbed compared to coarse particles due to the influence of pollutant migration from particulate to gas phase according to temperature rise, whereas high chlorinated (6Cl-8Cl) PCDD/Fs were more adsorbed compared to fine particles. PCDD/Fs sources were assessed to be major sources of emissions, such as incineration facilities and/or open burning.

Reduction Effect of Air Cleaner on Particulate Matters and Biological Agents in a Swine Facility (공기정화기 적용에 따른 돈사 작업장내 입자상 물질 및 생물학상 물질 저감 효과에 관한 연구)

  • Kim, Ki Youn
    • Journal of Korean Society of Occupational and Environmental Hygiene
    • /
    • v.27 no.1
    • /
    • pp.70-76
    • /
    • 2017
  • Objectives: This on-site study was performed to evaluate the reduction efficiency of an air cleaner on particulate matters and biological agents in a swine facility. Materials and Methods: Particulate matter was measured using a real-time monitoring recorder and biological agents were sampled with a one-stage impactor and then analyzed based on the microbial culture method. An experimental process for the reduction effect on airborne pollutants through air cleaner operation consisted of three conditions: no treatment, wet scrapper by water spray and wet scrapper by disinfectant spray. Results: Geometric mean levels of particulate matter(TSP, $PM_{10}$, $PM_{2.5}$ and $PM_1$) were presented at $1,608{\mu}g/m^3$, $1,373.8{\mu}g/m^3$, $401.8{\mu}g/m^3$ and $144.5{\mu}g/m^3$ for no treatment; $1,503{\mu}g/m^3$, $1,017{\mu}g/m^3$, $159.4{\mu}g/m^3$ and $69.8{\mu}g/m^3$ for wet scrapper by water spray; and $1,222.17{\mu}g/m^3$, $477.17{\mu}g/m^3$, $33.2{\mu}g/m^3$ and $11.1{\mu}g/m^3$ for wet scrapper by disinfectant spray, respectively. In the case of biological agents, the geometric averaged concentrations of total airborne bacteria and fungi were as follows: $45,371cfu/m^3$ and $13,474cfu/m^3$ for no treatment, $43,286cfu/m^3$ and $8,610cfu/m^3$ for wet scrapper by water spray, and $2,440cfu/m^3$ and 1,867 cfu/ for wet scrapper by disinfectant spray, respectively. Regardless of particulate matter and biological agent, the highest concentrations were found for no treatment, while the lowest concentrations were found with wet scrapper by disinfectant spray. Conclusions: Based on the results obtained from this on-site evaluation, there was a significant reduction effect on particulate matter and biological agents through the application of an air cleaner in this study.

Physicochemical Properties of Indoor Particulate Matter Collected on Subway Platforms in Japan

  • Ma, Chang-Jin;Matuyama, Sigeo;Sera, Koichiro;Kim, Shin-Do
    • Asian Journal of Atmospheric Environment
    • /
    • v.6 no.2
    • /
    • pp.73-82
    • /
    • 2012
  • This study was aimed to thoroughly estimate the characteristics of indoor particulate matter (PM) collected on subway platforms by the cooperative approach of semi-bulk and single particle analyses. The size-resolved PM and its number concentration were measured on the platform in a heavily traveled subway station in Fukuoka, Japan. Particle Induced X-ray Emission (PIXE) and micro-PIXE techniques were applied to the chemical analyses of semi-bulk and single particle, respectively. There was the close resemblance of timely fluctuation between PM number concentration and train service on the third basement floor (B3F) platform compared to the second basement floor (B2F) and its maximum level was marked in rush hour. Higher number counts in large particles ($>1{\mu}m$) and lower number counts in fine particles ($<1{\mu}m$) were shown on the platform compared to an above ground. PM2.5 accounted for 58.2% and 38.2 % of TSP on B3F and on B2F, respectively. The elements that were ranked at high concentration in size-resolved semi-bulk PM were Fe, Si, Ca, S, and Na. The major elements tending to have more elevated levels on B3F than B2F were Fe (4.4 times), Ca (17.3 times), and Si (46.4 times). Although concentrations were very low, Cr ($11.9ng\;m^{-3}$ on B3F, $2.4ng\;m^{-3}$ on B2F), Mn ($3.4ng\;m^{-3}$ on B3F, $0.9ng\;m^{-3}$ on B2F), and Pb ($0.6ng\;m^{-3}$ on B3F, $1.6ng\;m^{-3}$ on B2F) were detected from PM2.5. Individual PM was nearly all enriched in Fe with Si and Ca. Classifying and source profiling of the individual particles by elemental maps and particle morphology were tried and particles were presumably divided into four groups (i.e., train/rail friction, train-rail sparking, ballast/abrasive, and cement).

Optimal flammability and thermal buckling resistance of eco-friendly abaca fiber/ polypropylene/egg shell powder/halloysite nanotubes composites

  • Saeed Kamarian;Reza Barbaz-Isfahani;Thanh Mai Nguyen Tran;Jung-Il Song
    • Advances in nano research
    • /
    • v.16 no.2
    • /
    • pp.127-140
    • /
    • 2024
  • Upon direct/indirect exposure to flame or heat, composite structures may burn or thermally buckle. This issue becomes more important in the natural fiber-based composite structures with higher flammability and lower mechanical properties. The main goal of the present study was to obtain an optimal eco-friendly composite system with low flammability and high thermal buckling resistance. The studied composite consisted of polypropylene (PP) and short abaca fiber (AF) with eggshell powder (ESP) and halloysite clay nanotubes (HNTs) additives. An optimal base composite, consisting of 30 wt.% AF and 70 wt.% PP, abbreviated as OAP, was initially introduced based on burning rate (BR) and the Young's modulus determined by horizontal burning test (HBT) and tensile test, respectively. The effects of adding ESP to the base composite were then investigated with the same experimental tests. The results indicated that though the BR significantly decreased with the increase of ESP content up to 6 wt.%, it had a very destructive influence on the stiffness of the composite. To compensate for the damaging effect of ESP, small amount of HNT was used. The performance of OAP composite with 6 wt.% ESP and 3 wt.% HNT (OAPEH) was explored by conducting HBT, cone calorimeter test (CCT) and tensile test. The experimental results indicated a 9~23 % reduction in almost all flammability parameters such as heat release rate (HRR), total heat released (THR), maximum average rate of heat emission (MARHE), total smoke released (TSR), total smoke production (TSP), and mass loss (ML) during combustion. Furthermore, the combination of 6 wt.% ESP and 3 wt.% HNT reduced the stiffness of OAP to an insignificant amount by maximum 3%. Moreover, the char residue analysis revealed the distinct differences in the formation of char between AF/PP and AF/PP/ESP/HNT composites. Afterward, dilatometry test was carried out to examine the coefficient of thermal expansion (CTE) of OAP and OAPEH samples. The obtained results showed that the CTE of OAPEH composite was about 18% less than that of OAP. Finally, a theoretical model was used based on first-order shear deformation theory (FSDT) to predict the critical bucking temperatures of the OAP and OAPEH composite plates. It was shown that in the absence of mechanical load, the critical buckling temperatures of OAPEH composite plates were higher than those of OAP composites, such that the difference between the buckling temperatures increased with the increase of thickness. On the contrary, the positive effect of CTE reduction on the buckling temperature decreased by raising the axial compressive mechanical load on the composite plates which can be assigned to the reduction of stiffness after the incorporation of ESP. The results of present study generally stated that a suitable combination of AF, PP, ESP, and HNT can result in a relatively optimal and environmentally friendly composite with proper flame and thermal buckling resistance with no significant decline in the stiffness.