書誌事項
- タイトル別名
-
- Effectiveness of Definite Schedule Optimization under Processing Time Variability : Experimental Analysis of Job Shop Scheduling
- 作業時間に変化を伴う場合の確定的スケジュール最適化の有効性--ジョブショップスケジューリングにおける実験的分析
- サギョウ ジカン ニ ヘンカ オ トモナウ バアイ ノ カクテイテキ スケジュ
この論文をさがす
説明
スケジューリング問題は, 確定的な作業時間を前提とした組合せ最適化問題として扱われることが多いが, 実際の生産現場では作業時間に不確定性を伴うことが少なくない.本研究は, 評価尺度を総所要時間とするジョフショップスケジューリング問題において, 確定的な作業時間に基づいてあらかじめ作成されたスケジュールと, 作業時間が変動したときの結果を比較し, 「相対精度」の確率的挙動を分析した.さらに数値実験の結果, 1)作業時間が変動しても相対精度の悪化量は小さい, 2)作業時間の変動が増加すると, 相対精度の平均からのぶれ幅が急激に増加する, 3)相対精度の善し悪しは元の問題でのスケジュールの性能に依存する, ことを明らかにし, 作業時間の変動があっても最適スケジュールを求めることに意義があることを示した.
収録刊行物
-
- 日本経営工学会論文誌
-
日本経営工学会論文誌 48 (1), 1-8, 1997
公益社団法人 日本経営工学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390001205504971392
-
- NII論文ID
- 110003945612
-
- NII書誌ID
- AN10561806
-
- ISSN
- 21879079
- 13422618
-
- NDL書誌ID
- 4178629
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可
