| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2011-12-16 14:45 たて糸張力均一条件下における綜絖枠数最小化 ○松浦 勇（愛知県産技研）・平田富夫（名大）  COMP2011-43 |
|
| 抄録 | （和） | ドビー織機では，織機に装備された綜絖枠の枚数が多いほど複雑な織物組織を製織することができる．ドビー織機に長目綜絖を導入すると，所望の織物組織を製織するための綜絖枠枚数を減少させることができる．この最小綜絖枠枚数を求める問題は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 / / / / | |
| 文献情報 | 信学技報, vol. 111, no. 360, COMP2011-43, pp. 53-60, 2011年12月. | |
| 資料番号 | COMP2011-43 | |
| 発行日 | 2011-12-09 (COMP) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | COMP2011-43 |
|
| 研究会情報 | |
| 研究会 | COMP |
| 開催期間 | 2011-12-16 - 2011-12-16 |
| 開催地（和） | 名古屋大学 |
| 開催地（英） | Nagoya Univ. |
| テーマ（和） | |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | COMP |
| 会議コード | 2011-12-COMP |
| 本文の言語 | 日本語 |
| タイトル（和） | たて糸張力均一条件下における綜絖枠数最小化 |
| サブタイトル（和） | |
| タイトル（英） | Minimizing the Number of Heald Frames under the Constraint of Uniform Tension |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 長目綜絖 / long-eye heald |
| キーワード(2)（和/英） | 綜絖枠数 / number of heald frames |
| キーワード(3)（和/英） | 排他的ブール階数 / exclusive Boolean rank |
| キーワード(4)（和/英） | 2部クリーク分割問題 / bipartite clique partition problem |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 松浦 勇 / Isamu Matsuura / マツウラ イサム |
| 第1著者 所属（和/英） | 愛知県産業技術研究所 (略称： 愛知県産技研) Aichi Industrial Technology Institute (略称： AITEC) |
| 第2著者 氏名（和/英/ヨミ） | 平田 富夫 / Tomio Hirata / ヒラタ トミオ |
| 第2著者 所属（和/英） | 名古屋大学 (略称： 名大) Nagoya University (略称： Nagoya Univ.) |
| 第3著者 氏名（和/英/ヨミ） | / / |
| 第3著者 所属（和/英） | (略称： ) (略称： ) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2011-12-16 14:45:00 |
| 発表時間 | 30分 |
| 申込先研究会 | COMP |
| 資料番号 | COMP2011-43 |
| 巻番号（vol） | vol.111 |
| 号番号（no） | no.360 |
| ページ範囲 | pp.53-60 |
| ページ数 | 8 |
| 発行日 | 2011-12-09 (COMP) |
[研究会発表申込システムのトップページに戻る]