文献

J-GLOBAL ID：202102232139004727   整理番号：21A2869448

非関連並列マシン上のシーケンス依存グループスケジューリング問題【JST・京大機械翻訳】

Sequence-dependent group scheduling problem on unrelated-parallel machines

著者 (2件)： Bozorgirad Mir Abbas (School of Mechanical, Industrial, and Manufacturing Engineering, Oregon State University, Corvallis, OR 97331-6001, USA) ,  Logendran Rasaratnam (School of Mechanical, Industrial, and Manufacturing Engineering, Oregon State University, Corvallis, OR 97331-6001, USA)
資料名： Expert Systems with Applications  (Expert Systems with Applications)
巻： 39  号： 10  ページ： 9021-9030  発行年： 2012年 
JST資料番号： W0178A  ISSN： 0957-4174  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本研究では,各ジョブの実行時間が異なるマシンで異なる一連の無関係並列マシンに関するシーケンス依存グループスケジューリング問題に取り組んだ。生産者と顧客の両方にとって,著者らは,総加重完了時間と総加重遅延の線形組合せを最小化することを試みた。この問題はNP困難であるので,最適/近最適解を見つけるために,タブー探索に基づくメタヒューリスティックアルゴリズムを開発した。いくつかの小サイズではあるが複雑な問題に対して,これらのアルゴリズムからの結果をCPLEXによって見出された最適解と比較した。これらの問題全てで得られた結果は,タブー探索アルゴリズムが少なくともCPLEXと同程度の解を見つけることができるが,計算時間が劇的に短くなるため,前者によって達成される高い効率と有効性を示す。Copyright 2021 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  生産者 ,  線形性 ,  有効性 ,  NP困難 ,  *並列計算機 ,  タブー探索
準シソーラス用語： 最適解 ,  混合整数線形計画法 ,  実行時間 ,  ヒューリスティック ,  タブー探索アルゴリズム ,  無関係並列マシン , 【Automatic Indexing@JST】

著者キーワード (6件)： グループスケジューリング ,  非関連並列マシン ,  二基準 ,  配列依存セットアップ時間 ,  混合整数線形計画法 ,  タブー探索

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

タイトルに関連する用語 (3件)： 並列マシン ,  シーケンス ,  グループスケジューリング