スケジューリングコストによるリアクティブ・スケジューリングの静的最適化モデル

抄録

本研究では，ある一定時間のリアクティブ・スケジューリングの過程に注目し，静的最適化モデルを試案する．ここでは，対象とする生産システムに潜在する機械故障や特急仕事の到着時刻などの不確定要因の発生時刻が既知であると仮定し，理想のリアクティブ・スケジューリング過程，すなわちスケジューリングのタイミングと修正スケジュールの系列を定めることを目的とする．この問題を形式化するため，全体スケジュールはスケジューリングのタイミングで生成される部分スケジュールの組合せとして与えられるものとして考える．また，不確定事象を特急仕事の発生という形で一元的に扱うことによって定式化する．