14:00 〜 14:20
[4P3-GS-10-01] ジョブショップスケジューリング問題のメタヒューリスティックによる問題分割と数理計画に基づくハイブリッド解法
キーワード：ジョブショップスケジューリング、最適化、メタヒューリスティック、混合整数計画法
本研究では, ジョブショップスケジューリング問題（JSP）において, 計算負荷の軽減と高精度なスケジューリングの両立を目的とした新たな最適化手法を提案する. 本手法は, 対象となるワークをメタヒューリスティック手法によって複数の部分問題に分割し, 各部分問題を混合整数計画(MIP)モデルとして定式化することで、分割後の問題を段階的に解くアプローチを採用する. メタヒューリスティック手法には遺伝的アルゴリズム(GA)・タブーサーチ（TS）などを検討し, 手法の違いがスケジューリング精度と計算効率に与える影響を評価した. 数値実験では, 提案手法が従来の一括最適化アプローチに比べ, 計算時間を大幅に削減しつつ, 高精度なスケジューリングができることを示した. これにより, 本手法は実用的な大規模スケジューリング問題への適用可能性を大きく広げるものである.
講演PDFパスワード認証
論文PDFの閲覧にはログインが必要です。参加登録者の方は「参加者用ログイン」画面からログインしてください。あるいは論文PDF閲覧用のパスワードを以下にご入力ください。