• 대한산업공학회지
• /
• 제21권3호
• /
• pp.329-343
• /
• 1995

Traditionally, machining process sequence was influenced and constrained by the design information obtained from CAD data base, i.e., class of operations, geometric shape, tooling, geometric tolerance, etc. However, even though all the constraints from design information are considered, there may exist more than one way to feasibly machine parts. This research is focused on the integrated problem of operations sequencing and machine tools selection in the presence of the product mix and their production volumes. With the transitional costs among machining operations, the operation sequencing problem can be formulated as a well-known Traveling Salesman Problem (TSP). The transitional cost between two operations is expressed as the sum of total machining time of the parts on a machine for the first operation and transportation time of the parts from the first machine to a machine for the second operation. Therefore, the operation sequencing problem formulated as TSP cannot be solved without transitional costs for all operation pairs. When solved separately or serially, their mutual optima cannot be guaranteed. Machining operations sequencing and machine tool selection problems are two core problems in process planning for discretely machined parts. In this paper, the interrelated two problems are integrated and analyzed, zero-one integer programming model for the integrated problem is formulated, and the solution methods are developed using a Tabu Search technique.

• 한국게임학회 논문지
• /
• 제9권4호
• /
• pp.57-66
• /
• 2009

퀘스트(Quest) 시스템은 MMORPG에서 콘텐츠를 제공하는 핵심 시스템 중 하나이다. 퀘스트디자인 업무에서 퀘스트 보상 설정은 게임 내 작용하는 여러 구성 요소의 높은 조합 복잡도로 인해 적절한 보상 수준을 산출하기가 어려운 문제에 속한다. 본 논문에는 퀘스트 보상 문제를 순회 판매원 문제(Traveling Salesman Problem, TSP)로 모델링하여 해결함으로써 적절한 보상수치를 자동적으로 산출해 낼 수 있는 기법을 제안하였다. 이를 통해 퀘스트 디자인 단계에서 퀘스트 보상 수치 확정을 위한 강도 높은 테스트 부담을 줄이고 정확한 보상 수치를 산출하는데 도움이 될 것이다.

• 한국산업정보학회논문지
• /
• 제10권3호
• /
• pp.7-14
• /
• 2005

XML에 대한 중요성이 높아짐에 따라, XML 보안에 관한 연구들이 활발히 이루어지고 있다. Apvrille와 Girier는 XML 서명에서 적시성을 제공하기 위해 time stamping protocol(TSP)이 제공된 XML 서명기법을 제안하였다. 그러나 이들의 기법에서 적시성의 신뢰성은 오직 TSA(Trusted Third Party)에 의존한다. 이러한 문제를 해결하기 위하여 분산모델과 연결모델을 통한 해결책을 제시하고 있지만 시스템의 부하가 커진다. 본 논문에서는 이러한 문제점을 해결할 수 있는 새로운 XML 서명기법을 제안한다. 제안한 서명기법은 사용자의 타임스탬프가 제공된 XML 서명기법으로서 적시성을 제공할 수 있고 TSA의 신뢰성 문제를 해결 할 수 있다.

• 한국대기환경학회지
• /
• 제17권2호
• /
• pp.179-192
• /
• 2001

In order to characterize the distribution patterns of PAHs between Yellow Sand (YS) and non-Yellow Sand(NYS) periods, we collected and analyzed aerosol samples for PAHs for the periods covering 28 March through 24 April 2000. The concentrations of TSP measured during the YS periods were approximately two times higher than the NYS periods. By contrast, the concentrations of PAHs during YS were higher than those of NYS by 140%. In ad-dition, their concentrations in PM 10 were larger than those TSP by 120% . Detailed inspections of our data indi-catd that three species including chrysene. benzo(b)fluoranthene, and benzo(k)fluoranthene were effeciently ad-sorbed by particles less than 10${\mu}{\textrm}{m}$ diameter and that there were dominating the distribution characterstics of PAHs during the YS periods. Results of correlation analysis also indicated that PAHs exhibited strong correlations with those pollutants originating from combustion sources. It is thus concluded that pollutants such as toxic PAHs that originate from diverse anthropogenic sources of China should be contributing to the degradation of the ambient air quality in Seoul.

• 한국콘텐츠학회논문지
• /
• 제5권3호
• /
• pp.193-199
• /
• 2005

휴리스틱 알고리즘 연구에 있어서 중요한 분야 중 하나가 강화와 다양화의 조화를 맞추는 문제이다. 개미 집단 시스템은 최근에 제안된 조합 최적화문제를 해결하기 위한 메타 휴리스틱 기법으로, 그리디 탐색과 긍정적 보상에 의한 접근법으로 순회 판매원 문제를 풀기 위해 처음으로 제안되었다. 본 논문에서는 기존 개미집단 시스템의 성능을 향상시키기 위해 강화 전략과 다양화 전략으로 나누어진 엘리트 전략을 통해 집단간 긍정적 부정적 상호작용을 수행하는 다중 집단 개미 모델을 제안한다. 그리고, 이 제안된 엘리트 전략에 의한 다중 집단 상호작용 개미 모델을 순회판매원문제에 적용해 보고 그 성능에 대해 기존 개미집단 시스템과 비교한다.

• 한국정밀공학회지
• /
• 제19권10호
• /
• pp.66-76
• /
• 2002

