抄録
本講演では,ジョブショップにおいて,納期遅れと段取りの2つの目的を考慮したスケジューリング法を検討する.提案手法では,遺伝的アルゴリズムと優先規則を融合した方法でスケジュールを探索するが,世代交代に応じて個体のランキング法を変更することによってより効率よく性能の良いスケジュールを探索する.具体的には,納期遅れがゼロになるまでは納期遅れコストと段取り時間に対して辞書式に個体をランキングし,納期遅れをゼロに出来た後はパレートランキング法によって個体の評価を行う.数値実験によって提案手法の有効性を示す.
