本研究では順列型問題における影響度の同定手法を提案する．大域的探索を必要とする問題において，問題を分析し，性質を理解した上で最適化手法のアルゴリズムを組み立てることは重要である．問題の性質を分析する方法の1つとして，影響度の同定を行う方法がある．そこで，本研究では影響度の同定手法を提案し，順列型問題の1つであるフローショップ・スケジューリング問題へ適用することによりその有効性を実験的に検証する．