文献

J-GLOBAL ID：202002226964546456   整理番号：20A1120434

不確実な処理時間を持つ単一機械スケジューリングにおけるジョブ順列の最適性領域【JST・京大機械翻訳】

Optimality Region for Job Permutation in Single-Machine Scheduling with Uncertain Processing Times

著者 (1件)： Sotskov Yu. N. (United Institute of Informatics Problems, National Academy of Sciences of Belarus, Minsk, Belarus)
資料名： Automation and Remote Control  (Automation and Remote Control)
巻： 81  号： 5  ページ： 819-842  発行年： 2020年 
JST資料番号： B0116B  ISSN： 0005-1179  CODEN： AURCAT  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 単一マシン上のジョブの与えられた集合を最適にスケジューリングする問題を研究した。各仕事の許容期間における下限と上限は知られている。スケジュールの最適性基準は,与えられたジョブ集合の最小全完了時間である。ジョブ置換のための最適領域のいくつかの特性を調べた。ジョブ置換のための最適領域を構築し,またこの領域の体積を計算するための多項式アルゴリズムを開発した。ジョブ置換のための空の最適領域の存在条件を決定した。最適領域の最大可能体積を持つジョブ置換の存在に対する基準を確立した。Copyright Pleiades Publishing, Ltd. 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *加工時間 ,  *スケジューリング ,  *不確実性 ,  *順列
準シソーラス用語： 最適性 ,  *単一機械スケジューリング , 【Automatic Indexing@JST】

著者キーワード (4件)： スケジューリング理論 ,  不確実な処理時間 ,  最小全完了時間 ,  ジョブ順列のための最適性領域

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

タイトルに関連する用語 (4件)： 処理時間 ,  単一機械スケジューリング ,  順列 ,  最適性