文献

J-GLOBAL ID：201702262025246596   整理番号：17A1265476

処理時間不確実性に対するヘッジへの新しいロバストな単一マシンスケジューリング【Powered by NICT】

New robust single machine scheduling to hedge against processing time uncertainty

著者 (2件)： Zhu Wenling (School of Electrical Engineering and Automation, Shanghai University, Shanghai 200072) ,  Wang Bing (School of Electrical Engineering and Automation, Shanghai University, Shanghai 200072)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： CCDC  ページ： 2418-2423  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,シナリオを介して述べた不確実な処理時間を持つ単一マシンスケジューリング問題に焦点を当てた。従来の最悪ケースモデルよりもむしろ,新しいロバストなモデルは二悪いシナリオセットに基づいて提案し,新しい問題はNP完全証明した。提案した解法は,分枝限定アルゴリズムにおける枝刈り則と上限を求め,下界値法を設計に基づいている。広範な計算結果は,分枝限定アルゴリズムの有効性と新しいモデルの利点を示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *加工時間 ,  *不確実性 ,  分枝限定法 ,  *ロバスト性
準シソーラス用語： 下界 , 【Automatic Indexing@JST】

分類 (2件)： ネットワーク法  (KA03040X) ,  工程管理  (KB03030P)

タイトルに関連する用語 (3件)： 不確実性 ,  ロバスト ,  マシンスケジューリング