@inproceedings{oai:it-hiroshima.repo.nii.ac.jp:00000150, author = {藤井, 時男 and 奥村, 昇平 and 加藤, 浩介 and 片桐, 英樹 and 羽森, 寛 and Fujii, Tokio and Okumura, Shohei and Kato, Kosuke and Katagiri, Hideki and Hamori, Hiroshi}, book = {IEEE SMC Hiroshima Chapter Young Researchers' Workshop proceedings : IEEE SMC Hiroshima Chapter若手研究会講演論文集}, month = {Jul}, note = {application/pdf, 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.}, pages = {21--22}, publisher = {IEEE SMC Hiroshima Chapter}, title = {プリント基板配線の電気検査順序に対する先行順序制約を考慮した2-opt法 に基づく解法}, volume = {2014}, year = {2014}, yomi = {フジイ, トキオ and オクムラ, ショウヘイ and カトウ, コウスケ and カタギリ, ヒデキ and ハモリ, ヒロシ} }