公平なインターバルスケジューリング問題に関する研究

情報処理学会

この論文をさがす

抄録

本研究では、公平なインターバルスケジューリング問題を解くアルゴリズムを扱う。インターバルスケジューリング問題とは、それぞれのジョブがリリース時間と〆切時間を、各ジョブに対して機械（もしくは労働者）が処理可能時間をもつとき、どのようにジョブを機械に割り当てるかを決定する問題である。スケジューリング問題における公平性には様々な概念があるが、本研究では機械全員の効用の積であるナッシュ積を最大化することを目的としたインターバルスケジューリング問題を構築し、その解を求めるアルゴリズムを考察する。

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