プリント基板配線の電気検査順序に対する先行順序制約を考慮した2-opt法 に基づく解法
| URI | http://harp.lib.hiroshima-u.ac.jp/it-hiroshima/metadata/12117 | ||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| File |
2014-12.pdf
( 584.0 KB )
Open Date
：2015-08-05
|
||||||||||||||||||||||||||||||
| Title |
プリント基板配線の電気検査順序に対する先行順序制約を考慮した2-opt法 に基づく解法
|
||||||||||||||||||||||||||||||
| Title Alternative |
A Solution Method Based on 2-opt Method Considering Precedence Constrains for Electrical Inspection Order of Printed Circuit Boards
|
||||||||||||||||||||||||||||||
| Author |
|
||||||||||||||||||||||||||||||
| Abstract |
In recent years, electrical inspections of wirings on printed circuit boards have been important since pattern pitches have decreased with rapid downsizing of electronic devices. Because a typical electric inspection is carried out every wiring pattern on a printed circuit board, the optimization of the inspection order draws attention for the improvement of production efficiency. In this research, we formulate an inspection order optimization problem for inspection of wiring patterns on printed circuit boards as a traveling salesman problem with precedence constraints and propose a solution method based on 2-opt method. |
||||||||||||||||||||||||||||||
| Journal Title |
IEEE SMC Hiroshima Chapter Young Researchers' Workshop proceedings : IEEE SMC Hiroshima Chapter若手研究会講演論文集
|
||||||||||||||||||||||||||||||
| Volume |
2014
|
||||||||||||||||||||||||||||||
| Spage |
21
|
||||||||||||||||||||||||||||||
| Epage |
22
|
||||||||||||||||||||||||||||||
| Published Date |
2014-07
|
||||||||||||||||||||||||||||||
| Publisher |
IEEE SMC Hiroshima Chapter
|
||||||||||||||||||||||||||||||
| ISSN |
2187-3577
|
||||||||||||||||||||||||||||||
| NCID |
HP01495586
|
||||||||||||||||||||||||||||||
| Language |
jpn
|
||||||||||||||||||||||||||||||
| NIIType |
Conference Paper
|
||||||||||||||||||||||||||||||
| Text Version |
著者版
|
||||||||||||||||||||||||||||||
| Rights |
©Copyright by IEEE SMC Hiroshima Chapter. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
|
||||||||||||||||||||||||||||||
| Relation URL(IsVersionOf) | |||||||||||||||||||||||||||||||
| Set |
it-hiroshima
|
〒731-5193 広島市佐伯区三宅2-1-1