文献

J-GLOBAL ID：201702287248277285   整理番号：17A1267544

未定義サービスルートを伴う並-直列システムのスケジュールの問題点と最適化アルゴリズム【Powered by NICT】

Problems and optimization algorithms of schedules of parallel-serial systems with undefined service routes

著者 (2件)： Mezentsev Yurii (Novosibirsk State Technical University, 20 K. Marx pr., Novosibirsk, 630073 Russia) ,  Estraykh Igor (Novosibirsk State Technical University, 20 K. Marx pr., Novosibirsk, 630073 Russia)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： CNSA  ページ： 1-3  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 二段階方式を用いた並列-直列システムのための最適動作速度スケジュールを構築する問題の解への新しいアプローチ:クラスタ化,およびその後の経路決定を提示した。ミニマックス基準を用いた異なるタイプの経路選定問題のための解を開発したツールを適用することの特殊な場合である。NP困難な離散計画問題の部分問題クラスタリングと経路設計の形式的定義を与えた。問題決定近似アルゴリズムが提供されている。デバイス上のジョブスケジューリングの最適化のためのジョブのセットを分割するサブセットと部分問題の系列へのデバイス上に均一な負荷に対する問題分解に基づく部分問題最適に入れた。開発されたアプローチを適用することの説明に役立つ実例を示した。精度とソフトウェア性能の経験的推定を計算した。開発したアルゴリズムの速度と精度は,多種多様な次元におけるランダムに生成した試験例について研究した。主要産業プロジェクトの実現のための開発スケジュールと可能な実用化を示した。本研究に基づいて,将来の研究方向を同定した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 部分集合 ,  クラスタ化 ,  経路選定 ,  ソフトウェア ,  NP困難 ,  *最適化 ,  *アルゴリズム
準シソーラス用語： ジョブスケジューリング ,  近似アルゴリズム ,  部分問題 ,  動作速度 ,  *最適アルゴリズム ,  *タンデムシステム , 【Automatic Indexing@JST】

分類 (3件)： 工程管理  (KB03030P) ,  ネットワーク法  (KA03040X) ,  計算理論  (JB02000A)

タイトルに関連する用語 (6件)： 定義 ,  サービス ,  直列システム ,  スケジュール ,  問題点 ,  最適化アルゴリズム