リアルタイムスケジューリングにおける選好解決定法

抄録

提案法は，定期的に更新される非劣解集合から生成される規範スケジュールの情報を自律分散型のリアルタイムスケジューリングに組み込み選好解を求めるものである．選好方向ベクトルをダイナミックに設定し，探索方向を定め重点サンプリングを行う非劣解集合生成法およびこれに基づく規範スケジュール生成法を提案した．最大納期遅れ時間最小化と稼働率最大化の２目的問題に対して数値実験を行い，提案法によれば良好な選好解が得られることを示した．