• IE interfaces
• /
• v.11 no.1
• /
• pp.85-95
• /
• 1998

This study is focussed on an optimal vehicle routing model for multi-supply centers in two-echelon logistic system. The aim of this study is to deliver goods for demand sites with optimal decision. This study investigated an integrated model using step-by-step approach based on relationship that exists between the inventory allocation and vehicle routing with restricted amount of inventory and transportations such as the capability of supply centers, vehicle capacity and transportation parameters. Three sub-models are developed: 1) sector-clustering model, 2) a vehicle-routing model based on clustering and a heuristic algorithm, and 3) a vehicle route scheduling model using TSP-solver based on genetic and branch-and-bound algorithm. Also, we have developed computer programs for each sub-models and user interface with visualization for major inputs and outputs. The application and superior performance of the proposed model are demonstrated by several sample runs for the inventory-allocation and vehicle routing problems.

• Proceedings of the Korea Air Pollution Research Association Conference
• /
• 2003.11a
• /
• pp.343-344
• /
• 2003

도시 내에는 한정된 공간에서의 토사의 비산먼지, 해염입자 등 자연 발생원에서 유래하는 오염물질과 각종 화학물질 사용증가, 도시의 인구 집중화, 산업 및 난방시설과 자동차 교통량의 증가 등 인위적인 발생원에서 유래하는 많은 오염물질들이 다량으로 대기중에 방출되어 대기질이 악화되고 있다. 먼지는 입경에 따라 크게 2가지로 구분할 수 있다. 즉 공기중에 부유하고 입경이 작은 부유먼지와 입경이 크고 자연상태로 지상에 낙하하는 강하먼지가 있다. (중략)

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.10a
• /
• pp.783-786
• /
• 2008

외판원문제(Traveling Salesman problem: TSP)는 전형적인 조합최적화 문제로 위치하는 n개의 모든 지점을 오직 한번씩만 방문하는 순회경로를 결정하는 과정에서 순회비용 또는 순회거리를 최소화한다. 따라서 본 논문에서는 종래의 NP-hard문제로 널리 알려진 TSP를 해결하기 위해서 메타 휴리스틱기법 중에서 가장 널리 이용되고 있는 유전 알고리즘(Genetic Algorithm: GA)을 이용한다. 마지막으로, 유전 알고리즘을 이용해 외판원문제에 적합한 성능을 보이는 유전 연산자를 찾아내기 위해 수치 실험을 통해 그 성능에 대한 평가를 한다.

• Proceedings of the Korean Vacuum Society Conference
• /
• 2014.02a
• /
• pp.339.2-339.2
• /
• 2014

터치패널은 저항막 방식, 정전용량 방식, 적외선방식, Camera방식 등을 사용하고 있으며 현재 널리 상용화 되어 있는 방식은 정전용량 방식이다. 최근 터치스크린의 면적이 점점 커지게 되면서 점차 저저항, 고투과율을 가지는 IM ITO (Index matching ITO)를 요구하고 있다. 본 연구에서는 중대형 사이즈(15inch 이상)의 Cover glass 일체형 터치센서 구현을 위한 저저항(60ohm/sq이하), 고투과(88% 이상)의 IMITO Glass를 제작하여 전기적,광학적 특성을 분석하여 IMITO 성막조건을 최적화시키는 연구를 하였다. 또한 TSP의 Pattern 시인성을 향상시키기 위해 Index matching층을 고굴절재료와 저굴절 재료를 사용한 다층박막을 형성하여 반사율(0.5% 이하)을 최소화시켜 구현하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10a
• /
• pp.321-324
• /
• 2000

조합 최적화 문제인 Traveling Salesman problems(TSP)을 Genetic Algorithm(GA)[3]과 Local Search Heuristic Algorithm[8]을 이용하여 접근하는 것은 최적해를 구하기 위해 널리 알려진 방법이다. 본 논문에서는 TSP문제를 해결하기 위한 또 다른 접근법으로, 다수의 Ant들이 Tour들을 찾는 ACS(Ant Colony System) Algorithms[4][6][7]을 소개하고, ACS에서 Global Optima를 찾는 과정에서, 이미 이루어져 있는 Ant들의 Tour결과들을 서로 비교한다. Global Updating Rule에 의해 Global Best Tour 에 속해 있는 각 Ant Tour의 edge들을 update하는 ACS Algorithm에, 각 루프마다 Ant Tour들을 우성과 열성 인자들로 구분하고, 각각의 우성과 열성 인자들에 대해서 Global Updating Rule에 기반한 가중치를 적용(Weight Updating Rule)하므로서 기존의 ACS Algorithm보다 효율적으로 최적 해를 찾아내는 방법에 대해서 논하고자 한다.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.19 no.1
• /
• pp.1-16
• /
• 1994

