公平なインターバルスケジューリング問題に関する研究
Search this article
Abstract
本研究では、公平なインターバルスケジューリング問題を解くアルゴリズムを扱う。インターバルスケジューリング問題とは、それぞれのジョブがリリース時間と〆切時間を、各ジョブに対して機械(もしくは労働者)が処理可能時間をもつとき、どのようにジョブを機械に割り当てるかを決定する問題である。スケジューリング問題における公平性には様々な概念があるが、本研究では機械全員の効用の積であるナッシュ積を最大化することを目的としたインターバルスケジューリング問題を構築し、その解を求めるアルゴリズムを考察する。
Journal
-
- 第85回全国大会講演論文集
-
第85回全国大会講演論文集 2023 (1), 479-480, 2023-02-16
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1050298278493690752
-
- NII Book ID
- AN00349328
-
- Web Site
- http://id.nii.ac.jp/1001/00229924/
-
- Text Lang
- ja
-
- Article Type
- conference paper
-
- Data Source
-
- IRDB