文献

J-GLOBAL ID：202002218942800677   整理番号：20A2032361

並列マシンスケジューリング問題におけるフロー時間最小化のためのフィルタリングルール【JST・京大機械翻訳】

Filtering Rules for Flow Time Minimization in a Parallel Machine Scheduling Problem

著者 (2件)： Nattaf Margaux (Institute of Engineering, Univ. Grenoble Alpes, CNRS, Grenoble INP, G-SCOP, Grenoble, France) ,  Malapert Arnaud (Universite Cote d’Azur, CNRS, I3S, Nice, France)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12333  ページ： 462-477  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文は,資格制約を有する並列マシンに関する種々のファミリーのジョブのスケジューリングを研究した。半導体製造から開始して,この制約は,同じ家族の2つのジョブの実行の間の時間閾値を課す。さもなければ,この機械は,この家族のために不適当になる。目標は,流れ時間と不等質化の数を最小化することである。最近,効率的な制約プログラミングモデルを提案した。しかし,優先順位がフロー時間目的に与えられるとき,モデルの効率は改良できる。本論文では,分散が考慮されない単一機械緩和のためのフロー時間を最小化する多項式時間アルゴリズムを使用した。このアルゴリズムを用いて,モデルの異なる変数に関するフィルタリング規則を導き出した。これらの規則の有効性を示す実験結果を示した。それらは,文献の混合整数線形プログラムとの競争力を改善する。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *スケジューリング ,  *フィルタリング ,  緩和現象 ,  線形性 ,  有効性 ,  *並列計算機 ,  制約プログラミング
準シソーラス用語： 多項式時間アルゴリズム ,  半導体製造 , 【Automatic Indexing@JST】

著者キーワード (6件)： 並列マシンスケジューリング ,  ジョブファミリー ,  フロータイム ,  機械の脱資格 ,  フィルタリングアルゴリズム ,  コストベースフィルタリング

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

タイトルに関連する用語 (6件)： 並列マシン ,  スケジューリング ,  フロー ,  最小化 ,  フィルタリング ,  ルール