LA-001 A New Approach to Approximate the Collision Probability in an Automated Production Line
スポンサーリンク
概要
- 論文の詳細を見る
Flat Panel Displays (FPDs) are manufactured through many different processing equipments arranged sequentially in a line. Although the constant inter-arrival time (i.e., the tact time) of glass substrates in the line should be kept as short as possible, the collision probability between glass substrates increases as the time becomes shorter. Since the glass substrate is expensive and fragile, the collision should be avoided. In this paper, we give a simpler expression of the collision probability by a new approximation approach, which enables us to easily compute numerical values of the collision probability over a wider range of parameter values. We also carry out some simulations to evaluate the exact probabilities and confirm that our approximation approach yields reasonable results compared to the simulated results.
- FIT(電子情報通信学会・情報処理学会)推進委員会の論文
- 2007-08-22
著者
関連論文
- A Set Covering Approach for the Pickup and Delivery Problem with Additional Constraints (Numerical Optimization methods, theory and applications)
- 多制約配送計画問題に対する集合被覆アプローチ
- 2-A-3 MAX-2-SATに対する分枝限定法の改良(離散最適化(3))
- MAX-2-SATに対する分枝限定法(組合せ最適化(4))
- 研究室配属のための一方式の提案とその数理的考察
- 1-F-7 研究室配属問題の数理的考察(2)(組合せ最適化と応用(1))
- 1-C-5 研究室配属問題の数理的考察(離散最適化(1))
- 1-D-6 粒子群最適化の2次割当問題への適用(つくばOR学生発表(8))
- 1-D-5 タブー探索によるBIBDの構成(つくばOR学生発表(8))
- 1-B-4 オフライン・オンライン混合ジョブスケジューリング問題に対するラグランジュ緩和法(スケジューリング(1))
- 2-B-9 電車路線を考慮した営業拠点の配置問題(交通(3))
- 2-E-2 可変形状長方形詰込み問題における局所探索アルゴリズム(組合せ最適化と応用(2))
- 1-F-11 汎用ソルバーによる時間割作成の試み(スケジューリング)
- 1-F-6 ネットワークの通信時間改善問題における近似および厳密アルゴリズム(ネットワーク)
- 1-F-5 移動時間が流量に依存する最大動的流問題(ネットワーク)
- 1-F-2 オンライン・オフライン混合ジョブスケジューリング問題(生産・物流)
- LA-001 A New Approach to Approximate the Collision Probability in an Automated Production Line
- 2-C-7 重量付モジュール詰め込みの最適化(組合せ最適化)
- 2-C-6 衝突確率を考慮したバッファ配置問題に対する近似解法(組合せ最適化)
- 衝突確率を考慮したバッファ配置問題に対する計算機シミュレーションを利用した手法
- 1-E-9 生産ラインにおける衝突確率 : 処理時間がアーラン分布に従う場合(待ち行列)
- 1-C-7 周長および面積を考慮した可変形状長方形詰め込み問題(離散最適化(1))
- 1-C-6 時間割の作成とそのパラメータ解析(離散最適化(1))
- 1-A-4 段ボールの製造工程における順序づけ問題(離散最適化(2))
- 多状態スキーレンタル問題に対する最適競合比の解析
- MAX-2-SATに対する分枝限定法
- ルール生成に必要なデータ量に関するランダム性に基づいた解析
- 1-D-1 ルール生成に必要なデータ量に関するランダム性に基づいた解析(マーケティング(1))
- オプションプライシングと凸計画問題の関係について(金融工学(3))
- 長方形詰込み問題に対する可変近傍探索法(組合せ最適化(4))
- A-006 マルチスロット活動選択問題(モデル・アルゴリズム・プログラミング,一般論文)
- A-031 最大利益根付木問題に対するヒューリスティックアルゴリズム(A分野:モデル・アルゴリズム・プログラミング,一般論文)
- 正多角形領域に対するオンライン追跡問題
- レンタルスキー問題に対する平均的競合比の解析
- NP困難性の35年 : 克服への道(応用数理の遊歩道(51),フォーラム)
- NP困難性の35年 : PとNPのはざまで(応用数理の遊歩道(50),フォーラム)
- NP困難性の35年 : 広がる世界(応用数理の遊歩道(49))
- NP困難性の35年 : その誕生(応用数理の遊歩道(48))
- 通信ネットワークのサイト改良による距離短縮について : 木ネットワークの場合
- 通信ネットワークのサイト改良による距離短縮について : 木ネットワークの場合
- 「問題解決エンジン」群とモデリング(モデリング-最適化モデリング-)
- A-005 根付き部分木の総利益最大化(アルゴリズム,A分野:モデル・アルゴリズム・プログラミング)