オンラインスケジューリングアルゴリズムの実験的性能評価

• Item type: SIG Technical Reports(1)
• 公開日: 2003-01-20
• タイトル: オンラインスケジューリングアルゴリズムの実験的性能評価
• タイトル / 言語: en
• タイトル: Experimental Evaluation of Algorithms for the On - Line Scheduling Problem
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 中央大学大学院理工学研究科情報工学専攻
• 著者所属: 中央大学大学院理工学研究科情報工学専攻
• 著者所属(英): en
• 著者所属(英): Information and Systems Engineering Course, Graduate School of Science and Engineering, Chuo University
• 著者所属(英): en
• 著者所属(英): Information and Systems Engineering Course, Graduate School of Science and Engineering, Chuo University
• 著者名: 上ヶ原, 誠; 浅野, 孝夫
• 著者名(英): Makoto, Kamigahara; Takao, Asano
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: スケジューリング問題とは、仕事の機会への割り当てと機械上での処理順序を決定する問題、コンピュータにおける処理要求のコントロールやプロジェクトの遂行手順の決定など実用上しばしば起こる問題である。ここでは特に、仕事にリリース時刻が付加されており、重みつき完了時刻和の最小化を目的とする単一機械スケジューリング問題を扱う。オンライン環境では、仕事は時間が経過するに従って、それぞれの仕事のリリース時刻に到着する。後に到着する仕事に関する情報は、その仕事が到着するまで分からない。本稿ではこの問題に対して最近提案されたアルゴリズムの概略を示し、コンピュータ上に実装してその実験的性能評価を行う。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Scheduling is to find a schedule that specifies when and on which machine each job is to be excuted. This problem arises in a variety of settings, for example, to control jobs on the central processing unit of a computer, to decide a plan in what order should tasks be processed, and so on. In this paper, we consider the single machine scheduling problem with release dates in which objective is to minimize a weighted sum of completion times. In an on-line algorithms that were recently proposed for this problem, and try to experimentally evaluate these algorithms.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 2003, 号 3(2002-AL-088), p. 17-24, 発行日 2003-01-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会