Pythonによる実務で役立つ最適化問題100+ (3) ―配送計画・パッキング・スケジューリング―

久保 幹雄(著)

久保 幹雄(著)

定価 3,300 円(本体 3,000 円+税)

A5判/200ページ
刊行日:2022年12月01日
ISBN:978-4-254-12275-6 C3004

ネット書店で購入する amazon e-hon 紀伊國屋書店 honto Honya Club Rakutenブックス くまざわ書店

書店の店頭在庫を確認する 紀伊國屋書店

内容紹介

Jupyter上で100強の最適化手法を実践。例題をとくことで,知識を使える技術へ。基礎的な問題からはじめ,ネットワーク,組合せ最適化など実用上重要なさまざまな手法を広くとりあげる。関連する解説動画も公開中。

編集部から

目次

23. 配送計画問題
 23. 1 準備
 23. 2 配送計画問題
 23. 3 対称容量制約付き配送計画問題
 23. 4 非対称容量制約付き配送計画問題
 23. 5 時間枠付き配送計画問題
 23. 6 時間枠付き配送計画問題に対するメタヒューリスティクスの設計方法の基本原理
 23. 7 トレーラー型配送計画問題(集合被覆アプローチ)
 23. 8 列生成法
 23. 9 分割配送計画問題
  23. 9. 1 分割配送計画問題の別の定式化
 23. 10 巡回セールスマン型配送計画問題(ルート先・クラスター後法)
 23. 11 空間充填曲線法
  23. 11. 1 空間充填曲線法による巡回セールスマン問題の求解
 23. 12 運搬車スケジューリング問題
  23. 12. 1 会議室割当問題への応用
 23. 13 積み込み・積み降ろし型配送計画問題
 23. 14 複数デポ配送計画問題
24. Euler 閉路問題
 24. 1 準備
 24. 2 枝巡回問題
 24. 3 中国郵便配達人問題
 24. 4 田舎の郵便配達人問題と容量制約付き枝巡回問題
 24. 5 空輸送最小化問題
25. パッキング問題
 25. 1 準備
 25. 2 ビンパッキング問題
  25. 2. 1 定式化
  25. 2. 2 ヒューリスティクス
 25. 3 カッティングストック問題
 25. 4 d 次元ベクトルパッキング問題
  25. 4. 1 定式化
  25. 4. 2 ヒューリスティクス
 25. 5 2 次元パッキング問題
 25. 6 確率的ビンパッキング問題
 25. 7 オンラインビンパッキング問題
26. 集合被覆問題
 26. 1 準備
 26. 2 集合被覆問題
  26. 2. 1 動的最適化
 26. 3 メタヒューリスティクス
  26. 3. 1 数理最適化ソルバーによる求解
 26. 4 集合分割問題
 26. 5 集合パッキング問題
27. 数分割問題
 27. 1 準備
 27. 2 数分割問題
 27. 3 差分法
 27. 4 分割数が3 以上の場合の差分法
 27. 5 複数装置スケジューリング問題
 27. 6 ビンパッキング問題を利用した解法
28. ナップサック問題
 28. 1 準備
 28. 2 整数ナップサック問題に対する動的最適化
 28. 3 0-1 ナップサック問題に対する動的最適化
 28. 4 多制約ナップサック問題
29. スケジューリング問題
 29. 1 準備
 29. 2 スケジューリング問題
 29. 3 1 機械リリース時刻付き重み付き完了時刻和最小化問題
 29. 4 1 機械総納期遅れ最小化問題
 29. 5 順列フローショップ問題
 29. 6 ジョブショップスケジューリング問題
  29. 6. 1 OR-tools を用いた求解
 29. 7 資源制約付きプロジェクトスケジューリング問題
  29. 7. 1 資源制約付きスケジューリング問題
30. 乗務員スケジューリング問題
 30. 1 準備
 30. 2 乗務員スケジューリング問題
  30. 2. 1 切除平面法による定式化
  30. 2. 2 パス型定式化
 30. 3 航空機産業における乗務員スケジューリング問題
  30. 3. 1 乗務員ペアリング問題
  30. 3. 2 乗務員割当問題
31. シフトスケジューリング問題
 31. 1 準備
 31. 2 シフト最適化問題
  31. 2. 1 定式化
 31. 3 ナーススケジューリング問題
 31. 4 業務割当を考慮したシフトスケジューリング問題
32. 起動停止問題
 32. 1 起動停止問題
  32. 1. 1 実問題に対する定式化
33. ポートフォリオ最適化問題
 33. 1 準備
 33. 2 Markowitz モデル
 33. 3 損をする確率を抑えるモデル
 33. 4 様々なモデルを解くためのパッケージ
  33. 4. 1 最適化と主な引数
34. 充足可能性問題と重み付き制約充足問題
 34. 1 重み付き制約充足問題
 34. 2 時間割作成問題
 34. 3 OR-tools
  34. 3. 1 すべての解の列挙
35. n クイーン問題
 35. 1 準備
 35. 2 n クイーン問題
 35. 3 構築法とタブーサーチ
A. 付録1: 商用ソルバー
 A. 1 商用ソルバー
 A. 2 Gurobi
 A. 3 SCOP
  A. 3. 1 SCOP モジュールの基本クラス
 A. 4 OptSeq
  A. 4. 1 OptSeq モジュールの基本クラス
 A. 5 METRO
 A. 6 MELOS
 A. 7 MESSA
 A. 8 OptLot
 A. 9 OptShift
 A. 10 OptCover
 A. 11 OptGAP
 A. 12 OptPack
 A. 13 CONCORDE
 A. 14 LKH
B. 付録2: グラフに対する基本操作
 B. 1 本章で使用するパッケージ
 B. 2 グラフの基礎
 B. 3 ランダムグラフの生成
 B. 4 グラフをnetworkX に変換する関数
 B. 5 networkX のグラフをPlotly の図に変換する関数
 B. 6 ユーティリティー関数群
索  引

執筆者紹介

関連情報

ジャンル一覧

ジャンル一覧

  • Facebook
  • Twitter
  • 「愛読者の声」 ご投稿はこちら 「愛読者の声」 ご投稿はこちら
  • EBSCO eBooks
  • eBook Library