DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Shin, Hayong | - |
dc.contributor.advisor | 신하용 | - |
dc.contributor.author | Rosalia, Dinar Agritici | - |
dc.date.accessioned | 2023-06-26T19:32:07Z | - |
dc.date.available | 2023-06-26T19:32:07Z | - |
dc.date.issued | 2022 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=1008432&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/309646 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 지식서비스공학대학원, 2022.8,[iv, 34 p. :] | - |
dc.description.abstract | This research focuses on the path planning problem that emerges during the inspection of a Printed Circuit Board (PCB) at semiconductor fabs. The inspection process consists of two elements: camera and backend information processor (BIP). The camera visits and captures the predetermined locations on a PCB. This image will be sent to BIP to be processed and obtain an inspection information. The objective of the research is to minimize the makespan of PCB inspection and characterizing the problem. The extension problem also provided by applying priority group. Meanwhile, characterizing problem are studying the effect of number of nodes, effect of variance in inspection time, effect of travel inspection ratio, effect of identical mBIP, and effect of non-identical mBIP. MILP and 2-Opt are the main solutions proposed to solve these problems. In addition of that, hybrid methods formed by exact solution (MILP), 2-Opt heuristic, branching approach, swapping history, and one step ahead allocation heuristic are also performed to solve several cases. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | PCB inspection▼aPath planning▼aTSP▼aHeuristic TSP▼aMILP▼a2-Opt | - |
dc.subject | 인쇄 회로 기판 검사▼a경로 탐색 문제▼a순회외판원 문제▼a혼합 정수 선형 계획법▼a2-간선 교환 방법 | - |
dc.title | Characterization and solution of traveling salesman problem with backend information processing | - |
dc.title.alternative | 후방 정보처리가 필요한 순회외판원 문제의 특성 규명과 해법 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :지식서비스공학대학원, | - |
dc.contributor.alternativeauthor | 디나르 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.