WEKO3
アイテム
不完全な部品の組合せによる合格率向上について
https://ipsj.ixsq.nii.ac.jp/records/33480
https://ipsj.ixsq.nii.ac.jp/records/33480a34e57b1-2ede-4b0a-b3db-788e893b97a3
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-MPS01035006.pdf (618.9 kB)
|
Copyright (c) 2001 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2001-06-26 | |||||||
| タイトル | ||||||||
| タイトル | 不完全な部品の組合せによる合格率向上について | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Combining Imperfect Components to Minimize the System's Error | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 東京農工大学 工学研究科 電子情報工学専攻 | ||||||||
| 著者所属 | ||||||||
| 東京農工大学 工学部 情報コミュニケーション工学科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, Tokyo A & T University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Department of Computer Science, Tokyo A & T University | ||||||||
| 著者名 |
嘉村, 友作
× 嘉村, 友作
|
|||||||
| 著者名(英) |
Yuusaku, Kamura
× Yuusaku, Kamura
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 複数の部品から構成されるシステムの合格率向上について考察する. 各部品のために複数の部品個体が提供される. 各個体には固有の誤差があり これを組合せて複数のシステムを作る. 本論文では これらのシステムの中の最大誤差を最も小さくする組合せ方を提案する. この問題は整数計画問題として定式化されるが 本論文では生産現場で簡単に実行できるアルゴリズムを取り上げ 統計的に考察する. また システムを構成する部品数が 2 と 3 の場合について考える. 部品数が 2 の場合には k 番目に良い個体と k 番目に悪い個体を組合せるのが最適な組合せ方であることを示す. さらに 与えられた許容誤差値に対して合格するシステムの数が最大になる方法を示す. 部品数が 3 の場合については 最適な組合せ方のあらましを示す. | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In the present paper we consider the problem of minimizing systems' errors, where a system consists of many components. Many individuals are supplied for each component, so we are going to combine individuals such that the worst error of the combination is minimized. This problem is formulated as an integer programming problem. We consider a simple algorithm which we can be carried out in a production site. We consider easier cases where the system consists of two or three components. When the system consists of two components, we present a method of an optimal combination. We also show by probabilistic analysis how to maximize the number of systems whose error is less than a given bound. When the system consists of three components, we outline an optimal method. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10505667 | |||||||
| 書誌情報 |
情報処理学会研究報告数理モデル化と問題解決（MPS） 巻 2001, 号 63(2001-MPS-035), p. 21-24, 発行日 2001-06-26 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
