文献

J-GLOBAL ID：201802245521056968   整理番号：18A0187403

不確実な処理時間を持つジョブショップスケジューリングシステムのための最悪ケースのメークスパンの最小化【Powered by NICT】

Minimizing the worst-case makespan for a job-shop scheduling system with uncertain processing times

著者 (3件)： Liu Lijia (School of Mechatronic Engineering and Automation, Shanghai University, Shanghai 200072, China) ,  Wang Bing (School of Mechatronic Engineering and Automation, Shanghai University, Shanghai 200072, China) ,  Li Xiaoyan (School of Mechatronic Engineering and Automation, Shanghai University, Shanghai 200072, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： CAC  ページ： 6993-6998  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,不確実な処理時間を持つジョブショップスケジューリング問題,離散的シナリオによる記述を検討した。ジョブショップスケジューリングシステムのための最悪ケースのメイクスパンを最小化することによって確立したロバスト最適化モデル。確立されたモデルの特性に基づいて,近傍構造は最悪の場合のシナリオの下で構築し,構成された近隣とtabuedシミュレーテッドアニーリングハイブリッドアルゴリズムを提案した問題を解決するために開発した。広範な実験は二つの可能な代替アルゴリズムと比較して有効性と開発したアルゴリズムの利点を証明するために行った。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： アルゴリズム ,  *加工時間 ,  *不確実性
準シソーラス用語： ロバスト最適化 ,  *メイクスパン , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (3件)： 処理時間 ,  メークスパン ,  最小化