張力均一条件下におけるドビー織機の綜絖枠数最小化

• Item type: Journal(1)
• 公開日: 2013-07-15
• タイトル: 張力均一条件下におけるドビー織機の綜絖枠数最小化
• タイトル / 言語: en
• タイトル: Minimizing the Number of Heald Frames of a Dobby Loom under the Constraint of Uniform Tension
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [一般論文 (特選論文)] 織機，長目綜絖，排他的ブール階数，2部クリーク分割問題
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: あいち産業科学技術総合センター
• 著者所属: 名古屋大学
• 著者所属(英): en
• 著者所属(英): Aichi Center for Industry and Science Technology
• 著者所属(英): en
• 著者所属(英): Nagoya University
• 著者名: 松浦, 勇; 平田, 富夫
• 著者名(英): Isamu, Matsuura; Tomio, Hirata
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ドビー織機に長目綜絖を導入すると，所望の織物を製織するために必要な綜絖枠枚数を削減できることが知られている．しかし，長目綜絖を導入した製織においてはたて糸に過度の張力がかかる場合があり，その結果，織物の品質の低下を招く．そこで，本論文では，たて糸張力が均一であるという条件のもとで綜絖枠数を最小化するという，より現実的な問題について考え，ブール行列の排他的ブール階数を求める問題として定式化した．さらに，この問題がグラフの2部クリーク分割問題と等価であることを示した．また，発見的解法を提案し，実験により性能を評価した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: A dobby loom is a weaving machine prevailing in the textile industry. By introducing long-eye healds into a dobby loom, we can reduce the number of heald frames required for a given design of cloth. However, introducing long-eye healds may cause too much tension on a warp yarn, and thus, quality of textile might get worse. In this paper, we discuss a problem of minimizing the number of heald frames under the constraint that warp yarn tension is kept uniform. First, we formalize the problem as finding the exclusive Boolean rank of a Boolean matrix associated with the design of cloth. Next, we show that the problem is equivalent to the biclicue edge partition problem. Finally, we propose a heuristic algorithm and conduct experiments on various weave designs.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 54, 号 7, p. 1913-1920, 発行日 2013-07-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764