文献

J-GLOBAL ID：202202251410556845   整理番号：22A1047266

区間不確実性の下での回復可能ロバスト単一機械スケジューリング問題の調査【JST・京大機械翻訳】

Investigating the recoverable robust single machine scheduling problem under interval uncertainty

著者 (2件)： Bold Matthew (STOR-i Centre for Doctoral Training, Lancaster University, Lancaster, UK) ,  Goerigk Marc (Network and Data Science Management, University of Siegen, Siegen, Germany)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 313  ページ： 99-114  発行年： 2022年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 区間不確実性の下で回復可能なロバスト単一マシンスケジューリング問題を研究した。この設定では,ジョブは第一段階の処理時間pと2段階処理時間qを持ち,少なくともΔジョブが両方のスケジュールで同じ位置を共有するように,完了時間の最小組合せ和を持つ第1段階と第2段階スケジュールを見つけることを目指した。この問題の幾つかの重要な特殊ケースに対して,また,完全な問題に対する2近似アルゴリズムを導出するために,ポジティブな複雑性結果を提供した。計算実験は,正確な混合整数計画法定式化と近似アルゴリズムの性能を調べ,提案した多項式時間 greedy欲な発見的方法の強さを示した。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 最適化 ,  加工時間 ,  *スケジューリング ,  *不確実性 ,  実験 ,  混合整数計画法 ,  発見的方法 ,  定式化 ,  スケジュール ,  *ロバスト性
準シソーラス用語： 近似アルゴリズム ,  複雑性 ,  多項式時間 ,  *単一機械スケジューリング , 【Automatic Indexing@JST】

著者キーワード (3件)： スケジューリング ,  不確実性の下での最適化 ,  回復可能なロバスト性

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

タイトルに関連する用語 (5件)： 不確実性 ,  回復 ,  ロバスト ,  単一機械スケジューリング問題 ,  調査