last update: 26 October 2007

応用分野

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

汎用アプリケーション

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

財務・金融

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

LSIの設計

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

CAD・設計支援

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

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

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

分子生物情報学

音楽情報処理

自然言語処理

オフィス処理

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

• 鉄道・バスなどのダイヤ作成
• 配車計画
• 鉄道・バスの乗務員勤務計画
• 港湾計画
• 配送計画、
• 倉庫配置
• 積載順序決定
• トラックの運転手の勤務計画作成
• 看護婦の勤務計画作成
• 保守要員の勤務計画作成
• サービスエンジニアの作業計画作成
• 住宅施工作業計画作成
• ゲームセンターのアルバイトの勤務計画
• スーパーのレジ係りのパートタイマーの勤務計画の作成
• インストラクタの勤務計画作成
• 高等学校・大学・専門学校・研修センターなどの時間割作成・教室の割当て

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

• フィルム・紙・革製品・木製ボードなどの裁断計画
• 住宅用パネルの製造・輸送・施工計画
• 射出成型ラインの生産計画
• 自動車組立ラインの生産計画