応用分野

制約プログラミングの応用分野を紹介します。制約処理技術は数多くの実用システムで 利用されています。応用事例もあります。
なお、広義での制約パラダイムに属する分野や、隣接する関連分野については関連分野をご覧ください。

汎用アプリケーション

  • スプレッドシート(表計算ソフト)
  • ジオメトリマネージャやウィンドウマネージャなど
  • 制約データベース
  • ドローイング・ツール、3Dモデラー

財務・金融

  • ファイナンス
  • 意思決定支援
  • マクロ経済モデル
  • 投資計画

LSIの設計

  • 回路シミュレーション
  • 検証
  • 回路生成
  • 故障診断
  • テストパターンの自動生成
  • チャネルルーティング

CAD・設計支援

  • 知的CAD
  • 回路設計
  • 住宅用パネルの設計
  • フロアレイアウト
  • 間取り設計

ネットワークの管理・設計

  • 通信周波数割当て
  • ネットワーク設計

分子生物情報学

音楽情報処理

自然言語処理

オフィス処理

要員計画・輸送・資源割り当て

  • 鉄道・バスなどのダイヤ作成
  • 配車計画
  • 鉄道・バスの乗務員勤務計画
  • 港湾計画
  • 配送計画、
  • 倉庫配置
  • 積載順序決定
    「制約プログラミングは計画系スケジューリング開発に役立つか?」(Power Point Slides)では実施例を紹介しています。
  • トラックの運転手の勤務計画作成
  • 看護婦の勤務計画作成
  • 保守要員の勤務計画作成
  • サービスエンジニアの作業計画作成
  • 住宅施工作業計画作成
  • ゲームセンターのアルバイトの勤務計画
  • スーパーのレジ係りのパートタイマーの勤務計画の作成
  • インストラクタの勤務計画作成
  • 高等学校・大学・専門学校・研修センターなどの時間割作成・教室の割当て
    時間割作成システム大研究 - 学びの場.com(外部サイト)では応用例(必ずしも制約プログラミングで実装されていません)と、どのような制約があるかを見ることができます。

生産スケジューリング分野

  • フィルム・紙・革製品・木製ボードなどの裁断計画
    提案事例1|iZ導入の提案事例をご紹介(株式会社NTTデータセキスイシステムズ)では、デモを見ることができます。
  • 住宅用パネルの製造・輸送・施工計画
  • 射出成型ラインの生産計画
  • 自動車組立ラインの生産計画