文献

J-GLOBAL ID：201802289846893492   整理番号：18A1344241

Makespan基準によるシーケンス依存段取時間フローショップスケジューリング問題のためのハイブリッド局所探索アルゴリズム【JST・京大機械翻訳】

A Hybrid Local Search Algorithm for the Sequence Dependent Setup Times Flowshop Scheduling Problem with Makespan Criterion

著者 (4件)： Wang Yunhe (School of Information and Science Technology, Northeast Normal University, Changchun 130117, China) ,  Li Xiangtao (School of Information and Science Technology, Northeast Normal University, Changchun 130117, China) ,  Ma Zhiqiang (School of Information and Science Technology, Northeast Normal University, Changchun 130117, China) ,  Ma Zhiqiang (Department of Computer Science, College of Humanities & Sciences of Northeast Normal University, Changchun 130117, China)
資料名： Sustainability (Web)  (Sustainability (Web))
巻： 9  号： 12  ページ： 2318  発行年： 2017年 
JST資料番号： U7281A  ISSN： 2071-1050  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： スイス (CHE)  言語： 英語 (EN)

抄録/ポイント： 本論文では,製造システムにおける最も一般的なスケジューリング問題の一つとして,数十年にわたって研究されたオブジェクトであるシーケンス依存設定時間(FSSP-SDST)によるフローショップスケジューリング問題に焦点を当てた。HLSと呼ばれる新しいハイブリッド局所探索アルゴリズムを提示して,実行時間を最小化する判定基準を用いて,シーケンス依存性セットアップ時間を有するフローショップスケジューリング問題を解明した。まず第一に,個体群をNawaz-Enscore-Hoamベースの問題特異的方法(NEHBPS)によって初期化して,現在の個体群の高品質個体を作り出した。次に,新しい母集団を生成するために,光摂動を埋め込んだ大域的探索を設計した。その後,現在の母集団における個体の品質を改善するために,単一挿入ベースの局所探索を適用した。一方,挿入ベースの局所探索に基づくさらなる局所探索戦略を用いて,非改善の個体に対するより良い解を見出した。最後に,重い摂動を用いて,近傍領域におけるポテンシャル解を探索した。HLSの性能を検証するために,提案したアルゴリズムをTail豚脂ベンチマーク問題に関する他の競合アルゴリズムと比較した。実験結果から,提案したアルゴリズムがベンチマークアルゴリズムより優れていると結論した。Copyright 2018 The Author(s) All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *スケジューリング ,  生産システム ,  品質 ,  個体群 ,  *フローショップスケジューリング ,  母集団 ,  判定基準 ,  摂動 ,  ベンチマーク ,  *近傍探索法
準シソーラス用語： メイクスパン ,  実行時間 ,  *探索アルゴリズム ,  近傍 , 【Automatic Indexing@JST】

著者キーワード (4件)： 最適スケジューリング ,  シーケンス依存段取時間 ,  局所探索 ,  メイクスパン

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

引用文献 (40件)：

• Johnson, S.M. Optimal two- and three-stage production schedules with setup times included. Nav. Res. Logist. Q. 1954, 1, 61-68.
• Cheng, T.C.E.; Gupta, J.N.D.; Wang, G. A review of flowshop scheduling reasearch with setup times. Prod. Oper. Manag. 2000, 9, 262-282.
• Vanchipura, R.; Sridharan, R. Development and analysis of constructive heuristic algorithms for flow shop scheduling problems with sequence-dependent setup times. Int. J. Adv. Manuf. Technol. 2013, 67, 1337-1353.
• Kheirkhah, A.; Navidi, H.; Bidgoli, M.M. Dynamic facility layout problem: A new bilevel formulation and some metaheuristic solution methods. IEEE Trans. Eng. Manag. 2015, 62, 396-410.
• Balouka, N.; Cohen, I.; Shtub, A. Extending the Multimode Resource-Constrained Project Scheduling Problem by Including Value Considerations. IEEE Trans. Eng. Manag. 2016, 63, 4-15.

タイトルに関連する用語 (6件)： シーケンス ,  段取時間 ,  フローショップスケジューリング ,  問題 ,  局所探索 ,  アルゴリズム