文献

J-GLOBAL ID：202002283713952974   整理番号：20A2274978

メンテナンス活動,シーケンス依存およびセットアップ時間を持つジョブショップスケジューリング問題における正規基準を最小化するためのハイブリッドアルゴリズム【JST・京大機械翻訳】

A Hybrid Algorithm to Minimize Regular Criteria in the Job-shop Scheduling Problem with Maintenance Activities, Sequence Dependent and Set-up Times

著者 (2件)： Garcia-Leon Andres A. (Facultad de Ingenieria, Programa de Ingenieria Industrial, Universidad de Ibague, Ibague, Colombia) ,  Torres Tapia William F. (Facultad de Ingenieria, Programa de Ingenieria Industrial, Universidad de Ibague, Ibague, Colombia)
資料名： Communications in Computer and Information Science  (Communications in Computer and Information Science)
巻： 1274  ページ： 208-221  発行年： 2020年 
JST資料番号： W5071A  ISSN： 1865-0929  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： スケジューリング問題は,操作の処理時間が既知であり,通常保守活動がなく,ジョブ間の時間を設定することを考慮して解析した。最小化メイクスパンは,最も研究された基準であり,これは,顧客間の重要な側面や顧客間の重要性のような,顧客サービスを測定する重要な側面を考慮していない。さらに,正規基準に基づく文献の僅かな水準は,保守活動とシーケンス依存セットアップ時間を考慮しておらず,それはジョブの最終化に影響する。本論文では,保守活動とシーケンス依存セットアップ時間を持つジョブショップスケジューリング問題における正規基準を最小化するためのハイブリッドアプローチを提案した。それはアリコロニーMin-Maxシステムであり,それは近隣の増加における局所探索アルゴリズムによって改良した。本手法は,スケジュールを表現し,改善段階中の基準に影響する臨界アークを逆転させるための最適な探索をサポートするために,離散グラフモデルを利用し,また,大域的最適解が得られるならば,その問題を解決するアークにフェロモンを供給した。多様化フェーズでは,局所最適を脱出するアーク上のフェロモンと改善ステップへの最良のアリリターンを考慮して,kアリの並列探索を実行した。このアプローチの品質を,情報の追加で既知の事例で例証した。局所探索プロセスと古典的ACOに対する優位性を評価した。最後に,結果の参照を様々な正規基準に対して提案した。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  加工時間 ,  *スケジューリング ,  フェロモン ,  臨界 ,  多様化 ,  *保守管理 ,  近傍探索法
準シソーラス用語： 最適解 ,  メイクスパン ,  蟻コロニー ,  保全活動 ,  *ハイブリッドアルゴリズム ,  *ジョブショップスケジューリング問題 , 【Automatic Indexing@JST】

著者キーワード (7件)： スケジューリング理論 ,  正規基準 ,  保全活動 ,  配列依存 ,  セットアップ時間 ,  局所探索 ,  アリコロニー最適化とハイブリッドアプローチ

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

タイトルに関連する用語 (7件)： メンテナンス ,  活動 ,  シーケンス ,  セットアップ ,  ジョブショップスケジューリング問題 ,  最小化 ,  ハイブリッドアルゴリズム