• Proceedings of the Korean Vacuum Society Conference
• /
• 2002.06a
• /
• pp.141-141
• /
• 2002

• The Proceedings of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.29 no.1
• /
• pp.14-18
• /
• 2015

• Management Science and Financial Engineering
• /
• v.20 no.1
• /
• pp.17-19
• /
• 2014

In this paper, we consider an interesting variant of the inverse minimum traveling salesman problem. Given an instance (G, w) of the minimum traveling salesman problem defined on a metric space, we fix a specified Hamiltonian cycle $HC_0$. The task is then to adjust the edge cost vector w to w' so that the new cost vector w' satisfies the triangle inequality condition and $HC_0$ can be returned by the minimum spanning tree algorithm in the TSP-instance defined with w'. The objective is to minimize the total deviation between the original and the new cost vectors with respect to the $L_1$-norm. We call this problem the inverse metric traveling salesman problem against the minimum spanning tree algorithm and show that it is closely related to the inverse metric spanning tree problem.

• Proceedings of the Korea Air Pollution Research Association Conference
• /
• 2003.05b
• /
• pp.221-222
• /
• 2003

최근 농촌지역의 생물질 소각으로 인해 일시적이나마 시정의 급속한 악화, 호흡곤란과 같은 심각한 대기오염문제가 발생하고 있다. 우리 나라의 경우 이러한 생물질 소각은 주로 농사활동과 깊은 관련이 있는데 봄철과 가을철에 많이 발생한다. 본 연구의 측정 지점의 선행 연구결과를 보면 생물질 소각이 활발히 전개된 시기 12시간 포집된 PM2.5의 질량농도가 200$\mu\textrm{m}$/m$^3$까지 이르는 것으로 나타났고(박승식, 2002), 비록 연구시기는 다르지만 작년 6월 측정결과에 따르면 생물질 소각이 없었던 날에 비교하여 PM10, PM2.5 질량분포가 각각 340%, 360%증가하는 것으로 조사되었다(유성윤, 2002). (중략)

• Proceedings of the Korea Air Pollution Research Association Conference
• /
• 2003.05b
• /
• pp.285-286
• /
• 2003

다단임팩터(cascade impactor)는 대기환경 연구에 있어 입자상물질의 물리ㆍ화학적 분석에 유용하게 사용되고 있는 입자상물질 포집장치이다. 본 연구그룹에서는 분리입경이 각각 10.07, 4.92, 2.49, 1.02, 0.7$\mu\textrm{m}$인 5단 다단임팩터를 이미 개발하여 성능평가를 수행하였으며, 그 연구결과를 발표하였다(Kwon et al., 2003). 또한 개발된 임팩터를 2002년 4월 8일 부터 29일까지 제주도 고산지역에서 실시된 ACE-Asia 측정 기간동안 설치 운영하여 대기 중 에어로졸 샘플링을 하였다(Park et al., 2003). 본 연구에서는 다단임팩터 사용자의 불편을 최소화하고, 장치의 상용화가 가능하도록 최적 설계에 주안점을 두었다. (중략)

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.20 no.41
• /
• pp.1-14
• /
• 1997

This study proposes a genetic algorithm using Pr(equation omitted)fer number for the traveling salesman problem(PNGATSP). Nearest neighbor nodes are mixed with randomly selected nodes at the stage of generating initial solutions. Proposed PNGATSP adopts a few ideas which are different from traditional genetic algorithms. For instance, an exponential fitness function and elitism are used and Pr(equation omitted)fer number is used for encoding TSP. Genetic operators are selected by experiments, which make a good solution among four combinations of conventional genetic operators and new genetic operators. For respective combinations, robust set of parameters is determined by the experimental designing approach. The feature of Pr(equation omitted)fer number code for TSP and the search power of GA using Pr(equation omitted)fer number is analysed. The best is a combination of OX(order crossover) and swap, which is superior to the other experimented combinations of genetic operators by 1.0%∼12.8% deviation.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2007.04a
• /
• pp.161-164
• /
• 2007

