文献

J-GLOBAL ID：201802231455648656   整理番号：18A0510399

同一並列マシン上での負荷バランシング基準を最小化するための改良されたアルゴリズム【Powered by NICT】

Improved algorithms to minimize workload balancing criteria on identical parallel machines

著者 (2件)： Schwerdfeger Stefan (Friedrich Schiller University Jena, Chair for Management Science, Carl-Zeiss-Strasse 3, Jena D-07743, Germany) ,  Walter Rico (Friedrich Schiller University Jena, Chair for Management Science, Carl-Zeiss-Strasse 3, Jena D-07743, Germany)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 93  ページ： 123-134  発行年： 2018年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： SchwerdfegerとWalter(2016)では,mの同一マシン上での二乗負荷偏差の正規化和を最小化する問題を解くための部分集合和改善法(LS)を提案した。コアでは,アルゴリズムは3台の機械の場合の厳密な手順(WB3と記す)に基づいている。このアプローチは解の品質の点で既存の方法よりも優れていることが証明されたが,更なる改善の余地を同定した。著者らの以前の研究に基づき,この追跡調査論文では数桁の大きさの顕著な速度向上をもたらすことをWB3の強化版を示唆し,機械の数にジョブの数の比が小さい,困難例にLSの性能を改善した。また,僅かに修正だけでこのアルゴリズムによって最適化できる簡単な代理バランス尺度を調べた。ベンチマークとして,ランダムテストインスタンスの大規模集合上で包括的な計算研究の結果は,改良されたアルゴリズムの有効性を示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 部分集合 ,  ベンチマーク ,  最適化 ,  *アルゴリズム ,  品質 ,  追跡調査 ,  高速化 ,  *並列計算機 ,  正規化 ,  *負荷分散

著者キーワード (6件)： スケジューリング ,  同一並列マシン ,  作業負荷バランシング ,  NSSWD criterion ,  厳密なアルゴリズム ,  発見的方法

分類 (1件)： 工程管理  (KB03030P)

タイトルに関連する用語 (4件)： 並列マシン ,  負荷バランシング ,  最小化 ,  アルゴリズム