In this paper, we try to raise the efficiency of PCB production by improving automated inserting process. This process is composed of part inserting sequence and feeder allocation problem. Until now, this problem is formulated by Traveling Salesman Problem (TSP) or Rural Postman Problem. They concerted more on parts(chips) inserting. But in this paper, we concentrate on Feeder. We formulate 0-1 Integer program (MP2) easier than TSP. This program can be solved by using LP Package (i. e. LINDO, GAMS etc). We propose Heuristic algorithm ISFA which guarantees a local optimum and often gives solution. We give some examples to prove ISFA algorithm.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.19 no.1
• /
• pp.69-83
• /
• 1994

This paper deals with a capacitated ring-star network design problem (CRSNDP) with node capacity constraints. The CRSNDP is formulated as a mixed 0-1 integer problem, and a 2-phase heuristic solution procedure, ADD & VAM and RING, is developed, in which the CRSNDP is decomposed into two subproblems : the capacitated facility location problem (CFLP) and the traveling sales man problem (TSP). To solve the CFLP in phase I the ADD & VAM procedure selects hub nodes and their appropriate capacity from a candidate set and then assigns them user nodes under node capacity constraints. In phase II the RING procedure solves the TSP to interconnect the selected hubs to form a ring. Finally a solution of the CRSNDP can be achieved through combining two solution of phase I & II, thus a final design of the capacitated ring-star network is determined. The analysis of computational results on various random problems has shown that the 2-phase heuristic procedure produces a solution very fast even with large-scale problems.

• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.278-278
• /
• 2000

In this paper, we introduce a new genetic reordering operator based on the concept of schema to solve optimization problems such as the Traveling Salesman Problem(TSP) and maximizing or minimizing functions. In particular, because TSP is a well-known combinational optimization problem andbelongs to a NP-complete problem, there is huge solution space to be searched. For robustness to local minima, the operator separates selected strings into two parts to reduce the destructive probability of good building blocks. And it applies inversion to the schema part to prevent the premature convergence. At the same time, it searches new spaces of solutions. Additionally, the non-schema part is applied to inversion for robustness to local minima. By doing so, we can preserve diversity of the distributions in population and make GA be adaptive to the dynamic environment.

• Journal of Korean Society for Atmospheric Environment
• /
• v.16 no.2
• /
• pp.113-120
• /
• 2000

Effects of sea-salts on the properties of aerosol collected in a coastal region were studied by applying a gas-particle equilibrium model SCAPE to the measurement data from Korea Cheju Island in summer 1994. It was found that the observed higher ammonium concentrations in fine particles (PM2.5) than in TSP were caused by forced evaporation of ammonium in coarse fraction of aerosol by sea-salts and the degree of evaporation was quantified through an application of SCAPE. By subtracting the sea-salt fraction from the measured concentra-tions the changes of aerosol property were also studied. The concentrations of nitrate at both TSP and PM2.5 decreased when alkaline sea-salt fraction was removed from the measured data. Estimates of aerosol acidity increased for most samples with sea salt loadings, However in some cases with high mass fractions of sea-salt components the aerosol acidity of PM2.5 decreased slightly. This is though to be related with the formation of solid salt with the removal of sea-salts.

• Journal of Korean Society for Atmospheric Environment
• /
• v.12 no.1
• /
• pp.67-77
• /
• 1996

Total suspended particulate matters (TSP) were collected based on a size segregation method by a cascade impactor for 6 consecutive years (form Dec. 1989 to sep. 1994) in the Kyung Hee University-Suwon Campus, and 6 trace metals (Ca, Si, Fe, Pb, Cu, Zn) were determined by an x-ray fluorescence spectroscopy. Total number of samples collected during the study are 118 sets and each set of sample comsists of 9 filters. The levels of TSP and 6 trace metals were then used to examine seasonal and annual variations with respects to their size distributions. For statistical analyses, raw data were initially transformed by both logarithmic and root transformating to approximately normalize them, and then size distribution functions for each trace element were separately developed season-to-season by a regression analysis in order to obtain maximum amount of physical information, Subsequently, each developed model was verified by comparing with supervised data collected on 1994. The result showed that each prediction model was in good agreement except the fall, partly due to lack of the data collected on fall, 1994.