| 講演抄録/キーワード |
| 講演名 |
2012-05-31 09:55
重ね合わされるプリント基板上への素子配置手法 ○松浦哲也・藤吉邦洋(東京農工大) VLD2012-7 |
| 抄録 |
(和) |
機器を小型化するためにプリント基板が重ねて配置されるが,このとき,重ねられるプリント基板の向かい合う面にも素子が置かれるため,背の高い素子同士が向かい合うとプリント基板間の距離が大きくなってしまう.
そこで,素子の高さを考慮した素子配置手法が望まれる.
プリント基板上に配置される素子数はあまり多くなく,しかも制約が多いので,本研究では,すべての素子対の相対位置関係を指定していく方法を用い,全ての素子配置を探索可能であることが保障できる全探索アルゴリズムを提案する.
計算機実験により,素子数が9個までなら実用的な時間内にて探索できることがわかった. |
| (英) |
In undersized manufacturing products,
some PWBs (Printed Wiring Boards) are installed with overlapping.
The distance between the PWBs should be bigger
than the sum of thicknesses of overlapped components.
In this paper,
we propose a placement method of components on a pair of overlapped PWBs
to minimize the distance between the PWBs.
The method uses backtracking algorithm
since the number of components on PWBs is not so many.
Experimental results show that the best placement can be obtained
in a practical time if the number of components is less than ten. |
| キーワード |
(和) |
プリント基板 / 配置 / 全探索 / / / / / |
| (英) |
Printed Wiring Board / Placement / Exhaustive Search / / / / / |
| 文献情報 |
信学技報, vol. 112, no. 71, VLD2012-7, pp. 37-42, 2012年5月. |
| 資料番号 |
VLD2012-7 |
| 発行日 |
2012-05-23 (VLD) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
VLD2012-7 |