深さ制限付き隣接不一致探索によるマルチプロセッサタスクを持つハイブリッドフローショップスケジューリングの解法
Climbing depth-bounded adjacent discrepancy search for solving hybrid flow shop scheduling problems with multiprocessor tasks
マルチプロセッサタスクを含む多段ハイブリッドフローショップのスケジューリング問題に対し、限定不一致探索に基づく新しい解法を提案し、下界や既存最良解と比較して大規模問題での有効性を示した。
著者: Asma Lahimer, Pierre Lopez, Mohamed Haouari
分類: cs.RO, cs.AI
原文アブストラクト
This paper considers multiprocessor task scheduling in a multistage hybrid flow-shop environment. The problem even in its simplest form is NP-hard in the strong sense. The great deal of interest for this problem, besides its theoretical complexity, is animated by needs of various manufacturing and computing systems. We propose a new approach based on limited discrepancy search to solve the problem. Our method is tested with reference to a proposed lower bound as well as the best-known solutions in literature. Computational results show that the developed approach is efficient in particular for large-size problems.
関連論文
- 看護師と病院サービスロボットの二目的ローリングホライズン計画スケジューリング
- RED: 環境変動下でのロボット推論のための適応型リアルタイムDAGスケジューリングスケジューリング
- EOS-Bench: 地球観測衛星スケジューリングのための包括的ベンチマークスケジューリング
- GraphPerf-RT: ハードウェアを考慮したOpenMPコードのスケジューリングのためのグラフ駆動性能モデルスケジューリング
- スマート果樹園における複数回収穫ロボットのタスクスケジューリングのための適応経験ベース離散遺伝的アルゴリズムスケジューリング
- 自動運転システムにおける融合パターンのモデリングとスケジューリング(拡張版)スケジューリング
