| 講演名 | 2011-12-16 たて糸張力均一条件下における綜絖枠数最小化 松浦 勇, 平田 富夫, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ドビー織機では,織機に装備された綜絖枠の枚数が多いほど複雑な織物組織を製織することができる.ドビー織機に長目綜絖を導入すると,所望の織物組織を製織するための綜絖枠枚数を減少させることができる.この最小綜絖枠枚数を求める問題はNP困難であり,グラフ彩色アルゴリズムを用いた発見的解法および集合被覆問題に変換し整数計画ソルバで解く厳密解法が提案されている.しかし,長目綜絖を導入したときの製織では,過度の張力がかかるたて糸が存在する場合がある.そのため,所望の織物組織が正しく製織できないという織物欠陥が発生し,織物の品質の低下を招く.そこで,本論文では,たて糸張力が均一であるという条件のもとで綜絖枠数を最小化するという,より現実的な問題を考え,定式化を行い発見的解法を提案する.実際にドビー織機で製織されている織物組織に対して実験を行い,必要綜絖枠数の削減数を評価する. |
| 抄録(英) | A dobby loom is a weaving machine prevailing in the textile industry. The more heald frames a dobby loom is equipped with, the more complicated designs of cloth can be woven. By introducing long-eye healds into a dobby loom, we can reduce the number of heald frames required for a given weave design. The problem of finding the minimum number of heald frames is NP-hard. Heuristic and exhaustive algorithms have been proposed so far. In this paper, we consider a more realistic version of the problem and show that the number of necessary heald frames equals the exclusive Boolean rank of the matrix associating to the textile design. Next, we transform the problem of finding the exclusive Boolean rank to the bipartite clique partition problem of a graph and give a heuristic algorithm. Finally, we experimentally show that there are weave diagrams for which our algorithm decreases the number of required heald frames. |
| キーワード(和) | 長目綜絖 / 綜絖枠数 / 排他的ブール階数 / 2部クリーク分割問題 |
| キーワード(英) | long-eye heald / number of heald frames / exclusive Boolean rank / bipartite clique partition problem |
| 資料番号 | COMP2011-43 |
| 発行日 |
| 研究会情報 | |
| 研究会 | COMP |
|---|---|
| 開催期間 | 2011/12/9(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Theoretical Foundations of Computing (COMP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | たて糸張力均一条件下における綜絖枠数最小化 |
| サブタイトル（和） | |
| タイトル（英） | Minimizing the Number of Heald Frames under the Constraints of Uniform Tension |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 長目綜絖 / long-eye heald |
| キーワード(2)（和/英） | 綜絖枠数 / number of heald frames |
| キーワード(3)（和/英） | 排他的ブール階数 / exclusive Boolean rank |
| キーワード(4)（和/英） | 2部クリーク分割問題 / bipartite clique partition problem |
| 第 1 著者 氏名（和/英） | 松浦 勇 / Isamu MATSUURA |
| 第 1 著者 所属（和/英） | 愛知県産業技術研究所 Aichi Industrial Technology Institute |
| 第 2 著者 氏名（和/英） | 平田 富夫 / Tomio HIRATA |
| 第 2 著者 所属（和/英） | 名古屋大学大学院情報科学研究科 School of Information Science, Nagoya University |
| 発表年月日 | 2011-12-16 |
| 資料番号 | COMP2011-43 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | 360 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |