http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 태현철(Hyunchul Tae) (검색결과 7 건)
- 무료
- 기관 내 무료
- 유료
-
선형 독립적이고 자원 제약이 있는 k번째 최소 경로 문제
태현철(Hyunchul Tae) 대한산업공학회 2020 대한산업공학회 추계학술대회논문집 Vol.2020 No.11
선형 독립적이고 자원 제약이 있는 k번째 최소 경로 문제(Linearly Independent and Resource Constrained k-th shortest Path Problem; LI-RCKSPP)란 최소 경로 집합에 선형 독립적이고 자원 제약 조건을 만족하는 k번째 최소 경로를 찾는 문제이다. 최소 경로 집합이란 1번째 최소 경로부터 k-1번째 최소 경로까지의 k-1개의 최소 경로들의 집합을 의미한다. 본 논문은 LI-RCKSPP를 처음으로 정의하고 이 문제의 최적 해를 구할 수 있는 생성 기반 알고리즘을 소개한다. 벤치마크 데이터에서의 실험을 통해 제안된 알고리즘의 한계와 그 개선 방향을 제안한다. Linearly independent and resource constrained k-th shortest path problem (LI-RCKSPP) is the problem of finding the k-th shortest path that is linearly independent to the shortest path set and satisfies resource constraints. The shortest path set means a set of k-1 paths from the first to the k-1-th shortest path. This paper first defines LI-RCKSPP and introduces an enumerative algorithm to find the optimal solution. The computational experiments on the benchmark data shows the performance of the algorithm and the improvement direction.
-
다층 트레이피더를 사용하는 표면실장장치에서의 장착점간 2Opt를 이용한 개선
태현철(Hyunchul Tae),김병인(Byung-In Kim) 한국경영과학회 2012 한국경영과학회 학술대회논문집 Vol.2012 No.5
표면실장장치 (Surface Mount Device 이하 SMD)는 인쇄회로기판(Printed Circuit Board 이하 PCB) 표면에 있는 장착점들에 부품들을 장착하는 기계이다. SMD에 부품을 공급하는 장치 종류로는 크게 테이프 피더와 트레이 피더가 있는데, 트레이 피더는 크기가 큰 이형 부품을 공급하기 위한 엘리베이터식 장치로 대부분 복수층으로 이루어져 있어 서로 다른 층에 있는 부품들을 연속하여 흡착하기 위해서는 층간 이동시간을 고려하여야 한다. 본 연구에서는 이러한 다층 트레이 피더의 특성을 고려하여 효과적인 장착계획을 세우는 방법을 제안한다. 제안된 방법은 초기해 생성 방법과 2-Opt를 이용한 개선 방법으로 이루어진다. 제안된 방법의 효율성은 실험 결과를 통해 검증된다.
-
시간제약이 있는 상금 획득 외판원 문제에 대한 동적 계획 접근 방법
태현철(Hyunchul Tae),김병인(Byung-In Kim) 대한산업공학회 2010 대한산업공학회 추계학술대회논문집 Vol.2010 No.11
본 논문은 시간제약이 있는 상금 획득 외판원 문제(Prize Collecting Travelling Salesman Problem with Time Windows: 이하 PCTSPTW)의 한 유형을 정의하고 그에 대한 수리모델을 제시한다. 그 후, 본 논문에서 다루는 유형의 PCTSPTW가 시간제약과 용량제한이 있는 유일 방문 최단경로 문제(Elementary Shortest Path Problem with Time Windows and Capacity Constraints: 이하 ESPPTC)와 동일한 문제임을 보인다. ESPPTC를 효율적으로 해결하기 위해서 새로운 방식의 개선된 동적 계획 접근 방법(Dynamic Programming Approach)을 제안한다. 실험 결과, 제안된 방법이 빠른 시간 안에 만족할만한 해를 찾아주는 것으로 확인되었다.
-
다층 트레이피더를 사용하는 표면실장장치에서의 장착점간 2Opt를 이용한 개선
태현철(Hyunchul Tae),김병인(Byung-In Kim) 대한산업공학회 2012 대한산업공학회 춘계학술대회논문집 Vol.2012 No.5
표면실장장치 (Surface Mount Device 이하 SMD)는 인쇄회로기판(Printed Circuit Board 이하 PCB) 표면에 있는 장착점들에 부품들을 장착하는 기계이다. SMD에 부품을 공급하는 장치 종류로는 크게 테이프 피더와 트레이 피더가 있는데, 트레이 피더는 크기가 큰 이형 부품을 공급하기 위한 엘리베이터식 장치로 대부분 복수층으로 이루어져 있어 서로 다른 층에 있는 부품들을 연속하여 흡착하기 위해서는 층간 이동시간을 고려하여야 한다. 본 연구에서는 이러한 다층 트레이 피더의 특성을 고려하여 효과적인 장착계획을 세우는 방법을 제안한다. 제안된 방법은 초기해 생성 방법과 2-Opt를 이용한 개선 방법으로 이루어진다. 제안된 방법의 효율성은 실험 결과를 통해 검증된다.
-
이형 부품 표면실장기에 대한 겐트리 경로 문제의 최적 알고리즘
정재욱(Jaewook Jeong),태현철(Hyunchul Tae) 한국산업경영시스템학회 2020 한국산업경영시스템학회지 Vol.43 No.4
This paper proposes a methodology for gantry route optimization in order to maximize the productivity of a odd-type surface mount device (SMD). A odd-type SMD is a machine that uses a gantry to mount electronic components on the placement point of a printed circuit board (PCB). The gantry needs a nozzle to move its electronic components. There is a suitability between the nozzle and the electronic component, and the mounting speed varies depending on the suitability. When it is difficult for the nozzle to adsorb electronic components, nozzle exchange is performed, and nozzle exchange takes a certain amount of time. The gantry route optimization problem is divided into the mounting order on PCB and the allocation of nozzles and electronic components to the gantry. Nozzle and electronic component allocation minimized the time incurred by nozzle exchange and nozzle-to-electronic component compatibility by using an mixed integer programming method. Sequence of mounting points on PCB minimizes travel time by using the branch-and-price method. Experimental data was made by randomly picking the location of the mounting point on a PCB of 800mm in width and 800mm in length. The number of mounting points is divided into 25, 50, 75, and 100, and experiments are conducted according to the number of types of electronic components, number of nozzle types, and suitability between nozzles and electronic components, respectively. Because the experimental data are random, the calculation time is not constant, but it is confirmed that the gantry route is found within a reasonable time.
-
안세환(Sehwan An),태현철(Hyunchul Tae) 대한산업공학회 2011 대한산업공학회 추계학술대회논문집 Vol.2011 No.11
SMD(Surface Mount Device)란 PCB(Printed Circuit Board) 위의 장착점들에 부품들을 장착하는 기계를 의미한다. SMD 운영계획이란 장착점들 어떤 순서로 장착할지 결정하는 알고리즘을 의미한다. 지금까지 대부분의 SMD 운영계획에 관한 연구에서는 장착점들을 얼마나 빠른 시간에 처리할 수 있는지, 작업 완료 시간에만 주로 초점을 맞추었다. 본 연구에서는 작업 완료 시간이외에도 SMD 운영계획에서 중요할 수 있는 품질에 관한 이슈들에 대해 소개한다.
-
수익을 최대로 하는 픽업 및 배송문제의 세분화 타부서치 알고리즘 기법 연구
김경근(Kyung Gun Kim),엄현섭(Hyun Seop Uhm),이영훈(Young Hoon Lee),태현철(Hyunchul Tae) 한국경영과학회 2021 한국경영과학회지 Vol.46 No.4
In this paper, we propose the granular tabu search heuristic for the pickup and delivery problem to maximize the total revenue by transportation of customer demands with a limited fleet of vehicles. The problem, denoted as the pickup and delivery maximum covering problem, is designed for the efficient operation of military air transportation system, it also can be applied to the competitive door-to-door transportation systems. In the problem, there exist several transportation requests, each of which consists of demand volume, price value, and unique pickup and delivery locations. The company maximizes the sum of the price value from allocated customers under the vehicle capacity and the maximum route length constraints. Since the suggested mathematical formulation is too hard to solve within the reasonable computational time, the local search heuristic algorithm is suggested. The algorithm contains two procedures for the efficient search of neighbor solutions, and the first suggestion is the granularity condition that only considers the edges with smaller cost-per-price value than the given threshold. The procedure not only reduces the computational requirements for the local search significantly but also keeps the solution quality compared to the results without the granularity condition. Also, we use the short-term memory procedure from the tabu search heuristic to prevent the repetition in a sequence of solutions. Test results show that the mathematical formulation is difficult to solve with commercial optimization software due to the NP-hardness. Also, we analyze the algorithm’s performance with various value of granular threshold, and the results show the advantages of the granularity condition.
ScienceON연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
