文献

J-GLOBAL ID：202002283436013307   整理番号：20A0289990

ツリー上のロバスト絶対単一機械メークスパン・スケジューリング-位置問題【JST・京大機械翻訳】

Robust absolute single machine makespan scheduling-location problem on trees

著者 (2件)： Krumke Sven O. (Department of Mathematics, Technische Universitaet Kaiserslautern, Paul-Ehrlich-Str. 14, 67663 Kaiserslautern, Germany) ,  Le Huy Minh (Department of Mathematics, Technische Universitaet Kaiserslautern, Paul-Ehrlich-Str. 14, 67663 Kaiserslautern, Germany)
資料名： Operations Research Letters  (Operations Research Letters)
巻： 48  号： 1  ページ： 29-32  発行年： 2020年 
JST資料番号： H0832A  ISSN： 0167-6377  CODEN： ORLED5  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： エッジ長さの不確実性を持つロバストな単一マシンスケジューリング位置問題を調べた。ジョブは与えられた木の頂点に位置する。単一マシンに対する位置を与えると,ジョブは位置に移動し,そこで連続的に処理される。目的は,最悪ケースにおけるマシンの位置と同時に実行時間を最小化するためのシーケンスを見出すことである。モデル不確実性に対するガンマロバスト性の概念を用いた。主な結果は多項式時間アルゴリズムである。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 不確実性 ,  *ロバスト性 ,  *スケジューリング
準シソーラス用語： 多項式時間アルゴリズム ,  モデルの不確実性 ,  実行時間 ,  プロセッサスケジューリング ,  *メイクスパン , 【Automatic Indexing@JST】

著者キーワード (6件)： スケジューリング問題 ,  位置問題 ,  中心問題 ,  ロバスト性 ,  木 ,  不確実性

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

タイトルに関連する用語 (3件)： ロバスト ,  メークスパン ,  スケジューリング