機械劣化を考慮した柔軟ジョブショップスケジューリング問題のための改良鯨類最適化アルゴリズム

なぜ工場のタイミング問題が重要なのか

携帯電話や自動車、加工食品といった日常製品の背後には、どの機械がどの作業をどの順番で処理するかを決める不可視のパズルがあります。この計画課題、すなわちスケジューリングが、工場が納期を守るか顧客を待たせるかを左右します。本論文は、機械が徐々に摩耗する状況での生産計画の立て方を探り、より現実的で短時間の計画を見つける改良された鯨に着想を得た計算アルゴリズムを紹介します。

現場で機械がどのように老朽化するか

教科書的なスケジューリングでは、機械は完璧で処理速度が変わらないと扱われます。しかし実際の現場は異なります。長時間稼働するにつれて部品が摩耗し、熱が蓄積し、性能が低下します。同一の作業でも、同じ機械で遅く始まったものは先に処理されたものより時間がかかることがあります。こうした劣化は鉄鋼、プラスチック、機械、防衛などの産業で一般的です。これを無視すると、理論上はうまく見えるスケジュールでも実際の完成時間は予測より大幅に長くなりがちです。

摩耗を単純な規則に落とし込む

著者らは、各工程が複数の機械で処理可能な柔軟ジョブショップを対象に、現実的な機械劣化の規則を導入します。処理時間が無限に増えると仮定する代わりに、段階的なパターンを採用します：初期の稼働では機械は基本速度で動作し、一定の作業量を超えると摩耗に応じて各作業に追加時間が加わり、さらに上限を超えると遅延の増加は止まり固定の追加遅延になります。この規則を用いて、ジョブの順序、機械選択、劣化による増大遅延を守りつつ、全ジョブの完了までの合計時間を最小化する数学モデルを構築しています。

狩りをする鯨からの着想

この複雑な計画問題に対処するために、論文はホエール最適化アルゴリズムを改良しています。これはザトウクジラが獲物を囲って捕らえる行動から着想を得た探索手法です。アルゴリズム内の各“鯨”は一つの候補スケジュールを表し、これらを繰り返し更新してより良い計画を探索します。著者らは初期集団の生成を、全体的な推論、局所的な改良、ランダム性を組み合わせた賢い手法に再設計しました。また、探索の初期に広く調査し後半で微調整するための収束ルールを曲線的にし、ステップサイズを制御する“慣性”を変化させるなどの調整を行っています。

探索の多様性を保ち行き詰まりを避ける

標準的な鯨法は、単にまあまあの解の周りを回り続けて行き詰まることがあります。これを防ぐために、著者らは別のアルゴリズム群で使われる突然変異的トリックを借用し、既存の候補解の差分を組み合わせて新しい候補スケジュールを生成します。このランダムな差分ステップが多様性を再注入します。さらに、滑らかな波のような動きと黄金比を利用する“ゴールデン・サイン戦略”を導入し、有望な領域へ引き寄せながらも解空間のより広い領域を探索するように促します。これらの変更は大胆な探索と慎重な磨き上げのバランスを取ります。

実践でのテスト結果

チームは、機械劣化を組み込むように調整した標準的なベンチマーク問題で改良アルゴリズムをテストしました。結果を元の鯨法、古典的な遺伝的アルゴリズム、グレイウルフオプティマイザと比較しています。ほとんどのテストセットで、新手法はより早く完了するスケジュールを見つけ、実行ごとの安定性も高まりました。詳細な例では、劣化を単に追加しただけだと再スケジューリングを行わなければ予測完了時間がほぼ倍になることが示されました。改良鯨法を適用すると、その粗い計画と比べて劣化を含む合計時間が約1/3短くなり、効率の明確な向上が示されました。

現実の工場にとっての意義

平たく言えば、本研究は機械が決して遅くならないと仮定して計画を立てると、管理者が大きく誤解する可能性があることを示しています。機械の老朽化をスケジュールに組み込み、改良した鯨に着想を得た探索を使うことで、工場は実態に近いかたちで作業配列や機械選択を調整し、待ち時間を短縮してスループットを改善できます。手法はいまだ安定した条件と調整済みパラメータを仮定していますが、柔軟性と摩耗に対応するより賢いデジタルツールへの道を開き、計算で立てた計画を現場で起こることに近づけることを示しています。

引用: Li, K., Tian, S. An improved whale optimization algorithm for flexible job shop scheduling problems with machine deterioration effects. Sci Rep 16, 14604 (2026). https://doi.org/10.1038/s41598-026-44409-4

キーワード: スケジューリング, 最適化, 製造, 機械摩耗, メタヒューリスティクス