• 대한산업공학회지
• /
• 제19권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.

• 한국가스학회지
• /
• 제16권5호
• /
• pp.7-13
• /
• 2012

알루미늄 분진폭발특성에 미치는 입경과 농도 변화에 따른 영향을 20 L 구형 분진폭발시험장치를 사용하여 실험적으로 조사하였다. 실험에 사용한 알루미늄 분진의 체적 평균 입경은 15.1 및 $34.8{\mu}m$이다. 실험결과, 평균 입경 $15.1{\mu}m$에서의 폭발하한농도(LEL)는 $40g/m^3$, 최대폭발압력($P_{max}$)은 9.8 bar, 폭발압력상승속도는 ($[dP/dt]_{max}$)는 1852 bar/s이었으며, 평균입경 $34.8{\mu}m$의 경우에는 LEL이 $70g/m^3$, $P_{max}$는 7.9 bar, $[dP/dt]_{max}$는 322 bar/s가 얻어졌다. Al분진의 폭발하한농도는 입경 증가에 따라 증가하는 경향이 관찰되었다. 또한 평균입경 $15.1{\mu}m$에서의 Al분진폭발압력으로부터의 화염전파속도의 계산값은 평균입경 $34.8{\mu}m$의 경우보다 5배의 크기를 나타내었다.

• 한국인터넷방송통신학회논문지
• /
• 제23권6호
• /
• pp.125-132
• /
• 2023

본 논문은 NP-완전으로 알려진 k-SAT 문제의 절의 수 m에 대해 O(km)의 다항시간 알고리즘을 제안하였다. 기존에 널리 알려진 DPLL은 문자 수 𝑙에 대해 분기한정법의 전수탐색으로 해를 찾지 못하면 역추적을 수행하는 방식으로 최악의 경우 O(2^𝑙)을 수행해야 한다. DPLL은 최소 빈도수 문자가 포함된 절을 참(T)으로 하도록 문자에 참(T) 또는 거짓(F)을 대입하여 해당 문자가 포함된 절을 제거하는 방식으로 SAT Solver의 근간을 이루고 있다. 제안된 알고리즘은 DPLL과는 반대로 부울 수식 f에 존재하는 최대 빈도수 문자 _max𝑙을 선택하고, $_{\max}({\mid}l{\mid},{\mid}{\bar{l}}{\mid})=1$로 설정하고, 𝑙∈c_i 절은 삭제하며, ${\bar{l}}{\in}c_i$절에서 ${\bar{l}}$를 삭제하는 방법을 적용하였다. 제안된 알고리즘을 다양한 k-SAT 문제들에 적용한 결과 기존의 DPLL 알고리즘보다 적은 횟수를 수행함을 알 수 있었다.

• 전기학회논문지
• /
• 제66권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.

• 한국컴퓨터정보학회논문지
• /
• 제12권2호
• /
• pp.77-82
• /
• 2007

본 논문에서는 콘크리트 표면 균열의 방향성을 효율적으로 인식하기 위하여 영상처리 기법을 적용하여 균열을 자동으로 검출하고 개선된 Max-Min 신경망을 제안하여 균열의 방향성을 자동으로 인식하는 기법을 제안한다. 균열 영상에서 빛의 영향을 효율적으로 보정하기 위해 모폴로지 기법인 채움 연산을 적용하고 Sobel 마스크를 적용하여 균열의 에지를 추출한 후, 반복 이진화를 적용하여 균열 영상을 이진화한다. 이진화된 균열 영상에서 2차례에 걸쳐 잡음 제거 연산을 수행한 후, 균열을 추출한다. 본 논문에서는 Max-Min 신경망을 개선하여 추출된 균열의 방향성을 자동으로 인식한다. 개선된 Max-Min 신경망은 delta-bar-delta 알고리즘을 적용하여 학습률을 자동으로 조정한다. 실제 콘크리트 표면 균열 영상을 대상으로 실험한 결과, 개선된 Max-Min 신경망이 균열의 방향성 인식에 효율적임을 확인하였다.

• 대한물리의학회지
• /
• 제3권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
• /
• 제55권5호
• /
• pp.600-608
• /
• 2017

