A Friendly Textbook on

メタヒューリスティクスと
生産計画スケジューリング

— 入門〜実戦 —
全9章

順番をどう決めるか、で世界が動いている — 組合せ最適化とメタヒューリスティクスを、ラーメン屋から工場の生産計画までを通じて手触り感のある形で学ぶ全9章+用語集の入門書。

目次

基礎編

  1. 最適化と計算困難さ — なぜ「順番」はこんなに難しいのか。組合せ爆発と計算量の感覚を掴む。
  2. 貪欲法と構築型解法 — とりあえず安いやつから — シンプルでも今も現役の最初の道具。
  3. 局所探索 — 入れ替えて良くなるなら入れ替える。そして局所最適という壁。

メタヒューリスティクス

  1. 単点型メタ手法 — 壁を乗り越える5つの戦略 — SA / Tabu / ILS / VNS / GRASP。
  2. 集団型と大規模近傍 — 豪快に壊して作り直す LNS / ALNS。現代の主役。
  3. 厳密解法とハイブリッド — MIP / CP-SAT で厳密に解く世界。メタ手法と混ぜると最強。

スケジューリング実戦

  1. スケジューリング問題の地図 — α|β|γ 表記、JSP、FJSP。生産スケジューリングの語彙と地図を読む。
  2. 現実の生産計画 — 教科書と現場の違い。Rolling Horizon の運用パターン。
  3. 実装と運用パターン — 本番投入の設計判断と落とし穴。説明できる解を出すために。