文献

J-GLOBAL ID：202002229015753248   整理番号：20A0856762

時間窓周期的保守を伴う単一機械スケジューリング問題のための厳密な方法とアントコロニー最適化【JST・京大機械翻訳】

An Exact Method and Ant Colony Optimization for Single Machine Scheduling Problem With Time Window Periodic Maintenance

著者 (6件)： Qamhan Ammar A. (Department of Industrial Engineering, King Saud University, Riyadh, Saudi Arabia) ,  Ahmed Aref (Department of Industrial Engineering, King Saud University, Riyadh, Saudi Arabia) ,  Al-Harkan Ibrahim M. (Department of Industrial Engineering, King Saud University, Riyadh, Saudi Arabia) ,  Badwelan Ahmed (Department of Industrial Engineering, King Saud University, Riyadh, Saudi Arabia) ,  Al-Samhan Ali M. (Department of Industrial Engineering, King Saud University, Riyadh, Saudi Arabia) ,  Hidri Lotfi (Department of Industrial Engineering, King Saud University, Riyadh, Saudi Arabia)
資料名： IEEE Access  (IEEE Access)
巻： 8  ページ： 44836-44845  発行年： 2020年 
JST資料番号： W2422A  ISSN： 2169-3536  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文は,単一機械環境における異なる継続時間ウィンドウとジョブスケジューリング活動を有する時間窓周期的保全戦略を考察した。目的は,生産スケジューリングと周期的保全間隔の統合を通して,tardyジョブの数を最小化することである。小型試験事例を最適化するために,混合整数線形計画法モデル(MILP)を提案した。さらに,アリコロニー最適化(ACO)アルゴリズムを開発し,より大きなサイズのテストインスタンスを解いた。続いて,ACOによって得られた解の効率を測定するために,MooreのアルゴリズムをACOによるベンチマークにも開発した。ACOアルゴリズムの効率と有効性を試験するために,いくつかのパラメータを採用し,次に10の複製を各組合せに対して解いた,小規模および大規模問題に対する一連のデータを生成した。小さいサイズの事例をMILPによって解いた。次に,得られた結果は,提案したACOが妥当なCPU時間内で正確な解を得ることができることを示し,CPUに関してCPLEXソルバを実行した。大規模事例をMooreのアルゴリズムにより解き,ACOと比較した。次に,得られた結果は,ACOが試験したすべての事例に対してMooreのアルゴリズムより優れていることを示した。開発したACOは,本論文で考慮した問題を解決するのに非常に効率的で効果的であると結論づけることができる。Copyright 2020 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *保全 ,  CPU時間 ,  ベンチマーク ,  継続時間 ,  *最適化 ,  有効性
準シソーラス用語： ソルバ ,  混合整数線形計画法 ,  生産スケジューリング ,  ジョブスケジューリング ,  *アリコロニー最適化 ,  *単一機械スケジューリング ,  *時間窓 , 【Automatic Indexing@JST】

分類 (2件)： 信号理論  (ND02020G) ,  数値計算  (JE02000J)

タイトルに関連する用語 (4件)： 時間窓 ,  保守 ,  単一機械スケジューリング問題 ,  アントコロニー最適化