산업현장에서 취급되거나 가공되는 원료의약품 분진의 폭발 위험성은 항상 존재하며, 이로 인한 폭발사고가 자주 발생되고 있다. 본 연구에서는 원료의약품 시료 3종의 분진폭발특성을 측정하였다. 주요 폭발특성 측정값은 록소프로펜산은 평균 입경이 $5.31{\mu}m$이며, $P_{max}$는 8.4 bar, 최소점화에너지는 1 mJ < MIE < 3 mJ이며 최소점화온도는 $550^{\circ}C$이다. 클로피도그렐 캄포르술폰산염은 평균 입경이 $95.63{\mu}m$이며, $P_{max}$는 7.9 bar, 최소점화에너지는 30 mJ < MIE < 100 mJ이며 최소점화온도는 $510^{\circ}C$이었다. 리팜피신은 평균 입경이 $26.48{\mu}m$이며 $P_{max}$는 7.9 bar, 최소점화에너지는 1 mJ < MIE < 3 mJ이며 최소점화온도는 $470^{\circ}C$로 나타났다. 이들 값을 적용하여 폭연지수($K_{st}$)와 폭발지수(EI)의 폭발위험등급을 구하고, 원료의약품 분진의 폭발 위험성을 비교 검토하였다. 그 결과 폭발 위험성은 록소프로펜산과 리팜피신의 폭발등급은 St 2이고 폭발위험등급은 severe이며, 클로피도그렐 캄포르술폰산염의 폭발등급은 St 1이고 폭발위험등급은 strong으로 나타났다.

• Korean Chemical Engineering Research
• /
• 제55권1호
• /
• pp.40-47
• /
• 2017

가연성 분진이 제조 취급되는 공정에서의 분진폭발 위험성은 항상 존재한다. 그러나 산업현장에서 취급되는 분진에 대한 분진폭발 특성 정보는 아주 미흡한 실정으로 사업장에서는 화학사고 예방대책 수립에 어려움을 겪고 있다. 본 연구에서는 입도분포가 다른 두 종류의 다중벽 탄소나노튜브(MWCNT)에 대한 분진폭발 특성을 실험적으로 조사하였으며, NFPA 499 Code를 적용하여 MWCNT 제조 취급 공정의 분진폭발 위험장소 구분을 검토하였다. 그 결과 평균입도가 $124.2{\mu}m$인 MWCNT 1의 $P_{max}$, $K_{st}$, LEL, MIE, 및 MIT는 각각 6.3 bar, $56bar{\cdot}m/s$, $125g/m^3$, 1000 mJ 초과 및 $650^{\circ}C$ 초과로 나타났다. 평균입도가 $293.5{\mu}m$인 MWCNT 2의 $P_{max}$, $K_{st}$, LEL, MIE, MIT는 각각 6.2 bar, $42bar{\cdot}m/s$, $100g/m^3$, 1000 mJ 초과 및 $650^{\circ}C$ 초과로 나타났다. NFPA 499 Code에 따른 MWCNT 1, 2의 폭발강도와 점화감도는 각각 0.35와 0.01 미만으로 나타났기 때문에 MWCNT는 NFPA 499 Code에서 제시된 분진폭발 위험장소로 구분하여야 하는 가연성 분진으로 분류되지 않았다.

• Korean Chemical Engineering Research
• /
• 제61권1호
• /
• pp.80-88
• /
• 2023

저밀도 폴리에틸렌(Low-density polyethylene, LDPE)은 분진폭발 관련 특성치에 대한 기준이 제시되고 있지 않아 제조 및 취급설비의 안전한 설계가 어렵다. 이 연구에서는 LDPE 제조공정 중 Bag Filter에서 채취한 분진(LDPE 1)과 Silo 등의 설비 외부에 누설된 퇴적 분진(LDPE 2)에서 채취한 2개 시료에 대하여 분진폭발 시험을 수행하였고 그 중 LDPE 2 분진에 대하여 요약하였다. 입도분석 결과, 체적기준 평균입경은 95.04 ㎛, 수밀도는 0~1 ㎛로 나타났다. 최대폭발압력(P_max)은 6.6 bar, 최대폭발압력상승속도는 1500 g/m³에서 366 [bar/s]로 분진폭발지수(K_st)는 99.4 bar·m/s로 ST-1 등급임을 확인하였다. 또한, 최소점화에너지는 10 mJ이며 최소점화온도는 450 ℃로 나타났다. 현재, 제조 및 취급 설계는 고밀도 폴리에틸렌(HDPE)의 특성값을 기초로 한다. 그러나, 시험 결과 LDPE 2 분진이 HDPE(입자지름 61.6 ㎛)보다 위험성이 높은 것으로 나타나 LDPE 제조공정에서 HDPE 설계기준을 적용할 때는 주의가 필요하다.

• 한국정보처리학회논문지
• /
• 제6권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.