加工時間変動に対して頑健なジョブショップ・スケジュールの新しいタイプ

スポンサーリンク

概要

論文の詳細を見る
古典的ジョブショップ・モデルにおいて、総所要時間が短くかつ加工時間変動に対して頑健なスケジュールを生成する方法論の基礎として、ノンディレイ・スケジュールの部分集合であるスケジュールの新たなタイプを提案した。新たなタイプは、フローショップにおける順列スケジュールを、ジョブショップへ拡張したものとなっている。セミアクティブ、アクティブ、ノンディレイ、および提案の各スケジュールのタイプ間を、加工時間が変動したときに個々のスケジュールがどのように推移するかについて、スケジュールを総列挙することによって調べた。これによって、新たに提案したタイプのスケジュールが、他のタイプのスケジュールと比較して、実験の範囲内において評価尺度に対してより効果的、かつ加工時間の変動に対してより頑健であることを示した。新たなタイプは、変動する環境下で頑健かつ有効なスケジュールを提供する基礎となる。

著者

松浦春樹
神奈川大学

関連論文

もっと見る

スポンサーリンク