文献

J-GLOBAL ID：201902290079014675   整理番号：19A1338947

制約誘導および加速局所探索による段取時間を持つブロッキングフローショップのスケジューリング【JST・京大機械翻訳】

Scheduling blocking flowshops with setup times via constraint guided and accelerated local search

著者 (4件)： Newton M.A. Hakim (Institute for Integrated and Intelligent Systems (IIIS), Griffith University, 170 Kessels Rd, Nathan QLD 4111, Australia) ,  Riahi Vahid (Institute for Integrated and Intelligent Systems (IIIS), Griffith University, 170 Kessels Rd, Nathan QLD 4111, Australia) ,  Su Kaile (Institute for Integrated and Intelligent Systems (IIIS), Griffith University, 170 Kessels Rd, Nathan QLD 4111, Australia) ,  Sattar Abdul (Institute for Integrated and Intelligent Systems (IIIS), Griffith University, 170 Kessels Rd, Nathan QLD 4111, Australia)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 109  ページ： 64-76  発行年： 2019年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 置換フローショップスケジューリング問題(PFSP)は古典的NP-Hard組合せ最適化問題である。既存のPFSP変種は異なる現実的なシナリオを捕捉するが,多くの実世界の産業応用に関しては,かなりのモデリングギャップがまだ残っている。本論文では,サイダー産業に触発されて,本論文では,いくつかのタイプのブロッキング制約とシーケンス依存セットアップ時間の様々な設定の同時使用を一般化する新しいPFSP変種を提案した。また,新しい変種の最小化のための計算モデルを示し,この変種を解くことがNP-Hardのままであることを示した。このPFSP変種に対して,著者らは次に,効率的に実行時間を計算するための加速法を提示し,したがって,挿入演算子によって生成された近隣を評価する。ブロッキング制約とセットアップ時間の両方を考慮した新しい構成的発見を開発した。また,制約誘導強化法とランダム経路誘導多様化法を用いた新しい局所探索アルゴリズムを開発した。ベンチマーク例の集合に関する包括的な実験結果は,提案したアルゴリズムがいくつかの最先端の適応アルゴリズムよりも著しく優れていることを実証した。Copyright 2019 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 多様化 ,  フローショップスケジューリング ,  *ブロッキング ,  計算モデル ,  *近傍探索法 ,  組合せ最適化問題 ,  アルゴリズム ,  *スケジューリング ,  モデリング ,  ベンチマーク
準シソーラス用語： 適応アルゴリズム ,  実行時間 ,  産業応用 ,  *フローショップ , 【Automatic Indexing@JST】

著者キーワード (5件)： スケジューリング ,  フローショップ ,  段取時間 ,  ブロッキング制約 ,  局所探索

分類 (2件)： 工程管理  (KB03030P) ,  在庫管理  (KB05030D)

タイトルに関連する用語 (8件)： 制約 ,  誘導 ,  加速 ,  局所探索 ,  段取時間 ,  ブロッキング ,  フローショップ ,  スケジューリング