文献

J-GLOBAL ID：201702277024642733   整理番号：17A1965605

2階層一様マシン上での全完了時間最小化スケジューリング【Powered by NICT】

Total completion time minimization scheduling on two hierarchical uniform machines

著者 (5件)： Zhou Hao (Department of Basic Science, Zhejiang Shuren University, Hangzhou 310015, China) ,  Jiang Yiwei (School of Management and E-Business, Contemporary Business and Trade Research Center, Zhejiang Gongshang University, Hangzhou 310018, China) ,  Zhou Ping (School of Humanities, Zhejiang Business College, Hangzhou 310053, China) ,  Ji Min (School of Management and E-Business, Contemporary Business and Trade Research Center, Zhejiang Gongshang University, Hangzhou 310018, China) ,  Zhao Yun (Department of Mathematics, Zhejiang Sci-Tech University, Hangzhou 310018, China)
資料名： Theoretical Computer Science  (Theoretical Computer Science)
巻： 702  ページ： 65-76  発行年： 2017年 
JST資料番号： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,すべてのジョブの合計完了時間を最小化するための二台の同型マシンに対するオンライン階層的スケジューリング問題を研究した。速度V1機械M1が,下位階層を持ち,速度2機2Mは,より高い階層を持っている。各ジョブは単位処理時間と階層を持っている。低階層を考慮したジョブは機械1Mに処理するだけである,より高い階層性を持つジョブは二機のいずれにも処理することができる。問題の二変異体を考察した:1=1≦v2=Sとv=1s≧対2=1であった。両変異体に対して,9 412と33 32それぞれの競合比を持つパラメータ下界とオンラインアルゴリズムは,一定限界の意味で最適なを提供した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 加工時間 ,  階層構造 ,  *スケジューリング
準シソーラス用語： オンラインアルゴリズム ,  下界 ,  競合比 ,  オンライン , 【Automatic Indexing@JST】

著者キーワード (4件)： オンラインスケジューリング ,  Hierarchy ,  全完了時間 ,  競合比

分類 (2件)： 工程管理  (KB03030P) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (4件)： 階層 ,  マシン ,  最小化 ,  スケジューリング