文献

J-GLOBAL ID：202002224827687056   整理番号：20A2458904

制御可能処理時間を持つ確率的無待機ジョブショップの効率的スケジューリング【JST・京大機械翻訳】

Efficient scheduling of a stochastic no-wait job shop with controllable processing times

著者 (5件)： Aschauer Alexander (TU Wien, Automation and Control Institute ACIN, Vienna, Austria) ,  Roetzer Florian (TU Wien, Automation and Control Institute ACIN, Vienna, Austria) ,  Steinboeck Andreas (TU Wien, Automation and Control Institute ACIN, Vienna, Austria) ,  Kugi Andreas (TU Wien, Automation and Control Institute ACIN, Vienna, Austria) ,  Kugi Andreas (Center for Vision, Automation & Control, Austrian Institute of Technology, Vienna, Austria)
資料名： Expert Systems with Applications  (Expert Systems with Applications)
巻： 162  ページ： Null  発行年： 2020年 
JST資料番号： W0178A  ISSN： 0957-4174  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本研究は,制御可能処理時間を有する確率的非待ち時間ジョブショップスケジューリング問題のための新しい有効かつ効率的なアルゴリズムを導いた。処理時間の幾つかは確率的であり,提案した解はメイクスパンを効果的に最小化し,加工時間に対するメイクスパンのロバスト性を増加させる。したがって,制御可能な決定論的処理時間を有する無待のジョブショップを,タイムタブリングと配列決定への分解によって解決する。タイムタブリングの間,余分な安全マージンを,遅延ジョブなしで予定処理時間に追加した。シーケンス最適化部分問題において,余分のペナルティ項を,メイクスパンに影響を与える位置において不確実なタスクを罰するコスト関数に追加した。実際のプラントデータとテーラーメイドベンチマーク問題に基づくシミュレーション結果は,これらの対策がメイクスパンの標準偏差を劇的に減少できることを示した。これはスケジューリング法の予測精度を著しく改善する。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  最適化 ,  シミュレーション ,  *加工時間 ,  *スケジューリング ,  標準偏差 ,  不確実性 ,  費用関数 ,  待ち時間 ,  *ジョブショップ ,  ペナルティ ,  ロバスト性
準シソーラス用語： メイクスパン ,  予測精度 ,  決定論 , 【Automatic Indexing@JST】

著者キーワード (6件)： 待ちないジョブショップ ,  制御可能な加工時間 ,  確率的スケジューリング ,  再帰的時間割付け ,  タブー探索 ,  動的タブーリスト

分類 (2件)： 工程管理  (KB03030P) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (5件)： 処理時間 ,  確率 ,  待機 ,  ジョブショップ ,  スケジューリング