最適作業時間割問題のカスタマイザブルCADシステム

2005 Fiscal Year Annual Research Report

• Project/Area Number: 16700147
• Research Institution: Kyushu Institute of Technology
• Principal Investigator: 下薗 真一 九州工業大学, 情報工学部, 助教授 (70243988)
• Keywords: 組合せ最適化 / 時間割設計 / データベースシステム / 制約充足問題

Research Abstract

最適作業時間割問題のカスタマイザブルCADシステムの制約・要望の記述方法と,データの入出力インターフェースを実装した.またその一部を最適時間割の枚挙型システムに組み込み,解の枚挙システムのプロトタイプを作成した.
実際の利用においては,問題をよく知る利用者とともに,データの入力など事務的な作業をこなすスタッフが容易に操作できることが重要である.このことを踏まえ,CADシステムを(1)ウェブ・ブラウザによりデータおよび制約・要望の入力が可能なインターフェース部と,(2)組合せ最適化探索アルゴリズムと評価関数エンジンを備えた計算サーバー部,および(3)これらの間を取り持ち,データの保守管理を行うデータベースシステム部の構成でとらえた.このうち特に(1)と(3)の部分を実装し,評価システムの構築を行った.データベースシステムとしてはMySQLなどパブリック・ドメインソフトウェアを用いて,初年度購入した計算サーバに高速なディスクサーバと既存の研究用ネットワークを組み合わせてシステムを実現した.
またさらに,近年盛んになっている正解すべての枚挙を行う方式を取り入れ,大学の時間割作成の規模であれば十分実用的であることを確認した.
本年度,本研究に関しては,研究室でのプロジェクト研究としてシステムの作成に重点を置いた.そのため方法論についての理論的成果の発表は行っていない.その他の研究成果は現在投稿中で年度内の発表には至らなかった.作成したシステムについては,試験運用後に公開し研究成果として発表する予定である.