文献

J-GLOBAL ID：202102244675049680   整理番号：21A2346397

ハイブリッドCS-JADEアルゴリズムによる短縮時間依存学習効果を伴う並列バッチ機械スケジューリング問題【JST・京大機械翻訳】

Parallel-batching machines scheduling problem with a truncated time-dependent learning effect via a hybrid CS-JADE algorithm

著者 (7件)： Liu Siwen (School of Management, Hefei University of Technology, Hefei, Anhui, People’s Republic of China) ,  Liu Xinbao (School of Management, Hefei University of Technology, Hefei, Anhui, People’s Republic of China) ,  Liu Xinbao (Key Laboratory of Process Optimization and Intelligent Decision-making of Ministry of Education, Hefei, Anhui, People’s Republic of China) ,  Pei Jun (School of Management, Hefei University of Technology, Hefei, Anhui, People’s Republic of China) ,  Pei Jun (Key Laboratory of Process Optimization and Intelligent Decision-making of Ministry of Education, Hefei, Anhui, People’s Republic of China) ,  Pardalos Panos M. (Department of Industrial and Systems Engineering, Center for Applied Optimization, University of Florida, Gainesville, FL, USA) ,  Song Qingru (School of Management, Hefei University of Technology, Hefei, Anhui, People’s Republic of China)
資料名： Optimization Methods and Software  (Optimization Methods and Software)
巻： 35  号： 1  ページ： 116-141  発行年： 2020年 
JST資料番号： W6019A  ISSN： 1055-6788  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 本研究では,ジョブ処理時間が開始時間の減少関数である時間依存学習効果による並列バッチスケジューリング問題を検討した。単一機械と並列機械環境の両方を考慮し,目的はメイクスパンを最小化することである。単一並列バッチ機械スケジューリング問題のために,いくつかの構造特性と発見的アルゴリズムを開発して,それを解明した。並列バッチ式機械スケジューリング問題がNP困難であるので,改良カッキー探索アルゴリズム(CS)と自己適応微分進化(DE)を結合するハイブリッドCS-JADEアルゴリズムを,この問題を解決するために提案する。計算実験は,提案したハイブリッドアルゴリズムが,有効性と効率の両方でよく機能することを示した。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *スケジューリング ,  時間依存性 ,  有効性 ,  構造特性 ,  NP困難
準シソーラス用語： 自己適応 ,  メイクスパン ,  *学習効果 ,  探索アルゴリズム ,  発見的アルゴリズム ,  ハイブリッドアルゴリズム ,  微分進化 ,  バッチスケジューリング ,  JADE , 【Automatic Indexing@JST】

著者キーワード (4件)： スケジューリング ,  並列バッチ ,  時間依存学習効果 ,  ハイブリッドアルゴリズム

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

タイトルに関連する用語 (7件)： Cs ,  JADE ,  アルゴリズム ,  時間依存 ,  学習効果 ,  バッチ ,  スケジューリング