文献

J-GLOBAL ID：202002294136328042   整理番号：20A2693216

技術ノート:非線形処理時間を持つ劣化ジョブのメイクスパンを最小化するための完全多項式時間近似スキーム【JST・京大機械翻訳】

A technical note: fully polynomial time approximation schemes for minimizing the makespan of deteriorating jobs with nonlinear processing times

著者 (1件)： Halman Nir (Hebrew University of Jerusalem, Jerusalem, Israel)
資料名： Journal of Scheduling  (Journal of Scheduling)
巻： 23  号： 6  ページ： 643-648  発行年： 2020年 
JST資料番号： W1714A  ISSN： 1094-6136  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： K近似集合と関数技術の適用により,単一機械上の非線形処理時間による劣化ジョブのスケジューリングのための完全多項式時間近似方式を与えた。Copyright Springer Science+Business Media, LLC, part of Springer Nature 2019 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： スケジューリング ,  *近似法
準シソーラス用語： *メイクスパン ,  多項式時間 ,  完全多項式時間近似スキーム , 【Automatic Indexing@JST】

著者キーワード (3件)： 動的スケジューリング ,  FPTAS ,  K近似集合と機能

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

タイトルに関連する用語 (5件)： ノート ,  非線形処理 ,  メイクスパン ,  最小化 ,  完全多項式時間近似スキーム