文献

J-GLOBAL ID：201802221620709411   整理番号：18A2228951

スマート家電の整数フリー最適スケジューリング【JST・京大機械翻訳】

Integer-Free Optimal Scheduling of Smart Appliances

著者 (2件)： Petzke Felix (Faculty for Electrical Engineering and Information Technology, Automatic Control System Dynamics Lab at the Technische Universitat Chemnitz, Chemnitz, 09126) ,  Streif Stefan (Faculty for Electrical Engineering and Information Technology, Automatic Control System Dynamics Lab at the Technische Universitat Chemnitz, Chemnitz, 09126)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： ECC  ページ： 64-69  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 電気グリッドにおけるスマート機器の数の増加により,そのようなデバイスの大規模システムをスケジューリングすることができる柔軟な最適化技術が,それらを最適に制御するために必要である。しかしながら,文献におけるスケジューリングアプローチは,固定時間スロットを有する混合整数定式化を主に使用する。これは,結果として生じる混合整数最適化問題の計算複雑性により,通常,貧弱なスケーラビリティをもたらす。さらに,このアプローチは,特定の時間間隔へのタスク実行を制限するので,むしろ柔軟でない。このことは,(実際の)最適タスク実行が,非常に短い個々のタスクでのアプリケーションに対して起こる可能性があるので,一つの時間スロットの一部をスパンするだけである場合に問題となる可能性がある。本論文では,連続スケジュールを生成する最適化ベーススケジューリングアプローチ,すなわちタスク実行は特定の時間スロットに結合しないことを示した。さらに,このプロセスでは整数変数は使用されない。これにより,任意の短い実行時間長を持つプロセスに適用できるだけでなく,混合整数ベースのアプローチと比較して,計算量の低減の可能性がある。予備的事例研究により,提案した手法の利点を実証した。Copyright 2019 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 計算量 ,  応用プログラム ,  *スケジューリング ,  定式化 ,  事例研究 ,  最適化問題 ,  最適化手法 ,  最適化 ,  大規模系 ,  *家庭電器 ,  スパン
準シソーラス用語： 実行時間 ,  時間間隔 ,  タイムスロット ,  *最適スケジューリング , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (3件)： 家電 ,  整数 ,  最適スケジューリング