SA法によるファジィ・フローショップ・スケジューリング
1993 年 5 巻 3 号 p. 600-615
詳細
1993 年 5 巻 3 号 p. 600-615
本研究では, まず, ファジィ納期という概念をフローショップ・スケジューリング問題に導入することにより, ファジィ・フローショップ・スケジューリング問題を定式化する.この問題は, 各ジョブのファジィ納期に対する満足度の最小値を最大化するスケジューリング問題として定式化される.次に, この問題に対してシミュレーティッド・アニーリング法(SA法)を適用し, ランダムに生成された例題に対する数値実験結果を示す.数値実験により, 温度と呼ばれる制御変数の設定を適切に行った場合でのSA法の性能が, 局所探索法よりも良いことを示す.さらに, SA法の探索を効率的に行うために, 目的関数の修正方法を提案し, 例題に対する数値実験により, 提案方法の有効性を示す.最後に, 同じ例題に対して改良型SA法を適用し, 制御変数の設定方法によらず良好な解が得られることを示す.
