機械故障や新規ジョブの到着など計画段階ではわからなかった事象（以下，不確定事象）により当初のスケジュール通り生産を実施することが困難になる．このような事象に対していくつかのアプローチがある．

一つは事前に不確定事象を考慮するアプローチでプロアクティブ・スケジューリングである．二つめのアプローチは生産実施段階でスケジュールを変更するアプローチであるリアクティブ・スケジューリングである．スケジュールを作成せずに，ルールだけをもち仕事を割り付けのみを行うアプローチであるリアルタイムスケジューリングもあるが，結果的にスケジュールを作成しているとみなすことができ，2 つ目のアプローチの特異形としてみなすこともできる．

事象の発生間隔，その対処にかかる時間の情報をある程度わかる場合は事前にそのような事象に対応するプロアクティブ・スケジューリングが有効である．しかしながら，事象に対する情報が事前にわからないときは事後に対応するしかなくなり，リアクティブ・スケジューリングで対応することとなる．そのため，リアクティブ・スケジューリングは，より実用的なスケジューリング方策であるといえる．

リアクティブ・スケジューリングの目的は円滑に効率よく生産システムを運用することにある．そのため評価は従来のスケジューリング問題の枠組みで用いられる評価関数だけではなく，生産システムを安定して運用するための評価が必要である．本研究ではそれをスケジューリングの回数とする．実際の生産現場では工程での作業の混乱，製品の移動にかかるコストなどがあるため，極力スケジューリングを行うのを避けたい．

ここで従来よりあるスケジューリングの評価関数をf1 とし，スケジューリング回数をf2 とする．すなわち，リアクティブ・スケジューリングの評価関数f は，f1，f2，および重みパラメータw1，w2 を用いて，

f = w1f1(c) + w2f2(y) (w1;w2 > 0) (1)

で表すこととする．ただし，c は完了時間， y はスケジューリング回数を表す．