@article{oai:ipsj.ixsq.nii.ac.jp:00094387,
 author = {松浦, 勇 and 平田, 富夫 and Isamu, Matsuura and Tomio, Hirata},
 issue = {7},
 journal = {情報処理学会論文誌},
 month = {Jul},
 note = {ドビー織機に長目綜絖を導入すると，所望の織物を製織するために必要な綜絖枠枚数を削減できることが知られている．しかし，長目綜絖を導入した製織においてはたて糸に過度の張力がかかる場合があり，その結果，織物の品質の低下を招く．そこで，本論文では，たて糸張力が均一であるという条件のもとで綜絖枠数を最小化するという，より現実的な問題について考え，ブール行列の排他的ブール階数を求める問題として定式化した．さらに，この問題がグラフの2部クリーク分割問題と等価であることを示した．また，発見的解法を提案し，実験により性能を評価した．, 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.},
 pages = {1913--1920},
 title = {張力均一条件下におけるドビー織機の綜絖枠数最小化},
 volume = {54},
 year = {2013}
}