우리는 알지 못하는 장소를 찾기 위해 네비게이션을 이용한다. 아직은 단순히 최단거리를 알려주는 네비게이션이 주를 이루고 있다. 하지만 그 길이 최적의 경로가 되는 것은 아니다. 이 논문에서는 이러한 점을 보완하기 위한 새로운 방법을 제시하고 있다. RFID 리더기와 카드를 이용하여 이용자의 출입을 체크함으로써 실시간으로 변하는 각 장소의 인원현황을 알 수 있다. 그리고 거리, 혼잡도, 선호도 등의 몇 가지 정보들을 토대로 퍼지와 유전자 알고리즘을 기반으로 하는 TSP를 이용하여 각각의 이용자 성향에 맞는 최적의 경로를 알 수 있다. 접근성을 높이기 위해 최적의 경로를 보여주는 디스플레이를 장착한 로봇을 이용한다. 다양한 컨텐츠를 포함시키면 더욱 발전한 안내 시스템으로서의 구현이 가능하다.

• 한국신재생에너지학회:학술대회논문집
• /
• 2008.05a
• /
• pp.452-455
• /
• 2008

The co-combustion of coal and three kinds of RDFs(Refuse Plastic Fuel) mixture has been experimented in a commercially operating CFB coal boiler respectively and the pollutant emissions such as SOx, NOx, TSP and dioxine were measured at the stack. The mixing ratio with coal was 7.5% RPF, 7.5% RDF and 10% SDF respectively. During co-combustion, dioxine emission level was very low and SOx, NOx and TSP were decreased comparing the single coal combustion. Emitting dioxine concentration was proportioned to the chlorine content of RDF. These RPF, SDF and RDF could be determined to be a good alternative fuel of general coal.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.33 no.4
• /
• pp.201-208
• /
• 2010

This research is about developing an efficient solution procedure for the vehicle routing problem under varying vehicle moving speeds for hour-based time interval. Different moving speeds for every hour is too difficult condition to solve for this type of combinatorial optimization problem. A methodology to divide the 12 hour based time interval offered by government into 5 different time intervals and then divide delivery area into 12 small divisions first and then re-organizing them into 5 groups. Then vehicle moving speeds are no longer varying in each of the 5 divisions. Therefore, a typical TSP solution procedure may be applied to find the shortest path for all 5 divisions and then connect the local shortest paths to form a delivery path for whole area. Developed solution procedures are explained in detail with 60 points example.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.10a
• /
• pp.279-282
• /
• 2000

물류시스템설계 및 개선의 일환으로 차량운송계획 문제는 매우 중요시되는 분야이다. 본 연구는 유전자 알고리즘을 이용한 통합물류 운송계획문제(Integrated Vehicle Routing Problem : IVRP)를 위한 전산화 모델의 개발로서 운송 중인 차량의 자동위치 조회시스템(Automatic Vehicle Location System : AVL)을 이용하여 차량운송의 통제기능을 높이며, 차량운송 효율을 높이는 목적으로 VRP문제와 AVL문제를 연계하는 통합운송시스템의 개념 연구이다. 본 연구에서는 다-물류센터를 고려한 운송 영역할당(Sector Clustering), 경로계획 문제(VRP) 및 유전자 알고리즘을 이용한 운송순서 계획(GA-TSP)을 고려한 통합운송계획모델의 개발을 목적으로 차량의 운송간의 통신 및 통제 등의 기능을 위하여 위치 추적을 가진 GPS와 통신시스템을 위한 TRS 및 위치설정을 위한 GIS를 고려하였다. 본 연구에서의 AVL시스템 개발을 위한 GPS, GIS 및TRS 등 AVL시스템의 구성요소에 대하여 그 개요를 조사 연구하였다. 또한 GPS, GIS을 기반으로한 물류시스템의 구성과 시스템에 필요한 기능 및 구성요소를 파악하고 서브 시스템을 구성하여 각 서브 시스템의 기본설계를 실시하기 위한 연구이다.