文献

J-GLOBAL ID：201902251451007395   整理番号：19A0616464

処理速度可変な並列機械での総終了時間とエネルギー量の和の最小化スケジューリング問題に対する高速解法

著者 (4件)： 藤森友誠 (東京工大) ,  河瀬康志 (東京工大) ,  松井知己 (東京工大) ,  塩浦昭義 (東京工大)
資料名： 日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集  (Abstracts. Spring National Conference of Operations Research Society of Japan)
巻： 2019  ページ： 200-201  発行年： 2019年03月14日 
JST資料番号： S0276A  ISSN： 1883-1893  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

本文一部表示： 1.はじめに.本稿では,ジョブの処理速度が可変な並列機械におけるスケジューリング問題を扱う.目的は,ジョブの総終了時間と機械の総消費エネルギー量の重み付き和を最小化することである.この問題はBampisら[1]により考えられ,そこでは機械が...【本文一部表示】

シソーラス用語： *順序づけ問題 ,  *最小化問題 ,  マッチング ,  *スケジューリング ,  部分グラフ ,  *アルゴリズム ,  凸関数 ,  頂点 ,  集合 ,  エネルギー消費 ,  枝分れ ,  最適化 ,  解法 ,  *ジョブショップスケジューリング問題 ,  パラメトリック最適化 ,  *マッチングアルゴリズム ,  *並列機械スケジューリング ,  改変
準シソーラス用語： 二部グラフ ,  高速解法 ,  最大マッチング

分類 (2件)： ネットワーク法  (KA03040X) ,  計算理論  (JB02000A)

タイトルに関連する用語 (5件)： 処理速度 ,  エネルギー量 ,  最小化 ,  スケジューリング ,  解法