Automated welding and soldering are an important manufacturing issue in order to lower the cost, increase the quality, and avoid labor problems. An off-line programming, OLP, is one of the powerful methods to solve this kind of diversity problem. Unless an OLP system is ready for the path optimization in welding and soldering, the waste of time and cost is unavoidable due to inefficient paths in welding and soldering processes. Therefore, this study attempts to obtain path optimization using a genetic algorithm based on artificial intelligences. The problem of welding path optimization is defined as a conventional TSP (traveling salesman problem), but still paths have to go through welding lines. An improved genetic algorithm was suggested and the problem was formulated as a TSP problem considering the both end points of each welding line read from database files, and then the transit problem of welding line was solved using the improved suggested genetic algorithm.

• 한국환경보건학회지
• /
• 제36권4호
• /
• pp.271-278
• /
• 2010

The appearance of Asian Dust (AD) originating from China and Mongolia during spring each year is a meteorological phenomenon periodically observed in extensive regions of East Asia. According to a previous epidemiological study, AD has adverse effects on both human beings and ecosystems. In this study, we collected total suspension particles (TSP) in the AD period and Non-AD (NAD) period. We extracted organic components from TSP using dichloromethane (DCM), and the polyaromatic hydrocarbons (PAHs) were analyzed. The DCM extracts contained PAHs such as benzo(b)fluoranthene, benzo[g,h,i]perylene, benzo(k)fluoranthene, benzo(a)pyrene, and pyrene. No significant difference was observed in cytotoxicity of the DCM extracts from AD versus NAD when tested on the human bronchial epithelial cells, BEAS-2B. e also examined the toxic mechanisms of AD extracts in cultured BEAS-2B cells and RAW264.7 cells, and in BEAS-2B cells observed increased levels of reactive oxygen species (ROS), decreased glutathione (GSH), and induced caspase-3 activity. Increased expression of oxidative stress-related and inflammation- related genes were also observed in BEAS-2B cells, while nitric oxide (NO) levels were increased in RAW264.7 cells. Taken together, the results suggest that in these cultured cells, AD may induce cytotoxicity through oxidative stress and pro-inflammatory signals.

• 대한산업공학회지
• /
• 제33권2호
• /
• pp.201-212
• /
• 2007

Genetic algorithms (GAs) are very useful methods for global search and have been applied to various optimization problems. They have two kinds of important search mechanisms, crossover and mutation. Because the performance of GAs depends on these operators, a large number of operators have been developed for improving the performance of GAs. Especially, many researchers have been more interested in a crossover operator than a mutation operator. The reason is that a crossover operator is a main search operator in GAs and it has a more effect on the search performance. So, we also focus on a crossover operator. In this paper we first investigate the drawback of various crossovers, especially subtour-based crossovers and then introduce a new crossover operator to avoid such drawback and to increase efficiency. Also we compare it with several crossover operators for symmetric traveling salesman problem (STSP) for showing the performance of the proposed crossover. Finally, we introduce an efficient simple hybrid genetic algorithm using the proposed operator and then the quality and efficiency of the obtained results are discussed.

• 한국대기환경학회지
• /
• 제34권1호
• /
• pp.177-186
• /
• 2018

It is a well-known fact that precipitation plays an important role in capturing ambient particles, however, the details of particle scavenging properties have not been fully proved. To clarify the particle scavenging properties, a complementary study was carried out with the bulk and semi-bulk rain samples collected in an urban city of Japan. pH showed a continued downturn for a little bit at the beginning rainfall and then a turn-up in the following rainfall. The recorded pH values of rainwater (ranged from 3.5-4.6) demonstrated that the strong acid rain was observed during our field measurements. Compared to the subsequent rainfall, electrical conductivity in the beginning rainfall had about 1.3 times higher level. Sulfur showed an overwhelmingly high concentration compared to other elements in both ambient total suspended particles (TSP) and rain samples. On the contrary to ambient TSP, every element including Ca and Zn in rain showed a continued rise in concentration accompanied by increasing of rainfall amount. During the first period of the rainfall there was no meaningful change in elemental carbon concentration, however, it was largely increased (up to $0.2mg\;L^{-1}$) in the sequential rainfall (4.0-4.5 mm rainfall amount). The theoretically calculated number concentration of particles scavenged by raindrops showed a strong decrease of with the increasing droplet diameter regardless of particle type.

• 한국연초학회지
• /
• 제20권2호
• /
• pp.198-204
• /
• 1998

This study was conducted to evaluate the effect of far IR radiation for the elimination of sidestream smoke components in a closed room. The measurements covered particle sizes of 13.8-542.5 nm, particle concentration, TSP, UVPM, FPM, solanesol, and the following gases and vapor components of smoke: carbon dioxide, carbon monoxide, nicotine, and 3-ethenyl-pyridine. Also, the changes of smoke odor strength by far IR radiation were tested by using the electronic nose system. There was no difference between control and far IR radiation in changes of the concentration of $CO_2$ and CO. The concentrations of TSP, UVPM, FPM, solanesol, nicotine, and 3-ethenylpyridine were reduced by far IR radiation. The growth and diminishing rate of RSP diameter was accelerated by far IR radiation compared with control. There was a little difference of smoke odor change with far IR radiation by electronic nose system analysis. Our results indicated that the use of far IR radiation had a little effect on changes of solid, vapor, and odor of smoke, but it had no effect on gaseous components.