プリント基板配線の電気検査順序に対する先行順序制約を考慮した2-opt法 に基づく解法
URI | http://harp.lib.hiroshima-u.ac.jp/it-hiroshima/metadata/12117 | ||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
ファイル |
2014-12.pdf
( 584.0 KB )
公開日
:2015-08-05
|
||||||||||||||||||||||||||||||
タイトル |
プリント基板配線の電気検査順序に対する先行順序制約を考慮した2-opt法 に基づく解法
|
||||||||||||||||||||||||||||||
別タイトル |
A Solution Method Based on 2-opt Method Considering Precedence Constrains for Electrical Inspection Order of Printed Circuit Boards
|
||||||||||||||||||||||||||||||
著者 |
|
||||||||||||||||||||||||||||||
抄録 |
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. |
||||||||||||||||||||||||||||||
掲載雑誌名 |
IEEE SMC Hiroshima Chapter Young Researchers' Workshop proceedings : IEEE SMC Hiroshima Chapter若手研究会講演論文集
|
||||||||||||||||||||||||||||||
巻 |
2014
|
||||||||||||||||||||||||||||||
開始ページ |
21
|
||||||||||||||||||||||||||||||
終了ページ |
22
|
||||||||||||||||||||||||||||||
出版年月日 |
2014-07
|
||||||||||||||||||||||||||||||
出版者 |
IEEE SMC Hiroshima Chapter
|
||||||||||||||||||||||||||||||
ISSN |
2187-3577
|
||||||||||||||||||||||||||||||
NCID |
HP01495586
|
||||||||||||||||||||||||||||||
本文言語 |
日本語
|
||||||||||||||||||||||||||||||
資料タイプ |
会議発表論文
|
||||||||||||||||||||||||||||||
著者版フラグ |
著者版
|
||||||||||||||||||||||||||||||
権利情報 |
©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.
|
||||||||||||||||||||||||||||||
関連情報URL(異版である) | |||||||||||||||||||||||||||||||
区分 |
it-hiroshima
|