WEKO3
アイテム
製造業における巡回セールスマン問題の応用
https://ipsj.ixsq.nii.ac.jp/records/125007
https://ipsj.ixsq.nii.ac.jp/records/1250072f402480-f7a2-4c0b-b4fc-20c685db98aa
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001331781.pdf (196.5 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1994-03-07 | |||||
| タイトル | ||||||
| タイトル | 製造業における巡回セールスマン問題の応用 | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | Application of the Traveling Salesman Problem in Manufactoring industories | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| 日本IBM東京基礎研究所 | ||||||
| 著者所属 | ||||||
| 日本IBM東京基礎研究所 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Tokyo Research Labratory, IBM Japan | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Tokyo Research Labratory, IBM Japan | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 我々は計算機科学の理論研究を製造業における様々な実問題に適用し、また実問題から新たな理論の種を見つける課題に取り組んでいる。その最初の成果として、プリント回路基板穴あけ問題に巡回セールスマン問題(TSP)の近似解法を用いることで、ドリル穴あけの作業時間を短縮することが出来た。穴あけ問題を解くにあたり、グランドツアー法というTSPの新たな近似解法を開発した。その性能評価を穴あけの実データに対して行ない、既存の近似解法との比較を行なう。 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第48回, 号 基礎理論及び基礎技術, p. 107-108, 発行日 1994-03-07 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
